ACM Home Page
Please provide us with feedback. Feedback
XRel: a path-based approach to storage and retrieval of XML documents using relational databases
Full text PdfPdf (264 KB)
Source ACM Transactions on Internet Technology (TOIT) archive
Volume 1 ,  Issue 1  (August 2001) table of contents
Pages: 110 - 141  
Year of Publication: 2001
ISSN:1533-5399
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 26,   Downloads (12 Months): 143,   Citation Count: 66
Additional Information:

abstract   references   cited by   index terms   review  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/383034.383038
What is a DOI?

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.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
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
 
3
4
 
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.
6
 
7
 
8
9
 
10
CLARKE,C.L.A.,CORMACK,G.V.,AND BURKOWSKI, F. J. 1995a. An algebra for structured text search and a framework for its implementation. Computer J. 38, 1, 43-56.
 
11
CLARKE,C.L.A.,CORMACK,G.V.,AND BURKOWSKI, F. J. 1995b. Schema-independent retrieval from heterogeneous structured text. In Proceedings of the 4th Annual Symposium on Document Analysis and Information Retrieval (Las Vegas, NV). 279-289.
 
12
DEUTSCH, A., FERNANDEZ, M., FLORESCU, D., LEVY, A., AND SUCIU, D. 1998. XML-QL: A query language for XML. Submission to the WWW Consortium: http://www.w3.org/TR/NOTE-xml-ql/.
 
13
 
14
FERNANDEZ, M., SIMEON, J., AND WADLER, P. 1999. XML query languages: Experiences and exemplars. Draft, http://www-db.research.bell-labs.com/user/simeon/xquery.ps.
 
15
FLORESCU,D.AND KOSSMANN, D. 1999. A performance evaluation of alternative mapping schemes for storing XML data in a relational database. Tech. Rep. 3680. INRIA, Rennes, France. http://rodin.inria.fr/dataFiles/FK99.ps.
 
16
FLORESCU,D.AND KOSSMANN, D. 1999. Storing and querying XML data using an RDMBS. IEEE Data Eng. Tech. Bull. 22, 3, 27-34.
 
17
 
18
ISO. 1986. Information processing"Text and office systems"Standard General Markup Language (SGML). ISO-8879.
 
19
 
20
21
 
22
ROBIE, J. 1999. XML query language (XQL). http://metalab.unc.edu/xql/xql-proposal.xml.
 
23
ROBIE, J., CHAMBERLIN, D., AND FLORESCU, D. 2000. Quilt: an XML query language. http://www.almaden.ibm.com/cs/people/chamberlin/quilt_euro.html.
 
24
ROBIE, J., LAPP, J., AND SCHACH, D. 1998. XML Query language (XQL). http://www.w3.org/ TandS/QL/QL98/pp/xql.html.
 
25
SACKS-DAVIS, R., ARNOLD-MOORE, T., AND ZOBEL, J. 1994. Database systems for structured documents. In Proceedings of the International Symposium on Advanced Database Technol-ogies and Their Integration (Oct.). 272-283.
 
26
SACKS-DAVIS, R., DAO, T., THOM,J.A.,AND ZOBEL, J. 1997. Indexing documents for queries on structure, content and attributes. In Proceedings of the International Symposium on Digital Media Information Base (DMIB '97).
 
27
SALMINEN,A.AND TOMPA, F. W. 1994. PAT expressions: An algebra for text search. Acta Ling. Hungarica 41, 1-4, 277-306.
 
28
 
29
WORLD WIDE WEB CONSORTIUM. 2001. XML query. http://www.w3.org/XML/Query.
 
30
WORLD WIDE WEB CONSORTIUM. 1998. Extensible markup language (XML) 1.0. http://www. w3.org/TR/1998/REC-xml-19980210
 
31
WORLD WIDE WEB CONSORTIUM. 1999. XML Path language (XPath) version 1.0. http://www. w3.org/TR/xpath
 
32
WORLD WIDE WEB CONSORTIUM. 2000. XML Query data model. http://www.w3.org/TR/2000/ WD-query-datamodel-20000511
 
33
WORLD WIDE WEB CONSORTIUM. 2000. XML query requirements. http://www.w3.org/TR/2000/ WD-xmlquery-req-20000815
34

CITED BY  66


REVIEW

"Shannon Jacobs : Reviewer"

The thesis of this research is that XML is a structured representation of information, and databases are used for storage and retrieval of structured information, so it is possible to map XML documents into a database and vice versa. Done properly  more...