Sciweavers

Share
WIDM
2005
ACM

Exploiting native XML indexing techniques for XML retrieval in relational database systems

9 years 8 months ago
Exploiting native XML indexing techniques for XML retrieval in relational database systems
In XML retrieval, two distinct approaches have been established and pursued without much cross-fertilization taking place so far. On the one hand, native XML databases tailored to the semistructured data model have received considerable attention, and a wealth of index structures, join algorithms, tree encodings and query rewriting techniques for XML have been proposed. On the other hand, the question how to make XML fit the relational data model has been studied in great detail, giving rise to a multitude of storage schemes for XML in relational database systems (RDBSs). In this paper we examine how native XML indexing techniques can boost the retrieval of XML stored in an RDBS. We present the Relational CADG (RCADG), an adaptation of several native indexing approaches to the relational model, and show how it supports the evaluation of a clean formal language of conjunctive XML queries. Unlike relational storage schemes for XML, the RCADG largely preserves the underlying tree struct...
Felix Weigel, Klaus U. Schulz, Holger Meuss
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where WIDM
Authors Felix Weigel, Klaus U. Schulz, Holger Meuss
Comments (0)
books