article

INode*: an effective approach for storing XML using relational database

Authors:

Vincent NgAuthors Info & Claims

International Journal of Web Engineering and Technology, Volume 1, Issue 3

Pages 338 - 352

https://doi.org/10.1504/IJWET.2004.005237

Published: 01 September 2004 Publication History

Abstract

With the increasing amount of XML used in web applications for representing and exchanging information, researchers have proposed different methods of using relational database to store and manage XML data. The model-mapping methods do not require DTD so that fixed database schemas can be used. In this paper, we present a new model-mapping method called INode*. This method is based on a numbering scheme for mapping XML data into relational databases. It enables quick retrieval of ancestor-descendant relationships between elements in XML by simple calculations. Experiments show that INode* can reduce the storage requirement while having a better query performance in comparison to several other model-mapping methods.

References

[1]

Boag, S. et al. (2001) XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery.

[2]

Clark, J. and DeRose, S. (1999) XML Path Language (XPath), http://www.w3.org/TR/xpath.

[3]

Deutsch, A. et al. (1999) 'A Query language for XML', Computer Networks, Amsterdam, Netherlands, Vol. 31, Nos. 11-16, pp.1155-1169.

[4]

Abiteboul, S. et al. (1997) 'The Lorel query language for semistructured data', Int. J. Digital Libraries, Vol. 1, No. 1, pp.68-88.

[5]

Chamberlin, D., Robie, J. and Florescu, D. (2001) 'Quilt: an XML query language for heterogeneous data sources', in Vossen, D.S.a.G. (Ed.): 'The world wide web and databases', Third International Workshop WebDB 2000, Dallas, Texas, USA, May 18-19, 2000, Selected Papers, Springer, pp.1-25.

[6]

YoshiKawa, M.A.T. (2001) 'XRel: a path-based approach to storage and retrieval of XML documents using relational databases', ACM Transactions on Internet Technology (TOIT), Vol. 1, No. 1, pp.110-141.

Digital Library

[7]

Bohannon, P.F.J., Roy, P. and Simeon, J. (2002) 'From XML schema to relations: a cost-based approach to XML storage', in Proceedings of the 18th International Conference on Data Engineering, pp.64-75.

Digital Library

[8]

Deutsch, A., Fernandez, M. and Suciu, D. (1999) 'Storing semistructured data with STORED', in Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, ACM Press, pp.431-442.

Digital Library

[9]

Wang, W.Q., Lee, M.L., Ooi, B.C. and Tan, K-L. (2001) 'XStorM: a scalable storage mapping scheme for XML data', World Wide Web. Vol. 4, Nos. 1-2, pp.101-119.

[10]

Florescu, D. and Kossmann, D. (1999) 'A performance evaluation of alternative mapping schemes for storing XML data in a relational database', INRIA, p.31.

[11]

Jiang, H., Lu, H., Wang, W. and Yu, J.X. (2002) 'Path materialization revisited: an efficient storage model for XML data', in Proceedings of the Thirteenth Australasian Conference on Database Technologies, Australian Computer Society, Inc., pp.85-94.

[12]

Lau, H.K. and Ng, V. (2002) 'INode: an effective numbering scheme for storing XML data in relational databases', in Second International Workshop on Cooperative Internet Computing, Hong Kong, pp.92-101.

[13]

Lau, H.K. and Ng, V. (2003) 'INODE: an enumeration scheme for efficient storage of XML data', in Cooperative Internet Computing, Kluwer Academic Publisher.

[14]

Ng, V., Lau, H.K. and Chun, S.W. (2002) 'XNode: fast retrieval of XML data from relational tables', in IASTED International Conference Information Systems and Databases (ISDB 2002), Tokyo, Japan.

[15]

Amer-Yahia, S. and Srivastava, D. (2002) 'A mapping schema and interface for XML stores', in Proceedings of the Fourth International Workshop on Web Information and Data Management, ACM Press, pp.23-30.

Digital Library

[16]

Tamino (2003) Version 1.2.1, http://www.cs.uni-essen.de/dawis/teaching/ss2000/nsdb/tamino/ help/overview.htm, retrieved August.

[17]

Jagadish, H.V. et al. (2002) 'TIMBER: a native XML database', The VLDB Journal - The International Journal on Very Large Data Bases, Vol. 11, No. 4, pp.274-291.

Digital Library

[18]

Kha, D.D.Y.M. and Uemura, S. (2001) 'An XML indexing structure with relative region coordinate', in Proceedings of the 17th International Conference on Data Engineering, pp.313-320.

Digital Library

[19]

Lee, Y.K., Yoo, S-J., Yoon, K. and Berra, P.B. (1996) 'Index structures for structured documents', in Proceedings of the First ACM International Conference on Digital Libraries, ACM Press, pp.91-99.

Digital Library

[20]

The Bosak Shakespeare collection http://metalab.unc.edu/bosak/xml/eg/shaks200.zip.

[21]

Schmidt, A.R. et al. (Eds.) (2001) The XML Benchmark Project.

Cited By

Al-Badawi MRamadhan HNorth SEaglestorne B(2018)A performance evaluation of a new bitmap-based XML processing approach over RDBMSInternational Journal of Web Engineering and Technology10.1504/IJWET.2012.0468717:2(143-172)Online publication date: 20-Dec-2018
https://dl.acm.org/doi/10.1504/IJWET.2012.046871
Kit LNg V(2005)Enumerating XML data for dynamic updatingProceedings of the 16th Australasian database conference - Volume 3910.5555/1082222.1082231(75-84)Online publication date: 30-Jan-2005
https://dl.acm.org/doi/10.5555/1082222.1082231

INode*: an effective approach for storing XML using relational database

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 ...
Exploring XML for data exchange in the context of an undergraduate database curriculum
SIGCSE '05: Proceedings of the 36th SIGCSE technical symposium on Computer science education

The relationship between XML and database management systems has become an important topic for coverage at the undergraduate level. This paper presents an approach to teaching the use of XML through the study of data exchange. After a brief review of ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Web Engineering and Technology

International Journal of Web Engineering and Technology Volume 1, Issue 3

September 2004

114 pages

ISSN:1476-1289

EISSN:1741-9212

Issue’s Table of Contents

Publisher

Inderscience Publishers

Geneva 15, Switzerland

Publication History

Published: 01 September 2004

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Al-Badawi MRamadhan HNorth SEaglestorne B(2018)A performance evaluation of a new bitmap-based XML processing approach over RDBMSInternational Journal of Web Engineering and Technology10.1504/IJWET.2012.0468717:2(143-172)Online publication date: 20-Dec-2018
https://dl.acm.org/doi/10.1504/IJWET.2012.046871
Kit LNg V(2005)Enumerating XML data for dynamic updatingProceedings of the 16th Australasian database conference - Volume 3910.5555/1082222.1082231(75-84)Online publication date: 30-Jan-2005
https://dl.acm.org/doi/10.5555/1082222.1082231

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents