{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T06:10:08Z","timestamp":1740031808280,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T00:00:00Z","timestamp":1272326400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1007\/s11280-010-0092-2","type":"journal-article","created":{"date-parts":[[2010,4,26]],"date-time":"2010-04-26T04:05:43Z","timestamp":1272254743000},"page":"441-474","source":"Crossref","is-referenced-by-count":7,"title":["Evaluation Techniques for Generalized Path Pattern Queries on XML Data"],"prefix":"10.1007","volume":"13","author":[{"given":"Xiaoying","family":"Wu","sequence":"first","affiliation":[]},{"given":"Dimitri","family":"Theodoratos","sequence":"additional","affiliation":[]},{"given":"Stefanos","family":"Souldatos","sequence":"additional","affiliation":[]},{"given":"Theodore","family":"Dalamagas","sequence":"additional","affiliation":[]},{"given":"Timos","family":"Sellis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,4,27]]},"reference":[{"key":"92_CR1","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)"},{"key":"92_CR2","unstructured":"Arion, A., Benzaken, V., Manolescu, I., Papakonstantinou, Y.: Structured materialized views for XML queries. In: VLDB, pp. 87\u201398 (2007)"},{"key":"92_CR3","doi-asserted-by":"crossref","unstructured":"Bar-Yossef, Z., Fontoura, M., Josifovski, V.: On the memory requirements of XPath evaluation over XML streams. In: PODS, pp. 177\u2013188 (2004)","DOI":"10.1145\/1055558.1055584"},{"key":"92_CR4","doi-asserted-by":"crossref","unstructured":"Barton, C., Charles, P., Goyal, D., Raghavachari, M., Fontoura, M., Josifovski, V.: Streaming XPath processing with forward and backward axes. In: ICDE, pp.\u00a0455\u2013466 (2003)","DOI":"10.1109\/ICDE.2003.1260813"},{"key":"92_CR5","doi-asserted-by":"crossref","unstructured":"Boncz, P.A., Grust, T., van Keulen, M., Manegold, S., Rittinger, J., Teubner, J.: Monetdb\/xquery: a fast xquery processor powered by a relational engine. In: SIGMOD Conference, pp. 479\u2013490 (2006)","DOI":"10.1145\/1142473.1142527"},{"key":"92_CR6","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: SIGMOD (2002)","DOI":"10.1145\/564724.564727"},{"key":"92_CR7","doi-asserted-by":"crossref","unstructured":"Chen, Y., Davidson, S.B., Zheng, Y.: An efficient XPath query processor for XML streams, In: ICDE, p. 79 (2006)","DOI":"10.1109\/ICDE.2006.18"},{"key":"92_CR8","unstructured":"Chen, L., Gupta, A., Kurul, M.E.: Stack-based algorithms for pattern matching on DAGs. In: VLDB (2005)"},{"key":"92_CR9","unstructured":"Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D., Candan, K.S.: Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents. In: VLDB (2006)"},{"key":"92_CR10","doi-asserted-by":"crossref","unstructured":"Chen, T., Lu, J., Ling, T. W.: On boosting holism in XML twig pattern matching using structural indexing techniques. In: SIGMOD (2005)","DOI":"10.1145\/1066157.1066209"},{"key":"92_CR11","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: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"92_CR12","doi-asserted-by":"crossref","unstructured":"Consens, M.P., Milo, T.: Algebras for querying text regions (extended abstract). In: PODS (1995)","DOI":"10.1145\/212433.212437"},{"key":"92_CR13","unstructured":"Diaz, A.L., Lovell, D.: IBM\u2019s XML generator. http:\/\/www.alphaworks.ibm.com\/tech\/xmlgenerator"},{"key":"92_CR14","unstructured":"Goldman, R., Widom, J.: Dataguides: enabling query formulation and optimization in semistructured databases. In: VLDB (1997)"},{"issue":"2","key":"92_CR15","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1145\/1071610.1071614","volume":"30","author":"G Gottlob","year":"2005","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. ACM Trans. Database Syst. 30(2), 444\u2013491 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"92_CR16","doi-asserted-by":"crossref","unstructured":"Gou, G., Chirkova, R.: Efficient algorithms for evaluating XPath over streams. In: SIGMOD, pp. 269\u2013280 (2007)","DOI":"10.1145\/1247480.1247512"},{"key":"92_CR17","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y., Balmin, A.: Keyword proximity search on XML graphs. In: ICDE, pp. 367\u2013378 (2003)","DOI":"10.1109\/ICDE.2003.1260806"},{"key":"92_CR18","doi-asserted-by":"crossref","unstructured":"Jiang, H., Lu, H., Wang, W.: Efficient processing of XML twig queries with or-predicates. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007578"},{"key":"92_CR19","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-Tree: indexing XML data for efficient structural joins. In: ICDE (2003)"},{"key":"92_CR20","doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, W., Lu, H., Yu, J.X.: Holistic twig joins on indexed XML documents. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"92_CR21","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: SIGMOD, pp. 133\u2013144. ACM Press (2002)","DOI":"10.1145\/564691.564707"},{"key":"92_CR22","doi-asserted-by":"crossref","unstructured":"Li, Y., Yu, C., Jagadish, H.V.: Schema-Free XQuery. In: VLDB, pp. 72\u201383 (2004)","DOI":"10.1016\/B978-012088469-8.50010-3"},{"key":"92_CR23","doi-asserted-by":"crossref","unstructured":"Lu, J., Chen, T., Ling, T.W.: Efficient processing of XML twig patterns with parent child edges: a look-ahead approach. In: CIKM (2004)","DOI":"10.1145\/1031171.1031272"},{"key":"92_CR24","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: ICDT (London, UK), pp. 277\u2013295. Springer (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"issue":"1","key":"92_CR25","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/1206049.1206052","volume":"32","author":"D Olteanu","year":"2007","unstructured":"Olteanu, D.: Forward node-selecting queries over trees. ACM Trans. Database Syst. 32(1), 37 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"92_CR26","doi-asserted-by":"crossref","unstructured":"Olteanu, D., Meuss, H., Furche, T., Bry, F.: XPath: looking forward. In: EDBT, pp. 109\u2013127 (2002)","DOI":"10.1007\/3-540-36128-6_7"},{"key":"92_CR27","doi-asserted-by":"crossref","unstructured":"Peng, F., Chawathe, S.S.: XPath queries on streaming data. In: SIGMOD, pp. 431\u2013442 (2003)","DOI":"10.1145\/872757.872810"},{"key":"92_CR28","doi-asserted-by":"crossref","unstructured":"Souldatos, S., Wu, X., Theodoratos, D., Dalamagas, T., Sellis, T.K.: Evaluation of partial path queries on xml data. In: CIKM, pp. 21\u201330 (2007)","DOI":"10.1145\/1321440.1321446"},{"key":"92_CR29","doi-asserted-by":"crossref","unstructured":"Theodoratos, D., Dalamagas, T., Koufopoulos, A., Gehani, N.: Semantic querying of tree-structured data sources using partially specified tree patterns. In: CIKM (2005)","DOI":"10.1145\/1099554.1099729"},{"issue":"1","key":"92_CR30","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s00778-008-0097-y","volume":"18","author":"D Theodoratos","year":"2009","unstructured":"Theodoratos, D., Placek, P., Dalamagas, T., Souldatos, S., Sellis, T.K.: Containment of partially specified tree-pattern queries in the presence of dimension graphs. VLDB J. 18(1), 233\u2013254 (2009)","journal-title":"VLDB J."},{"issue":"1","key":"92_CR31","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/j.datak.2007.07.002","volume":"64","author":"D Theodoratos","year":"2008","unstructured":"Theodoratos, D., Wu, X.: Assigning semantics to partial tree-pattern queries. Data Knowl. Eng. 64(1), 242\u2013265 (2008)","journal-title":"Data Knowl. Eng."},{"key":"92_CR32","unstructured":"University of Pennsylvania Treebank Project. http:\/\/www.cis.upenn.edu\/~treebank (2002)"},{"key":"92_CR33","unstructured":"Wu, Y., Patel, J.M., Jagadish, H.V.: Structural join order selection for XML query optimization. In: ICDE (2003)"},{"key":"92_CR34","doi-asserted-by":"crossref","unstructured":"Wu, X., Souldatos, S., Theodoratos, D., Dalamagas, T., Sellis, T.K.: Efficient evaluation of generalized path pattern queries on xml data. In: WWW, pp.\u00a0835\u2013844 (2008)","DOI":"10.1145\/1367497.1367610"},{"key":"92_CR35","unstructured":"XML Path Language (XPath): World Wide Web consortium site, W3C. http:\/\/www.w3.org\/TR\/xpath20"},{"key":"92_CR36","unstructured":"XML Query Language (XQuery): World Wide Web consortium site, W3C. http:\/\/www.w3.org\/XML\/Query"},{"key":"92_CR37","doi-asserted-by":"crossref","unstructured":"Yang, B., Fontoura, M., Shekita, E., Rajagopalan, S., Beyer, K.: Virtual cursors for XML joins. In: CIKM (2004)","DOI":"10.1145\/1031171.1031271"},{"key":"92_CR38","unstructured":"Yu, C., Jagadish, H.V.: Querying complex structured databases. In: VLDB, pp.\u00a01010\u20131021 (2007)"},{"key":"92_CR39","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: SIGMOD (2001)","DOI":"10.1145\/375663.375722"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-010-0092-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-010-0092-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-010-0092-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T05:29:01Z","timestamp":1740029341000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-010-0092-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,27]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["92"],"URL":"https:\/\/doi.org\/10.1007\/s11280-010-0092-2","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2010,4,27]]}}}