{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:52:00Z","timestamp":1742403120797},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540333371"},{"type":"electronic","value":"9783540333388"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11733836_47","type":"book-chapter","created":{"date-parts":[[2006,3,10]],"date-time":"2006-03-10T13:14:31Z","timestamp":1141996471000},"page":"674-688","source":"Crossref","is-referenced-by-count":10,"title":["Fast Reachability Query Processing"],"prefix":"10.1007","author":[{"given":"Jiefeng","family":"Cheng","sequence":"first","affiliation":[]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Nan","family":"Tang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"47_CR1","volume-title":"Data on the Web: from relations to semistructured data and XML","author":"S. Abiteboul","year":"2000","unstructured":"Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: from relations to semistructured data and XML. Morgan Kaufmann Publishers Inc, San Francisco (2000)"},{"key":"47_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Borgida, A., Jagadish, H.V.: Efficient management of transitive relationships in large data and knowledge bases. In: Proc. of SIGMOD 1989 (1989)","DOI":"10.1145\/67544.66950"},{"key":"47_CR3","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/ICDE.2002.994704","volume-title":"Proceedings of the 18th International Conference on Data Engineering (ICDE 2002)","author":"S. Al-Khalifa","year":"2002","unstructured":"Al-Khalifa, S., Jagadish, H.V., Patel, J.M., Wu, Y., Koudas, N., Srivastava, D.: Structural joins: A primitive for efficient xml query pattern matching. In: Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), p. 141. IEEE Computer Society Press, Los Alamitos (2002)"},{"issue":"1","key":"47_CR4","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/s007780050083","volume":"9","author":"B. Berendt","year":"2000","unstructured":"Berendt, B., Spiliopoulou, M.: Analysis of navigation behaviour in web sites integrating multiple information systems. The VLDB Journal\u00a09(1), 56\u201375 (2000)","journal-title":"The VLDB Journal"},{"key":"47_CR5","doi-asserted-by":"crossref","unstructured":"Cheng, J., Yu, J.X., Lin, X., Wang, H., Yu, P.S.: Fast computation of reachability labeling for large graphs (submitted for publication, 2005)","DOI":"10.1007\/11687238_56"},{"key":"47_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/3-540-36901-5_27","volume-title":"Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web","author":"S.-Y. Chien","year":"2003","unstructured":"Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient structural joins on indexed xml documents. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol.\u00a02590, pp. 263\u2013274. Springer, Heidelberg (2003)"},{"key":"47_CR7","doi-asserted-by":"crossref","unstructured":"Cohen, E., Halperin, E., Kaplan, H., Zwick, U.: Reachability and distance queries via 2-hop labels. In: Proc. of SODA 2002 (2002)","DOI":"10.1137\/S0097539702403098"},{"key":"47_CR8","unstructured":"DeRose, S., Maler, E., Orchard, D.: XML linking language (XLink) version 1.0 (2001), http:\/\/www.w3.org\/TR\/xlink"},{"key":"47_CR9","unstructured":"DeRose, S., Maler, E., Orchard, D.: XML pointer language (XPointer) version 1.0 (2001), http:\/\/www.w3.org\/TR\/xptr"},{"key":"47_CR10","volume-title":"Proceedings of the 19th International Conference on Data Engineering (ICDE 2003)","author":"H. Jiang","year":"2003","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.: Xr-tree: Indexing xml data for efficient structural join. In: Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), IEEE Computer Society, Los Alamitos (2003)"},{"key":"47_CR11","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1093\/nar\/gki108","volume":"33","author":"I. Keseler","year":"2005","unstructured":"Keseler, I., Collado-Vides, J., Gama-Castro, S., Ingraham, J., Paley, S., Paulsen, I., Peralta-Gil, M., Karp, P.: Ecocyc: A omprehensive database resource for escherichia coli. Nucleic Acids Research\u00a033, D334\u2013D337 (2005)","journal-title":"Nucleic Acids Research"},{"issue":"3","key":"47_CR12","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/1031570.1031576","volume":"33","author":"H. Li","year":"2004","unstructured":"Li, H., Lee, M.L., Hsu, W., Chen, C.: An evaluation of xml indexes for structural join. SIGMOD Rec.\u00a033(3), 28\u201333 (2004)","journal-title":"SIGMOD Rec."},{"issue":"1","key":"47_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/gb-2004-6-1-r2","volume":"6","author":"P. Romero","year":"2004","unstructured":"Romero, P., Wagg, J., Green, M.L., Kaiser, D., Krummenacker, M., Karp, P.D.: Computational prediction of human metabolic pathways from the complete human genome. Genome Biology\u00a06(1), 1\u201317 (2004)","journal-title":"Genome Biology"},{"key":"47_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30192-9_23","volume-title":"Current Trends in Database Technology - EDBT 2004 Workshops","author":"R. Schenkel","year":"2004","unstructured":"Schenkel, R., Theobald, A., Weikum, G.: Hopi: An efficient connection index for complex xml document collections. In: Lindner, W., Mesiti, M., T\u00fcrker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol.\u00a03268, Springer, Heidelberg (2004)"},{"key":"47_CR15","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: Proc. of ICDE 2005 (2005)","DOI":"10.1109\/ICDE.2005.57"},{"key":"47_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36556-7_10","volume-title":"Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web","author":"A. Schmidt","year":"2003","unstructured":"Schmidt, A., Waas, F., Kersten, M., Carey, M.J., Manolescu, I., Busse, R.: Xmark: A benchmark for xml data management. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol.\u00a02590, Springer, Heidelberg (2003)"},{"key":"47_CR17","doi-asserted-by":"crossref","unstructured":"Wang, H., Wang, W., Lin, X., Li, J.: Labeling scheme and structural joins for graph-structured xml data. In: Proc. of The 7th Asia Pacific Web Conference (2005)","DOI":"10.1007\/978-3-540-31849-1_28"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11733836_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,17]],"date-time":"2019-04-17T08:07:39Z","timestamp":1555488459000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11733836_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540333371","9783540333388"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11733836_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}