nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

A Survey of Moving Objects kNN Query in Road Network Environment

verfasst von : Wei Jiang, Guanyu Li, Jingmin An, Yunhao Sun, Heng Chen, Xinying Chen

Erschienen in: Artificial Intelligence in China

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

With the widespread application of the global positioning service (LBS) technology in the road network environment, the k-nearest neighbor query problem of moving objects in the road network has become a research hot spot for many scholars. This paper introduces the research status of k-nearest neighbor query of moving objects in the road network, analyzes and summarizes the research results of scholars at home and abroad, and finally analyzes the challenges of k-nearest neighbor queries for moving objects on the road network in the future.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Research on Chinese Short Text Clustering Ensemble via Convolutional Neural Networks

Nächstes Kapitel The Importance of Researching and Developing the Semantic Web of Things

Zhiming D, Guo L, Li X, et al (2008) Data model and continuous query processing of location dependent data based on object-relational database model. J Comput Res Dev 45(Suppl.):88–94 (in Chinese)

Qiao SJ, Han N, Wang C, Zhu F, Tang CJ (2014) A two-tiered dynamic index structure of moving objects based on constrained networks. Chin J Comput (9)

Donald K (1973) The art of computer programming, vol 3. Addison-Wesley Professional, Indianapolis

Roussopoulos N, Kelley S, Vincent F (1995) Nearest neighbor queries. In: ACM sigmod record, 24(2):71–79. https://doi.org/10.1145/223784.223794

Zhu H, Yang X, Wang B, et al (2016) Range-based obstructed nearest neighbor queries. In: Proceedings of the SIGMOD, pp 2053–2068. https://doi.org/10.1145/2882903.2915234

Zeberga K, Cho HJ, Chung TS (2014) A safe-region approach to k-RNN queries in directed road network. In: Proceedings of the IEEE international conference on computational science and engineering (CSE), pp 818–824

Cho HJ, Chung CW (2005) An efficient and scalable approach to CNN queries in a road network. In: Proceedings of the VLDB, pp 865–876

Yiu M, Mamoulis N, Papadias D (2005) Aggregate nearest neighbor queries in road networks. TKDE 17(6): 820–833CrossRef

Almeida VTD (2004) Indexing the trajectories of moving objects in networks. In: Proceedings of the IEEE scientific and statistical database management international conference, pp 115–115. https://doi.org/10.1109/ssdm.2004.1311200

10.

Feng J, Zhu YL, Mukai N, Watanabe T (2007) Search on transportation networks for location-based service. Appl Intell 26(1):69–79. https://doi.org/10.1007/s10489-006-0004-4CrossRef

11.

Tao Y, Papadias D, Lian X (2004) Reverse kNN search in arbitrary dimensionality. In: Processing of the 30th VLDB Conference, Canada, Toronto, pp 744–755

12.

Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query processing in spatial network databases. VLDB 2003:802–813

13.

Kolahdouzan M, Shahabi C (2004) Voronoi-based k nearest neighbor search for spatial network databases. In: VLDB’04 Proceedings of the thirtieth international conference on very large data bases, pp 840–851CrossRef

14.

Samet H, Sankaranarayanan J, Alborzi H (2008) Scalable network distance browsing in spatial databases. In: Proceedings of the SIGMOD, pp 43–54. https://doi.org/10.1145/1376616.1376623

15.

Lee KCK, Lee WC, Zheng B, Tian Y (2010) Road: a new spatial object search framework for road networks. IEEE Trans Knowl Data Eng 24(3):547–560. https://doi.org/10.1109/tkde.2010.243CrossRef

16.

Zhong RC, Li GL, Tan KL, Zhou LZ (2013) G-tree: an efficient index for KNN search on road networks. In: Proceedings of the CIKM, pp 39–48. https://doi.org/10.1145/2505515.2505749

17.

Hjaltason GR, Samet H (1999) Distance browsing in spatial databases. TODS 24(2):265–318CrossRef

18.

