On Efficient Evaluation of XML Queries

[1]  Michael J. Carey,et al.  The BEA/XQRL Streaming XQuery Processor , 2003, VLDB.

[2]  Quanzhong Li,et al.  Indexing and Querying XML Data for Regular Path Expressions , 2001, VLDB.

[3]  Alberto O. Mendelzon,et al.  Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods , 2005, VLDB.

[4]  Toshiyuki Amagasa,et al.  QRS: a robust numbering scheme for XML documents , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[5]  Martin L. Kersten,et al.  MIL primitives for querying a fragmented world , 1999, The VLDB Journal.

[6]  Torsten Grust,et al.  Pathfinder: XQuery - The Relational Way , 2005, VLDB.

[7]  Hongjun Lu,et al.  Holistic Twig Joins on Indexed XML Documents , 2003, VLDB.

[8]  Jim Melton,et al.  SQL/XML is making good progress , 2002, SGMD.

[9]  Goetz Graefe,et al.  Sorting And Indexing With Partitioned B-Trees , 2003, CIDR.

[10]  Jignesh M. Patel,et al.  Structural join order selection for XML query optimization , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[11]  Roy Goldman,et al.  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[12]  Peter Boncz,et al.  UvA-DARE ( Digital Academic Repository ) Monet ; a next-Generation DBMS Kernel For Query-Intensive Applications , 2007 .

[13]  Daniel C. Zilio,et al.  An xml index advisor for DB2 , 2008, SIGMOD Conference.

[14]  Torsten Grust,et al.  Let SQL drive the XQuery workhorse (XQuery join graph isolation) , 2010, EDBT '10.

[15]  Alfred V. Aho,et al.  Code generation using tree matching and dynamic programming , 1989, ACM Trans. Program. Lang. Syst..

[16]  Hamid Pirahesh,et al.  System RX: one part relational, one part XML , 2005, SIGMOD '05.

[17]  Ioana Manolescu,et al.  XMark: A Benchmark for XML Data Management , 2002, VLDB.

[18]  Patrick E. O'Neil,et al.  ORDPATHs: insert-friendly XML node labels , 2004, SIGMOD '04.

[19]  Stefanie Scherzinger,et al.  FluXQuery: An Optimizing XQuery Processor for Streaming XML Data , 2004, VLDB.

[20]  Antonio Albano,et al.  Yet another query algebra for XML data , 2002, Proceedings International Database Engineering and Applications Symposium.

[21]  Hamid Pirahesh,et al.  A Framework for Using Materialized XPath Views in XML Query Processing , 2004, VLDB.

[22]  Torsten Grust,et al.  An Injection of Tree Awareness: Adding Staircase Join to PostgreSQL , 2004, VLDB.

[23]  Z. Meral Özsoyoglu,et al.  Rewriting XPath Queries Using Materialized Views , 2005, VLDB.

[24]  Torsten Grust,et al.  MonetDB/XQuery: a fast XQuery processor powered by a relational engine , 2006, SIGMOD Conference.

[25]  Laks V. S. Lakshmanan,et al.  TAX: A Tree Algebra for XML , 2001, DBPL.

[26]  Daniel C. Zilio,et al.  DB2 advisor: an optimizer smart enough to recommend its own indexes , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[27]  Torsten. Grust,et al.  Accelerating XPath location steps , 2002, SIGMOD '02.

[28]  Alon Y. Levy.  Logic-based techniques in data integration , 2001 .

[29]  Hamid Pirahesh,et al.  Extensible/rule based query rewrite optimization in Starburst , 1992, SIGMOD '92.

[30]  Jignesh M. Patel,et al.  Using histograms to estimate answer sizes for XML queries , 2003, Inf. Syst..

[31]  Torsten Grust,et al.  Relational Algebra: Mother Tongue - XQuery: Fluent , 2004, TDM.

[32]  Jayant R. Haritsa,et al.  Analyzing Plan Diagrams of Database Query Optimizers , 2005, VLDB.

[33]  Stefanie Scherzinger,et al.  Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams , 2004, VLDB.

[34]  Torsten Grust,et al.  Purely Relational FLWORs , 2005, XIME-P.

[35]  Torsten Grust,et al.  Why off-the-shelf RDBMSs are better at XPath than you might expect , 2007, SIGMOD '07.

[36]  Ioana Manolescu,et al.  Agora: Living with XML and Relational , 2000, VLDB.

[37]  Evaggelia Pitoura,et al.  Cooperative XPath caching , 2008, SIGMOD Conference.

[38]  Toshiyuki Amagasa,et al.  XRel: a path-based approach to storage and retrieval of XML documents using relational databases , 2001, ACM Trans. Internet Techn..

[39]  Jignesh M. Patel,et al.  Structural joins: a primitive for efficient XML query pattern matching , 2002, Proceedings 18th International Conference on Data Engineering.

[40]  Sherif Sakr,et al.  XQuery on SQL Hosts , 2004, VLDB.

[41]  Carlo Zaniolo,et al.  Efficient Structural Joins on Indexed XML Documents , 2002, VLDB.

[42]  Sherif Sakr,et al.  Cardinality-aware and purely relational implementation of an XQuery processor , 2007 .

[43]  Alberto O. Mendelzon,et al.  XML Query Optimization Using Path Indexes , 2004, XIME-P.

[44]  Andrey Balmin,et al.  Grouping and optimization of XPath expressions in DB2® pureXML , 2008, SIGMOD Conference.

[45]  Surajit Chaudhuri,et al.  Automated Selection of Materialized Views and Indexes in SQL Databases , 2000, VLDB.

[46]  M. Tamer Özsu,et al.  A comprehensive XQuery to SQL translation using dynamic interval encoding , 2003, SIGMOD '03.

[47]  Torsten Grust,et al.  Accelerating XPath evaluation in any RDBMS , 2004, TODS.

[48]  PiraheshHamid,et al.  Extensible/rule based query rewrite optimization in Starburst , 1992 .

[49]  Torsten Grust,et al.  Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps , 2003, VLDB.

[50]  Jeffrey F. Naughton,et al.  Estimating the Selectivity of XML Path Expressions for Internet Scale Applications , 2001, VLDB.

[51]  Jan Rittinger.  Pathfinder/MonetDB : a Relational Runtime for XQuery , 2005 .

[52]  Vishu Krishnamurthy,et al.  Performance Challenges in Object-Relational DBMSs , 1999, IEEE Data Eng. Bull..

[53]  Sven Helmer,et al.  Full-fledged algebraic XPath processing in Natix , 2005, 21st International Conference on Data Engineering (ICDE'05).

[54]  Jens Teubner.  Pathfinder: XQuery Compilation Techniques for Relational Database Targets , 2007, BTW.

[55]  Laks V. S. Lakshmanan,et al.  On the evaluation of tree pattern queries , 2006, ICSOFT.

[56]  Ioana Manolescu,et al.  Answering XML Queries on Heterogeneous Data Sources , 2001, VLDB.

[57]  Jim Melton,et al.  Advancements in SQL/XML , 2004, SGMD.

[58]  Christopher Ré,et al.  A Complete and Efficient Algebraic Compiler for XQuery , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[59]  Sherif Sakr,et al.  A SQL: 1999 code generator for the pathfinder xquery compiler , 2007, SIGMOD '07.

[60]  Divesh Srivastava,et al.  Holistic twig joins: optimal XML pattern matching , 2002, SIGMOD '02.