{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T06:03:57Z","timestamp":1705125837331},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,4,18]],"date-time":"2005-04-18T00:00:00Z","timestamp":1113782400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2005,6]]},"DOI":"10.1007\/s10707-005-6671-1","type":"journal-article","created":{"date-parts":[[2005,4,12]],"date-time":"2005-04-12T17:04:25Z","timestamp":1113325465000},"page":"117-137","source":"Crossref","is-referenced-by-count":23,"title":["In-Route Nearest Neighbor Queries"],"prefix":"10.1007","volume":"9","author":[{"given":"Jin Soung","family":"Yoo","sequence":"first","affiliation":[]},{"given":"Shashi","family":"Shekhar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,4,18]]},"reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"A. Corral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos. ?Closes pair queries in spatial databases,? Proc. ACM Conference on Management of Data (SIGMOD), 2000.","DOI":"10.1145\/342009.335414"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"C. Jensen, J. Kolar, T. Pedersen, and I. Timko. ?Nearest neighbor queries in road networks,? Proc. ACM International Symposium on Advances in Geographic Information Systems (ACM GIS), 2003.","DOI":"10.1145\/956676.956677"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"C. Shahabi, M.R. Kolahdouzan, and M. Sharifzadeh. ?A road network embedding technique for K-nearest neighbor search in moving object databases,? Proc. International Symposium on Spatial and Temporal Databases (SSTD), 2001.","DOI":"10.1145\/585147.585167"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. ?Query processing in spatial network databases,? Proc. Very Large Data Bases Conference (VLDB), 2003.","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"CR5","unstructured":"GITA and OGC?s Emerging Technology Summit Series-Location-Based Services. http:\/\/www.openls.org\/dvd1\/ets1\/index.htm."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"G. Hjaltason and H. Samet. ?Distance browsing in spatial databases,? Proc. ACM Transactions on Database Systems (TODS), 1999.","DOI":"10.1145\/320248.320255"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"G. Hjaltason and H. Samet. ?Incremental distance join algorithms for spatial databases,? Proc. ACM Conference on Management of Data (SIGMOD), 1998.","DOI":"10.1145\/276304.276326"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner. ?Alogirthms in computational geometry,? Springer-Verlag, 1987.","DOI":"10.1007\/978-3-642-61568-9"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/25.69969","volume":"40","author":"J.H. Rillings","year":"1991","unstructured":"J.H. Rillings and R.J. Betsold. ?Advanced driver information systems,? IEEE Transactions on Vehicular Technology, Vol. 40:31?40, 1991.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"CR10","unstructured":"J.L. Wright, R. Starr, and S. Gargaro. ?GENESIS-Information on the move,? Proc. of Annual IVHS American Conference, 1993."},{"key":"CR11","unstructured":"J. Zhang, N. Mamoulis, D. Papadias, and Y. Tao. ?All-nearest-neighbors queries in spatial databases,? Proc. IEEE Conf. on Scientific and Statistical Database Management (SSDBM), 2004."},{"key":"CR12","unstructured":"J. Feng and T. Watanbe. Fast Search of Nearest Target Object in Urban District Road Networks. PYIWIT, 2002."},{"key":"CR13","unstructured":"M.F. Worboys. GIS: A Computing Perspective. Taylor & Francis, 1995."},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"N. Roussopoulos, S. Kelleym, and F. Vincent. ?Nearest neighbor queries,? Proc. ACM Conference on Management of Data (SIGMOD), 1995.","DOI":"10.1145\/223784.223794"},{"key":"CR15","unstructured":"P. Rigaux, M. School, and A. Voisard. Spatial Databases with Application to GIS. Morgan Kaufmann, 2002."},{"key":"CR16","volume-title":"Navigation Systems: A Spatial Database Perspective. As Chapter 3 in Location Based Services","author":"S. Shekhar","year":"May 2004","unstructured":"S. Shekhar, R.R. Vatsavai, X. Ma, and J.S. Yoo. Navigation Systems: A Spatial Database Perspective. As Chapter 3 in Location Based Services, A. Voisard and J. Schiller (Eds.), Morgan Kaufmann: New York, May 2004."},{"key":"CR17","unstructured":"S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, 2003."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"S. Shekhar, M. Coyle, and A. Kohli. Path Computation Algorithms for Advanced Traveller Information Systems. IEEE Computer Society, 1993.","DOI":"10.1109\/ICDE.1993.344080"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"S. Shekhar and J.S. Yoo. Processing In-Route Nearest Neighbor Queries: A Comparison of Alternative Approaches. ACM GIS, 2003","DOI":"10.1145\/956676.956678"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"S. Shekhar, A. Fetterer, and B. Goyal. ?Materialization trade-offs in hierarchical shortest path algorithms,? Proc. Intl. Symp. on Large Spatial Databases, 1997","DOI":"10.1007\/3-540-63238-7_26"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"S. Bespamyatnikh and J. Snoeyink. Queries with Segments in Voronoi Diagrams. SODA, 1999.","DOI":"10.1016\/S0925-7721(99)00055-3"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"S. Hakimi, M. Labbe, and E. Schmeichel. The Voronoi Partition of a Network and its Implications Location Theory. ORSA, 1992.","DOI":"10.1287\/ijoc.4.4.412"},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"S. Berchtold, B. Ertl, D. Keim, H. Kriegel, and T. Seidl. ?Fast nearest neighbor search in high-dimensional space,? Proc. International Conference on Data Engineering (ICDE), 1998.","DOI":"10.1109\/ICDE.1998.655779"},{"key":"CR24","unstructured":"T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein. Introduction to Algorithms. Second Edition. MIT Press, 2001."},{"key":"CR25","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/6.272224","volume":"31","author":"W.C. Collier","year":"1994","unstructured":"W.C. Collier and R.J. Weiland. ?Smart cars, smart highways,? IEEE Spectrum, 1994.","journal-title":"IEEE Spectrum"},{"key":"CR26","doi-asserted-by":"crossref","unstructured":"Y. Tao, D. Papdias, and Q. Shen. ?Continuous nearest neighbor search,? Proc. Very Large Data Bases Conference (VLDB), 2002.","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Z. Song and N. Roussopoulos. ?K-nearest neighbor search for moving query point,? Proc. International Symposium on Spatial and Temporal Databases (SSTD), 2001.","DOI":"10.1007\/3-540-47724-1_5"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-005-6671-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-005-6671-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-005-6671-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T19:54:09Z","timestamp":1586202849000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-005-6671-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4,18]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,6]]}},"alternative-id":["6671"],"URL":"https:\/\/doi.org\/10.1007\/s10707-005-6671-1","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4,18]]}}}