research-article

XPred: a new model-mapping-schema-based approach for efficient access to XML data

Authors:

Shang Yi HuangAuthors Info & Claims

iiWAS '08: Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services

Pages 123 - 130

https://doi.org/10.1145/1497308.1497336

Published: 24 November 2008 Publication History

Abstract

Extensible markup language (XML) has become an active research topic in recent years. Many excellent model-mapping-schema-based approaches have been proposed to translate and manipulate XML documents in relational databases. However, most previous work has a potential performance problem for retrieving XML data from a relational database, because a large number of join operations are needed. In this paper, we introduce a new model-mapping-schema-based approach, called XPred, to reduce significant join costs for providing real-time access to XML data. The basic idea is to store the structural information distributely into nodes to reduce the number of join operations when processing user queries. In particular, for every node in a given XML document, we store its predecessor's information within itself. It can eliminate the join operations for parent-child traversing such that the performance of query processing can be improved. The capability of our proposed approach was verified by a series of simulation experiments based on the XMark [1][2], for which we have some encouraging experimental results.

References

[1]

Schmidt, A., Waas, F., Kersten, M., Florescu, D., Manolescu, I., Carey, M., Busse, R.: Xmark: An xml benchmark project. http://monetdb.cwi.nl/xml/ (2003)

[2]

Schmidt, A., Waas, F., Kersten, M., Florescu, D., Manolescu, I., Carey, M., Busse, R.: The xml benchmark project. (April 2001)

[3]

Bray, T., Paoli, J., Sperberg-McQueen, C. M., Maler, E., Yergeau, F., Cowan, J.: Extensible markup language (xml) 1.1. W3C Recommendation (August 2006)

[4]

Sybase Corporation: Using xml with the sybase adaptive server sql databases. Technical whitepaper (August 21 1999)

[5]

Rys, M.: Microsoft sql server 2000 xml enhancements. Microsoft Support WebCast (April 2000)

[6]

Joo, K. S.: A design of middleware components for the connection between xml and rdb. In: Proceeding of the IEEE International Symposium on Industrial Electronics (IEEE ISIE), Pusan, Korea. (2001) 1753--1756

[7]

Bourret, R., Bornhovd, C., Buchmann, A.: A generic load/extract utility for data transfer between xml documents and relational databases. In: Proceeding of the Second Internatinoal Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS), Milpitas, California. (June 8--9 2000) 134--143

Digital Library

[8]

Schmidt, A., Kersten, M., Windhouwer, M., Waas, F.: Efficient relational storage and retrieval of xml documents. In: Proceeding of the 3rd International Workshop on the Web and Database (WebDB), Dallas, Texas. (May 18--19 2000)

Digital Library

[9]

Arpinar, I. B., Miller, J., Sheth, A. P.: An efficient data extraction and storage utility for xml documents. In: Proceedings of the 39th Annual ACM Southeast Conference (ACMSE), Athens, Georgia. (March 2001) 293--295

[10]

Florescu, D., Kossman, D.: A performance evaluation of alternative mapping schemes for storing xml data in a relational database. INRIA Research Reoprt No. 3680, Rocquencourt, France (May 1999)

[11]

Jiang, H., Lu, H., Wang, W., Yu, J. X.: Path materialization revisited: An efficient storage model for xml data. In: Proceedings of the Australasian Database Conference (ADC). (2002)

Digital Library

[12]

YoshiKawa, M., Amagasa, T.: Xrel: A path-based approach to storage and retrieval of xml documents using relational databases. ACM Transactions on Internet Technology (TOIT) 1(1) (August 2001) 110--141

Digital Library

[13]

Schmidt, A., Kersten, M., Windhouwer, M., Waas, F.: Efficient relational storage and retrieval of xml documents. In: Proceedings of the the 3rd International Workshop on the Web and Databases (WebDB). (2000) 47--52

Digital Library

[14]

