Abstract
Relational Database storage for XML data is the most affordable and available solution. Meanwhile supporting document order and structure for dynamic XML data in RDBMS still needs more work. We present a new labeling approach for nodes in XML documents, which we call XMask, where each element is identified by two values (1) node Id (2) and node Mask. XMask can efficiently maintain the document structure and order with a short-length label that can fit in a 32-bit integer. We performed experimental evaluation between our approach and an interval approach model using XML data (XRel). Our approach outperformed the interval approach for complex queries.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Florescu, D., Kossmann, D.: Storing and Querying XML data using an RDBMS. IEEE Data Engineering Bulletin, 22(3) (1999)
Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: The 27th VLDB Conference, Roma, Italy (2001)
Yoshi Kawa, A.: XRel: A path-based approach to Storage and Retrieval of XML Documents using Relational Database. ACM Transactions on Internet Technology, 1(1) (2001)
Cohen, E., Kaplan, H., Milo, T.: Labeling Dynamic XML Trees. In: Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Madison, Wisconsin, USA (2002)
Shanmugasundaram, J., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: ACM SIGMOD, pp. 204–215 (2002)
Zhang, C., et al.: On Supporting Queries in Relational Database Management Systems. In: SIGMOD, Santa Barbara, California USA (2001)
Bosak, J.: Shakespeare 2.00 (1999), http://www.cs.wisc.edu/niagara/data/shakes/shaksper.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maghaydah, M., Orgun, M.A. (2006). Labeling XML Nodes in RDBMS. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_15
Download citation
DOI: https://doi.org/10.1007/11610496_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)