k-Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks

Recent development of wireless communication technologies and the popularity of smart phones .are making location-based services （LBS） popular. However, requesting queries to LBS servers with users＇ exact locations may threat the privacy of users. Therefore, there have been many researches on genera...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of computer science and technology Vol. 28; no. 4; pp. 585 - 596
Main Authors:	Kim, Hyeong-Il, Chang, Jae-Woo
Format:	Journal Article
Language:	English
Published:	Boston Springer US 01.07.2013 Springer Nature B.V Cloud Open R&D Center, Chonbuk National University, Chonju 570-752, Korea Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea%Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea
Subjects:	Algorithms Analysis Artificial Intelligence Computer Science Data Structures and Information Theory Euclidean space Information Systems Applications (incl.Internet) Islands K-NN K-近邻算法 K近邻 Location based services Network management systems Networks Performance indices Privacy Queries Query processing Regular Paper Restaurants Roads Smartphones Software Engineering Studies Theory of Computation Wireless communication Wireless communications Wireless networks 基于位置的服务无线通信技术查询处理道路网络隐私保护 nearest neighbor query processing scheme road network island index location-based service k-nearest neighbor query processing scheme
ISSN:	1000-9000, 1860-4749
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Recent development of wireless communication technologies and the popularity of smart phones .are making location-based services （LBS） popular. However, requesting queries to LBS servers with users＇ exact locations may threat the privacy of users. Therefore, there have been many researches on generating a cloaked query region for user privacy protection. Consequently, an efficient query processing algorithm for a query region is required. So, in this paper, we propose k-nearest neighbor query （k-NN） processing algorithms for a query region in road networks. To efficiently retrieve k-NN points of interest （POIs）, we make use of the Island index. We also propose a method that generates an adaptive Island index to improve the query processing performance and storage usage. Finally, we show by our performance analysis that our k-NN query processing algorithms outperform the existing k-Range Nearest Neighbor （kRNN） algorithm in terms of network expansion cost and query processing time.
AbstractList	Recent development of wireless communication technologies and the popularity of smart phones are making location-based services (LBS) popular. However, requesting queries to LBS servers with users’ exact locations may threat the privacy of users. Therefore, there have been many researches on generating a cloaked query region for user privacy protection. Consequently, an efficient query processing algorithm for a query region is required. So, in this paper, we propose k -nearest neighbor query ( k -NN) processing algorithms for a query region in road networks. To efficiently retrieve k -NN points of interest (POIs), we make use of the Island index. We also propose a method that generates an adaptive Island index to improve the query processing performance and storage usage. Finally, we show by our performance analysis that our k -NN query processing algorithms outperform the existing k -Range Nearest Neighbor ( k RNN) algorithm in terms of network expansion cost and query processing time. Recent development of wireless communication technologies and the popularity of smart phones are making location-based services (LBS) popular. However, requesting queries to LBS servers with users' exact locations may threat the privacy of users. Therefore, there have been many researches on generating a cloaked query region for user privacy protection. Consequently, an efficient query processing algorithm for a query region is required. So, in this paper, we propose k-nearest neighbor query (k-NN) processing algorithms for a query region in road networks. To efficiently retrieve k-NN points of interest (POIs), we make use of the Island index. We also propose a method that generates an adaptive Island index to improve the query processing performance and storage usage. Finally, we show by our performance analysis that our k-NN query processing algorithms outperform the existing k-Range Nearest Neighbor (kRNN) algorithm in terms of network expansion cost and query processing time.[PUBLICATION ABSTRACT] Recent development of wireless communication technologies and the popularity of smart phones are making location-based services (LBS) popular. However, requesting queries to LBS servers with users' exact locations may threat the privacy of users. Therefore, there have been many researches on generating a cloaked query region for user privacy protection. Consequently, an efficient query processing algorithm for a query region is required. So, in this paper, we propose k-nearest neighbor query (k-NN) processing algorithms for a query region in road networks. To efficiently retrieve k-NN points of interest (POIs), we make use of the Island index. We also propose a method that generates an adaptive Island index to improve the query processing performance and storage usage. Finally, we show by our performance analysis that our k-NN query processing algorithms outperform the existing k-Range Nearest Neighbor (kRNN) algorithm in terms of network expansion cost and query processing time. Recent development of wireless communication technologies and the popularity of smart phones .are making location-based services （LBS） popular. However, requesting queries to LBS servers with users＇ exact locations may threat the privacy of users. Therefore, there have been many researches on generating a cloaked query region for user privacy protection. Consequently, an efficient query processing algorithm for a query region is required. So, in this paper, we propose k-nearest neighbor query （k-NN） processing algorithms for a query region in road networks. To efficiently retrieve k-NN points of interest （POIs）, we make use of the Island index. We also propose a method that generates an adaptive Island index to improve the query processing performance and storage usage. Finally, we show by our performance analysis that our k-NN query processing algorithms outperform the existing k-Range Nearest Neighbor （kRNN） algorithm in terms of network expansion cost and query processing time.
Author	Hyeong-Il Kim Jae-Woo Chang
AuthorAffiliation	Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea Cloud Open R＆D Center, Chonbuk National University, Chonju 570-752, Korea
AuthorAffiliation_xml	– name: Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea%Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea;Cloud Open R&D Center, Chonbuk National University, Chonju 570-752, Korea
Author_xml	– sequence: 1 givenname: Hyeong-Il surname: Kim fullname: Kim, Hyeong-Il organization: Department of Computer Engineering, Chonbuk National University – sequence: 2 givenname: Jae-Woo surname: Chang fullname: Chang, Jae-Woo email: jwchang@jbnu.ac.kr organization: Department of Computer Engineering, Chonbuk National University, Cloud Open R&D Center, Chonbuk National University
BookMark	eNp9kU9v3CAQxVGVSk3SfoDeXPXSQ2lnDLbhGEX9J0Vpu2rPCLzgxeuFBLxK8u3LyquoyiEXQJr3mzfMOyMnIQZLyFuETwjQfc6ITAIFZBRZI6l4QU5RtEB5x-VJeQMAleV4Rc5yHgFYB5yfktWWXludbJ6ra-uHjYmp-r236aH6lWJvc_ZhqC6mISY_b3a5cqWuj4qVHXwMlQ_VKup14ee7mLb5NXnp9JTtm-N9Tv5-_fLn8ju9-vntx-XFFe051jNlxqx5Dw4tQ4Oyb3UDTtQcNYKxtTFdY4xE3jrNmRRcmn7tNJNcGOy1a9k5-bj0vdPB6TCoMe5TKI5qzOP2fsz3Rtm6bAQ4QF3kHxb5TYq3-_JhtfO5t9Okg437rJBjJ6SohSzS90-kj63Llhk2LW8PDXFR9SnmnKxTN8nvdHpQCOoQilpCUWUEdQhFicJ0T5jez3oua5yT9tOzZL2QubiEwab_ZnoGene028Qw3BbucUbedrKpQbB_u1ms3w
CitedBy_id	crossref_primary_10_1016_S1005_8885_15_60638_0 crossref_primary_10_4028_www_scientific_net_AMR_998_999_1165 crossref_primary_10_1109_TKDE_2017_2779487 crossref_primary_10_1080_0144929X_2016_1143033 crossref_primary_10_1007_s00779_014_0795_y crossref_primary_10_1016_j_datak_2015_05_002
Cites_doi	10.1023/A:1015231126594 10.1109/TKDE.2007.190662 10.1016/j.sysarc.2012.05.003 10.1109/MSPEC.2003.1209608 10.1109/MSPEC.2006.1652998 10.1007/s11277-008-9608-9 10.1109/TPDS.2009.65 10.1109/CIT.2011.87 10.1145/2245276.2245379 10.1007/978-3-642-02982-0_19 10.1109/MDM.2010.40 10.1007/978-3-540-73540-3_13 10.1007/11535331_5
ContentType	Journal Article
Copyright	Springer Science+Business Media New York & Science Press, China 2013 Springer Science+Business Media New York & Science Press, China 2013. Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml	– notice: Springer Science+Business Media New York & Science Press, China 2013 – notice: Springer Science+Business Media New York & Science Press, China 2013. – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID	2RA 92L CQIGP W92 ~WA AAYXX CITATION 3V. 7SC 7WY 7WZ 7XB 87Z 8AL 8FD 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG F~G GNUQQ HCIFZ JQ2 K60 K6~ K7- L.- L6V L7M L~C L~D M0C M0N M7S P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U 2B. 4A8 92I 93N PSX TCJ
DOI	10.1007/s11390-013-1359-8
DatabaseName	维普期刊资源整合服务平台中文科技期刊数据库-CALIS站点维普中文期刊数据库中文科技期刊数据库-工程技术中文科技期刊数据库- 镜像站点 CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials - QC ProQuest Central Business Premium Collection ProQuest Technology Collection ProQuest One ProQuest Central Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ABI/INFORM Professional Advanced ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ)
DatabaseTitle	CrossRef ABI/INFORM Global (Corporate) ProQuest Business Collection (Alumni Edition) ProQuest One Business Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ABI/INFORM Complete ProQuest Central ABI/INFORM Professional Advanced ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global ProQuest Computing Engineering Database ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection ProQuest Business Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest One Academic ProQuest Central (Alumni) ProQuest One Academic (New) Business Premium Collection (Alumni)
DatabaseTitleList	ABI/INFORM Global (Corporate) Computer and Information Systems Abstracts
Database_xml	– sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science
DocumentTitleAlternate	k-Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks
EISSN	1860-4749
EndPage	596
ExternalDocumentID	jsjkxjsxb_e201304002 3012282391 10_1007_s11390_013_1359_8 46795208
GrantInformation_xml	– fundername: This research was supported by the Korea Institute of Science and Technology Information .The preliminary version of the paper was published in the Proceedings of EDB2012 funderid: (KISTI).The preliminary version of the paper was published in the Proceedings of EDB2012
GroupedDBID	-4Z -59 -5G -BR -EM -Y2 -~C .86 .VR 06D 0R~ 0VY 1N0 1SB 2.D 28- 29K 2B. 2C0 2J2 2JN 2JY 2KG 2KM 2LR 2RA 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VR 5VS 67Z 6NX 7WY 8FE 8FG 8FL 8TC 8UJ 92H 92I 92L 92R 93N 95- 95. 95~ 96X AAAVM AABHQ AABYN AAFGU AAHNG AAIAL AAJKR AANZL AAOBN AARHV AARTL AATNV AATVU AAUYE AAWCG AAWWR AAYFA AAYIU AAYQN AAYTO ABBBX ABBXA ABDZT ABECU ABFGW ABFTD ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKAS ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBMV ACBRV ACBXY ACGFS ACHSB ACHXU ACIGE ACIPQ ACKNC ACMDZ ACMLO ACOKC ACOMO ACSNA ACTTH ACVWB ACWMK ACZOJ ADGRI ADHHG ADHIR ADINQ ADKNI ADKPE ADMDM ADOXG ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEEQQ AEFIE AEFTE AEGAL AEGNC AEJHL AEJRE AEKMD AENEX AEOHA AEPYU AESKC AESTI AETLH AEVLU AEVTX AEXYK AEYWE AFEXP AFGCZ AFKRA AFLOW AFNRJ AFQWF AFUIB AFWTZ AFZKB AGAYW AGDGC AGGBP AGGDS AGJBK AGMZJ AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIIXL AILAN AIMYW AITGF AJBLW AJDOV AJRNO ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG AVWKF AXYYD AZFZN AZQEC B-. BA0 BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ CAG CCEZO CCPQU CHBEP COF CQIGP CS3 CSCUP CUBFJ CW9 D-I DDRTE DNIVK DPUIP DU5 DWQXO EBLON EBS EIOEI EJD ESBYG F5P FA0 FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GXS HCIFZ HF~ HG6 HMJXF HQYDN HRMNR HVGLF HZ~ IAO IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C JBSCW JCJTX JZLTJ K60 K6V K6~ K7- KDC KOV LAK LLZTM M0C M0N M4Y M7S MA- N2Q NB0 NDZJH NF0 NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P2P P62 P9O PF0 PQBIZ PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS R4E R89 R9I RHV RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCL SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TCJ TGT TSG TSK TSV TUC U2A UG4 UNUBA UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 W92 WK8 YLTOR Z7R Z7U Z7X Z7Z Z81 Z83 Z88 Z8R Z8W Z92 ZMTXR ~A9 ~EX ~WA -SI -S~ 5XA 5XJ AACDK AAJBT AASML AAXDM AAYZH ABAKF ABQSL ACDTI ACPIV AEFQL AEMSY AFBBN AGQEE AGRTI AIGIU BSONS CAJEI H13 PQBZA Q-- U1G U5S AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG AEZWR AFDZB AFFHD AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION ICD IVC PHGZM PHGZT PQGLB TGMPQ 7SC 7XB 8AL 8FD 8FK JQ2 L.- L6V L7M L~C L~D PKEHL PQEST PQUKI PRINS Q9U PUEGO 4A8 PMFND PSX
ID	FETCH-LOGICAL-c412t-3bbd4c0f1e31b19c6a50f8241a10be2bb75bb9146fa439849bcdfa3948b1caf63
IEDL.DBID	7WY
ISICitedReferencesCount	8
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000321566800002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1000-9000
IngestDate	Thu May 29 04:00:15 EDT 2025 Fri Sep 05 12:41:39 EDT 2025 Tue Nov 04 20:03:31 EST 2025 Tue Nov 18 21:26:39 EST 2025 Sat Nov 29 03:05:36 EST 2025 Fri Feb 21 02:40:04 EST 2025 Wed Feb 14 10:43:02 EST 2024
IsPeerReviewed	true
IsScholarly	true
Issue	4
Keywords	nearest neighbor query processing scheme road network island index location-based service k-nearest neighbor query processing scheme
Language	English
License	http://www.springer.com/tdm
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c412t-3bbd4c0f1e31b19c6a50f8241a10be2bb75bb9146fa439849bcdfa3948b1caf63
Notes	11-2296/TP Recent development of wireless communication technologies and the popularity of smart phones .are making location-based services （LBS） popular. However, requesting queries to LBS servers with users＇ exact locations may threat the privacy of users. Therefore, there have been many researches on generating a cloaked query region for user privacy protection. Consequently, an efficient query processing algorithm for a query region is required. So, in this paper, we propose k-nearest neighbor query （k-NN） processing algorithms for a query region in road networks. To efficiently retrieve k-NN points of interest （POIs）, we make use of the Island index. We also propose a method that generates an adaptive Island index to improve the query processing performance and storage usage. Finally, we show by our performance analysis that our k-NN query processing algorithms outperform the existing k-Range Nearest Neighbor （kRNN） algorithm in terms of network expansion cost and query processing time. Hyeong-Il Kim and Jae-Woo Chang（ 1 Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea 2 Cloud Open R＆D Center, Chonbuk National University, Chonju 570-752, Korea E-mail： {melipion, jwchang}@jbnu.ac.kr ） island index, k-nearest neighbor query processing scheme, locatiombased service, road network ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23
PQID	1393156462
PQPubID	326258
PageCount	12
ParticipantIDs	wanfang_journals_jsjkxjsxb_e201304002 proquest_miscellaneous_1417898289 proquest_journals_1393156462 crossref_primary_10_1007_s11390_013_1359_8 crossref_citationtrail_10_1007_s11390_013_1359_8 springer_journals_10_1007_s11390_013_1359_8 chongqing_primary_46795208
PublicationCentury	2000
PublicationDate	2013-07-01
PublicationDateYYYYMMDD	2013-07-01
PublicationDate_xml	– month: 07 year: 2013 text: 2013-07-01 day: 01
PublicationDecade	2010
PublicationPlace	Boston
PublicationPlace_xml	– name: Boston – name: Beijing
PublicationTitle	Journal of computer science and technology
PublicationTitleAbbrev	J. Comput. Sci. Technol
PublicationTitleAlternate	Journal of Computer Science and Technology
PublicationTitle_FL	Journal of Computer Science and Technology
PublicationYear	2013
Publisher	Springer US Springer Nature B.V Cloud Open R&D Center, Chonbuk National University, Chonju 570-752, Korea Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea%Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea
Publisher_xml	– name: Springer US – name: Springer Nature B.V – name: Cloud Open R&D Center, Chonbuk National University, Chonju 570-752, Korea – name: Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea%Department of Computer Engineering, Chonbuk National University, Chonju 570-752, Korea
References	CR4 Xu, Tang, Hu, Du (CR13) 2010; 21 Voelcker (CR2) 2006; 43 CR3 CR6 CR5 CR8 CR9 CR12 Warrior, McHenry, McGee (CR1) 2003; 40 Ku, Chen, Zimmermann (CR7) 2009; 51 Brinkhoff (CR15) 2002; 6 Um, Kim, Lee, Jang, Chang (CR14) 2012; 58 Wang, Liu (CR10) 2009; 2 Kalnis, Ghinita, Mouratidis, Papadias (CR11) 2007; 19 T Wang (1359_CR10) 2009; 2 1359_CR9 J Xu (1359_CR13) 2010; 21 1359_CR8 J Warrior (1359_CR1) 2003; 40 P Kalnis (1359_CR11) 2007; 19 W Ku (1359_CR7) 2009; 51 J Um (1359_CR14) 2012; 58 T Brinkhoff (1359_CR15) 2002; 6 1359_CR12 1359_CR6 1359_CR5 1359_CR4 1359_CR3 J Voelcker (1359_CR2) 2006; 43
References_xml	– volume: 6 start-page: 153 issue: 2 year: 2002 end-page: 180 ident: CR15 article-title: A framework for generating network-based moving objects publication-title: GeoInformatica doi: 10.1023/A:1015231126594 – volume: 2 start-page: 1042 issue: 1 year: 2009 end-page: 1053 ident: CR10 article-title: Privacy-aware mobile services over road networks publication-title: PVLDB – ident: CR3 – ident: CR4 – ident: CR12 – volume: 19 start-page: 1719 issue: 12 year: 2007 end-page: 1733 ident: CR11 article-title: Preventing location-based identity inference in anonymous spatial queries publication-title: IEEE Transactions on Knowledge and Data Engineering doi: 10.1109/TKDE.2007.190662 – volume: 58 start-page: 354 issue: 9 year: 2012 end-page: 371 ident: CR14 article-title: -nearest neighbor query processing algorithm for cloaking regions towards user privacy protection in location-based services publication-title: Journal of Systems Architecture doi: 10.1016/j.sysarc.2012.05.003 – ident: CR9 – volume: 40 start-page: 20 issue: 7 year: 2003 end-page: 25 ident: CR1 article-title: They know where you are publication-title: IEEE Spectrum doi: 10.1109/MSPEC.2003.1209608 – ident: CR6 – volume: 43 start-page: 15 issue: 7 year: 2006 end-page: 16 ident: CR2 article-title: Stalked by satellite: An alarming rise in GPS-enabled harassment publication-title: IEEE Spectrum doi: 10.1109/MSPEC.2006.1652998 – ident: CR5 – ident: CR8 – volume: 51 start-page: 53 issue: 1 year: 2009 end-page: 65 ident: CR7 article-title: Privacy protected spatial query processing for advanced location based services publication-title: Wireless Personal Communications doi: 10.1007/s11277-008-9608-9 – volume: 21 start-page: 313 issue: 3 year: 2010 end-page: 326 ident: CR13 article-title: Privacy-conscious location-based queries in mobile environments publication-title: IEEE Transactions on Parallel and Distributed Systems doi: 10.1109/TPDS.2009.65 – volume: 58 start-page: 354 issue: 9 year: 2012 ident: 1359_CR14 publication-title: Journal of Systems Architecture doi: 10.1016/j.sysarc.2012.05.003 – ident: 1359_CR3 – ident: 1359_CR5 doi: 10.1109/CIT.2011.87 – ident: 1359_CR6 doi: 10.1145/2245276.2245379 – volume: 2 start-page: 1042 issue: 1 year: 2009 ident: 1359_CR10 publication-title: PVLDB – ident: 1359_CR12 doi: 10.1007/978-3-642-02982-0_19 – volume: 43 start-page: 15 issue: 7 year: 2006 ident: 1359_CR2 publication-title: IEEE Spectrum doi: 10.1109/MSPEC.2006.1652998 – volume: 21 start-page: 313 issue: 3 year: 2010 ident: 1359_CR13 publication-title: IEEE Transactions on Parallel and Distributed Systems doi: 10.1109/TPDS.2009.65 – volume: 19 start-page: 1719 issue: 12 year: 2007 ident: 1359_CR11 publication-title: IEEE Transactions on Knowledge and Data Engineering doi: 10.1109/TKDE.2007.190662 – ident: 1359_CR8 doi: 10.1109/MDM.2010.40 – volume: 40 start-page: 20 issue: 7 year: 2003 ident: 1359_CR1 publication-title: IEEE Spectrum doi: 10.1109/MSPEC.2003.1209608 – ident: 1359_CR4 doi: 10.1007/978-3-540-73540-3_13 – volume: 51 start-page: 53 issue: 1 year: 2009 ident: 1359_CR7 publication-title: Wireless Personal Communications doi: 10.1007/s11277-008-9608-9 – volume: 6 start-page: 153 issue: 2 year: 2002 ident: 1359_CR15 publication-title: GeoInformatica doi: 10.1023/A:1015231126594 – ident: 1359_CR9 doi: 10.1007/11535331_5
SSID	ssj0037044
Score	2.0180135
Snippet	Recent development of wireless communication technologies and the popularity of smart phones .are making location-based services （LBS） popular. However,... Recent development of wireless communication technologies and the popularity of smart phones are making location-based services (LBS) popular. However,...
SourceID	wanfang proquest crossref springer chongqing
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	585
SubjectTerms	Algorithms Analysis Artificial Intelligence Computer Science Data Structures and Information Theory Euclidean space Information Systems Applications (incl.Internet) Islands K-NN K-近邻算法 K近邻 Location based services Network management systems Networks Performance indices Privacy Queries Query processing Regular Paper Restaurants Roads Smartphones Software Engineering Studies Theory of Computation Wireless communication Wireless communications Wireless networks 基于位置的服务无线通信技术查询处理道路网络隐私保护
SummonAdditionalLinks	– databaseName: SpringerLINK Contemporary 1997-Present dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR3LbtQw0ILCgQvlKbYUZCS4gCzZsZPYxwpRcVrB8lBvlsdrb3dbEthkUfl7PKmzWyRAgnNmxtF4Zjz2vAh57sApcEKwOirDVHTAQEbHIkhd8aBKPXfDsIl6OtUnJ-ZdruPuxmz3MSQ5WOpdsVtyVjCJSjIh8e3qOrlRYrMZvKJ_-DyaX1nzYYIrvlsznIg5hjJ_RwIbKpy2zeJbWu7Xg2nnbW4DpENZTxNds7hyAh3v_9e_3yG3s8NJjy4l5C65Fpp7ZH8c5kCzbt8nszM2xX62XU-n-FyaZIO-34T1D5prCdJ69Oh80a6X_emXjiZnl7oMMQuY1UyXDZ21bp7wh9Ty7gH5dPzm4-u3LA9cYF6JomcSYK48jyJIAcL4ypU86nTGO8EhFAB1CWCSbY0u-TFaGfDz6KRRGoR3sZIPyV7TNuERocEr7UXtJTeghKig4FGqhFbXLklAmJCDLeft18vGGjYZbVMWXE8IH7fC-tyqHCdmnNtdk2VkqE0MtchQm1BeblFGcn8BPhz312aV7dInI7FzTlVMyLPt56RsGEFxTWg3CUaJWhu8pE7Iq3Gnr5D484IvsujsgFfd6uxi1V2ADQWGj5MxLQ7-iepjcqsYhnNg8vAh2evXm_CE3PTf-2W3fjpoxU8VCAXe priority: 102 providerName: Springer Nature
Title	k-Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks
URI	http://lib.cqvip.com/qk/85226X/201304/46795208.html https://link.springer.com/article/10.1007/s11390-013-1359-8 https://www.proquest.com/docview/1393156462 https://www.proquest.com/docview/1417898289 https://d.wanfangdata.com.cn/periodical/jsjkxjsxb-e201304002
Volume	28
WOSCitedRecordID	wos000321566800002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1860-4749 dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0037044 issn: 1000-9000 databaseCode: 7WY dateStart: 19970101 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1860-4749 dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0037044 issn: 1000-9000 databaseCode: M0C dateStart: 19970101 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1860-4749 dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0037044 issn: 1000-9000 databaseCode: P5Z dateStart: 19970101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database (ProQuest) customDbUrl: eissn: 1860-4749 dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0037044 issn: 1000-9000 databaseCode: K7- dateStart: 19970101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1860-4749 dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0037044 issn: 1000-9000 databaseCode: M7S dateStart: 19970101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1860-4749 dateEnd: 20241213 omitProxy: false ssIdentifier: ssj0037044 issn: 1000-9000 databaseCode: BENPR dateStart: 19970101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1860-4749 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0037044 issn: 1000-9000 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwELag5cCF8lS3lMpIcAFZxLETJydUqlZIiNWS8ihcItuxt92WpN1kUfn3zKTObjnQCxdLUfyKZjwzmRnPR8gLbbQ0mnOmvMyZ9NowI7xm3ogsjZxMskr3YBNqPM6OjvJJcLi1Ia1ykIm9oK4aiz7yN2CpCCxsksZvzy8YokZhdDVAaNwm66CoE0QwUN--D5JYqKgHc0UXNkNwzCGq2V-dgwkxJUswLtAThrUVjpt6egEa428dtTI8l7HS_oZP7XU9vaaMDjb-9zPuk3vBDKW7V3zzgNxy9UOyMUA80HDiH5HilI2xym3b0TE6UYFj6KeFm_-m4YYBbJTunk1hie74Z0vBBKY69Cgc5jrTk5oWja5gfJ9w3j4mXw72P--9ZwGGgVnJ444JYyppI8-d4IbnNtVJ5DPQ_JpHxsXGqMSYHCSu12DdZDI3tvJa5DIz3GqfiidkrW5qt0moszKzXFkR5UZynpo48kLCMKU08IUbka0lEcrzq3IbJYjyPImjbESigSqlDQXMEUfjrFyVXkailkDUEolawpBXyyHDdDd03h5IVoaD3JYreo3I8-VrOIIYV9G1axbQR3KV5fjrOiKvBxa5NsW_F3wZuGjVedbOTi9n7aUpXYxBZRCx8dbNG3tK7sY9RgfmEG-TtW6-cM_IHfurO2nnO_2J2CHr7_bHkwKePigG7cdoD1t1CO0k-QFtcfj1D1cvFvc
linkProvider	ProQuest
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwELZKQYIL5Sm2FDASvYAs4sfmcUCoAqpWW1awKlJvxnbsbbclaTdZaP8Uv5GZbLJbDvTWA-eMndj-ZsbxjOcj5JWxRlnDOUuCypgKxjIrg2HByjSOvOqnuWnIJpLhMD04yL6skN_dXRhMq-xsYmOo89LhGflb2KlILGwSi_enZwxZozC62lFozGEx8Be_4Jeterf7EdZ3U4jtT_sfdljLKsCc4qJm0tpcuShwL7nlmYtNPwopODLDI-uFtUnf2gwMSDDgrFOVWZcHIzOVWu5MiCX0e4PcVDAW1KhBwjrLL5OoIY_FI3OGZJxdFLW5qgcDwBQwybjEkzes5XBYFuMz8FB_-8TlRncRm21uFBXBFONLzm977X-btnvkbrvNpltzvbhPVnzxgKx1FBa0tWgPyeiYDbGKb1XTIR4Sg0bQrzM_vaDtDQqYGLp1MoYh1Yc_KgpbfGpaiZHHXG56VNBRaXJo3yTUV4_It2sZ2WOyWpSFf0Kodyp1PHEyyqziPLYiClJBsyQxgHvfI-uLRden83IiGlxV1hdR2iNRhwLt2gLtyBNyopelpRFEGkCkEUQamrxeNOm6u0J4o4OIbg1VpZf46JGXi8dgYjBuZApfzkBG8STN8Ne8R950kLzUxb9fuNmidik8qSbH55Pq3GovMGgOLkSsX_1hL8jtnf3Pe3pvdzh4Su6Iho8E86U3yGo9nfln5Jb7WR9V0-eNNlLy_bpx_AeMCW6z
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpR1db9Mw0IKB0F42PkW3AUaCF5C1OHaT-HECKhAoGuVDe7Nsx-7abc7WpNP495xTpx0SICGec3dWfB8--74QeqG04lpRSnLHBeFOaaKZU8RpVmSJ5cOiUt2wibwsi6MjcRjnnDZ9tnsfklzWNIQuTb7dP6_c_rrwDRyXkFDFCGXhHesmusXhIhNyusZfvvemmOVJN801vGGTMB2zD2v-jkRornBc-8kFLP3rIbX2PFfB0q7ExzvlJ9dOo9H2f__HXbQVHVF8sJSce-iG9ffRdj_kAUedf4DGJ6QMfW6bFpfhGRVkBn9e2PkPHGsMYG18cDqp59P2-KzB4ARjFSHGNmQ746nH41pVgN-lnDcP0bfRu69v3pM4iIEYTtOWMK0rbhJHLaOaCpOpYeIKOPsVTbRNtc6HWguwuU6Bf1NwoU3lFBO80NQol7FHaMPX3j5G2BpeGJoblgjNKc10mjjGAS3PFUiGHaCdFRfk-bLhhgRjLoZpUgxQ0rNFmtjCPEzSOJXr5sthQyVsqAwbKgHl1QqlJ_cX4L2e1zKqcgOfBAsddbJ0gJ6vPoMShsiK8rZeAAyneSHC5XWAXvdcv0bizwu-jGK0Bp41s5OrWXOlpU1DWBmMbLrzT1SfoTuHb0fy04fy4y7aTLv5HSG_eA9ttPOFfYJum8t22syfdsryEw94EaY
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=k-Nearest+Neighbor+Query+Processing+Algorithms+for+a+Query+Region+in+Road+Networks&rft.jtitle=Journal+of+computer+science+and+technology&rft.au=Kim%2C+Hyeong-Il&rft.au=Chang%2C+Jae-Woo&rft.date=2013-07-01&rft.pub=Springer+Nature+B.V&rft.issn=1000-9000&rft.eissn=1860-4749&rft.volume=28&rft.issue=4&rft.spage=585&rft.epage=596&rft_id=info:doi/10.1007%2Fs11390-013-1359-8&rft.externalDocID=3012282391
thumbnail_s	http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F85226X%2F85226X.jpg http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxjsxb-e%2Fjsjkxjsxb-e.jpg