Abstract
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications
Reference34 articles.
1. ABITEBOUL S. CLUET S. CHRISTOPHIDES V. MILO T. MOERKOTTE G. AND SIMEON J. 1997. Querying documents in object databases. Int. J. Dig. Lib. 1 1 5-19.]]
2. AMAGASA T. YOSHIKAWA M. AND UEMURA S. 2000. A data model for temporal XML documents. In Proceedings of the 11th International Conference on Database and Expert Systems Applications (DEXA 2000 Sept.). Springer-Verlag New York NY 334-344.]]
3. AMAGASA T. YOSHIKAWA M. AND UEMURA S. 2001. Realizing temporal XML repositories using temporal relational databases. In Poceedings of the Third International Symposium on Cooperative Database Systems for Advanced Applications (CODAS' 2001 Apr.) 63-67.]]
4. BAEZA-YATES R.AND NAVARRO G. 1996. Integrating contents and structure in text retrieval. SIGMOD Rec. 25 1 (Mar.) 67-79.]] 10.1145/381854.381890
5. BLAKE G. CONSENS M. DAVIS I. KILPELAINEN P. KUIKKA E. LARSON P.-A. SNIDER T. AND TOMPA F. 1995. Text/relational database management systems: Overview and proposed SQL extentions database prototype. Tech. Rep. 95-25. Centre for the New OED and Text Research University of Waterloo Waterloo Canada.]]
Cited by
182 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献