{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T22:48:00Z","timestamp":1792190880605,"version":"4.4.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540735397","type":"print"},{"value":"9783540735403","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73540-3_6","type":"book-chapter","created":{"date-parts":[[2007,8,17]],"date-time":"2007-08-17T21:58:05Z","timestamp":1187387885000},"page":"93-111","source":"Crossref","is-referenced-by-count":17,"title":["S-GRID: A Versatile Approach to Efficient Query Processing in Spatial Networks"],"prefix":"10.1007","author":[{"given":"Xuegang","family":"Huang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hua","family":"Lu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simonas","family":"\u0160altenis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"Cho, H.J., Chung, C.W.: An Efficient and Scalable Approach to CNN Queries in A Road Network. In: Proc.\u00a0VLDB, pp. 865\u2013876 (2005)"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Hage, C., Jensen, C.S., Pedersen, T.B., Speicys, 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":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/11535331_5","volume-title":"Advances in Spatial and Temporal Databases","author":"X. Huang","year":"2005","unstructured":"Huang, X., Jensen, C.S., \u0160altenis, S.: The Islands Approach to Nearest Neighbor Querying in Spatial Networks. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol.\u00a03633, pp. 73\u201390. Springer, Heidelberg (2005)"},{"key":"6_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/11827252_21","volume-title":"Advances in Databases and Information Systems","author":"X. Huang","year":"2006","unstructured":"Huang, X., Jensen, C.S., \u0160altenis, S.: Multiple k Nearest Neighbor Query Processing in Spatial Network Databases. In: Manolopoulos, Y., Pokorn\u00fd, J., Sellis, T. (eds.) ADBIS 2006. LNCS, vol.\u00a04152, pp. 266\u2013281. Springer, Heidelberg (2006)"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/11687238_14","volume-title":"Current Trends in Database Technology \u2013 EDBT 2006","author":"H. Hu","year":"2006","unstructured":"Hu, H., Lee, D.L., Xu, J.: Fast Nearest Neighbor Search on Road Networks. In: Grust, T., H\u00f6pfner, H., Illarramendi, A., Jablonski, S., Mesiti, M., M\u00fcller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol.\u00a04254, pp. 186\u2013203. Springer, Heidelberg (2006)"},{"key":"6_CR6","unstructured":"He, H., Wang, H., Yang, J., Yu., P.: BLINKS: Ranked Keyword Searches on Graphs. In: Proc.\u00a0SIGMOD (to appear, 2007)"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Jing, N., Huang, Y.W., Rundenstener, E.: Hierarchical Optimization of Optimal Path Finding for Transportation Applications. In: Proc.\u00a0CIKM,, pp. 261\u2013268 (1996)","DOI":"10.1145\/238355.238550"},{"key":"6_CR8","first-page":"1","volume-title":"Proc.\u00a0ACM GIS","author":"C.S. Jensen","year":"2003","unstructured":"Jensen, C.S, Kol\u00e1\u0159, J., Pedersen, T.B., Timko, I.: Nearest Neighbor Queries in Road Networks. In: Proc.\u00a0ACM GIS, pp. 1\u20138. ACM Press, New York (2003)"},{"key":"6_CR9","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"},{"issue":"4","key":"6_CR10","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10707-005-4575-8","volume":"9","author":"M. Kolahdouzan","year":"2005","unstructured":"Kolahdouzan, M., Shahabi, C.: Alternative Solutions for Continuous k Nearest Neighbor Queries in Spatial Network Databases. GeoInformatica\u00a09(4), 321\u2013341 (2005)","journal-title":"GeoInformatica"},{"key":"6_CR11","volume-title":"Heuristics: Intelligent Search Strageties for Computer Problem Solving","author":"J. Pearl","year":"1984","unstructured":"Pearl, J.: Heuristics: Intelligent Search Strageties for Computer Problem Solving. Addison Wesley, Reading (1984)"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query Processing in Spatial Network Databases. In: Proc.\u00a0VLDB, pp. 802\u2013813 (2003)","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"issue":"3","key":"6_CR13","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1023\/A:1025153016110","volume":"7","author":"C. Shahabi","year":"2003","unstructured":"Shahabi, C., Kolahdouzan, M., 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":"6_CR14","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":"6_CR15","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: Proc.\u00a0ICDE, pp. 643\u2013654 (2005)","DOI":"10.1145\/1007568.1007638"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Yiu, M.L., Mamoulis, N.: Clustering Objects on A Spatial Network. In: Proc.\u00a0SIGMOD, pp. 443\u2013454 (2004)","DOI":"10.1145\/1007568.1007619"},{"issue":"6","key":"6_CR17","first-page":"820","volume":"17","author":"M.L. Yiu","year":"2005","unstructured":"Yiu, M.L., Mamoulis, N., Papadias, D.: Aggregate Nearest Neighbor Queries in Road Networks. TKDE\u00a017(6), 820\u2013833 (2005)","journal-title":"TKDE"},{"issue":"4","key":"6_CR18","first-page":"540","volume":"18","author":"M.L. Yiu","year":"2006","unstructured":"Yiu, M.L., Papadias, D., Mamoulis, N., Tao, Y.: Reverse Nearest Neighbors in Large Graphs. TKDE\u00a018(4), 540\u2013553 (2006)","journal-title":"TKDE"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73540-3_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T16:47:06Z","timestamp":1683996426000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73540-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735397","9783540735403"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73540-3_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}