Abstract
We developed the Nested Relational Sequence Database System (NRSD System), which is built upon the Nested Relational Sequence Model (NRSM). The NRSM eliminates a substantial amount of redundancy embedded in XML documents and preserves the order of XML data. In this paper, we demonstrate that the storing and querying of XML data are desirable over an NRS relation, which we incorporate an index system into the NRSD System. We introduce a set of NRS operations which allow users to manipulate the XML data effectively and demonstrate how to use NRS operations to query the XML data stored in the NRSD System. Our experimental results confirm that the NRSD System substantially reduces the storage size of data. We also study the performance of the select and project operations having path expressions at different nested levels.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Detsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: A Query Language for XML (1998), http://www.research.att.com/mff/files/final.html
Kitagawa, H., Kunii, T.L.: The Unnormalized Relational Data Model. Springer, Heidelberg (1989)
Lau, H.L., Ng, W.: Querying XML Data Based on Nested Relational Sequence Model. In: Poster Proc. of WWW (2002)
Lau, H.L., Ng, W.: The Development of Nested Relational Sequence Model to Support XML Databases. In: Proc. of the International Conference on Information and Knowledge Engineering (IKE 2002), pp. 374–380 (2002)
Liefke, H., Suciu, D.: XMILL: An efficient compressor for XML data. In: Proc. of SIGMOD, vol. 29, pp. 153–164 (2000)
Levene, M.: The Nested University Relation Database Model. Springer, Heidelberg (1992)
Ley, M.: Digital Bibliography & Library Project (2002), http://dblp.uni-trier.de/
World Wide Web Consortium (2002), http://www.w3.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lau, H.L., Ng, W. (2003). Storing and Querying XML Data in the Nested Relational Sequence Database System. In: Mařík, V., Retschitzegger, W., Štěpánková, O. (eds) Database and Expert Systems Applications. DEXA 2003. Lecture Notes in Computer Science, vol 2736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45227-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-45227-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40806-2
Online ISBN: 978-3-540-45227-0
eBook Packages: Springer Book Archive