{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T05:23:41Z","timestamp":1736054621960,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540292272"},{"type":"electronic","value":"9783540320876"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11563952_7","type":"book-chapter","created":{"date-parts":[[2005,10,19]],"date-time":"2005-10-19T11:24:50Z","timestamp":1129721090000},"page":"68-80","source":"Crossref","is-referenced-by-count":1,"title":["Subgraph Join: Efficient Processing Subgraph Queries on Graph-Structured XML Document"],"prefix":"10.1007","author":[{"given":"Hongzhi","family":"Wang","sequence":"first","affiliation":[]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Introduction to Algorithms. MIT Press, Cambridge (1990)"},{"key":"7_CR2","doi-asserted-by":"crossref","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), pp. 141\u2013152 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal XML pattern matching. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD 2002), pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"key":"7_CR4","unstructured":"Chamberlin, D.D., Florescu, D., Robie, J.: XQuery: A query language for XML. W3C Working Draft (2001), http:\/\/www.w3.org\/TR\/xquery"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient structural joins on indexed XML documents. In: Proceedings of 28th International Conference on Very Large Data Bases (VLDB 2002), pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"7_CR6","unstructured":"Clark, J., DeRose, S.: XML path language (XPath). W3C Recommendation, November 16 (1999), http:\/\/www.w3.org\/TR\/xpath"},{"key":"7_CR7","unstructured":"Kaplan, H., Zwick, U., Cohen, E., Halperin, E.: Reachability and distance queries via 2-hop labels. In: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms (SODA 2002), San Francisco, CA, USA, January 2002, pp. 937\u2013946 (2002)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD 2002), Hong Kong, China, August 2002, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"7_CR9","unstructured":"Shabo, R., Kaplan, H., Milo, T.: A comparison of labeling schemes for ancestor queries. In: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms (SODA 2002), San Francisco, CA, USA, January 2002, pp. 954\u2013963 (2002)"},{"key":"7_CR10","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-Tree: Indexing XML data for efficient structural join. In: Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), pp. 253\u2013263 (2003)"},{"key":"7_CR11","series-title":"Lecture Notes in Computer Science","first-page":"273","volume-title":"Databases, Information Systems, and Peer-to-Peer Computing","author":"H. Jiang","year":"2004","unstructured":"Jiang, H., Wang, W., Lu, H., Yu, J.X.: Holistic twig joins on indexed xml documents. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) VLDB 2003. LNCS, vol.\u00a02944, pp. 273\u2013284. Springer, Heidelberg (2004)"},{"issue":"3","key":"7_CR12","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0020-0190(75)90020-4","volume":"3","author":"T. Kameda","year":"1975","unstructured":"Kameda, T.: On the vector representation of the reachability in planar directed graphs. Information Process Letters\u00a03(3), 78\u201380 (1975)","journal-title":"Information Process Letters"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD 2002), pp. 133\u2013144 (2002)","DOI":"10.1145\/564691.564707"},{"key":"7_CR14","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proceedings of 27th International Conference on Very Large Data Base (VLDB 2001), pp. 361\u2013370 (2001)"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: Proceedings of the 7th International Conference on Database Theory (ICDE 1999), pp. 277\u2013295 (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Jagadish, H.V., Agrawal, R., Borgida, A.: Efficient management of transitive relationships in large data and knowledge bases. In: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data (SIGMOD 1989), Portland, Oregon, May 1989, pp. 253\u2013262 (1989)","DOI":"10.1145\/66926.66950"},{"key":"7_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-540-24741-8_15","volume-title":"Advances in Database Technology - EDBT 2004","author":"R. Schenkel","year":"2004","unstructured":"Schenkel, R., Theobald, A., Weikum, G.: HOPI: An efficient connection index for complex XML document collections. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 237\u2013255. Springer, Heidelberg (2004)"},{"issue":"2","key":"7_CR18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0304-3975(93)90164-O","volume":"119","author":"I.G. Tollis","year":"1993","unstructured":"Tollis, I.G., Tamassia, R.: Dynamic reachability in planar digraphs with one source and one sink. Theoretical Computer Science\u00a0119(2), 331\u2013343 (1993)","journal-title":"Theoretical Computer Science"},{"key":"7_CR19","unstructured":"Sayed, A., Unland, R.: Indexing and querying heterogeneous xml collections. In: Proceedings of 14th International Conference on Computer Theory and Applications, Alex, Egypt (September 2004)"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Schenkel, R.: Flix: A flexible framework for indexing complex xml document collections. In: Proceedings of International Workshop on Database Technologies for Handling XML Information on the Web(DATAX 2004), Heraklion, Crete, Greece (March 2004)","DOI":"10.1007\/978-3-540-30192-9_23"},{"key":"7_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"974","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.L., 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, pp. 974\u2013985. Springer, Heidelberg (2003)"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Rauhe, T., Alstrup, S.: Small induced-universal graphs and compact implicit graph representations. In: Proceedings of 2002 IEEE Symposium on Foundations of Computer Science (FOCS 2002), Vancouver, BC, Canada, November 2002, pp. 53\u201362 (2002)","DOI":"10.1109\/SFCS.2002.1181882"},{"key":"7_CR23","unstructured":"Sperberg-McQueen, C.M., Yergeau, F., Bray, T., Paoli, J.: Extensible markup language (xml) 1.0 (3rd edition). W3C Recommendation 2004 (February 2004), http:\/\/www.w3.org\/TR\/REC-xml\/"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Scholl, M., Tourtounis, S., Christophides, V., Plexousakis, D.: On labeling schemes for the semantic web. In: Proceedings of the Twelfth International World Wide Web Conference (WWW 2003), Budapest, Hungary, May 2003, pp. 544\u2013555 (2003)","DOI":"10.1145\/775152.775230"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, J.X.: PBiTree coding and efficient processing of containment joins. In: Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), pp. 391\u2013402 (2003)","DOI":"10.1109\/ICDE.2003.1260808"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Gil, J., Zibin, Y.: Efficient subtyping tests with pq-encoding. In: Proceedings of the 2001 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA 2001), San Francisco, CA, USA, October 2001, pp. 96\u2013107 (2001)","DOI":"10.1145\/504311.504290"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.M.: On supporting containment queries in relational database management systems. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data (SIGMOD 2001), pp. 425\u2013436 (2001)","DOI":"10.1145\/375663.375722"},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"Tsotras, V.J., Vagena, Z., Moro, M.M.: Twig query processing over graph-structured xml data. In: Proceedings of the Seventh International Workshop on the Web and Databases (WebDB 2004), pp. 43\u201348 (2004)","DOI":"10.1145\/1017074.1017087"}],"container-title":["Lecture Notes in Computer Science","Advances in Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11563952_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T01:54:10Z","timestamp":1736042050000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11563952_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540292272","9783540320876"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/11563952_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}