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.
|Title of host publication||First Twente Data Management Workshop (TDM 2004) on XML Databases and Information Retrieval, Enschede, The Netherlands, June 21, 2004|
|Editors||Vojkan Mihajlović, Djoerd Hiemstra|
|Place of Publication||Enschede|
|Publisher||Centre for Telematics and Information Technology (CTIT)|
|Number of pages||7|
|Publication status||Published - 2004|
|Event||1st Twente Data Management Workshop on XML Databases and Information Retrieval, TDM 2004TDMTDM - University of Twente, Enschede, Netherlands|
Duration: 21 Jun 2004 → 21 Jun 2004
Conference number: 1
|Name||CTIT workshop proceedings series|
|Workshop||1st Twente Data Management Workshop on XML Databases and Information Retrieval, TDM 2004TDMTDM|
|Period||21/06/04 → 21/06/04|
- DB-XMLDB: XML DATABASES
- DB-PRJPF: PATHFINDER
van Keulen, M. (2004). Relational Approach to Logical Query Optimization of XPath. In V. Mihajlović, & D. Hiemstra (Eds.), First Twente Data Management Workshop (TDM 2004) on XML Databases and Information Retrieval, Enschede, The Netherlands, June 21, 2004 (pp. 57-63). (CTIT workshop proceedings series; No. WP04-1). Enschede: Centre for Telematics and Information Technology (CTIT).