Article

A performance evaluation of storing XML data in relational database management systems

Authors:

Yan RaoAuthors Info & Claims

WIDM '01: Proceedings of the 3rd international workshop on Web information and data management

Pages 31 - 38

https://doi.org/10.1145/502932.502939

Published: 09 November 2001 Publication History

Abstract

XML is an emerging standard for the representation and exchange of Internet data. Along with document type definition (DTD), XML permits the execution of a collection of queries, using XPath to identify data in XML documents. In this paper we examine how XML data can be stored and queried using a standard relational database management system (RDBMS). For this, we propose a technique for automatic mapping from an XML document to relations within the RDBMS. We demonstrate that our novel approach preserves the nested structure of the XML documents. By hiding database details we devise a seamless, transparent framework for user access to XML data. In order to achieve this, we propose a novel mechanism for translating an XPath query into an SQL statement. Furthermore, we propose efficient techniques for the construction of an XML document on the fly from the result set of the SQL statement. We also present findings in terms of query response time on the comparative performance of different techniques for the construction of an XML document on the fly.

References

[1]

S. Abiteboul, D. Quass, J. MeHugh, J.Widom, J.Wiener. The Lorel Query Language for Semi-structured Data, International Journal on Digital Libraries, 1(1), pp. 68-88, April 1997]]

[2]

F. Bancihon, G. Barbedette, V. Benzaken, C. Delobel, S. Gamerman, C. Lecluse, P. Pfeffer, P.Richard, F. Velez. The design and implementation of O2, an object-oriented database system, Proc. of the Second International Workshop on Object-oriented Database, 1988, ed. K Dittrich]]

Digital Library

[3]

T. Bray, J. Paoli, C.M. Sperberg-McQueen, Extensible Markup Language (XML) 1.0, http://www.w3.org/TR/REC-xml]]

[4]

P. Buneman, S. Davidson, M. Fernandez, and D. Suciu, Adding Structure to Unstructured Data, Proc. of The Internation Conference on Database Theory (ICDT), Delphi, Greece, 1997.]]

Digital Library

[5]

A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu, XML-QL: a Query Language for XML, Proc. of the Int. WWW Conf., 1999]]

Digital Library

[6]

A. Deutsch, M. F. Fernandez, D. Suciu, Storing Semistructured Data with STORED, SIGMOD Conference 1999: 431- 442]]

Digital Library

[7]

M. Fernandez, D. F. Florescu, J. Kang, A. Levy and D. Suciu, Catching the Boat with Strudel: Experiences with a Web-Site Management System, Proc. of ACM SIGMOD Conference on Management of Data, WA, 1998]]

Digital Library

[8]

D. Florescu, D. Kossman, A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database, Rapport de Recherche No. 3680 INRIA, Rocquencourt, France, May 1999]]

[9]

J. McHugh, S. Abiteboul, R. Goldman, D. Quass, J. Widom, Lore: A Database Management System for Semi-structured Data, SIGMOD Record 26(3): 54-66 (1997)]]

Digital Library

[10]

S. Netorov, S. Abiteboul, and R. Motwani, Extracting Schema for Semistructured Data, Proc. of ACM SIGMOD Conference on Management of Data, Seattle, WA, 1998]]

Digital Library

[11]

K. Shoens, A. Luniewski, P. Schwarz, J. Stamos, and J. Thomas, The Rufus system: Information organization for semi-structured data, Proc. of the Int. Conf. On VLDB, pages 97-107, Dublin, Ireland, 1993]]

Digital Library

[12]

J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, J. F. Naughton, Relational Databases for Querying XML Documents: Limitations and Opportunities, VLDB 1999: 302- 214]]

Digital Library

[13]

F. Tian, D. DeWitt, J. Chen, and C. Zhang, The Design and Performance Evaluation of Various XML Storage Strategies. Submitted for publication,Computer Science, University of Wisconsin, Madison]]

[14]

R.V. Zwol, P. Apers, and A. Wilschut, Modeling and Querying Semi-structured Data With MOA, Workshop on Query Processing for Semi-structured Data and Non-standard Data Formats, 1999.]]

[15]

http://www.lotusnotes.com/, 1998.]]

[16]

M. Yoshikawa, T. Amagasa, T. Shimura and S. Uemura, XRel: A Path-Based Approach to Storage and Retrieval of XML Documents using Relational Databases, ACM Transactions on Internet Technology, Vol. 1, No. 1, June 2001.]]

Digital Library

[17]

A. Schmidt, M. Kersten, M. Windhouwer, F. Waas, Efficient Relational Storage and Retrieval of XML Documents, Proceedings of WEBDB 2000.]]

Digital Library

[18]

M. F. Fernandez and J Simeon and P. Wadler, An Algebra for {XML} Query",Foundations of Software Technology and Theoretical Computer Science", pp.11-45, 2000.]]

Digital Library

[19]

M. J. Carey and D. Florescu and Z. G. Ives and Y. Lu and J. Shanmugasundaram, E. J. Shekita and S. N. Subramanian",XPERANTO: Publishing Object-Relational Data as (XML)",WebDB (2000), pp. 105-110.]]

