{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T11:07:57Z","timestamp":1778497677499,"version":"3.51.4"},"reference-count":31,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"SA Center for Big Data Research"},{"DOI":"10.13039\/501100004260","name":"Renmin University of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004260","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Chinese National 111 Project"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61070053"],"award-info":[{"award-number":["61070053"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council of Hong Kong SAR, China","doi-asserted-by":"publisher","award":["14209314"],"award-info":[{"award-number":["14209314"]}],"id":[{"id":"10.13039\/501100002920","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,3,1]]},"DOI":"10.1109\/tkde.2016.2631160","type":"journal-article","created":{"date-parts":[[2016,11,21]],"date-time":"2016-11-21T20:58:15Z","timestamp":1479761895000},"page":"683-697","source":"Crossref","is-referenced-by-count":69,"title":["Reachability Querying: Can It Be Even Faster?"],"prefix":"10.1109","volume":"29","author":[{"given":"Jiao","family":"Su","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qing","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2612181"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247651"},{"key":"ref10","first-page":"937","article-title":"Reachability and distance queries via 2-hop labels","author":"cohen","year":"2002","journal-title":"Proc 13th Annu ACM-SIAM Symp Discrete Algorithms"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/99935.99944"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213856"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1929934.1929941"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556578"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559930"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376677"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240070105"},{"key":"ref18","article-title":"SNAP: A general purpose network analysis and graph mining library in C++","author":"leskovec","year":"2014"},{"key":"ref19","first-page":"237","article-title":"Hopi: An efficient connection index for complex XML document collections","author":"schenkel","year":"2004","journal-title":"Proc Intl Conf Extending Database Technology"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0256-4"},{"key":"ref4","first-page":"493","article-title":"Stack-based algorithms for pattern matching on dags","author":"chen","year":"2005","journal-title":"Proc 31st VLDB Conf"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"276","DOI":"10.14778\/1920841.1920879","article-title":"Grail: Scalable reachability index for large graphs","volume":"3","author":"yildirim","year":"2010","journal-title":"Proc VLDB Endowment"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871457"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767832"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6045-0_6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497498"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_56"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465286"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353370"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66950"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544893"},{"key":"ref22","first-page":"845","article-title":"Fast and practical indexing and querying of very large graphs","author":"tri\u00dfi","year":"2007","journal-title":"Proc ACM SIGMOD Int Conf Manage Data"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(88)90032-1"},{"key":"ref24","first-page":"511","article-title":"Reachability queries in very large graphs: A fast refined online search approach","author":"veloso","year":"2014","journal-title":"Proc Intl Conf Extending Database Technology"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989419"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732992"},{"key":"ref25","article-title":"Dual labeling: Answering graph reachability queries in constant time","author":"wang","year":"2006","journal-title":"Proc IEEE 29th Int Conf Data Eng"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/7842711\/07750623.pdf?arnumber=7750623","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:38:16Z","timestamp":1641987496000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7750623\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,1]]},"references-count":31,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2016.2631160","relation":{},"ISSN":["1041-4347"],"issn-type":[{"value":"1041-4347","type":"print"}],"subject":[],"published":{"date-parts":[[2017,3,1]]}}}