Relational Approach to Logical Query Optimization of XPath

To be able to handle the ever growing volumes of XML documents, effective and efficient data management solutions are needed. Managing XML data in a relational DBMS has great potential. Recently, effective relational storage schemes and index structures have been proposed as well as special-purpose join operators to speed up querying of XML data using XPath/XQuery. In this paper, we address the topic of query plan construction and logical query optimization. The claim of this paper is that standard relational algebra extended with special-purpose join operators suffices for logical query optimization. We focus on the XPath accelerator storage scheme and associated staircase join operators, but the approach can be generalized easily. General Terms XML, relational algebra, query optimization

• Type: Conference
• Year: 2004
• Where: TDM
• Authors: Maurice van Keulen
• Keywords: Database, Logical Query Optimization, Special-purpose Join Operators, TDM 2004, XML Data