{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T02:59:26Z","timestamp":1776394766289,"version":"3.51.2"},"reference-count":36,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502324"],"award-info":[{"award-number":["61502324"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61532018"],"award-info":[{"award-number":["61532018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61232006"],"award-info":[{"award-number":["61232006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572215"],"award-info":[{"award-number":["61572215"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["LP130100164"],"award-info":[{"award-number":["LP130100164"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2017,9,1]]},"DOI":"10.1109\/tkde.2017.2703848","type":"journal-article","created":{"date-parts":[[2017,5,15]],"date-time":"2017-05-15T20:32:48Z","timestamp":1494880368000},"page":"1846-1859","source":"Crossref","is-referenced-by-count":36,"title":["Efficient Clue-Based Route Search on Road Networks"],"prefix":"10.1109","volume":"29","author":[{"given":"Bolong","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Han","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"Hua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guohui","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920861"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463449"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463448"},{"key":"ref30","article-title":"Worst-case analysis of a new heuristic for the travelling salesman problem","author":"christofides","year":"1976"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806558"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.36"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094001"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1007\/s00778-006-0038-6","article-title":"The optimal sequenced route query","volume":"17","author":"sharifzadeh","year":"2008","journal-title":"VLDB J"},{"key":"ref11","first-page":"24","article-title":"Hierarchical hub labelings for shortest paths","author":"abraham","year":"2012","journal-title":"Proc 20th Annu Eur Conf Algorithms"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465315"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732993"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973198.14"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/956676.956677"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498297"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568007"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(80)90015-2"},{"key":"ref28","first-page":"39","article-title":"G-tree: An efficient index for KNN search on road networks","author":"zhong","year":"2013","journal-title":"Proc ACM Int Conf Inf Knowl Manag"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465275"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516476"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989363"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.77"},{"key":"ref29","first-page":"393","article-title":"Exact top-k nearest keyword search in large networks","author":"jiang","year":"2015","journal-title":"Proc ACM SIGMOD Int Conf Manage Data"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723723"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/11535331_16","article-title":"On trip planning queries in spatial databases","author":"li","year":"2005","journal-title":"Proc 9th Int Conf Adv Spatial Temporal Databases"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055546"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544828"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350234"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113349"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920891"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687666"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447897"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.14778\/2535569.2448955"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247617"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.93"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/8002781\/07926432.pdf?arnumber=7926432","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T17:00:48Z","timestamp":1642006848000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7926432\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,1]]},"references-count":36,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2017.2703848","relation":{},"ISSN":["1041-4347"],"issn-type":[{"value":"1041-4347","type":"print"}],"subject":[],"published":{"date-parts":[[2017,9,1]]}}}