{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T17:12:42Z","timestamp":1780765962883,"version":"3.54.1"},"reference-count":45,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1109\/icde.2016.7498236","type":"proceedings-article","created":{"date-parts":[[2016,6,25]],"date-time":"2016-06-25T07:36:34Z","timestamp":1466840194000},"page":"145-156","source":"Crossref","is-referenced-by-count":89,"title":["Reachability and time-based path queries in temporal graphs"],"prefix":"10.1109","author":[{"given":"Huanhuan","family":"Wu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuzhen","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinfeng","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiping","family":"Ke","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24741-8_15"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353370"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767832"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66950"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.57"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007387"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871457"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367611"},{"key":"ref35","first-page":"75","article-title":"Dual labeling: Answering graph reachability queries in constant time","author":"wang","year":"2006","journal-title":"ICDE"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/1929934.1929941"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103001728"},{"key":"ref40","first-page":"493","article-title":"Stack-based algorithms for pattern matching on dags","author":"chen","year":"2005","journal-title":"VLDB"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749456"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465286"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556578"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544893"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1145\/1247480.1247573","article-title":"Fast and practical indexing and querying of very large graphs","author":"tri\u00dfl","year":"2007","journal-title":"SIGMOD"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989419"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732992"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505724"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0256-4"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.117"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1672308.1672329"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920879"},{"key":"ref3","author":"santoro","year":"2011","journal-title":"Time-Varying Graphs and Social Network Analysis Temporal Indicators and Metrics"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.29"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2005.05.005"},{"key":"ref5","article-title":"Information spreading in dynamic networks: An analytical approach","author":"clementi","year":"2010","journal-title":"Theoretical Aspects of Distributed Computing in Sensor Networks"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.055101"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401945"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.016105"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732945"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2002.1829"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2612181"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741096"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(88)90032-1"},{"key":"ref21","first-page":"937","article-title":"Reachability and distance queries via 2-hop labels","author":"cohen","year":"2002","journal-title":"SODA"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.14778\/2876473.2876477"},{"key":"ref24","volume":"abs 1601 5909","author":"wu","year":"2016","journal-title":"Efficient processing of reachability and time-based path queries in a temporal graph"},{"key":"ref41","first-page":"511","article-title":"Reachability queries in very large graphs: A fast refined online search approach","author":"veloso","year":"2014","journal-title":"EDBT"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/99935.99944"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733103"},{"key":"ref26","author":"yildirim","year":"2013","journal-title":"DAGGER A scalable index for reachability queries in large dynamic graphs"},{"key":"ref43","article-title":"A general-purpose query-centric framework for querying big graphs [innovative systems and applications]","volume":"9","author":"yan","year":"2016","journal-title":"PVLDB"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497498"}],"event":{"name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","location":"Helsinki, Finland","start":{"date-parts":[[2016,5,16]]},"end":{"date-parts":[[2016,5,20]]}},"container-title":["2016 IEEE 32nd International Conference on Data Engineering (ICDE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7491900\/7498210\/07498236.pdf?arnumber=7498236","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T13:06:24Z","timestamp":1498309584000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7498236\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5]]},"references-count":45,"URL":"https:\/\/doi.org\/10.1109\/icde.2016.7498236","relation":{},"subject":[],"published":{"date-parts":[[2016,5]]}}}