|
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
|
Alin Deutsch , Mary Fernandez , Daniela Florescu , Alon Levy , Dan Suciu, A query language for XML, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.31 n.11-16, p.1155-1169, May 17, 1999
|
| |
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
|
Jayavel Shanmugasundaram , Kristin Tufte , Chun Zhang , Gang He , David J. DeWitt , Jeffrey F. Naughton, Relational Databases for Querying XML Documents: Limitations and Opportunities, Proceedings of the 25th International Conference on Very Large Data Bases, p.302-314, September 07-10, 1999
|
| |
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yang Chu , Liang-Tien Chia , Sourav S. Bhowmick, Looking at mapping, indexing & querying of MPEG-7 descriptors in RDBMS with SM3, Proceedings of the 2nd ACM international workshop on Multimedia databases, November 13-13, 2004, Washington, DC, USA
|
|
|
|
|
|
Igor Tatarinov , Stratis D. Viglas , Kevin Beyer , Jayavel Shanmugasundaram , Eugene Shekita , Chun Zhang, Storing and querying ordered XML using a relational database system, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
|
|
|
|
|
|
|
|
|
H. V. Jagadish , Laks V. S. Lakshmanan , Monica Scannapieco , Divesh Srivastava , Nuwee Wiwatwattana, Colorful XML: one hierarchy isn't enough, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
|
|
|
|
|
|
|
|
|
|
|
|
Hongjun Lu , Jeffrey Xu Yu , Guoren Wang , Shihui Zheng , Haifeng Jiang , Ge Yu , Aoying Zhou, What makes the differences: benchmarking XML database implementations, ACM Transactions on Internet Technology (TOIT), v.5 n.1, p.154-194, February 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Shohei Yokoyama , Manabu Ohta , Kaoru Katayama , Hiroshi Ishikawa, An access control method based on the prefix labeling scheme for XML repositories, Proceedings of the sixteenth Australasian database conference, p.105-113, January 01, 2005, Newcastle, Australia
|
|
|
William M. Shui , Franky Lam , Damien K. Fisher , Raymond K. Wong, Querying and maintaining ordered XML data using relational databases, Proceedings of the sixteenth Australasian database conference, p.85-94, January 01, 2005, Newcastle, Australia
|
|
|
|
|
|
|
|
|
Damien K. Fisher , Franky Lam , William M. Shui , Raymond K. Wong, Dynamic labeling schemes for ordered XML based on type information, Proceedings of the 17th Australasian Database Conference, p.59-68, January 16-19, 2006, Hobart, Australia
|
|
|
|
|
|
|
|
|
|
|
|
Zhiyuan Chen , Johannes Gehrke , Flip Korn , Nick Koudas , Jayavel Shanmugasundaram , Divesh Srivastava, Index structures for matching XML twigs using relational query processors, Data & Knowledge Engineering, v.60 n.2, p.283-302, February, 2007
|
|
|
|
|
|
Krzysztof Walczak , Jacek Chmielewski , Miroslaw Stawniak , Sergiusz Strykowski, Extensible metadata framework for describing virtual reality and multimedia contents, Proceedings of the 24th IASTED international conference on Database and applications, p.168-175, February 13-15, 2006, Innsbruck, Austria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Shankar Pal , Istvan Cseri , Oliver Seeliger , Gideon Schaller , Leo Giakoumakis , Vasili Zolotov, Indexing XML data stored in a relational database, Proceedings of the Thirtieth international conference on Very large data bases, p.1146-1157, August 31-September 03, 2004, Toronto, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Seung Min Kim , Suk I. Yoo , Eunji Hong , Tae Gwon Kim , Il Kon Kim, A document object modeling method to retrieve data from a very large XML document, Proceedings of the 2007 ACM symposium on Document engineering, August 28-31, 2007, Winnipeg, Manitoba, Canada
|
|
|
|
|
|
Feng Shao , Lin Guo , Chavdar Botev , Anand Bhaskar , Muthiah Chettiar , Fan Yang , Jayavel Shanmugasundaram, Efficient keyword search over virtual XML views, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Feng Shao , Lin Guo , Chavdar Botev , Anand Bhaskar , Muthiah Chettiar , Fan Yang , Jayavel Shanmugasundaram, Efficient keyword search over virtual XML views, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.2, p.543-570, April 2009
|
|
|
|
|
|
|
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...
|