XQuery Processing in Natix with an Emphasis on Join Ordering

We give an overview on how XQuery processing works in our native XML database system Natix. After a brief description of the query compiler we focus on the aspect of join ordering when generating query execution plans. Here we show that better plans can be found when extending the search space of the plan generator.

[1]  Guido Moerkotte.  Constructing Optimal Bushy Trees Possibly Containing Cross Products for Order Preserving Joins is in P , 2003 .

[2]  Sven Helmer,et al.  Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates , 1996, VLDB.

[3]  Guy M. Lohman,et al.  Measuring the Complexity of Join Enumeration in Query Optimization , 1990, VLDB.

[4]  Eleni Stroulia,et al.  Supporting adaptive Web-service orchestration with an agent conversation framework , 2005, IEEE International Conference on Web Services (ICWS'05).

[5]  Guido Moerkotte,et al.  Algebraic XML construction in Natix , 2001, Proceedings of the Second International Conference on Web Information Systems Engineering.

[6]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

[7]  Donald D. Chamberlin,et al.  Access Path Selection in a Relational Database Management System , 1989 .

[8]  Per-Åke Larson,et al.  Data reduction by partial preaggregation , 2002, Proceedings 18th International Conference on Data Engineering.

[9]  Guido Moerkotte,et al.  Nested Queries in Object Bases , 1993, DBPL.

[10]  Norman May,et al.  Quantifiers in XQuery , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[11]  Guido Moerkotte,et al.  Algebraic XML Construction and its Optimization in Natix , 2002, World Wide Web.

[12]  Sven Helmer,et al.  Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness , 2003, VLDB.

[13]  Xiaoyu Wang,et al.  Avoiding sorting and grouping in processing queries , 2003, VLDB 2003.

[14]  Eleni Stroulia,et al.  Towards reengineering Web sites to Web-services providers , 2004, Eighth European Conference on Software Maintenance and Reengineering, 2004. CSMR 2004. Proceedings..

[15]  Hector Garcia-Molina,et al.  Adaptive algorithms for set containment joins , 2003, TODS.

[16]  Christian S. Jensen,et al.  Bringing order to query optimization , 2002, SGMD.

[17]  Sven Helmer,et al.  Optimized translation of XPath into algebraic expressions parameterized by programs containing navigational primitives , 2002, Proceedings of the Third International Conference on Web Information Systems Engineering, 2002. WISE 2002..

[18]  Eugene J. Shekita,et al.  Fundamental techniques for order optimization , 1996, SIGMOD '96.

[19]  Goetz Graefe,et al.  Sort-merge-join: an idea whose time has(h) passed? , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[20]  Eleni Stroulia,et al.  From legacy to Web through interaction modeling , 2002, International Conference on Software Maintenance, 2002. Proceedings..

[21]  Leonard D. Shapiro,et al.  Sort vs . Hash Revisited , 2004 .

[22]  Norman May,et al.  Nested queries and quantifiers in an ordered context , 2004, Proceedings. 20th International Conference on Data Engineering.

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

[24]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[25]  Laura M. Haas,et al.  Seeking the truth about ad hoc join costs , 1997, The VLDB Journal.

[26]  Sven Helmer,et al.  Anatomy of a native XML base management system , 2002, The VLDB Journal.

[27]  Jeffrey F. Naughton,et al.  Set Containment Joins: The Good, The Bad and The Ugly , 2000, VLDB.

[28]  Norman May,et al.  Three Cases for Query Decorrelation in XQuery , 2003, Xsym.

[29]  Eleni Stroulia,et al.  ENWIC: Visualizing Wiki Semantics as Topic Maps - An Automated Topic Discovery and Visualization Tool , 2006, ICEIS.

[30]  Guido Moerkotte,et al.  A Combined Framework for Grouping and Order Optimization , 2004, VLDB.

[31]  Eleni Stroulia,et al.  Taking the community's pulse: one blog at a time , 2006, ICWE '06.