{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T19:52:03Z","timestamp":1759693923698,"version":"3.41.0"},"reference-count":164,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2017,9,26]],"date-time":"2017-09-26T00:00:00Z","timestamp":1506384000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ENET project","award":["CZ.1.05\/2.1.00\/19.0389"],"award-info":[{"award-number":["CZ.1.05\/2.1.00\/19.0389"]}]},{"name":"Student Grant Competition project","award":["SGS SP2017\/157"],"award-info":[{"award-number":["SGS SP2017\/157"]}]},{"name":"Czech Science Foundation project Nr. GA\u010dR","award":["15-08916S"],"award-info":[{"award-number":["15-08916S"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2018,9,30]]},"abstract":"<jats:p>Since the boom in new proposals on techniques for efficient querying of XML data is now over and the research world has shifted its attention toward new types of data formats, we believe that it is crucial to review what has been done in the area to help users choose an appropriate strategy and scientists exploit the contributions in new areas of data processing. The aim of this work is to provide a comprehensive study of the state-of-the-art of approaches for the structural querying of XML data. In particular, we start with a description of labeling schemas to capture the structure of the data and the respective storage strategies. Then we deal with the key part of every XML query processing: a twig query join, XML query algebras, optimizations of query plans, and selectivity estimation of XML queries. To the best of our knowledge, this is the first work that provides such a detailed description of XML query processing techniques that are related to structural aspects and that contains information about their theoretical and practical features as well as about their mutual compatibility and general usability.<\/jats:p>","DOI":"10.1145\/3095798","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:33:53Z","timestamp":1506515633000},"page":"1-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Structural XML Query Processing"],"prefix":"10.1145","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9353-7373","authenticated-orcid":false,"given":"Radim","family":"Ba\u010da","sequence":"first","affiliation":[{"name":"Department of Computer Science, V\u0160B -- Technical University of Ostrava, Ostrava - Poruba, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Kr\u00e1tk\u00fd","sequence":"additional","affiliation":[{"name":"Department of Computer Science, V\u0160B -- Technical University of Ostrava, Ostrava - Poruba, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Irena","family":"Holubov\u00e1","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Ne\u010dask\u00fd","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Skopal","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Svoboda","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2503-523X","authenticated-orcid":false,"given":"Sherif","family":"Sakr","sequence":"additional","affiliation":[{"name":"King Saud bin Abdulaziz University for Health Sciences, Saudi Arabia University of New South Wales, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497469"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_61"},{"volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases (VLDB). 591--600","author":"Aboulnaga Ashraf","key":"e_1_2_1_3_1","unstructured":"Ashraf Aboulnaga , Alaa R. Alameldeen , and Jeffrey F. Naughton . 2001. Estimating the selectivity of XML path expressions for internet scale applications . In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB). 591--600 . Ashraf Aboulnaga, Alaa R. Alameldeen, and Jeffrey F. Naughton. 2001. Estimating the selectivity of XML path expressions for internet scale applications. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB). 591--600."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 19th International Conference on Extending Database Technology (EDBT\u201916)","author":"Agarwal Manoj K.","year":"2016","unstructured":"Manoj K. Agarwal , Krithi Ramamritham , and Prashant Agarwal . 2016 . Generic keyword search over XML data . In Proceedings of the 19th International Conference on Extending Database Technology (EDBT\u201916) . 149--160. DOI:http:\/\/dx.doi.org\/10.5441\/002\/edbt.2016.16 10.5441\/002 Manoj K. Agarwal, Krithi Ramamritham, and Prashant Agarwal. 2016. Generic keyword search over XML data. In Proceedings of the 19th International Conference on Extending Database Technology (EDBT\u201916). 149--160. DOI:http:\/\/dx.doi.org\/10.5441\/002\/edbt.2016.16"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/584792.584817"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994704"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2014.02.010"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISIS.2011.53"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/361020.361215"},{"key":"e_1_2_1_11_1","volume-title":"Database and XML Technologies (Lecture Notes in Computer Science)","volume":"5679","author":"Ba\u010da R.","unstructured":"R. Ba\u010da and M. Kr\u00e1tk\u00fd . 2009. On the efficiency of a prefix path holistic algorithm . In Database and XML Technologies (Lecture Notes in Computer Science) , Vol. 5679 . Springer--Verlag, 25--32. R. Ba\u010da and M. Kr\u00e1tk\u00fd. 2009. On the efficiency of a prefix path holistic algorithm. In Database and XML Technologies (Lecture Notes in Computer Science), Vol. 5679. Springer--Verlag, 25--32."},{"key":"e_1_2_1_12_1","volume-title":"Tok Wang Ling, and Jiaheng Lu","author":"Ba\u010da Radim","year":"2012","unstructured":"Radim Ba\u010da , Michal Kr\u00e1tk\u00fd , Tok Wang Ling, and Jiaheng Lu . 2012 . Optimal and efficient generalized twig pattern processing: A combination of preorder and postorder filterings. The VLDB Journal ( 2012), 1--25. Radim Ba\u010da, Michal Kr\u00e1tk\u00fd, Tok Wang Ling, and Jiaheng Lu. 2012. Optimal and efficient generalized twig pattern processing: A combination of preorder and postorder filterings. The VLDB Journal (2012), 1--25."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2015.03.004"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0113-1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687560"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.16"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1451940.1451962"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 1st International Workshop on Benchmarking of XML and Semantic Web Applications, DASFAA. Springer--Verlag.","author":"Ba\u010da Radim","year":"2009","unstructured":"Radim Ba\u010da and Michal Kr\u00e1tk\u00fd . 2009 . TJDewey -- On the efficient path labeling scheme holistic approach . In Proceedings of the 1st International Workshop on Benchmarking of XML and Semantic Web Applications, DASFAA. Springer--Verlag. Radim Ba\u010da and Michal Kr\u00e1tk\u00fd. 2009. TJDewey -- On the efficient path labeling scheme holistic approach. In Proceedings of the 1st International Workshop on Benchmarking of XML and Semantic Web Applications, DASFAA. Springer--Verlag."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the BenchmarX 2010 International Workshop, DASFAA. Springer-Verlag.","author":"Ba\u010da Radim","year":"2010","unstructured":"Radim Ba\u010da , Ji\u0159\u00ed Walder , Martin Pawlas , and Michal Kr\u00e1tk\u00fd . 2010 . Benchmarking the compression of XML node streams . In Proceedings of the BenchmarX 2010 International Workshop, DASFAA. Springer-Verlag. Radim Ba\u010da, Ji\u0159\u00ed Walder, Martin Pawlas, and Michal Kr\u00e1tk\u00fd. 2010. Benchmarking the compression of XML node streams. In Proceedings of the BenchmarX 2010 International Workshop, DASFAA. Springer-Verlag."},{"volume-title":"Software pioneers","author":"Bayer Rudolf","key":"e_1_2_1_20_1","unstructured":"Rudolf Bayer and E. McCreight . 2002. Software pioneers . Springer-Verlag New York . Chapter Organization and Maintenance of Large Ordered Indexes, 245--262. Rudolf Bayer and E. McCreight. 2002. Software pioneers. Springer-Verlag New York. Chapter Organization and Maintenance of Large Ordered Indexes, 245--262."},{"key":"e_1_2_1_21_1","unstructured":"Dave Beckett and Brian McBride. 2004. RDF\/XML Syntax Specification (Revised). W3C. Retrieved from http:\/\/www.w3.org\/TR\/rdf-syntax-grammar\/.  Dave Beckett and Brian McBride. 2004. RDF\/XML Syntax Specification (Revised). W3C. Retrieved from http:\/\/www.w3.org\/TR\/rdf-syntax-grammar\/."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452470"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03573-9_32"},{"key":"e_1_2_1_24_1","unstructured":"P. V. Biron and A. Malhotra. October 2004. XML Schema Part 2: Datatypes (Second Edition). W3C. Retrieved from http:\/\/www.w3.org\/TR\/xmlschema-2\/.  P. V. Biron and A. Malhotra. October 2004. XML Schema Part 2: Datatypes (Second Edition). W3C. Retrieved from http:\/\/www.w3.org\/TR\/xmlschema-2\/."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2009081901"},{"key":"e_1_2_1_26_1","unstructured":"S. Boag D. Chamberlin M. F. Fern\u2019andez D. Florescu J. Robie and J. Sim\u2019eon. December 2010. XQuery 1.0: An XML Query Language (Second Edition). W3C. Retrieved from http:\/\/www.w3.org\/TR\/xquery\/.  S. Boag D. Chamberlin M. F. Fern\u2019andez D. Florescu J. Robie and J. Sim\u2019eon. December 2010. XQuery 1.0: An XML Query Language (Second Edition). W3C. Retrieved from http:\/\/www.w3.org\/TR\/xquery\/."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994698"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.69"},{"key":"e_1_2_1_29_1","volume-title":"The Javascript object notation (Json) data interchange format. Internet Engineering Task Force (IETF)","author":"Bray Tim","year":"2014","unstructured":"Tim Bray . 2014. The Javascript object notation (Json) data interchange format. Internet Engineering Task Force (IETF) ( 2014 ). Tim Bray. 2014. The Javascript object notation (Json) data interchange format. Internet Engineering Task Force (IETF) (2014)."},{"key":"e_1_2_1_30_1","unstructured":"T. Bray J. Paoli C. M. Sperberg-McQueen E. Maler and F. Yergeau. November 2008. Extensible Markup Language (XML) 1.0 (Fifth Edition). W3C. http:\/\/www.w3.org\/TR\/xml\/.  T. Bray J. Paoli C. M. Sperberg-McQueen E. Maler and F. Yergeau. November 2008. Extensible Markup Language (XML) 1.0 (Fifth Edition). W3C. http:\/\/www.w3.org\/TR\/xml\/."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564727"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2012.48"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2391110"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.04.003"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275492"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0172-6"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.128"},{"key":"e_1_2_1_38_1","volume-title":"10th International Conference (DASFAA). 807--818","author":"Chen Bo","year":"2007","unstructured":"Bo Chen , Tok Wang Ling , M. Tamer \u00d6zsu , and Zhenzhou Zhu . 2007 . On label stream partition for efficient holistic twig join. In Database Systems for Advanced Applications , 10th International Conference (DASFAA). 807--818 . Bo Chen, Tok Wang Ling, M. Tamer \u00d6zsu, and Zhenzhou Zhu. 2007. On label stream partition for efficient holistic twig join. In Database Systems for Advanced Applications, 10th International Conference (DASFAA). 807--818."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872776"},{"volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB). VLDB endowment, 283--294","author":"Chen Songting","key":"e_1_2_1_40_1","unstructured":"Songting Chen , Hua-Gang Li , Jun\u2019ichi Tatemura , Wang-Pin Hsiung , Divyakant Agrawal , and K. Sel\u00e7uk Candan . 2006. Twigstack: Bottom-up processing of generalized-tree-pattern queries over XML documents . In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB). VLDB endowment, 283--294 . Songting Chen, Hua-Gang Li, Jun\u2019ichi Tatemura, Wang-Pin Hsiung, Divyakant Agrawal, and K. Sel\u00e7uk Candan. 2006. Twigstack: Bottom-up processing of generalized-tree-pattern queries over XML documents. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB). VLDB endowment, 283--294."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066209"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). 237--248","author":"Chen Zhimin","year":"2003","unstructured":"Zhimin Chen , H. V. Jagadish , Laks V. S. Lakshmanan , and Stelios Paparizos . 2003 . From tree patterns to generalized tree patterns: On efficient evaluation of XQuery . In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). 237--248 . Zhimin Chen, H. V. Jagadish, Laks V. S. Lakshmanan, and Stelios Paparizos. 2003. From tree patterns to generalized tree patterns: On efficient evaluation of XQuery. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). 237--248."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45227-0_4"},{"issue":"0","key":"e_1_2_1_44_1","first-page":"W3C","volume":"1","author":"Clark J.","year":"1999","unstructured":"J. Clark and S. DeRose . November 1999 . XML Path Language (XPath) Version 1 . 0 . W3C . Retrieved from http:\/\/www.w3.org\/TR\/xpath. J. Clark and S. DeRose. November 1999. XML Path Language (XPath) Version 1.0. W3C. Retrieved from http:\/\/www.w3.org\/TR\/xpath.","journal-title":"XML Path Language (XPath) Version"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.24"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745754.2745766"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). 168--179","author":"Deutsch Alin","year":"2004","unstructured":"Alin Deutsch , Yannis Papakonstantinou , and Yu Xu . 2004 . The NEXT logical framework for XQuery . In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). 168--179 . Alin Deutsch, Yannis Papakonstantinou, and Yu Xu. 2004. The NEXT logical framework for XQuery. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). 168--179."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802184"},{"key":"e_1_2_1_49_1","volume-title":"International Conference on Enterprise Information Systems. Springer, 31--45","author":"Droop Matthias","year":"2008","unstructured":"Matthias Droop , Markus Flarer , Jinghua Groppe , Sven Groppe , Volker Linnemann , Jakob Pinggera , Florian Santner , Michael Schier , Felix Sch\u00f6pf , Hannes Staffler , and others. 2008 . Bringing the XML and semantic web worlds closer: Transforming XML into RDF and embedding XPath into SPARQL . In International Conference on Enterprise Information Systems. Springer, 31--45 . Matthias Droop, Markus Flarer, Jinghua Groppe, Sven Groppe, Volker Linnemann, Jakob Pinggera, Florian Santner, Michael Schier, Felix Sch\u00f6pf, Hannes Staffler, and others. 2008. Bringing the XML and semantic web worlds closer: Transforming XML into RDF and embedding XPath into SPARQL. In International Conference on Enterprise Information Systems. Springer, 31--45."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76888-3_5"},{"volume-title":"VLDB\u201904: Proceedings of 30th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc.","author":"Du F.","key":"e_1_2_1_51_1","unstructured":"F. Du , S. Amer-Yahia , and J. Freire . 2004. ShreX: Managing XML documents in relational databases . In VLDB\u201904: Proceedings of 30th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc. , Toronto, ON, Canada, 1297--1300. F. Du, S. Amer-Yahia, and J. Freire. 2004. ShreX: Managing XML documents in relational databases. In VLDB\u201904: Proceedings of 30th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc., Toronto, ON, Canada, 1297--1300."},{"key":"e_1_2_1_52_1","volume-title":"XHQE: A hybrid system for scalable selectivity estimation of XML queries. Information Systems Frontiers","author":"El-Alfy E.-S. M.","year":"2015","unstructured":"E.-S. M. El-Alfy , S. Mohammed , and A. F. Barradah . 2015 . XHQE: A hybrid system for scalable selectivity estimation of XML queries. Information Systems Frontiers (2015), 1--17. E.-S. M. El-Alfy, S. Mohammed, and A. F. Barradah. 2015. XHQE: A hybrid system for scalable selectivity estimation of XML queries. Information Systems Frontiers (2015), 1--17."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0298-2"},{"key":"e_1_2_1_54_1","first-page":"11","article-title":"A survey of RDF storage approaches","volume":"15","author":"Faye David C.","year":"2012","unstructured":"David C. Faye , Olivier Cur\u00e9 , and Guillaume Blin . 2012 . A survey of RDF storage approaches . Arima Journal 15 (2012), 11 -- 35 . David C. Faye, Olivier Cur\u00e9, and Guillaume Blin. 2012. A survey of RDF storage approaches. Arima Journal 15 (2012), 11--35.","journal-title":"Arima Journal"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0080-y"},{"key":"e_1_2_1_57_1","first-page":"455","article-title":"Processing queries over distributed XML databases","volume":"1","author":"Figueiredo Guilherme","year":"2010","unstructured":"Guilherme Figueiredo , Vanessa Braganholo , and Marta Mattoso . 2010 . Processing queries over distributed XML databases . Journal of Information and Data Management 1 , 3 (2010), 455 . Guilherme Figueiredo, Vanessa Braganholo, and Marta Mattoso. 2010. Processing queries over distributed XML databases. Journal of Information and Data Management 1, 3 (2010), 455.","journal-title":"Journal of Information and Data Management"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465329"},{"key":"e_1_2_1_59_1","volume-title":"Order indexes: Supporting highly dynamic hierarchical data in relational main-memory database systems. VLDB Journal","author":"Finis Jan","year":"2016","unstructured":"Jan Finis , Robert Brunel , Alfons Kemper , Thomas Neumann , Norman May , and Franz Faerber . 2016. Order indexes: Supporting highly dynamic hierarchical data in relational main-memory database systems. VLDB Journal ( 2016 ), 1--26. Jan Finis, Robert Brunel, Alfons Kemper, Thomas Neumann, Norman May, and Franz Faerber. 2016. Order indexes: Supporting highly dynamic hierarchical data in relational main-memory database systems. VLDB Journal (2016), 1--26."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367908"},{"key":"e_1_2_1_61_1","first-page":"27","article-title":"Storing and querying XML data using an RDMBS","volume":"22","author":"Florescu D.","year":"1999","unstructured":"D. Florescu and D. Kossmann . 1999 . Storing and querying XML data using an RDMBS . IEEE Data Engineering Bulletin 22 , 3 (1999), 27 -- 34 . D. Florescu and D. Kossmann. 1999. Storing and querying XML data using an RDMBS. IEEE Data Engineering Bulletin 22, 3 (1999), 27--34.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099741"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564713"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739064"},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases, VLDB","author":"Goldman Roy","year":"1997","unstructured":"Roy Goldman and Jennifer Widom . 1997 . DataGuides: Enabling query formulation and optimization in semistructured databases . In Proceedings of the International Conference on Very Large Data Bases, VLDB 1997. 436--445. Roy Goldman and Jennifer Widom. 1997. DataGuides: Enabling query formulation and optimization in semistructured databases. In Proceedings of the International Conference on Very Large Data Bases, VLDB 1997. 436--445."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920955"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the 2nd International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P), in cooperation with ACM SIGMOD.","author":"Grust Torsten","year":"2005","unstructured":"Torsten Grust . 2005 . Purely relational FLWORs . In Proceedings of the 2nd International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P), in cooperation with ACM SIGMOD. Torsten Grust. 2005. Purely relational FLWORs. In Proceedings of the 2nd International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P), in cooperation with ACM SIGMOD."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564705"},{"key":"e_1_2_1_69_1","first-page":"7","article-title":"Pathfinder: XQuery off the relational shelf","volume":"31","author":"Grust Torsten","year":"2008","unstructured":"Torsten Grust , Jan Rittinger , and Jens Teubner . 2008 . Pathfinder: XQuery off the relational shelf . IEEE Data Engineering Bulletin 31 , 4 (2008), 7 -- 14 . Torsten Grust, Jan Rittinger, and Jens Teubner. 2008. Pathfinder: XQuery off the relational shelf. IEEE Data Engineering Bulletin 31, 4 (2008), 7--14.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50025-5"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50053-7"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735703.2735705"},{"key":"e_1_2_1_74_1","doi-asserted-by":"crossref","unstructured":"T. H\u00e4rder M. Haustein C. Mathis and M. Wagner. 2007. Node labeling schemes for dynamic XML documents reconsidered. Data 8 Knowledge Engineering 60 1 (2007) 126--149.  T. H\u00e4rder M. Haustein C. Mathis and M. Wagner. 2007. Node labeling schemes for dynamic XML documents reconsidered. Data 8 Knowledge Engineering 60 1 (2007) 126--149.","DOI":"10.1016\/j.datak.2005.11.008"},{"key":"e_1_2_1_75_1","unstructured":"IBM. 2016. DB2 Database Software. Retrieved from http:\/\/www-01.ibm.com\/software\/data\/db2\/.  IBM. 2016. DB2 Database Software. Retrieved from http:\/\/www-01.ibm.com\/software\/data\/db2\/."},{"key":"e_1_2_1_76_1","unstructured":"ISO\/IEC 9075-14:2003. 2006. Part 14: XML-Related Specifications (SQL\/XML). Int. Organization for Standardization.  ISO\/IEC 9075-14:2003. 2006. Part 14: XML-Related Specifications (SQL\/XML). Int. Organization for Standardization."},{"key":"e_1_2_1_77_1","volume-title":"S3: Processing tree-pattern XML queries with all logical operators. Data 8 Knowledge Engineering 72","author":"Izadi Sayyed Kamyar","year":"2012","unstructured":"Sayyed Kamyar Izadi , Mostafa S. Haghjoo , and Theo H\u00e4rder . 2012. S3: Processing tree-pattern XML queries with all logical operators. Data 8 Knowledge Engineering 72 ( 2012 ), 31--62. Sayyed Kamyar Izadi, Mostafa S. Haghjoo, and Theo H\u00e4rder. 2012. S3: Processing tree-pattern XML queries with all logical operators. Data 8 Knowledge Engineering 72 (2012), 31--62."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0081-x"},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of the 8th International Workshop on Database Programming Languages (DBPL). 149--164","author":"Jagadish H. V.","year":"2001","unstructured":"H. V. Jagadish , Laks V. S. Lakshmanan , Divesh Srivastava , and Keith Thompson . 2001 . TAX: A tree algebra for XML . In Proceedings of the 8th International Workshop on Database Programming Languages (DBPL). 149--164 . H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava, and Keith Thompson. 2001. TAX: A tree algebra for XML. In Proceedings of the 8th International Workshop on Database Programming Languages (DBPL). 149--164."},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007578"},{"key":"e_1_2_1_81_1","volume-title":"Proceedings of the 19th International Conference on Data Engineering (ICDE). 253--263","author":"Jiang Haifeng","year":"2003","unstructured":"Haifeng Jiang , Hongjun Lu , Wei Wang , and Beng Chin Ooi . 2003 a. XR-tree: Indexing XML data for efficient structural joins . In Proceedings of the 19th International Conference on Data Engineering (ICDE). 253--263 . Haifeng Jiang, Hongjun Lu, Wei Wang, and Beng Chin Ooi. 2003a. XR-tree: Indexing XML data for efficient structural joins. In Proceedings of the 19th International Conference on Data Engineering (ICDE). 253--263."},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1007\/11408079_12"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564707"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994703"},{"volume-title":"2015 IEEE 31st International Conference on Data Engineering. IEEE, 447--458","author":"Kircher Lukas","key":"e_1_2_1_86_1","unstructured":"Lukas Kircher , Michael Grossniklaus , Christian Gr\u00fcn , and Marc H. Scholl . 2015. Efficient structural bulk updates on the pre\/dist\/size XML encoding . In 2015 IEEE 31st International Conference on Data Engineering. IEEE, 447--458 . Lukas Kircher, Michael Grossniklaus, Christian Gr\u00fcn, and Marc H. Scholl. 2015. Efficient structural bulk updates on the pre\/dist\/size XML encoding. In 2015 IEEE 31st International Conference on Data Engineering. IEEE, 447--458."},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45271-0_10"},{"key":"e_1_2_1_88_1","volume-title":"International Workshop on Database Technologies for Handling XML information on the Web, DataX, EDBT 2004 (Lecture Notes in Computer Science)","volume":"3268","author":"Kr\u00e1tk\u00fd Michal","year":"2004","unstructured":"Michal Kr\u00e1tk\u00fd , Jaroslav Pokorn\u00fd , and V\u00e1clav Sn\u00e1\u0161el . 2004 . Implementation of XPath axes in the multi-dimensional approach to indexing XML data. In Current Trends in Database Technology , International Workshop on Database Technologies for Handling XML information on the Web, DataX, EDBT 2004 (Lecture Notes in Computer Science) , Vol. 3268 . Springer--Verlag. Michal Kr\u00e1tk\u00fd, Jaroslav Pokorn\u00fd, and V\u00e1clav Sn\u00e1\u0161el. 2004. Implementation of XPath axes in the multi-dimensional approach to indexing XML data. In Current Trends in Database Technology, International Workshop on Database Technologies for Handling XML information on the Web, DataX, EDBT 2004 (Lecture Notes in Computer Science), Vol. 3268. Springer--Verlag."},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36556-7_9"},{"volume-title":"Web-Scale Data Management for the Cloud","author":"Lehner Wolfgang","key":"e_1_2_1_90_1","unstructured":"Wolfgang Lehner and Kai-Uwe Sattler . 2013. Web-Scale Data Management for the Cloud . Springer . Retrieved from http:\/\/www.springer.com\/computer\/database+management+%26+information+retrieval\/book\/978-1-4614-6855-4. Wolfgang Lehner and Kai-Uwe Sattler. 2013. Web-Scale Data Management for the Cloud. Springer. Retrieved from http:\/\/www.springer.com\/computer\/database+management+%26+information+retrieval\/book\/978-1-4614-6855-4."},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544812"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321447"},{"key":"e_1_2_1_93_1","volume-title":"Proceedings of the 22nd International Conference on Data Engineering (ICDE). 54","author":"Li Hanyu","year":"2006","unstructured":"Hanyu Li , Mong-Li Lee , Wynne Hsu , and Gao Cong . 2006 . An estimation system for XPath expressions . In Proceedings of the 22nd International Conference on Data Engineering (ICDE). 54 . Hanyu Li, Mong-Li Lee, Wynne Hsu, and Gao Cong. 2006. An estimation system for XPath expressions. In Proceedings of the 22nd International Conference on Data Engineering (ICDE). 54."},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50046-9"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37487-6_22"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.09.036"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2015.2453168"},{"key":"e_1_2_1_98_1","doi-asserted-by":"crossref","unstructured":"Jian Liu and X. X. Zhang. 2016. Dynamic labeling scheme for XML updates. Knowledge-Based Systems (2016).  Jian Liu and X. X. Zhang. 2016. Dynamic labeling scheme for XML updates. Knowledge-Based Systems (2016).","DOI":"10.1016\/j.knosys.2016.05.039"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-011-0128-2"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031272"},{"key":"e_1_2_1_101_1","volume-title":"Proceedings of the 20th International Conference on Extending Database Technology, EDBT 2017","author":"Lu Jiaheng","year":"2017","unstructured":"Jiaheng Lu and Irena Holubov\u00e1 . 2017 . Multi-model data management: What\u2019s new and what\u2019s next? . In Proceedings of the 20th International Conference on Extending Database Technology, EDBT 2017 , Venice, Italy, March 21--24 , 2017. Volker Markl, Salvatore Orlando, Bernhard Mitschang, Periklis Andritsos, Kai-Uwe Sattler, and Sebastian Bre\u00df (Eds.). OpenProceedings.org, 602--605. DOI:http:\/\/dx.doi.org\/10.5441\/002\/edbt.2017.80 10.5441\/002 Jiaheng Lu and Irena Holubov\u00e1. 2017. Multi-model data management: What\u2019s new and what\u2019s next?. In Proceedings of the 20th International Conference on Extending Database Technology, EDBT 2017, Venice, Italy, March 21--24, 2017. Volker Markl, Salvatore Orlando, Bernhard Mitschang, Periklis Andritsos, Kai-Uwe Sattler, and Sebastian Bre\u00df (Eds.). OpenProceedings.org, 602--605. DOI:http:\/\/dx.doi.org\/10.5441\/002\/edbt.2017.80"},{"volume-title":"Proceedings of the 31st Conference on Very Large Data Bases, VLDB 2005. VLDB Endowment, 193--204","author":"Lu J.","key":"e_1_2_1_102_1","unstructured":"J. Lu , T. W. Ling , C. Y. Chan , and T. Chen . 2005a. From region encoding to extended Dewey: On efficient processing of XML twig pattern matching . In Proceedings of the 31st Conference on Very Large Data Bases, VLDB 2005. VLDB Endowment, 193--204 . J. Lu, T. W. Ling, C. Y. Chan, and T. Chen. 2005a. From region encoding to extended Dewey: On efficient processing of XML twig pattern matching. In Proceedings of the 31st Conference on Very Large Data Bases, VLDB 2005. VLDB Endowment, 193--204."},{"key":"e_1_2_1_103_1","first-page":"402","article-title":"Extended XML tree pattern matching: Theories and algorithms","volume":"2010","author":"Lu Jiaheng","year":"2010","unstructured":"Jiaheng Lu , Tok Wang Ling , Zhifeng Bao , and Chen Wang . 2010 . Extended XML tree pattern matching: Theories and algorithms . IEEE Transactions on Knowledge and Data Engineering (TKDE) 2010 23 (2010), 402 -- 416 . Issue 3. Jiaheng Lu, Tok Wang Ling, Zhifeng Bao, and Chen Wang. 2010. Extended XML tree pattern matching: Theories and algorithms. IEEE Transactions on Knowledge and Data Engineering (TKDE) 2010 23 (2010), 402--416. Issue 3.","journal-title":"IEEE Transactions on Knowledge and Data Engineering (TKDE)"},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1007\/11546924_30"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516400"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516241.1516322"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1108\/17440081011053131"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1109\/DEXA.2008.41"},{"volume-title":"Encyclopedia of Database Systems","author":"Manolescu Ioana","key":"e_1_2_1_109_1","unstructured":"Ioana Manolescu , Yannis Papakonstantinou , and Vasilis Vassalos . 2009. XML tuple algebra . In Encyclopedia of Database Systems . Springer , 3640--3646. Ioana Manolescu, Yannis Papakonstantinou, and Vasilis Vassalos. 2009. XML tuple algebra. In Encyclopedia of Database Systems. Springer, 3640--3646."},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00450-007-0023-3"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2004.1320001"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367870"},{"volume-title":"Microsoft SQL Server","year":"2016","key":"e_1_2_1_113_1","unstructured":"Microsoft. 2016. Microsoft SQL Server 2016 . Retrieved from http:\/\/www.microsoft.com\/en-us\/server-cloud\/products\/sql-server\/. Microsoft. 2016. Microsoft SQL Server 2016. Retrieved from http:\/\/www.microsoft.com\/en-us\/server-cloud\/products\/sql-server\/."},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2016.01.008"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-014-0311-3"},{"key":"e_1_2_1_116_1","unstructured":"MonetDB BV. 2008. MonetDB\/XQuery. MonetDB B.V.http:\/\/www.monetdb.org\/XQuery.  MonetDB BV. 2008. MonetDB\/XQuery. MonetDB B.V.http:\/\/www.monetdb.org\/XQuery."},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247590"},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78568-2_48"},{"volume-title":"Proceedings of the 2004 ACM International Conference on Management of Data, SIGMOD 2004. 903--908","author":"O\u2019Neil P.","key":"e_1_2_1_119_1","unstructured":"P. O\u2019Neil , E. O\u2019Neil , S. Pal , I. Cseri , G. Schaller , and N. Westbury . 2004. ORDPATHs: Insert-friendly XML node labels . In Proceedings of the 2004 ACM International Conference on Management of Data, SIGMOD 2004. 903--908 . P. O\u2019Neil, E. O\u2019Neil, S. Pal, I. Cseri, G. Schaller, and N. Westbury. 2004. ORDPATHs: Insert-friendly XML node labels. In Proceedings of the 2004 ACM International Conference on Management of Data, SIGMOD 2004. 903--908."},{"key":"e_1_2_1_120_1","volume-title":"https:\/\/www.oracle.com\/database\/","author":"Oracle Database","year":"2016","unstructured":"Oracle. 2016. Oracle Database 12c. ( 2016 ). https:\/\/www.oracle.com\/database\/ . Oracle. 2016. Oracle Database 12c. (2016). https:\/\/www.oracle.com\/database\/."},{"key":"e_1_2_1_121_1","first-page":"25","article-title":"XQuery rewrite optimization in IBM DB2 pureXML","volume":"31","author":"\u00d6zcan Fatma","year":"2008","unstructured":"Fatma \u00d6zcan , Normen Seemann , and Ling Wang . 2008 . XQuery rewrite optimization in IBM DB2 pureXML . IEEE Data Engineering Bulletin 31 , 4 (2008), 25 -- 32 . Fatma \u00d6zcan, Normen Seemann, and Ling Wang. 2008. XQuery rewrite optimization in IBM DB2 pureXML. IEEE Data Engineering Bulletin 31, 4 (2008), 25--32.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89894-8_16"},{"key":"e_1_2_1_123_1","doi-asserted-by":"crossref","unstructured":"Neoklis Polyzotis and Minos Garofalakis. 2006a. XSKETCH synopses for XML data graphs. ACM Transactions on Database Systems 31 (September2006) 1014--1063. Issue 3.  Neoklis Polyzotis and Minos Garofalakis. 2006a. XSKETCH synopses for XML data graphs. ACM Transactions on Database Systems 31 (September2006) 1014--1063. Issue 3.","DOI":"10.1145\/1166074.1166082"},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007599"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2004.1320003"},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50048-2"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.175"},{"key":"e_1_2_1_128_1","volume-title":"Ioannidis","author":"Poosala Viswanath","year":"1997","unstructured":"Viswanath Poosala and Yannis E . Ioannidis . 1997 . Selectivity estimation without the attribute value independence sssumption. VLDB Journal Vol . 97. 486--495. Viswanath Poosala and Yannis E. Ioannidis. 1997. Selectivity estimation without the attribute value independence sssumption. VLDB Journal Vol. 97. 486--495."},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71703-4_70"},{"volume-title":"Proceedings of the 22nd International Conference on Data Engineering (ICDE). 14","author":"Re Christopher","key":"e_1_2_1_130_1","unstructured":"Christopher Re , J\u00e9r\u00f4me Sim\u00e9on , and Mary F. Fern\u00e1ndez . 2006. A complete and efficient algebraic compiler for XQuery . In Proceedings of the 22nd International Conference on Data Engineering (ICDE). 14 . Christopher Re, J\u00e9r\u00f4me Sim\u00e9on, and Mary F. Fern\u00e1ndez. 2006. A complete and efficient algebraic compiler for XQuery. In Proceedings of the 22nd International Conference on Data Engineering (ICDE). 14."},{"key":"e_1_2_1_131_1","volume-title":"JSONiq: XQuery for JSON. JSON for XQuery","author":"Robie Jonathan","year":"2012","unstructured":"Jonathan Robie , Matthias Brantner , Daniela Florescu , Ghislain Fourny , and Till Westmann . 2012. JSONiq: XQuery for JSON. JSON for XQuery ( 2012 ), 63--72. Jonathan Robie, Matthias Brantner, Daniela Florescu, Ghislain Fourny, and Till Westmann. 2012. JSONiq: XQuery for JSON. JSON for XQuery (2012), 63--72."},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36128-6_15"},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1108\/17440080810865611"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2009.01.004"},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-38776-5"},{"key":"e_1_2_1_137_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815948.1815953"},{"key":"e_1_2_1_138_1","doi-asserted-by":"publisher","DOI":"10.1201\/b17112"},{"key":"e_1_2_1_139_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2011.032211.00087"},{"key":"e_1_2_1_140_1","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-61350-053-8"},{"key":"e_1_2_1_141_1","first-page":"277","article-title":"PAT expressions: An algebra for text search","volume":"41","author":"Salminen Airi","year":"1994","unstructured":"Airi Salminen and Frank Wm. Tompa . 1994 . PAT expressions: An algebra for text search . Acta Linguistica Hungarica 41 , 1 (1994), 277 -- 306 . Airi Salminen and Frank Wm. Tompa. 1994. PAT expressions: An algebra for text search. Acta Linguistica Hungarica 41, 1 (1994), 277--306.","journal-title":"Acta Linguistica Hungarica"},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882917"},{"key":"e_1_2_1_143_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.003"},{"volume-title":"VLDB\u201999: Proceedings of the 25th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc.","author":"Shanmugasundaram J.","key":"e_1_2_1_144_1","unstructured":"J. Shanmugasundaram , K. Tufte , C. Zhang , G. He , D. J. DeWitt , and J. F. Naughton . 1999. Relational databases for querying XML documents: Limitations and opportunities . In VLDB\u201999: Proceedings of the 25th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc. , San Francisco, CA, USA, 302--314. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. 1999. Relational databases for querying XML documents: Limitations and opportunities. In VLDB\u201999: Proceedings of the 25th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 302--314."},{"key":"e_1_2_1_145_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2349907"},{"key":"e_1_2_1_146_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.29"},{"key":"e_1_2_1_147_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564715"},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453908"},{"key":"e_1_2_1_149_1","unstructured":"H. S. Thompson D. Beech M. Maloney and N. Mendelsohn. October 2004. XML Schema Part 1: Structures (Second Edition). W3C. http:\/\/www.w3.org\/TR\/xmlschema-1\/.  H. S. Thompson D. Beech M. Maloney and N. Mendelsohn. October 2004. XML Schema Part 1: Structures (Second Edition). W3C. http:\/\/www.w3.org\/TR\/xmlschema-1\/."},{"key":"e_1_2_1_150_1","volume-title":"Joint International Semantic Technology Conference. Springer, 294--305","author":"Tian Pingfang","year":"2013","unstructured":"Pingfang Tian , Dan Luo , Yaoyao Li , and Jinguang Gu . 2013 . XML multi-core query optimization based on task preemption and data partition . In Joint International Semantic Technology Conference. Springer, 294--305 . Pingfang Tian, Dan Luo, Yaoyao Li, and Jinguang Gu. 2013. XML multi-core query optimization based on task preemption and data partition. In Joint International Semantic Technology Conference. Springer, 294--305."},{"key":"e_1_2_1_151_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247573"},{"key":"e_1_2_1_152_1","unstructured":"University of Washington Database Group. 2002. The XML Repository. Retrieved from http:\/\/www.cs.washington.edu\/research\/xmldatasets\/.  University of Washington Database Group. 2002. The XML Repository. Retrieved from http:\/\/www.cs.washington.edu\/research\/xmldatasets\/."},{"key":"e_1_2_1_153_1","unstructured":"Henrique Valer Caetano Sauer and Theo H\u00e4rder. 2013. XQuery processing over NoSQL stores. In Grundlagen von Datenbanken. Citeseer 75--80.  Henrique Valer Caetano Sauer and Theo H\u00e4rder. 2013. XQuery processing over NoSQL stores. In Grundlagen von Datenbanken. Citeseer 75--80."},{"key":"e_1_2_1_154_1","volume-title":"Weiner and Theo H\u00e4rder","author":"Andreas","year":"2009","unstructured":"Andreas M. Weiner and Theo H\u00e4rder . 2009 . Using structural joins and holistic twig joins for native XML query optimization. In Advances in Databases and Information Systems (LNCS), Vol. 5739 . Springer , Berlin, 149--163. Andreas M. Weiner and Theo H\u00e4rder. 2009. Using structural joins and holistic twig joins for native XML query optimization. In Advances in Databases and Information Systems (LNCS), Vol. 5739. Springer, Berlin, 149--163."},{"volume-title":"Proceedings of the 14th International Database Engineering 8 Applications Symposium (IDEAS\u201910)","author":"Andreas","key":"e_1_2_1_155_1","unstructured":"Andreas M. Weiner and Theo H\u00e4rder. 2010. An integrative approach to query optimization in native XML database management systems . In Proceedings of the 14th International Database Engineering 8 Applications Symposium (IDEAS\u201910) . ACM, New York, 64--74. Andreas M. Weiner and Theo H\u00e4rder. 2010. An integrative approach to query optimization in native XML database management systems. In Proceedings of the 14th International Database Engineering 8 Applications Symposium (IDEAS\u201910). ACM, New York, 64--74."},{"key":"e_1_2_1_156_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260812"},{"key":"e_1_2_1_157_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45876-X_37"},{"key":"e_1_2_1_158_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.71"},{"key":"e_1_2_1_159_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36556-7_8"},{"key":"e_1_2_1_160_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559921"},{"key":"e_1_2_1_161_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031271"},{"key":"e_1_2_1_162_1","doi-asserted-by":"publisher","DOI":"10.1145\/383034.383038"},{"key":"e_1_2_1_163_1","doi-asserted-by":"publisher","DOI":"10.1007\/11733836_19"},{"key":"e_1_2_1_164_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375722"},{"key":"e_1_2_1_165_1","doi-asserted-by":"publisher","DOI":"10.5555\/1083592.1083628"},{"key":"e_1_2_1_166_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.178"},{"key":"e_1_2_1_167_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2516536"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3095798","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3095798","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:53Z","timestamp":1750217813000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3095798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,26]]},"references-count":164,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9,30]]}},"alternative-id":["10.1145\/3095798"],"URL":"https:\/\/doi.org\/10.1145\/3095798","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2017,9,26]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}