{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T06:32:02Z","timestamp":1786602722968,"version":"build-2736575974"},"reference-count":39,"publisher":"IEEE","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"NSFC","award":["62302084,U2441237,62225203,62532001,62572108"],"award-info":[{"award-number":["62302084,U2441237,62225203,62532001,62572108"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1109\/icde65706.2026.00177","type":"proceedings-article","created":{"date-parts":[[2026,8,12]],"date-time":"2026-08-12T19:12:04Z","timestamp":1786561924000},"page":"2363-2375","source":"Crossref","is-referenced-by-count":0,"title":["Lightweight 2-Hop Labels for Reachability Queries on Large-Scale Graphs"],"prefix":"10.1109","author":[{"given":"Yishu","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinlong","family":"Chu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ye","family":"Yuan","sequence":"additional","affiliation":[{"name":"School of AI, Beijing Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yu","family":"Gu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lianpeng","family":"Qiao","sequence":"additional","affiliation":[{"name":"School of Management, Beijing Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/9781118903032"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.an.03.100174.001431"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1186\/1752-0509-4-130"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989419"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3220191"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3451159"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.05.053"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403098"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.117"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871457"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556578"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465286"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2612181"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/3556540"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3108433"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732992"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380753"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505724"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1929934.1929941"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-024-04814-8"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3434642"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/66926.66950"},{"key":"ref26","first-page":"493","article-title":"Stack-based algorithms for pattern matching on dags","volume-title":"Proceedings of the 31st international conference on Very large data bases. Citeseer","author":"Chen","year":"2005"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.53"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247573"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376677"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544893"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920879"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0468-3"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2631160"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24741-8_15"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_56"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353370"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559930"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164141"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973198.14"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213856"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213855"}],"event":{"name":"2026 IEEE 42nd International Conference on Data Engineering (ICDE)","location":"Montreal, QC, Canada","start":{"date-parts":[[2026,5,4]]},"end":{"date-parts":[[2026,5,8]]}},"container-title":["2026 IEEE 42nd International Conference on Data Engineering (ICDE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11629178\/11629165\/11629492.pdf?arnumber=11629492","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T06:25:15Z","timestamp":1786602315000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11629492\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":39,"URL":"https:\/\/doi.org\/10.1109\/icde65706.2026.00177","relation":{},"subject":[],"published":{"date-parts":[[2026,5]]}}}