Deng K, Zhou X, Shen HT, Sadiq SW, Li X (2009) Instance optimal query processing in spatial networks. VLDB 18(3):675–693CrossRef

19.

Leclerc L, Becarie C (2012) Meso lighthill-whitham and Richards’s model designed for network applications. Transp Res Part B Methodol 15, 25

20.

Lee KCK, Lee W, Zheng B (2009) Fast object search on road networks. In: EDBT, pp 1018–1029

21.

Cheema MA, Lin X, Zhang W (2010) Probabilistic reverse nearest neighbor queries on uncertain data. IEEE Trans Knowl Data Eng 22(4):1–14CrossRef

22.

Huang W, Li G, Tan K, Feng J (2012) Efficient safe-region construction for moving top-k spatial keyword queries. In: CIKM, pp 932–941

23.

Zhong R, Li G, Tan KL, Zhou L, Gong Z (2015) G-tree: an efficient and scalable index for spatial search on road networks. TKDE 27(8):2175–2189

24.

Saltenis SV, Jensen CS, Leutenegger ST, Lopez M (2000) A indexing the positions of continuously moving objects. SIGMOD 29(2):331–342CrossRef

25.

Jensen CS, Lin D, Ooi BC (2004) Query and update efficient b⁺-tree based indexing of moving objects. In: Proceedings of the Thirtieth international conference on Very large data bases, VLDB endowment, 2004, pp 768–779

26.

Pfoser D, Jensen CS, Theodoridis Y et al (2000) Novel approaches to the indexing of moving object trajectories. In: Proceedings of VLDB, pp 395–406

27.

Wang H, Zimmermann R (2008) Snapshot location-based query processing on moving objects in road networks. In: Proceedings of the 16th ACM SIGSPATIAL international conference on advances in geographic information systems, ACM, p. 50

28.

Cho HJ, Jin R (2016) Efficient processing of moving k-range nearest neighbor queries in directed and dynamic spatial networks. Mob Inf Syst

29.

Hu H, Xu J, Lee DL (2005) A generic framework for monitoring continuous spatial queries over moving objects. In: Proceedings of the 2005 ACM SIGMOD international conference on management of data, ACM, pp 479–490

30.

Cho HJ, Jin R, Chung TS (2015) A collaborative approach to moving k-nearest neighbor queries in directed and dynamic road networks. Pervasive Mob Comput 17(Part A):139–156

31.

Li G, Fan P, Li Y, Du J (2010) An efficient technique for continuous k-nearest neighbor query processing on moving objects in a road network. In: 2010 10th IEEE International Conference on Computer and Information Technology, pp 627–634

32.

Wang H, Zimmermann R (2011) Processing of continuous location-based range queries on moving objects in road networks. TKDE 23(7):1065–1078

33.

Yu Z, Liu Y, Yu X, Pu KQ (2015) Scalable distributed processing of k nearest neighbor queries over moving objects. TKDE 7(5):1383–1396

34.

Guohui L, Yanhong L, Jianjun L, Shu L, Fumin Y (2010) Continuous reverse k nearest neighbor monitoring on moving objects in road networks. Inf Syst 35(8):860–883CrossRef

Titel: A Survey of Moving Objects kNN Query in Road Network Environment
verfasst von: Wei Jiang
Guanyu Li
Jingmin An
Yunhao Sun
Heng Chen
Xinying Chen
Verlag: Springer Singapore
Buch: Artificial Intelligence in China
Print ISBN: 978-981-15-0186-9

Electronic ISBN: 978-981-15-0187-6

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-981-15-0187-6_75

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Nachhaltigkeitsaward Key Visual/© Cometis AG/Global ESG Monitor | Daniel Rupp | Generiert mit KI, Search Icon, Banner Hanser, Arbeitszeit/© granata68 / Fotolia, E-Autos im Fuhrpark: Lohnt sich das noch?/© Petair / stock.adobe.com, Kryptowährungen/© gopixa / Getty Images / iStock, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Sustainibility Finance/© Robert Kneschke / stock.adobe.com / Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Neuer Inhalt

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.