{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T12:58:10Z","timestamp":1771851490412,"version":"3.50.1"},"reference-count":25,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772356"],"award-info":[{"award-number":["61772356"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CUHK Direct","award":["4055114"],"award-info":[{"award-number":["4055114"]}]},{"name":"CUHK University Startup","award":["4930911"],"award-info":[{"award-number":["4930911"]}]},{"name":"CUHK University Startup","award":["5501570"],"award-info":[{"award-number":["5501570"]}]},{"name":"Hong Kong RGC ECS","award":["24203419"],"award-info":[{"award-number":["24203419"]}]},{"name":"CCF-Tencent Open Research Fund"},{"name":"Research Grants Council of Hong Kong","award":["HKU 17229116"],"award-info":[{"award-number":["HKU 17229116"]}]},{"name":"Research Grants Council of Hong Kong","award":["106150091"],"award-info":[{"award-number":["106150091"]}]},{"name":"Research Grants Council of Hong Kong","award":["17205115"],"award-info":[{"award-number":["17205115"]}]},{"DOI":"10.13039\/100007567","name":"City University of Hong Kong","doi-asserted-by":"publisher","award":["104004572"],"award-info":[{"award-number":["104004572"]}],"id":[{"id":"10.13039\/100007567","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007567","name":"City University of Hong Kong","doi-asserted-by":"publisher","award":["102009508"],"award-info":[{"award-number":["102009508"]}],"id":[{"id":"10.13039\/100007567","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007567","name":"City University of Hong Kong","doi-asserted-by":"publisher","award":["104004129"],"award-info":[{"award-number":["104004129"]}],"id":[{"id":"10.13039\/100007567","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Innovation and Technology Commission of Hong Kong","award":["MRP\/029\/18"],"award-info":[{"award-number":["MRP\/029\/18"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2021,4,1]]},"DOI":"10.1109\/tkde.2019.2942585","type":"journal-article","created":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T20:08:58Z","timestamp":1569010138000},"page":"1554-1566","source":"Crossref","is-referenced-by-count":9,"title":["GLAD: A Grid and Labeling Framework with Scheduling for Conflict-Aware NN Queries"],"prefix":"10.1109","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9064-566X","authenticated-orcid":false,"given":"Dan","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sibo","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6343-1455","authenticated-orcid":false,"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9480-9809","authenticated-orcid":false,"given":"Reynold","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00118"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1026"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8\/50074-7"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3187009.3177736"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109662"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453973"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196913"},{"key":"ref17","article-title":"Bidirectional and heuristic search in path problems","author":"pohl","year":"1969"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376623"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.115"},{"key":"ref4","year":"0"},{"key":"ref3","year":"0"},{"key":"ref6","first-page":"175","article-title":"Transit: Ultrafast shortest-path queries with linear-time preprocessing","author":"bast","year":"2006","journal-title":"Proc 9th DIMACS Implementation Challenge&#x2014;Shortest Path"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9676-9"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02982-0_5"},{"key":"ref2","year":"0"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_24"},{"key":"ref1","year":"0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994523"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.14778\/3015274.3015277"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749456"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2399306"},{"key":"ref23","first-page":"579","article-title":"On efficient spatial matching","author":"wong","year":"2007","journal-title":"Proc Int Conf On Very Large Data Bases"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487665"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/9371488\/08845640.pdf?arnumber=8845640","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:50:52Z","timestamp":1652194252000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8845640\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,1]]},"references-count":25,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2019.2942585","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,1]]}}}