Querying XML : benchmarks and recursion

Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: http://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.

[1]  Stephan Kepser,et al.  A Simple Proof for the Turing-Completeness of XSLT and XQuery , 2004, Extreme Markup Languages®.

[2]  Michael Brundage.  XQuery: The XML Query Language , 2004 .

[3]  M. Tamer Özsu,et al.  XBench - A Family of Benchmarks for XML DBMSs , 2002, EEXTT.

[4]  Maarten Marx,et al.  Axiomatizing the Logical Core of XPath 2.0 , 2008, Theory of Computing Systems.

[5]  Jan Hidders,et al.  A Light but Formal Introduction to XQuery , 2004, XSym.

[6]  Maarten Marx,et al.  XPath with Conditional Axis Relations , 2004, EDBT.

[7]  David J. DeWitt,et al.  The 007 Benchmark , 1993, SIGMOD '93.

[8]  Matthias Nicola,et al.  An XML transaction processing benchmark , 2007, SIGMOD '07.

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

[10]  Loredana Afanasiev,et al.  Recursion in XQuery: put your distributivity safety belt on , 2009, EDBT '09.

[11]  Hui Lei,et al.  Faster Joins, Self-Joins and Multi-Way Joins Using Join Indices , 1999, Data Knowl. Eng..

[12]  Jignesh M. Patel,et al.  The Michigan Benchmark: A Microbenchmark for XML Query Processing Systems , 2002, EEXTT.

[13]  Giorgio Maria Di Nunzio,et al.  Scientific Data of an Evaluation Campaign: Do We Properly Deal With Them? , 2006, CLEF.

[14]  Loredana Afanasiev,et al.  XCheck: a platform for benchmarking XQuery engines , 2006, VLDB.

[15]  Licia Capra,et al.  xlinkit: a consistency checking and smart link generation service , 2002, TOIT.

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

[17]  Balder ten Cate,et al.  The expressivity of XPath with transitive closure , 2006, PODS.

[18]  Wenfei Fan,et al.  SMOQE: a system for providing secure access to XML , 2006, VLDB.

[19]  Shankar Pal,et al.  XQuery Implementation in a Relational Database System , 2005, VLDB.

[20]  Ioana Manolescu,et al.  The XML benchmark project , 2001 .

[21]  Maxim N. Grinev,et al.  XQuery Function Inlining for Optimizing XQuery Queries , 2004, ADBIS.

[22]  Rada Chirkova,et al.  Efficiently Querying Large XML Data Repositories: A Survey , 2007, IEEE Transactions on Knowledge and Data Engineering.

[23]  Georg Gottlob,et al.  Monadic queries over tree-structured data , 2002, Proceedings 17th Annual IEEE Symposium on Logic in Computer Science.

[24]  Ioana Manolescu,et al.  Towards micro-benchmarking XQuery , 2008, ExpDB.

[25]  Alan R. Simon,et al.  Sql: 1999 Understanding Relational Language Components , 2002 .

[26]  Jiawei Han,et al.  The Processing and Evaluation of Transitive Closure Queries , 1988, EDBT.

[27]  Jeffrey F. Naughton,et al.  XML-SQL Query Translation Literature: The State of the Art and Open Problems , 2003, Xsym.

[28]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[29]  Yannis E. Ioannidis,et al.  On the Computation of the Transitive Closure of Relational Operators , 1986, VLDB.

[30]  Loredana Afanasiev,et al.  An analysis of XQuery benchmarks , 2008, Inf. Syst..

[31]  B. Leupen,et al.  Design and analysis , 1997 .

[32]  I. Manolescu,et al.  Towards Microbenchmarking XQuery , 2008 .

[33]  Raghunath Othayoth Nambiar,et al.  Transaction Processing Performance Council (TPC): State of the Council 2010 , 2010, TPCTC.

[34]  Loredana Afanasiev,et al.  An Analysis of the Current XQuery Benchmarks , 2006, ExpDB.

[35]  Vikas Arora,et al.  Towards an enterprise XML architecture , 2005, SIGMOD '05.

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

[37]  Wolfgang Thomas,et al.  Languages, Automata, and Logic , 1997, Handbook of Formal Languages.

[38]  Jignesh M. Patel,et al.  The Michigan benchmark: towards XML query performance diagnostics , 2006, Inf. Syst..

[39]  Stéphane Bressan,et al.  XOO7: applying OO7 benchmark to XML query processing tool , 2001, CIKM '01.

[40]  Michael J. Franklin,et al.  Efficient Filtering of XML Documents for Selective Dissemination of Information , 2000, VLDB.

[41]  César A. Galindo-Legaria,et al.  Orthogonal optimization of subqueries and aggregation , 2001, SIGMOD '01.

[42]  Laks V. S. Lakshmanan,et al.  Tree logical classes for efficient evaluation of XQuery , 2004, SIGMOD '04.

[43]  Daniela Florescu,et al.  Quilt: An XML Query Language for Heterogeneous Data Sources , 2000, WebDB.

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

[45]  Chin-Wan Chung,et al.  Structural Function Inlining Technique for Structurally Recursive XML Queries , 2002, VLDB.

[46]  Wenfei Fan,et al.  Rewriting Regular XPath Queries on XML Views , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[47]  Trudy Pelzer,et al.  SQL-99 Complete, Really , 1999 .

[48]  Stefan Manegold,et al.  An Empirical Evaluation of XQuery Processors , 2008, ExpDB.

[49]  Loredana Afanasiev,et al.  On Core XPath with Inflationary Fixed Points , 2009, FICS.

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

[51]  Dan Suciu,et al.  Containment and equivalence for an XPath fragment , 2002, PODS.

[52]  Cong Yu,et al.  TIMBER: A native XML database , 2002, The VLDB Journal.

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

[54]  Ioana Manolescu,et al.  The repeatability experiment of SIGMOD 2008 , 2008, SGMD.

[55]  M. de Rijke,et al.  PDL for ordered trees , 2005, J. Appl. Non Class. Logics.

[56]  Loredana Afanasiev,et al.  An Inflationary Fixed Point Operator in XQuery , 2007, 2008 IEEE 24th International Conference on Data Engineering.

[57]  Margaret H. Dunham,et al.  Join processing in relational databases , 1992, CSUR.

[58]  Igor Walukiewicz,et al.  On the Expressive Completeness of the Propositional mu-Calculus with Respect to Monadic Second Order Logic , 1996, CONCUR.

[59]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[60]  Erhard Rahm,et al.  XMach-1: A Benchmark for XML Data Management , 2001, BTW.

[61]  M. de Rijke,et al.  Modal Logic , 2001, Cambridge Tracts in Theoretical Computer Science.

[62]  Ioana Manolescu,et al.  Performance Evaluation and Experimental Assessment - Conscience or Curse of Database Research? , 2007, VLDB.

[63]  M. Tamer Özsu,et al.  XBench benchmark and performance testing of XML DBMSs , 2004, Proceedings. 20th International Conference on Data Engineering.

[64]  G. Keppel,et al.  Design and Analysis: A Researcher's Handbook , 1976 .

[65]  Ioana Manolescu,et al.  Performance evaluation in database research: principles and experience , 2009, EDBT '09.

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

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

[68]  Denilson Barbosa,et al.  ToXgene: An extensible template-based data generator for XML , 2002, WebDB.