{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T18:13:20Z","timestamp":1772043200981,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540281276","type":"print"},{"value":"9783540319047","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11535331_5","type":"book-chapter","created":{"date-parts":[[2010,7,21]],"date-time":"2010-07-21T20:51:20Z","timestamp":1279745480000},"page":"73-90","source":"Crossref","is-referenced-by-count":60,"title":["The Islands Approach to Nearest Neighbor Querying in Spatial Networks"],"prefix":"10.1007","author":[{"given":"Xuegang","family":"Huang","sequence":"first","affiliation":[]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[]},{"given":"Simonas","family":"\u0160altenis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Benetis, R., Jensen, C.S., Karciauskas, G., Saltenis, S.: Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In: Proc.\u00a0IDEAS, pp. 44\u201353 (2002)","DOI":"10.1109\/IDEAS.2002.1029655"},{"key":"5_CR2","unstructured":"Brinkhoff, T.: The Tiger File Manager, http:\/\/www.fh-oow.de\/institute\/iapg\/personen\/brink-hoff\/generator\/"},{"issue":"12","key":"5_CR3","doi-asserted-by":"crossref","first-page":"1502","DOI":"10.1109\/43.103500","volume":"10","author":"C.K. Cheng","year":"1991","unstructured":"Cheng, C.K., Wei, Y.C.: An Improved Two-Way Partitioning Algorithm with Stable Performance. IEEE Trans. CAD\u00a010(12), 1502\u20131511 (1991)","journal-title":"IEEE Trans. CAD"},{"key":"5_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/978-3-540-24571-1_13","volume-title":"Database Systems for Advanced Applications","author":"Z. Ding","year":"2004","unstructured":"Ding, Z., G\u00fcting, R.H.: Modelling Temporally Variable Transportation Networks. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol.\u00a02973, pp. 154\u2013168. Springer, Heidelberg (2004)"},{"key":"5_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/3-540-47724-1_14","volume-title":"Advances in Spatial and Temporal Databases","author":"H. Ferhatosmanoglu","year":"2001","unstructured":"Ferhatosmanoglu, H., Stanoi, I., Agrawal, D., Abbadi, A.E.: Constrained Nearest Neighbor Queries. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, pp. 257\u2013278. Springer, Heidelberg (2001)"},{"key":"5_CR6","unstructured":"G\u00fcting, R.H., de Almeida, V.T., Ding, Z.: Modeling and Querying Moving Objects in Networks. Fernuniversit\u00e4t Hagen, Informatik-Report 308 (April 2004)"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Hage, C., Jensen, C.S., Pedersen, T.B., Spei\u010dys, L., Timko, I.: Integrated Data Management for Mobile Services in the Real World. In: Proc.\u00a0VLDB, pp. 1019\u20131030 (2003)","DOI":"10.1016\/B978-012722442-8\/50095-1"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Huang, Y.W., Jing, N., Rundenstener, E.: Effective Graph Clustering for Path Queries in Digital Map Databases. In: Proc.\u00a0CIKM, pp. 215\u2013222 (1996)","DOI":"10.1145\/238355.238497"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Huang, X., Jensen, C.S., \u0160altenis, S.: The Islands Approach to Nearest Neighbor Querying in Spatial Networks. DB Tech Report TR-12. Department of Computer Science, Aalborg University (2005)","DOI":"10.1007\/11535331_5"},{"issue":"2","key":"5_CR10","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G.R. Hjaltason","year":"1999","unstructured":"Hjaltason, G.R., Samet, H.: Distance Browsing in Spatial Databases. TODS\u00a024(2), 265\u2013318 (1999)","journal-title":"TODS"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Iwerks, G.S., Samet, H., Smith, K.: Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates. In: Proc.\u00a0VLDB, pp.\u00a0512\u2013523 (2003)","DOI":"10.1016\/B978-012722442-8\/50052-5"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Kol\u00e1\u0159, J., Pedersen, T.B., Timko, I.: Nearest Neighbor Queries in Road Networks. In: Proc.\u00a0ACMGIS, pp. 1\u20138 (2003)","DOI":"10.1145\/956676.956677"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M., Shahabi, C.: Voronoi-Based Nearest Neighbor Search for Spatial Network Databases. In: Proc.\u00a0VLDB, pp. 840\u2013851 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M., Shahabi, C.: Continuous K-Nearest Neighbor Search for Spatial Network Databases. In: Proc.\u00a0STDBM, pp.\u00a033\u201340 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"5_CR15","unstructured":"Korn, F., Sidiropoulos, N., Faloutsos, C., Sieel, E., Protopapas, Z.: Fast Nearest Neighbor Search in Medical Image Databases. In: Proc.\u00a0VLDB, pp. 215\u2013226 (1996)"},{"key":"5_CR16","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations, Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations, Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley and Sons Ltd., Chichester (2000)","edition":"2"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query Processing in Spatial Network Databases. In: Proc.\u00a0VLDB, pp.\u00a0802\u2013813 (2003)","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest Neighbor Queries. In: Proc.\u00a0SIGMOD, pp. 71\u201379 (1995)","DOI":"10.1145\/223784.223794"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Spei\u010dys, L., Jensen, C.S., Kligys, A.: Computational Data Modeling for Network Constrained Moving Objects. In: Proc.\u00a0ACMGIS, pp. 118\u2013125 (2003)","DOI":"10.1145\/956676.956692"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Seidl, T., Kriegel, H.P.: Optimal Multi-Step k-Nearest Neighbor Search. In: Proc.\u00a0SIGMOD, pp. 154\u2013165 (1998)","DOI":"10.1145\/276304.276319"},{"issue":"3","key":"5_CR21","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1023\/A:1025153016110","volume":"7","author":"C. Shahabi","year":"2003","unstructured":"Shahabi, C., Kolahdouzan, M.R., Sharifzadeh, M.: A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases. GeoInformatica\u00a07(3), 255\u2013273 (2003)","journal-title":"GeoInformatica"},{"issue":"1","key":"5_CR22","first-page":"102","volume":"19","author":"S. Shekhar","year":"1997","unstructured":"Shekhar, S., Liu, D.: CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations. TKDE\u00a019(1), 102\u2013119 (1997)","journal-title":"TKDE"},{"key":"5_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/3-540-47724-1_5","volume-title":"Advances in Spatial and Temporal Databases","author":"Z. Song","year":"2001","unstructured":"Song, Z., Roussopoulos, N.: K-Nearest Neighbor Search for Moving Query Point. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, pp. 79\u201396. Springer, Heidelberg (2001)"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous Nearest Neighbor Search. In: Proc.\u00a0VLDB, pp.\u00a0287\u2013298 (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"5_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/3-540-47724-1_2","volume-title":"Advances in Spatial and Temporal Databases","author":"M. Vazirgiannis","year":"2001","unstructured":"Vazirgiannis, M., Wolfson, O.: A Spatio Temporal Model and Language for Moving Objects on Road Networks. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, pp. 20\u201335. Springer, Heidelberg (2001)"},{"key":"5_CR26","unstructured":"http:\/\/www.census.gov\/geo\/www\/tiger\/tgrcd108\/tgr108cd.html"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Xiong, X., Mokbel, M.F., Aref, W.G.: SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. In: ICDE (2005)","DOI":"10.1145\/1007568.1007638"},{"key":"5_CR28","unstructured":"Yu, C., Ooi, B.C., Tan, K.L., Jagadish, H.V.: Indexing the Distance: An Efficient Method to KNN Processing. In: Proc.\u00a0VLDB, pp. 421\u2013430 (2001)"},{"issue":"2","key":"5_CR29","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10707-005-6671-1","volume":"9","author":"J.S. Yoo","year":"2005","unstructured":"Yoo, J.S., Shekhar, S.: In-Route Nearest Neighbor Queries. GeoInformatica\u00a09(2), 117\u2013137 (2005)","journal-title":"GeoInformatica"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11535331_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:11:15Z","timestamp":1605643875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11535331_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281276","9783540319047"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/11535331_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}