Jiang, H., Lu, H., Wang, W., Yu, J. X.: Xparent: An efficient rdbms-based xml database system. In: Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, California. (February 26 - March 1 2002) 335--336

Digital Library

[15]

Wu, J.: New model-mapping-schema-based approach for real-time access to xml documents. Technical report (2008)

[16]

World Wide Web Consortium (W3C): Xquery 1.0: An xml query language. http://www.w3.org/TR/2003/WD-xquery-20030502 (2003)

[17]

Apache XML Project: Xerces c++ parser. http://xerces.apache.org/xerces-c/ (2007)

[18]

J., C., DeRose, S.: Xml path language (xpath). W3C Recommendation 16, http://www.w3.org/TR/xpath (1999)

Cited By

Qtaish AAlshammari M(2020)A Narrative Review of Storing and Querying XML Documents using Relational DatabaseJournal of Information & Knowledge Management10.1142/S0219649219500485(1950048)Online publication date: 6-Jan-2020
https://doi.org/10.1142/S0219649219500485
Qtaish AAhmad K(2015)Model mapping approaches for XML documents: A reviewJournal of Information Science10.1177/016555151557999541:4(444-466)Online publication date: 14-Apr-2015
https://doi.org/10.1177/0165551515579995
Fakharaldien MIhsan SZain J(2010)A middleware prototype for storing and quering XML documents in RDB using XParent model mapping schema2010 International Conference on Electronics and Information Engineering10.1109/ICEIE.2010.5559745(V2-560-V2-563)Online publication date: Aug-2010
https://doi.org/10.1109/ICEIE.2010.5559745
Show More Cited By

Index Terms

Recommendations

Constraint Preserving Transformation from Relational Schema to XML Schema

XML has become the standard for publishing and exchanging data on the Web. However, most business data is managed and will remain to be managed by relational database management systems. As such, there is an increasing need to efficiently and accurately ...
Bridging XML-schema and relational databases: a system for generating and manipulating relational databases using valid XML documents
DocEng '01: Proceedings of the 2001 ACM Symposium on Document engineering

Many organizations and enterprises establish distributed working environments, where different users need to exchange information based on a common model. XML is widely used to facilitate this information exchange. The extensibility of XML allows the ...
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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

iiWAS '08: Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services

November 2008

703 pages

ISBN:9781605583495

DOI:10.1145/1497308

Editors:
Gabriele Kotsis
Johannes Kepler University Linz, Austria
,
David Taniar
Monash University, Australia
,
Eric Pardede
La Trobe University, Australia
,
Ismail Khalil
Johannes Kepler University Linz, Austria

Copyright © 2008 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

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 November 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Education

Conference

iiWAS08

Sponsor:

SIGWEB

iiWAS08: 10th International Conference on Information Integration and Web-based Applications & Services

November 24 - 26, 2008

Linz, Austria

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
152
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Qtaish AAlshammari M(2020)A Narrative Review of Storing and Querying XML Documents using Relational DatabaseJournal of Information & Knowledge Management10.1142/S0219649219500485(1950048)Online publication date: 6-Jan-2020
https://doi.org/10.1142/S0219649219500485
Qtaish AAhmad K(2015)Model mapping approaches for XML documents: A reviewJournal of Information Science10.1177/016555151557999541:4(444-466)Online publication date: 14-Apr-2015
https://doi.org/10.1177/0165551515579995
Fakharaldien MIhsan SZain J(2010)A middleware prototype for storing and quering XML documents in RDB using XParent model mapping schema2010 International Conference on Electronics and Information Engineering10.1109/ICEIE.2010.5559745(V2-560-V2-563)Online publication date: Aug-2010
https://doi.org/10.1109/ICEIE.2010.5559745
Suei PWu JLu YLee DChou SLin C(2009)A Novel Query Preprocessing Technique for Efficient Access to XML-Relational Databases2009 First International Workshop on Database Technology and Applications10.1109/DBTA.2009.98(565-569)Online publication date: Apr-2009
https://doi.org/10.1109/DBTA.2009.98

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