Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Query execution techniques for caching expensive methods
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Accelerating XPath location steps
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Yet Another Query Algebra For XML Data
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Anatomy of a native XML base management system
The VLDB Journal — The International Journal on Very Large Data Bases
Query Optimization for Structured Documents Based on Knowledge on the Document Type Definition
ADL '98 Proceedings of the Advances in Digital Libraries Conference
Query Optimization for Structured Documents Based on Knowledge on the Document Type Definition
ADL '98 Proceedings of the Advances in Digital Libraries Conference
TIMBER: a native system for querying XML
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient algorithms for processing XPath queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Implementing XQuery 1.0: the Galax experience
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Cost-sensitive reordering of navigational primitives
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Processing queries on tree-structured data efficiently
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Strategies for query unnesting in XML databases
ACM Transactions on Database Systems (TODS)
iTrails: pay-as-you-go information integration in dataspaces
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Dynamic programming strikes back
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Grouping and optimization of XPath expressions in DB2® pureXML
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Rules for query rewrite in native XML databases
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
ACM Computing Surveys (CSUR)
Cost based plan selection for xpath
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Precomputing queries for personal health sensor environments
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Binary XML storage and query processing in Oracle 11g
Proceedings of the VLDB Endowment
Efficient physical operators for cost-based XPath execution
Proceedings of the 13th International Conference on Extending Database Technology
Generating efficient execution plans for vertically partitioned XML databases
Proceedings of the VLDB Endowment
SALSA: a framework for context-sensitive service discovery in mobile commerce applications
Journal of Mobile Multimedia
Scaling XML query processing: distribution, localization and pruning
Distributed and Parallel Databases
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Kappa-join: efficient execution of existential quantification in XML query languages
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Index vs. navigation in XPath evaluation
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Algebra-Based identification of tree patterns in XQuery
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Quantum logic based MPEG query format algebra
AMR'10 Proceedings of the 8th international conference on Adaptive Multimedia Retrieval: context, exploration, and fusion
XML query processing: efficiency and optimality
Proceedings of the 16th International Database Engineering & Applications Sysmposium
The VLDB Journal — The International Journal on Very Large Data Bases
| Hi-index | 0.00 |
We present the first complete translation of XPath into an algebra, paving the way for a comprehensive, state-of-the-art XPath (and later on, XQuery) compiler based on algebraic optimization techniques. Our translation includes all XPath features such as nested expressions, position-based predicates and node-set functions. The translated algebraic expressions can be executed using the proven, scalable, iterator-based approach, as we demonstrate in form of a corresponding physical algebra in our native XML DBMS Natix. A first glance at performance results shows that even without further optimization of the expressions, we provide a competitive evaluation technique for XPath queries.