Relational Approach to Logical Query Optimization of XPath


Keulen, Maurice van (2004) Relational Approach to Logical Query Optimization of XPath. In: First Twente Data Management Workshop, TDM '04 on XML Databases and Information Retrieval, 21 Jun 2004, Enschede, The Netherlands (pp. pp. 57-63).

open access
Abstract: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.
Item Type:Conference or Workshop Item
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page