Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Efficiently Publishing Relational Data as XML Documents
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Anatomy of a native XML base management system
The VLDB Journal — The International Journal on Very Large Data Bases
On relational support for XML publishing: beyond sorting and tagging
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
TIMBER: a native system for querying XML
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Accelerating XPath evaluation in any RDBMS
ACM Transactions on Database Systems (TODS)
Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
BLAS: an efficient XPath processing system
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
A comprehensive solution to the XML-to-relational mapping problem
Proceedings of the 6th annual ACM international workshop on Web information and data management
Storing and querying XML data using denormalized relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
SPHINX: A Fault-Tolerant System for Scheduling in Dynamic Grid Environments
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
XML for Bioinformatics
System RX: one part relational, one part XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient processing of XML path queries using the disk-based F&B Index
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Query translation from XPATH to SQL in the presence of recursive DTDs
VLDB '05 Proceedings of the 31st international conference on Very large data bases
XQuery implementation in a relational database system
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs
IEEE Transactions on Knowledge and Data Engineering
MonetDB/XQuery: a fast XQuery processor powered by a relational engine
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Reconstructing XML Subtrees from Relational Storage of XML documents
ICDEW '05 Proceedings of the 21st International Conference on Data Engineering Workshops
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
XMark: a benchmark for XML data management
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Staircase join: teach a relational DBMS to watch its (axis) steps
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Query rewrite for XML in Oracle XML DB
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Improving the efficiency of XPath execution on relational systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Efficient XPath query processing
CASCON '08 Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds
Cost based plan selection for xpath
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Query translation from XPath to SQL in the presence of recursive DTDs
The VLDB Journal — The International Journal on Very Large Data Bases
A bi-labeling based XPath processing system
Information Systems
SemanticTwig: a semantic approach to optimize XML query processing
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
XPath query processing improvements
Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
A query optimization assistant for XPath
Proceedings of the 14th International Conference on Extending Database Technology
Key concepts for native XML processing
From active data management to event-based systems and more
Efficient evaluation of NOT-twig queries in tree-unaware relational databases
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
ANDES: efficient evaluation of NOT-twig queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing queries for web generated sensor data
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
Hi-index | 0.00 |
A lot of research has been conducted by the database community on methods and techniques for efficient XPath processing, with great success. Despite the progress made, significant opportunities for optimization of XPath still exist. One key to further improvements is to utilize more effectively existing facilities of relational RDBSes for the processing of XPath queries. After taking a comprehensive look at such facilities, we present techniques for XPath processing that work by identifying the best relational join algorithms, indices and file organization strategies for XPath queries. Our techniques both reduce the latency of the resulting SQL translations and guarantee their pipelined execution. We also propose a new technique for XML reconstruction from relations-mapped XML that "splits the difference" between schema-aware and schema-oblivious XML-to-relational mapping for a significant performance improvement. An extensive experimental study confirms the performance benefits of our optimization techniques and shows that a system implementing these techniques on top of a commercial RDBMS is competitive with respect to query performance with other native and relational-based state-of-the-art XPath processing systems, commercial as well as research prototypes.