{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T18:08:34Z","timestamp":1765303714735,"version":"3.28.0"},"reference-count":23,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1109\/icde.2013.6544893","type":"proceedings-article","created":{"date-parts":[[2013,6,26]],"date-time":"2013-06-26T19:02:52Z","timestamp":1372273372000},"page":"1009-1020","source":"Crossref","is-referenced-by-count":82,"title":["FERRARI: Flexible and efficient reachability range assignment for graph indexing"],"prefix":"10.1109","author":[{"given":"S.","family":"Seufert","sequence":"first","affiliation":[]},{"given":"A.","family":"Anand","sequence":"additional","affiliation":[]},{"given":"S.","family":"Bedathur","sequence":"additional","affiliation":[]},{"given":"G.","family":"Weikum","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989419"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920879"},{"journal-title":"High-Performance Reachability Query Processing under Index Size Restrictions","year":"2012","author":"seufert","key":"17"},{"key":"23","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/s00778-011-0256-4","article-title":"GRAIL: A Scalable Index for Reachability Queries in Very Large Graphs","volume":"21","author":"yildirim","year":"2012","journal-title":"The VLDB Journal"},{"key":"18","first-page":"845","article-title":"Fast and Practical Indexing and Querying of Large Graphs","author":"tri\ufffdl","year":"2007","journal-title":"Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775059"},{"key":"16","first-page":"237","article-title":"HOPI: An Efficient Connection Index for Complex XML Document Collections","volume":"2992","author":"schenkel","year":"2004","journal-title":"LNCS"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376677"},{"journal-title":"An Experimental Study on Transitive Closure Representations","year":"1996","author":"nuutila","key":"14"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/1929934.1929941"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559930"},{"key":"21","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/978-1-4419-6045-0_6","article-title":"Managing and Mining Graph Data","volume":"40","author":"yu","year":"2010","journal-title":"Advances in Database Systems"},{"key":"3","article-title":"Measuring User Influence in Twitter: The Million Follower Fallacy","author":"cha","year":"0","journal-title":"Proceedings of the 4th International AAAI Conference on Weblogs and Social Media 2010"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.53"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/1480506.1480511"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66950"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213856"},{"journal-title":"Introduction to Algorithms","year":"2009","author":"cormen","key":"7"},{"key":"6","article-title":"Reachability and Distance Queries via 2-Hop Labels","author":"cohen","year":"2002","journal-title":"Proc of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1534"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497498"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1145\/99935.99944"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.06.001"}],"event":{"name":"2013 29th IEEE International Conference on Data Engineering (ICDE 2013)","start":{"date-parts":[[2013,4,8]]},"location":"Brisbane, QLD","end":{"date-parts":[[2013,4,12]]}},"container-title":["2013 IEEE 29th International Conference on Data Engineering (ICDE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6530811\/6544790\/06544893.pdf?arnumber=6544893","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T15:18:46Z","timestamp":1498058326000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6544893\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/icde.2013.6544893","relation":{},"subject":[],"published":{"date-parts":[[2013,4]]}}}