{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T19:01:48Z","timestamp":1750359708079,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,11,1]],"date-time":"2011-11-01T00:00:00Z","timestamp":1320105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61073001"],"award-info":[{"award-number":["61073001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1145\/2093973.2094031","type":"proceedings-article","created":{"date-parts":[[2012,1,17]],"date-time":"2012-01-17T17:20:41Z","timestamp":1326820841000},"page":"393-396","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Energy-efficient shortest path query processing on air"],"prefix":"10.1145","author":[{"given":"Yinan","family":"Jing","sequence":"first","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunan","family":"Chen","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiwei","family":"Sun","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baihua","family":"Zheng","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Liu","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuanchuan","family":"Tu","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.599926"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/647227.760127"},{"key":"e_1_3_2_1_3_1","volume-title":"ICDE","author":"Xu J.","year":"2003","unstructured":"J. Xu , B. Zheng , W. C. Lee , and D. L. Lee . Energy efficient index for querying location-dependent data in mobile broadcast environments . In ICDE , 2003 . J. Xu, B. Zheng, W. C. Lee, and D. L. Lee. Energy efficient index for querying location-dependent data in mobile broadcast environments. In ICDE, 2003."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0146-0"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/648060.747267"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1032222.1032244"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30555-2_12"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:WINE.0000044031.03597.97"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1004"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.26"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0137-2"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.14"},{"issue":"1","key":"e_1_3_2_1_13_1","first-page":"747","article-title":"Shortest Path Computation on Air Indexes","volume":"3","author":"Kellaris G.","year":"2010","unstructured":"G. Kellaris , K. Mouratidis . Shortest Path Computation on Air Indexes . PVLDB 3 ( 1 ): 747 -- 757 , 2010 . G. Kellaris, K. Mouratidis. Shortest Path Computation on Air Indexes. PVLDB 3(1): 747--757, 2010.","journal-title":"PVLDB"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807181"},{"key":"e_1_3_2_1_15_1","series-title":"Series B 36: 49--64, doi:10.1016\/0095-8956(84)90013-3.","volume-title":"Journal of Combinatorial Theory","author":"D.","year":"1984","unstructured":"Robertson, Neil; Seymour, Paul D. ( 1984 ), \" Graph minors III: Planar tree-width \", Journal of Combinatorial Theory , Series B 36: 49--64, doi:10.1016\/0095-8956(84)90013-3. 10.1016\/0095-8956(84)90013-3 Robertson, Neil; Seymour, Paul D. (1984), \"Graph minors III: Planar tree-width\", Journal of Combinatorial Theory, Series B 36: 49--64, doi:10.1016\/0095-8956(84)90013-3."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.499920"},{"key":"e_1_3_2_1_17_1","unstructured":"Real Datasets for Spatial Databases. Road Networks and Points of Interest. http:\/\/www.cs.fsu.edu\/~lifeifei\/SpatialDataset.htm  Real Datasets for Spatial Databases. Road Networks and Points of Interest. http:\/\/www.cs.fsu.edu\/~lifeifei\/SpatialDataset.htm"}],"event":{"name":"GIS '11: 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Chicago Illinois","acronym":"GIS '11"},"container-title":["Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2094031","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2093973.2094031","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:50Z","timestamp":1750240130000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2094031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":17,"alternative-id":["10.1145\/2093973.2094031","10.1145\/2093973"],"URL":"https:\/\/doi.org\/10.1145\/2093973.2094031","relation":{},"subject":[],"published":{"date-parts":[[2011,11]]},"assertion":[{"value":"2011-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}