{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T10:00:58Z","timestamp":1780048858553,"version":"3.53.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,11,4]],"date-time":"2005-11-04T00:00:00Z","timestamp":1131062400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,11,4]]},"DOI":"10.1145\/1097064.1097093","type":"proceedings-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T17:34:39Z","timestamp":1131384879000},"page":"200-209","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":73,"title":["Efficient query processing on spatial networks"],"prefix":"10.1145","author":[{"given":"Jagan","family":"Sankaranarayanan","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, MD"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Houman","family":"Alborzi","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hanan","family":"Samet","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2005,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Principles of Geographical Information Systems","author":"Burrough P. A.","year":"1998","unstructured":"P. A. Burrough and R. A. McDonnell . Principles of Geographical Information Systems . Oxford University Press , New York, NY, USA , Apr. 1998 . P. A. Burrough and R. A. McDonnell. Principles of Geographical Information Systems. Oxford University Press, New York, NY, USA, Apr. 1998."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_2_1_3_1","volume-title":"A linear iterative approach for hierarchical shortest path finding. Computer Science Department CS-TR-4417","author":"Filho G. G.","year":"2002","unstructured":"G. G. Filho and H. Samet . A linear iterative approach for hierarchical shortest path finding. Computer Science Department CS-TR-4417 , University of Maryland , College Park, MD , Nov. 2002 . G. G. Filho and H. Samet. A linear iterative approach for hierarchical shortest path finding. Computer Science Department CS-TR-4417, University of Maryland, College Park, MD, Nov. 2002."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28874"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/356625.356627"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358741"},{"key":"e_1_3_2_1_8_1","first-page":"156","volume-title":"SODA '05: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Goldberg A. V.","year":"2005","unstructured":"A. V. Goldberg and C. Harrelson . Computing the shortest path: A search meets graph theory . In SODA '05: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms , pages 156 -- 165 , Vancouver, BC, Canada , Jan. 2005 . A. V. Goldberg and C. Harrelson. Computing the shortest path: A search meets graph theory. In SODA '05: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 156--165, Vancouver, BC, Canada, Jan. 2005."},{"key":"e_1_3_2_1_9_1","volume-title":"ALENEX '05: Proceedings of the 7th Workshop on Algorithm Engineering and Experiments","author":"Goldberg A. V.","year":"2005","unstructured":"A. V. Goldberg and R. F. Werneck . Computing point-to-point shortest paths from external memory . In ALENEX '05: Proceedings of the 7th Workshop on Algorithm Engineering and Experiments , Vancouver, BC, Canada , Jan. 2005 . A. V. Goldberg and R. F. Werneck. Computing point-to-point shortest paths from external memory. In ALENEX '05: Proceedings of the 7th Workshop on Algorithm Engineering and Experiments, Vancouver, BC, Canada, Jan. 2005."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055576"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1493"},{"key":"e_1_3_2_1_13_1","first-page":"83","volume-title":"SSD '91: Proceedings of the 4th International Symposium on Large Spatial Databases","author":"Hjaltason G. R.","year":"1991","unstructured":"G. R. Hjaltason and H. Samet . Ranking in spatial databases . In SSD '91: Proceedings of the 4th International Symposium on Large Spatial Databases , pages 83 -- 95 , Portland, ME, USA , Aug. 1991 . G. R. Hjaltason and H. Samet. Ranking in spatial databases. In SSD '91: Proceedings of the 4th International Symposium on Large Spatial Databases, pages 83--95, Portland, ME, USA, Aug. 1991."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276326"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/320248.320255"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00217-2"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.687976"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316762"},{"key":"e_1_3_2_1_19_1","first-page":"1359","volume-title":"PDPTA '04: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications","author":"Micikevicius P.","year":"2004","unstructured":"P. Micikevicius . General parallel computation on commodity graphics hardware: case study with the all-pairs shortest paths problem . In PDPTA '04: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications , pages 1359 -- 1365 , Las Vegas, NV, USA , June 2004 . P. Micikevicius. General parallel computation on commodity graphics hardware: case study with the all-pairs shortest paths problem. In PDPTA '04: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, pages 1359--1365, Las Vegas, NV, USA, June 2004."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216045"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15908"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315520"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878984"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/358172.358409"},{"key":"e_1_3_2_1_25_1","volume-title":"Morgan-Kaufmann","author":"Samet H.","year":"2005","unstructured":"H. Samet . Foundations of Multidimensional and Metric Data Structures . Morgan-Kaufmann , San Francisco, CA, USA , 2005 . H. Samet. Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco, CA, USA, 2005."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/602421.602453"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/800196.805994"},{"key":"e_1_3_2_1_28_1","first-page":"507","volume-title":"VLDB '87: Proceedings of the 13th International Conference on Very Large Databases","author":"Sellis T.","year":"1987","unstructured":"T. Sellis , N. Roussopoulos , and C. Faloutsos . The R-tree: a dynamic index for multi-dimensional objects . In VLDB '87: Proceedings of the 13th International Conference on Very Large Databases , pages 507 -- 518 , Brighton, England , Sept. 1987 . T. Sellis, N. Roussopoulos, and C. Faloutsos. The R-tree: a dynamic index for multi-dimensional objects. In VLDB '87: Proceedings of the 13th International Conference on Very Large Databases, pages 507--518, Brighton, England, Sept. 1987."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025153016110"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/647222.718735"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/956676.956678"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073228"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/316542.316548"},{"key":"e_1_3_2_1_34_1","volume-title":"Census Bureau","author":"U.S. Census Bureau","year":"2000","unstructured":"U.S. Census Bureau . TIGER\/Line Files, Census 2000 . U.S . Census Bureau , Washington, DC, USA , Oct. 2001. http:\/\/www.census.gov\/geo\/www\/tiger\/tiger2k\/tiger2000.html. U.S. Census Bureau. TIGER\/Line Files, Census 2000. U.S. Census Bureau, Washington, DC, USA, Oct. 2001. http:\/\/www.census.gov\/geo\/www\/tiger\/tiger2k\/tiger2000.html."},{"key":"e_1_3_2_1_35_1","volume-title":"Geological Survey","author":"Geological Survey U.S.","year":"1999","unstructured":"U.S. Geological Survey . Major Roads of the United States. U.S . Geological Survey , Reston, VA, USA , 1999 11. http:\/\/nationalatlas.gov\/atlasftp.html. U.S. Geological Survey. Major Roads of the United States. U.S. Geological Survey, Reston, VA, USA, 199911. http:\/\/nationalatlas.gov\/atlasftp.html."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_69"},{"key":"e_1_3_2_1_37_1","volume-title":"ALENEX '05: Proceedings of the 7th Workshop on Algorithm Engineering and Experiments","author":"Wagner D.","year":"2005","unstructured":"D. Wagner and T. Willhalm . Drawing graphs to speed up shortest-path computations . In ALENEX '05: Proceedings of the 7th Workshop on Algorithm Engineering and Experiments , Vancouver, BC, Canada , Jan. 2005 . D. Wagner and T. Willhalm. Drawing graphs to speed up shortest-path computations. In ALENEX '05: Proceedings of the 7th Workshop on Algorithm Engineering and Experiments, Vancouver, BC, Canada, Jan. 2005."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304572"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.32.1.65"}],"event":{"name":"CIKM05: Conference on Information and Knowledge Management","location":"Bremen Germany","acronym":"CIKM05","sponsor":["ACM Association for Computing Machinery","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 13th annual ACM international workshop on Geographic information systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1097064.1097093","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1097064.1097093","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:40Z","timestamp":1750263520000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1097064.1097093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11,4]]},"references-count":39,"alternative-id":["10.1145\/1097064.1097093","10.1145\/1097064"],"URL":"https:\/\/doi.org\/10.1145\/1097064.1097093","relation":{},"subject":[],"published":{"date-parts":[[2005,11,4]]},"assertion":[{"value":"2005-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}