{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:48:35Z","timestamp":1772909315286,"version":"3.50.1"},"reference-count":56,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2022]]},"DOI":"10.1109\/tkde.2022.3220822","type":"journal-article","created":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T20:40:54Z","timestamp":1668026454000},"page":"1-14","source":"Crossref","is-referenced-by-count":4,"title":["Road-aware Indexing for Trajectory Range Queries"],"prefix":"10.1109","author":[{"given":"Yong","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9802-6361","authenticated-orcid":false,"given":"Kaiyu","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1398-0621","authenticated-orcid":false,"given":"Guoliang","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2832-0295","authenticated-orcid":false,"given":"Nan","family":"Tang","sequence":"additional","affiliation":[{"name":"Qatar Center for Artificial Intelligence, QCRI, HBKU, Qatar"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253291"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.1997.621151"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505749"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1080\/00031305.2015.1089789"},{"key":"ref14","first-page":"1","article-title":"A multi-level algorithm for partitioning graphs","volume":"95","author":"hendrickson","year":"1995","journal-title":"Supercomputing"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-017-0466-9"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1629-6"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2906365"},{"key":"ref54","first-page":"32","article-title":"GeoLife: A collaborative social networking service among user, location and trajectory","volume":"33","author":"zheng","year":"2010","journal-title":"IEEE Data Eng Bull"},{"key":"ref17","author":"hu","year":"1969","journal-title":"Integer Programming and Network Flows"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2485213"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224229"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00038"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588579"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.200"},{"key":"ref46","author":"west","year":"2004","journal-title":"Introduction to Graph Theory 2\/E"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342265"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2883938"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00847-5_20"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850584"},{"key":"ref41","first-page":"431","article-title":"MV3R-Tree: A spatio-temporal access method for timestamp and interval queries","author":"tao","year":"2001","journal-title":"Proc Int Conf Very Large Databases"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.114"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2008.24"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-020-00151-z"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-022-00180-w"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311910"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807197"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056097"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2018.1547386"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/1900000004","article-title":"Synopses for massive data: Samples, histograms, wavelets, sketches","volume":"4","author":"cormode","year":"2012","journal-title":"Found Trends databases"},{"key":"ref40","first-page":"223","article-title":"Efficient historical R-trees","author":"tao","year":"2001","journal-title":"Proc IEEE 13th Int Conf Sci Statist Database Manage"},{"key":"ref35","first-page":"177","article-title":"PARINET: A tunable access method for in-network trajectories","author":"popa","year":"2010","journal-title":"Proc IEEE Int Conf Data Eng"},{"key":"ref34","first-page":"395","article-title":"Novel approaches to the indexing of moving object trajectories","author":"pfoser","year":"2000","journal-title":"Proc 26th Int Conf Very Large Databases"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777599"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056098"},{"key":"ref30","first-page":"40","article-title":"Spatio-temporal access methods","volume":"26","author":"mokbel","year":"2003","journal-title":"IEEE Data Eng Bull"},{"key":"ref33","first-page":"46","article-title":"Spatio-temporal access methods: Part 2 (2003 – 2010)","volume":"33","author":"nguyen-dinh","year":"2010","journal-title":"IEEE Data Eng Bull"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/330560.330692"},{"key":"ref2","article-title":"Indexing large trajectory data sets with SETI","author":"chakka","year":"2003","journal-title":"Proc CIDR Conf"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183743"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-018-0074-4"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.93"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806422"},{"key":"ref25","first-page":"1","article-title":"Bounded approximate query processing","author":"li","year":"2018","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/SC.1998.10018"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2016.34"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056099"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.2984813"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653820"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-018-0329-2"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/4358933\/09944165.pdf?arnumber=9944165","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T22:34:29Z","timestamp":1688769269000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9944165\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":56,"URL":"https:\/\/doi.org\/10.1109\/tkde.2022.3220822","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":[[2022]]}}}