Cited By

Yuan GLu JYan ZWu S(2023)A Survey on Mapping Semi-Structured Data and Graph Data to Relational DataACM Computing Surveys10.1145/356744455:10(1-38)Online publication date: 2-Feb-2023
https://dl.acm.org/doi/10.1145/3567444
Irshad LMa ZYan L(2019)A Survey on JSON Data StoresEmerging Technologies and Applications in Data Processing and Management10.4018/978-1-5225-8446-9.ch003(45-69)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-8446-9.ch003
Shalabi RElfatatry A(2014)Towards improving XML search by using structure clustering techniqueJournal of Information Science10.1177/016555151456052341:2(146-166)Online publication date: 12-Dec-2014
https://doi.org/10.1177/0165551514560523
Show More Cited By

Index Terms

A performance evaluation of storing XML data in relational database management systems
1. Applied computing
  1. Document management and text processing
    1. Document preparation
2. Information systems
  1. Data management systems
    1. Database design and models
      1. Relational database model
    2. Query languages
      1. Relational database query languages
  2. Information retrieval
    1. Evaluation of retrieval results

Recommendations

Querying relational databases through XSLT

XML has been accepted as a universal format for data interchange and publication. It can be applied in the applications in which the data of a database needs to be viewed in XML format so that the data being viewed takes more semantics and is easily ...
An automatic load/extract scheme for XML documents through object-relational repositories

Extensible markup language (XML), a simplified version of standard generalized markup language (SGML), is designed to enable electronic text interchange in the Internet. XML documents have a rigorously described structure that may be analyzed by ...
XLight, An Efficient Relational Schema to Store and Query XML Data
DSDE '10: Proceedings of the 2010 International Conference on Data Storage and Data Engineering

Because of increasing use of XML data on the internet, the need for an efficient method of storing and querying XML data is vital. So far, two major types of system for XML data management have been introduced: XML Enabled systems and XML native ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WIDM '01: Proceedings of the 3rd international workshop on Web information and data management

November 2001

87 pages

ISBN:1581134444

DOI:10.1145/502932

Conference Chair:
Ee-Peng Lim
Nanyang Technological University, Singapore

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 November 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM01

Sponsor:

CIKM01: International Conference on Information and Knowledge Management

November 9 - 1, 2001

Georgia, Atlanta, USA

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
2,152
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)2

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yuan GLu JYan ZWu S(2023)A Survey on Mapping Semi-Structured Data and Graph Data to Relational DataACM Computing Surveys10.1145/356744455:10(1-38)Online publication date: 2-Feb-2023
https://dl.acm.org/doi/10.1145/3567444
Irshad LMa ZYan L(2019)A Survey on JSON Data StoresEmerging Technologies and Applications in Data Processing and Management10.4018/978-1-5225-8446-9.ch003(45-69)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-8446-9.ch003
Shalabi RElfatatry A(2014)Towards improving XML search by using structure clustering techniqueJournal of Information Science10.1177/016555151456052341:2(146-166)Online publication date: 12-Dec-2014
https://doi.org/10.1177/0165551514560523
Luo WLiu BWatfa A(2014)An open schema for XML data in Hive2014 IEEE International Conference on Big Data (Big Data)10.1109/BigData.2014.7004409(25-31)Online publication date: Oct-2014
https://doi.org/10.1109/BigData.2014.7004409
Bedouet JHuynh NKervarc RWainer GMosterman PBarros FZacharewicz G(2013)GAMME, a meta-model to unify data needs in simulation modeling (WIP)Proceedings of the Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium10.5555/2499634.2499648(1-6)Online publication date: 7-Apr-2013
https://dl.acm.org/doi/10.5555/2499634.2499648
Su-Cheng HChien-Sing LMustapha N(2010)Bridging XML and Relational Databases: Mapping Choices and Performance EvaluationIETE Technical Review10.4103/0256-4602.6259327:4(308)Online publication date: 2010
https://doi.org/10.4103/0256-4602.62593
Kosek ASyed AKerridgey J(2010)RDF recipes for context-aware interoperability in pervasive systemsProceedings of the The IEEE symposium on Computers and Communications10.1109/ISCC.2010.5546647(1017-1022)Online publication date: 22-Jun-2010
https://dl.acm.org/doi/10.1109/ISCC.2010.5546647
Pardede ERahayu JTaniar D(2008)XML data update management in XML-enabled databaseJournal of Computer and System Sciences10.1016/j.jcss.2007.04.00874:2(170-195)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1016/j.jcss.2007.04.008
Cathey RBeitzel SJensen EGrossman DFrieder O(2008)Using a relational database for scalable XML searchThe Journal of Supercomputing10.1007/s11227-007-0153-144:2(146-178)Online publication date: 1-May-2008
https://dl.acm.org/doi/10.1007/s11227-007-0153-1
Le DPardede E(2007)Towards performance efficiency in safe XML updateProceedings of the 8th international conference on Web information systems engineering10.5555/1781374.1781437(563-572)Online publication date: 3-Dec-2007
https://dl.acm.org/doi/10.5555/1781374.1781437
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents