{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T10:11:55Z","timestamp":1743156715935,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642008863"},{"type":"electronic","value":"9783642008870"}],"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-00887-0_35","type":"book-chapter","created":{"date-parts":[[2009,3,19]],"date-time":"2009-03-19T09:49:36Z","timestamp":1237456176000},"page":"389-404","source":"Crossref","is-referenced-by-count":0,"title":["Query Optimization for Complex Path Queries on XML Data"],"prefix":"10.1007","author":[{"given":"Hongzhi","family":"Wang","sequence":"first","affiliation":[]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[]},{"given":"Xianmin","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jizhou","family":"Luo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","unstructured":"Zhang, N., Kacholia, V., Ozsu, M.T.\u00c4.: A succinct physical storage scheme for efficient evaluation of path queries in XML. In: ICDE 2004 (2004)"},{"key":"35_CR2","unstructured":"Zhang, N., \u00c4Ozsu, M.T., Ilyas, I.F., Aboulnaga, A.: Fix: Feature-based indexing technique for xml documents. In: VLDB 2006 (2006)"},{"key":"35_CR3","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: ICDE 2002 (2002)"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal XML pattern matching. In: SIGMOD 2002 (2002)","DOI":"10.1145\/564724.564727"},{"key":"35_CR5","series-title":"Lecture Notes in Computer Science","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. Springer, Heidelberg (2003)"},{"key":"35_CR6","unstructured":"Clark, J., DeRose, S.: XML path language (XPath). In: W3C Recommendation (November 16, 1999), \n                    \n                      http:\/\/www.w3.org\/TR\/xpath"},{"key":"35_CR7","unstructured":"Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: VLDB 1997 (1997)"},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564705"},{"key":"35_CR9","doi-asserted-by":"crossref","unstructured":"Halverson, A., Burger, J., Galanis, L., Kini, A., et al.: Mixed mode XML query processing. In: VLDB 2003 (2003)","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"key":"35_CR10","unstructured":"He, H., Yang, J.: Multiresolution indexing of xml for frequent queries. In: ICDE 2004 (2004)"},{"key":"35_CR11","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-Tree: Indexing XML data for efficient structural join. In: ICDE 2003 (2003)"},{"key":"35_CR12","doi-asserted-by":"crossref","unstructured":"Jiang, W., Wang, H., Yu, J.X.: Holistic twig joins on indexed XML documents. In: VLDB 2003 (2003)","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564707"},{"key":"35_CR14","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Krishnamurthy, R., Naughton, J.F., Ramakrishnan, R.: On the integration of structure indexes and inverted lists. In: SIGMOD 2004 (2004)","DOI":"10.1145\/1007568.1007656"},{"key":"35_CR15","unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting local similarity for indexing paths in graph-structured data. In: ICDE 2002 (2002)"},{"key":"35_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/11841920_5","volume-title":"Database and XML Technologies","author":"H.-G. Li","year":"2006","unstructured":"Li, H.-G., Aghili, S.A., Agrawal, D.P., El Abbadi, A.: FLUX: Content and structure matching of xPath queries with range predicates. In: Amer-Yahia, S., Bellahs\u00e8ne, Z., Hunt, E., Unland, R., Yu, J.X. (eds.) XSym 2006. LNCS, vol.\u00a04156, pp. 61\u201376. Springer, Heidelberg (2006)"},{"key":"35_CR17","doi-asserted-by":"crossref","unstructured":"Li, H.-G., Aghili, S.A., Agrawal, D., Abbadi, A.E.: Flux: fuzzy content and structure matching of xml range queries. In: WWW 2006 (2006)","DOI":"10.1145\/1135777.1136025"},{"key":"35_CR18","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: VLDB 2001 (2001)"},{"key":"35_CR19","unstructured":"Lu, J., Ling, T.W., Chan, C.Y., Chen, T.: From region encoding to extended dewey: On efficient processing of XML twig pattern matching. In: VLDB 2005 (2005)"},{"key":"35_CR20","doi-asserted-by":"crossref","unstructured":"Mathis, C., H\u00c4arder, T., Haustein, M.P.: Locking-aware structural join operators for XML query processing. In: SIGMOD 2006 (2006)","DOI":"10.1145\/1142473.1142526"},{"key":"35_CR21","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: ICDE 1999 (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"35_CR22","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M.N.: Statistical synopses for graph-structured XML databases. In: SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564733"},{"key":"35_CR23","series-title":"Lecture Notes in Computer Science","volume-title":"Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web","author":"N. Polyzotis","year":"2003","unstructured":"Polyzotis, N., Garofalakis, M.N.: Structure and value synopses for XML data graphs. 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":"35_CR24","unstructured":"Polyzotis, N., Garofalakis, M.N., Ioannidis, Y.E.: Selectivity estimation for XML twigs. In: ICDE 2004 (2004)"},{"key":"35_CR25","unstructured":"Qun, C., Lim, A., Ong, K.W.: D(k)-index: An adaptive structural summary for graph-structured data. In: SIGMOD 2003 (2003)"},{"key":"35_CR26","doi-asserted-by":"crossref","unstructured":"Ramanan, P.: Covering indexes for XML queries: Bisimulation - Simulation= Negation. In: VLDB 2003 (2003)","DOI":"10.1016\/B978-012722442-8\/50023-9"},{"key":"35_CR27","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":"F.W. Schmidt","year":"2003","unstructured":"Schmidt, F.W., 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, Springer, Heidelberg (2003)"},{"key":"35_CR28","unstructured":"W3C. XML Query 1.0 and XPath 2.0 data model (2003), \n                    \n                      http:\/\/www.w3.org\/TR\/xpath-datamodel"},{"key":"35_CR29","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, J.X.: PBiTree coding and efficient processing of containment joins. In: ICDE 2003 (2003)"},{"key":"35_CR30","unstructured":"Wang, W., Wang, H., Lu, H., Jiang, H., Lin, X., Li, J.: Efficient processing of xml path queries using the disk-based F&B index. In: VLDB 2005 (2005)"},{"key":"35_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., et al.: On supporting containment queries in relational database management systems. In: SIGMOD 2001 (2001)","DOI":"10.1145\/375663.375722"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00887-0_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:54:13Z","timestamp":1558266853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00887-0_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642008863","9783642008870"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00887-0_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}