{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:50:43Z","timestamp":1771699843521,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,5,20]],"date-time":"2012-05-20T00:00:00Z","timestamp":1337472000000},"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":[[2012,5,20]]},"DOI":"10.1145\/2213836.2213872","type":"proceedings-article","created":{"date-parts":[[2012,5,21]],"date-time":"2012-05-21T15:20:35Z","timestamp":1337613635000},"page":"313-324","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["Effective caching of shortest paths for location-based services"],"prefix":"10.1145","author":[{"given":"Jeppe Rishede","family":"Thomsen","sequence":"first","affiliation":[{"name":"Hong Kong Polytechnic University, Hong Kong, Hong Kong"}]},{"given":"Man Lung","family":"Yiu","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Hong Kong, Hong Kong"}]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[{"name":"Aarhus University, Aarhus, Denmark"}]}],"member":"320","published-online":{"date-parts":[[2012,5,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00958-7_59"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277775"},{"key":"e_1_3_2_1_3_1","first-page":"56","volume-title":"SPIRE","author":"Baeza-Yates R. A.","year":"2003","unstructured":"R. A. Baeza-Yates and F. Saint-Jean . A Three Level Search Engine Index Based in Query Log Distribution . In SPIRE , pp. 56 -- 65 , 2003 . R. A. Baeza-Yates and F. Saint-Jean. A Three Level Search Engine Index Based in Query Log Distribution. In SPIRE, pp. 56--65, 2003."},{"key":"e_1_3_2_1_4_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2009","unstructured":"T. H. Cormen , C. E. Leiserson , and C. Stein . Introduction to Algorithms . MIT Press , 3 rd edition, 2009 . T. H. Cormen, C. E. Leiserson, and C. Stein. Introduction to Algorithms. MIT Press, 3rd edition, 2009.","edition":"3"},{"key":"e_1_3_2_1_5_1","first-page":"330","author":"Dar S.","year":"1996","unstructured":"S. Dar , M. J. Franklin , B. T. J\u00f3nsson , D. Srivastava , and M. Tan . Semantic Data Caching and Replacement. In VLDB , pp. 330 -- 341 , 1996 . S. Dar, M. J. Franklin, B. T. J\u00f3nsson, D. Srivastava, and M. Tan. Semantic Data Caching and Replacement. In VLDB, pp. 330--341, 1996.","journal-title":"Semantic Data Caching and Replacement. In VLDB"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526768"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233333"},{"key":"e_1_3_2_1_9_1","first-page":"894","volume-title":"VLDB","author":"Hu H.","year":"2006","unstructured":"H. Hu , D. L. Lee , and V. C. S. Lee . Distance Indexing on Road Networks . In VLDB , pp. 894 -- 905 , 2006 . H. Hu, D. L. Lee, and V. C. S. Lee. Distance Indexing on Road Networks. In VLDB, pp. 894--905, 2006."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.113"},{"key":"e_1_3_2_1_11_1","volume-title":"The Infati Data. CoRR, cs.DB\/0410001","author":"Jensen C. S.","year":"2004","unstructured":"C. S. Jensen , H. Lahrmann , S. Pakalnis , and J. Runge . The Infati Data. CoRR, cs.DB\/0410001 , 2004 . C. S. Jensen, H. Lahrmann, S. Pakalnis, and J. Runge. The Infati Data. CoRR, cs.DB\/0410001, 2004."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2002.1033772"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69497-7_12"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_59"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060785"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(00)00308-X"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2010.12.007"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367710"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646063"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376623"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807181"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/647227.719097"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526816"}],"event":{"name":"SIGMOD\/PODS '12: International Conference on Management of Data","location":"Scottsdale Arizona USA","acronym":"SIGMOD\/PODS '12","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213836.2213872","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213836.2213872","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:21:01Z","timestamp":1750238461000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213836.2213872"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,20]]},"references-count":23,"alternative-id":["10.1145\/2213836.2213872","10.1145\/2213836"],"URL":"https:\/\/doi.org\/10.1145\/2213836.2213872","relation":{},"subject":[],"published":{"date-parts":[[2012,5,20]]},"assertion":[{"value":"2012-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}