On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Accelerating XPath location steps
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
Querying XML Views of Relational Data
Proceedings of the 27th International Conference on Very Large Data Bases
Answering XML Queries on Heterogeneous Data Sources
Proceedings of the 27th International Conference on Very Large Data Bases
Incremental Updates for Materialized OQL Views
DOOD '97 Proceedings of the 5th International Conference on Deductive and Object-Oriented Databases
Advanced SQL 1999: Understanding Object-Relational, and Other Advanced Features
Advanced SQL 1999: Understanding Object-Relational, and Other Advanced Features
A comprehensive XQuery to SQL translation using dynamic interval encoding
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Accelerating XPath evaluation in any RDBMS
ACM Transactions on Database Systems (TODS)
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
Implementing XQuery 1.0: the Galax experience
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Full-Fledged Algebraic XPath Processing in Natix
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Native Xquery processing in oracle XMLDB
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
XQuery implementation in a relational database system
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Pathfinder: XQuery---the relational way
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Exploiting native XML indexing techniques for XML retrieval in relational database systems
Proceedings of the 7th annual ACM international workshop on Web information and data management
Score region algebra: building a transparent XML-R database
Proceedings of the 14th ACM international conference on Information and knowledge management
Processing queries on tree-structured data efficiently
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
MonetDB/XQuery: a fast XQuery processor powered by a relational engine
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Strategies for query unnesting in XML databases
ACM Transactions on Database Systems (TODS)
Why off-the-shelf RDBMSs are better at XPath than you might expect
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
A SQL: 1999 code generator for the pathfinder xquery compiler
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Towards a modular data model for multi-layer annotated corpora
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
XRPC: interoperable and efficient distributed XQuery
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
On-the-fly tuple selection for XQuery
XIME-P '07 Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives
Data-intensive XQuery debugging with instant replay
XIME-P '07 Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Using a relational database for scalable XML search
The Journal of Supercomputing
XRPC: distributed XQuery and update processing with heterogeneous XQuery engines
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Pathfinder meets DB2®: relational XQuery optimization techniques
Ph.D. '08 Proceedings of the 2008 EDBT Ph.D. workshop
A SOA statistical engine for biomedical data
Computer Methods and Programs in Biomedicine
XSelMark: A Micro-benchmark for Selectivity Estimation Approaches of XML Queries
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Dependable cardinality forecasts for XQuery
Proceedings of the VLDB Endowment
Towards a physical XML independent XQuery/SQL/XML engine
Proceedings of the VLDB Endowment
Implementing filesystems by tree-aware DBMSs
Proceedings of the VLDB Endowment
Improving the Relational Evaluation of XML Queries by Means of Path Summaries
IDEAL '08 Proceedings of the 9th International Conference on Intelligent Data Engineering and Automated Learning
Recursion in XQuery: put your distributivity safety belt on
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
StreetTiVo: Using a P2P XML Database System to Manage Multimedia Data in Your Living Room
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
FERRY: database-supported program execution
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Principles of Holism for sequential twig pattern matching
The VLDB Journal — The International Journal on Very Large Data Bases
Let SQL drive the XQuery workhorse (XQuery join graph isolation)
Proceedings of the 13th International Conference on Extending Database Technology
BNCOD'07 Proceedings of the 24th British national conference on Databases
A framework for querying graph-based business process models
Proceedings of the 19th international conference on World wide web
Relational processing of RDF queries: a survey
ACM SIGMOD Record
Towards a comprehensive assessment for selectivity estimation approaches of XML queries
International Journal of Web Engineering and Technology
Generic multiset programming for language-integrated querying
Proceedings of the 6th ACM SIGPLAN workshop on Generic programming
An efficient features-based processing technique for supergraph queries
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Querying graph-based repositories of business process models
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
An experimental evaluation of relational RDF storage and querying techniques
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Avalanche-safe LINQ compilation
Proceedings of the VLDB Endowment
Transforming XSLT stylesheets into XQuery expressions and vice versa
Computer Languages, Systems and Structures
Context-preserving XQuery fusion
APLAS'10 Proceedings of the 8th Asian conference on Programming languages and systems
Efficient and adaptable query workload-aware management for RDF data
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Generic multiset programming with discrimination-based joins and symbolic Cartesian products
Higher-Order and Symbolic Computation
MonetDB/XQuery—Consistent and efficient updates on the pre/post plane
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Web and semantic web query languages: a survey
Proceedings of the First international conference on Reasoning Web
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
An extended preorder index for optimising XPath expressions
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
TIJAH at INEX 2004 modeling phrases and relevance feedback
INEX'04 Proceedings of the Third international conference on Initiative for the Evaluation of XML Retrieval
Using an oracle repository to accelerate XPath queries
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Stars on steroids: fast evaluation of multi-source star twig queries in RDBMS
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Dynamic symbolic computation for domain-specific language implementation
LOPSTR'11 Proceedings of the 21st international conference on Logic-Based Program Synthesis and Transformation
G-SPARQL: a hybrid engine for querying large attributed graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Data & Knowledge Engineering
Hybrid query execution engine for large attributed graphs
Information Systems
Hi-index | 0.01 |
Relational database systems may be turned into efficient XML and XPath processors if the system is provided with a suitable relational tree encoding. This paper extends this relational XML processing stack and shows that an RDBMS can also serve as a highly efficient XQuery runtime environment. Our approach is purely relational: XQuery expressions are compiled into SQL code which operates on the tree encoding. The core of the compilation procedure trades XQuery's notions of variable scopes and nested iteration (FLWOR blocks) for equi-joins. The resulting relational XQuery processor closely adheres to the language semantics, e.g., it obeys node identity as well as document and sequence order, and can support XQuery's full axis feature. The system exhibits quite promising performance figures in experiments. Somewhat unexpectedly, we will also see that the XQuery compiler can make good use of SQL's OLAP functionality.