XRel: a path-based approach to storage and retrieval of XML documents using relational databases

This article describes XRel, a novel approach for storage and retrieval of XML documents using relational databases. In this approach, an XML document is decomposed into nodes on the basis of its tree structure and stored in relational tables according to the node type, with path information from th...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on Internet technology 2001-08, Vol.1 (1), p.110-141
Main Authors: Yoshikawa, Masatoshi, Amagasa, Toshiyuki, Shimura, Takeyuki, Uemura, Shunsuke
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This article describes XRel, a novel approach for storage and retrieval of XML documents using relational databases. In this approach, an XML document is decomposed into nodes on the basis of its tree structure and stored in relational tables according to the node type, with path information from the root to each node. XRel enables us to store XML documents using a fixed relational schema without any information about DTDs and also to utilize indices such as the B + -tree and the R -tree supported by database management systems. Thus, XRel does not need any extension of relational databases for storing XML documents. For processing XML queries, we present an algorithm for translating a core subset of XPath expressions into SQL queries. Finally, we demonstrate the effectiveness of this approach through several experiments using actual XML documents.
ISSN:1533-5399
1557-6051
DOI:10.1145/383034.383038