Fundamental techniques for order optimization
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Storing and querying ordered XML using a relational database system
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
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
eXist: An Open Source Native XML Database
Revised Papers from the NODe 2002 Web and Database-Related Workshops on Web, Web-Services, and Database Systems
A comprehensive XQuery to SQL translation using dynamic interval encoding
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
Accelerating XPath evaluation in any RDBMS
ACM Transactions on Database Systems (TODS)
ORDPATHs: insert-friendly XML node labels
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Vectorizing and Querying Large XML Repositories
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
The VLDB Journal — The International Journal on Very Large Data Bases
System RX: one part relational, one part XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Native Xquery processing in oracle XMLDB
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient evaluation of XQuery over streaming data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Pattern tree algebras: sets or sequences?
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
XMark: a benchmark for XML data management
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
MARS: a system for publishing XML from mixed and redundant storage
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
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
Avoiding sorting and grouping in processing queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
The BEA/XQRL streaming XQuery processor
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
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A combined framework for grouping and order optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
XCheck: a platform for benchmarking XQuery engines
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Xpath on steroids: exploiting relational engines for xpath performance
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
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
ESTER: efficient search on text, entities, and relations
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Towards a SOA infrastructure for statistically analysing public health data
Proceedings of the ACM first workshop on CyberInfrastructure: information management in eScience
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
An empirical evaluation of XQuery processors
Information Systems
An analysis of XQuery benchmarks
Information Systems
Structured materialized views for XML queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
XRPC: interoperable and efficient distributed XQuery
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Data-intensive XQuery debugging with instant replay
XIME-P '07 Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives
XTRON: An XML data management system using relational databases
Information and Software Technology
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
Grouping and optimization of XPath expressions in DB2® pureXML
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
XRPC: distributed XQuery and update processing with heterogeneous XQuery engines
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Access to archival material in context
Proceedings of the second international symposium on Information interaction in context
Quality Measures in Uncertain Data Management
SUM '07 Proceedings of the 1st international conference on Scalable Uncertainty Management
Structured Document Retrieval, Multimedia Retrieval, and Entity Ranking Using PF/Tijah
Focused Access to XML Documents
Access to Archival Finding Aids: Context Matters
ECDL '08 Proceedings of the 12th European conference on Research and Advanced Technology for Digital Libraries
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
XAV: a fast and flexible tracing framework for network simulation
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Nested region algebra extended with variables for tag-annotated text search
Proceedings of the 17th ACM conference on Information and knowledge management
Recursion in XQuery: put your distributivity safety belt on
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
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
XAV: a tracing framework for exploring large network simulation outputs
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Cost based plan selection for xpath
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
ROX: run-time optimization of XQueries
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Metamodel-Based Optimisation of XPath Queries
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
Query translation from XPath to SQL in the presence of recursive DTDs
The VLDB Journal — The International Journal on Very Large Data Bases
XQuery Full Text Implementation in BaseX
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
An Encoding of XQuery in Prolog
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
A Low-Storage-Consumption XML Labeling Method for Efficient Structural Information Extraction
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Qualitative effects of knowledge rules and user feedback in probabilistic data integration
The VLDB Journal — The International Journal on Very Large Data Bases
A bi-labeling based XPath processing system
Information Systems
Principles of Holism for sequential twig pattern matching
The VLDB Journal — The International Journal on Very Large Data Bases
Analysis of tree edit distance on XML data
CIIT '07 The Sixth IASTED International Conference on Communications, Internet, and Information Technology
Proceedings of the VLDB Endowment
Binary XML storage and query processing in Oracle 11g
Proceedings of the VLDB Endowment
Database architecture evolution: mammals flourished long before dinosaurs became extinct
Proceedings of the VLDB Endowment
Focused Search in Digital Archives
WISE '09 Proceedings of the 10th International Conference on Web Information Systems Engineering
Generic and updatable XML value indices covering equality and range lookups
Proceedings of the 2009 EDBT/ICDT Workshops
Let SQL drive the XQuery workhorse (XQuery join graph isolation)
Proceedings of the 13th International Conference on Extending Database Technology
The view update problem for XML
Proceedings of the 2010 EDBT/ICDT Workshops
ECIR'07 Proceedings of the 29th European conference on IR research
Completing queries: rewriting of incomplete web queries under schema constraints
RR'07 Proceedings of the 1st international conference on Web reasoning and rule systems
Effective pruning for XML structural match queries
Data & Knowledge Engineering
Efficient support for ordered xpath processing in tree-unaware commercial relational databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Four lessons in versatility or how query languages adapt to the web
Semantic techniques for the web
XML: some papers in a haystack
ACM SIGMOD Record
ACM SIGMOD Record
Search log analysis of user stereotypes, information seeking behavior, and contextual evaluation
Proceedings of the third symposium on Information interaction in context
Optimizing XML data with view fragments
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Efficient XQuery join processing in publish/subscribe systems
ADC '09 Proceedings of the Twentieth Australasian Conference on Australasian Database - Volume 92
Editorial: BioDB: An ontology-enhanced information system for heterogeneous biological information
Data & Knowledge Engineering
Focused retrieval and result aggregation with political data
Information Retrieval
CLEF'09 Proceedings of the 10th cross-language evaluation forum conference on Multilingual information access evaluation: text retrieval experiments
A search log-based approach to evaluation
ECDL'10 Proceedings of the 14th European conference on Research and advanced technology for digital libraries
Which XML storage for knowledge and ontology systems?
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Proceedings of the VLDB Endowment
XPath query processing improvements
Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
A schemaguide for accelerating the view adaptation process
ER'10 Proceedings of the 29th international conference on Conceptual modeling
Classification of index partitions to boost XML query performance
ER'10 Proceedings of the 29th international conference on Conceptual modeling
View update translation for XML
Proceedings of the 14th International Conference on Database Theory
XML reconstruction view selection in XML databases: complexity analysis and approximation scheme
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Key concepts for native XML processing
From active data management to event-based systems and more
Real understanding of real estate forms
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
GML data management: framework and prototype
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
A content-aware adaptive storage approach for XML in PXRDB
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
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
Extending XQuery for semantic web reasoning
INAP'09 Proceedings of the 18th international conference on Applications of declarative programming and knowledge management
XQuery in the functional-logic language toy
WFLP'11 Proceedings of the 20th international conference on Functional and constraint logic programming
The database architectures research group at CWI
ACM SIGMOD Record
A quantitative summary of XML structures
ER'06 Proceedings of the 25th international conference on Conceptual Modeling
High-performance complex event processing over XML streams
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Extending a general-purpose streaming system for XML
Proceedings of the 15th International Conference on Extending Database Technology
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
XIRAF - XML-based indexing and querying for digital forensics
Digital Investigation: The International Journal of Digital Forensics & Incident Response
Event processing in sensor networks: a solution for integrated emergency management
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Partial Evaluation for Distributed XPath Query Processing and Beyond
ACM Transactions on Database Systems (TODS)
XML information retrieval from spoken word archives
CLEF'06 Proceedings of the 7th international conference on Cross-Language Evaluation Forum: evaluation of multilingual and multi-modal information retrieval
Efficient evaluation of nearest common ancestor in XML twig queries using tree-unaware RDBMS
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
ANDES: efficient evaluation of NOT-twig queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing XML querying using type-based document projection
ACM Transactions on Database Systems (TODS)
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
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
JetXSLT: a resource-conscious XSLT processor
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
On the connections between relational and XML probabilistic data models
BNCOD'13 Proceedings of the 29th British National conference on Big Data
High-performance complex event processing over hierarchical data
ACM Transactions on Database Systems (TODS) - Invited papers issue
Scalable XML query processing using parallel pushdown transducers
Proceedings of the VLDB Endowment
Data & Knowledge Engineering
Hi-index | 0.00 |
Relational XQuery systems try to re-use mature relational data management infrastructures to create fast and scalable XML database technology. This paper describes the main features, key contributions, and lessons learned while implementing such a system. Its architecture consists of (i) a range-based encoding of XML documents into relational tables, (ii) a compilation technique that translates XQuery into a basic relational algebra, (iii) a restricted (order) property-aware peephole relational query optimization strategy, and (iv) a mapping from XML update statements into relational updates. Thus, this system implements all essential XML database functionalities (rather than a single feature) such that we can learn from the full consequences of our architectural decisions. While implementing this system, we had to extend the state-of-the-art with a number of new technical contributions, such as loop-lifted staircase join and efficient relational query evaluation strategies for XQuery theta-joins with existential semantics. These contributions as well as the architectural lessons learned are also deemed valuable for other relational back-end engines. The performance and scalability of the resulting system is evaluated on the XMark benchmark up to data sizes of 11GB. The performance section also provides an extensive benchmark comparison of all major XMark results published previously, which confirm that the goal of purely relational XQuery processing, namely speed and scalability, was met.