{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T13:16:59Z","timestamp":1767705419786,"version":"3.37.3"},"reference-count":36,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100015539","name":"Australian Government","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100015539","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ARC Discovery Project","award":["DP210101984"],"award-info":[{"award-number":["DP210101984"]}]},{"name":"ARC Future Fellowship funding scheme","award":["FT180100256"],"award-info":[{"award-number":["FT180100256"]}]},{"name":"Oracle Inc."}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2022,11,1]]},"DOI":"10.1109\/tkde.2021.3052710","type":"journal-article","created":{"date-parts":[[2021,2,17]],"date-time":"2021-02-17T22:25:50Z","timestamp":1613600750000},"page":"5321-5335","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Sink-Reachability Analysis via Graph Reduction"],"prefix":"10.1109","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9019-6550","authenticated-orcid":false,"given":"Jens","family":"Dietrich","sequence":"first","affiliation":[{"name":"Victoria University of Wellington, Wellington, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6830-3900","authenticated-orcid":false,"given":"Lijun","family":"Chang","sequence":"additional","affiliation":[{"name":"The University of Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1567-3948","authenticated-orcid":false,"given":"Long","family":"Qian","sequence":"additional","affiliation":[{"name":"Massey University, Palmerston North, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7328-6378","authenticated-orcid":false,"given":"Lyndon M.","family":"Henry","sequence":"additional","affiliation":[{"name":"The University of Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Catherine","family":"McCartin","sequence":"additional","affiliation":[{"name":"Massey University, Palmerston North, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernhard","family":"Scholz","sequence":"additional","affiliation":[{"name":"The University of Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035927"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213856"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1996413.1996419"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.53"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0256-4"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465286"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6045-0_6"},{"key":"ref8","first-page":"10:1","article-title":"Evil pickles: Dos attacks based on object-graph engineering","volume-title":"Proc. 31st Eur. Conf. Object-Oriented Program.","author":"Dietrich"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TrustCom\/BigDataSE.2019.00053"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1049\/iet-syb:20060038"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(98)00093-7"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2426642.2259013"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1561\/2500000014"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1103845.1094817"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935863"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/b106452"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28396"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/bf02165411"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920879"},{"key":"ref20","first-page":"511","article-title":"Reachability queries in very large graphs: A fast refined online search approach","volume-title":"Proc. 17th Int. Conf. Extending Database Technol.","author":"Veloso"},{"article-title":"Efficient transitive closure computation in large digraphs","year":"1995","author":"Nuutila","key":"ref21"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989419"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544893"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465286"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213855"},{"issue":"2","key":"ref26","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s00778-018-0495-8","article-title":"Accelerating reachability query processing based on DAG reduction","volume":"27","author":"Zhou","year":"2018","journal-title":"Int. J. Very Large Data Bases"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/566171.566186"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.02.017"},{"volume-title":"Introduction to Algorithms","year":"2009","author":"Cormen","key":"ref29"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/357062.357071"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/070693217"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/bf02020961"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/1167515.1167488"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24206-9_14"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403098"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/9913316\/09328355.pdf?arnumber=9328355","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T22:52:30Z","timestamp":1704840750000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9328355\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,1]]},"references-count":36,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2021.3052710","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"type":"print","value":"1041-4347"},{"type":"electronic","value":"1558-2191"},{"type":"electronic","value":"2326-3865"}],"subject":[],"published":{"date-parts":[[2022,11,1]]}}}