{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T20:31:00Z","timestamp":1742934660233,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642022784"},{"type":"electronic","value":"9783642022791"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02279-1_29","type":"book-chapter","created":{"date-parts":[[2009,5,20]],"date-time":"2009-05-20T06:51:59Z","timestamp":1242802319000},"page":"398-416","source":"Crossref","is-referenced-by-count":14,"title":["Evaluating Reachability Queries over Path Collections"],"prefix":"10.1007","author":[{"given":"Panagiotis","family":"Bouros","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Spiros","family":"Skiadopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Theodore","family":"Dalamagas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitris","family":"Sacharidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timos","family":"Sellis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","volume-title":"Bioinformatics: Managing Scientific Data","author":"T. Critchlow","year":"2003","unstructured":"Critchlow, T., Lacroix, Z.: Bioinformatics: Managing Scientific Data. Morgan Kaufmann, San Francisco (2003)"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Cohen, E., Halperin, E., Kaplan, H., Zwick, U.: Reachability and distance queries via 2-hop labels. In: SODA, pp. 937\u2013946 (2002)","DOI":"10.1137\/S0097539702403098"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Borgida, A., Jagadish, H.V.: Efficient management of transitive relationships in large data and knowledge bases. In: SIGMOD Conference, pp. 253\u2013262 (1989)","DOI":"10.1145\/67544.66950"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Jin, R., Xiang, Y., Ruan, N., Wang, H.: Efficiently answering reachability queries on very large directed graphs. In: SIGMOD Conference, pp. 595\u2013608 (2008)","DOI":"10.1145\/1376616.1376677"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Wang, H., He, H., Yang, J., Yu, P.S., Yu, J.X.: Dual labeling: Answering graph reachability queries in constant time. In: ICDE, p. 75 (2006)","DOI":"10.1109\/ICDE.2006.53"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Jagadish, H.V.: Materialization and incremental update of path information. In: ICDE, pp. 374\u2013383 (1989)","DOI":"10.1109\/ICDE.1989.47238"},{"key":"29_CR7","unstructured":"Agrawal, R., Jagadish, H.V.: Direct algorithms for computing the transitive closure of database relations. In: VLDB, pp. 255\u2013266 (1987)"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Schenkel, R., Theobald, A., Weikum, G.: Efficient creation and incremental maintenance of the hopi index for complex xml document collections. In: ICDE, pp. 360\u2013371 (2005)","DOI":"10.1109\/ICDE.2005.57"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Cheng, J., Yu, J.X., Lin, X., Wang, H., Yu, P.S.: Fast computing reachability labelings for large graphs with high compression rate. In: EDBT, pp. 193\u2013204 (2008)","DOI":"10.1145\/1353343.1353370"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Tri\u00dfl, S., Leser, U.: Fast and practical indexing and querying of very large graphs. In: SIGMOD Conference, pp. 845\u2013856 (2007)","DOI":"10.1145\/1247480.1247573"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Bouros, P., Skiadopoulos, S., Dalamagas, T., Sacharidis, D., Sellis, T.K.: Evaluating reachability queries over path collections. Technical report, KDBS Lab, NTU Athens (2008), http:\/\/www.dblab.ece.ntua.gr\/~pbour\/reachOnPaths.pdf","DOI":"10.1007\/978-3-642-02279-1_29"},{"key":"29_CR12","unstructured":"Terrovitis, M.: Modelling and Operation Issues for Pattern Base Management Systems. PhD thesis, Knowledge and Database Systems Laboratory, School of Electrical and Computer Engineering, NTUA (May 2007)"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02279-1_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T16:02:12Z","timestamp":1739116932000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02279-1_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642022784","9783642022791"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02279-1_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}