Abstract
Storing an XML document as a single record of type BLOB (or sequence of bytes) in RDBMS has become a widely used solution that reduces the complexity of reassembling the original document. However, shredding and indexing the XML document, using special labeling methods to recover the document order, is still required to efficiently support data-centric queries. The Dewey based labeling method has been considered to be the most suitable labeling technique to support dynamic XML documents. In this paper, we present a new space-efficient and easy to process Dewey-based labeling scheme. The new label structure, which is composed of two components: (Parent, Child) in Dewey format, would significantly improve the performance of XML queries that are based on parent-child and sibling relationships. Furthermore, we introduce an efficient alternative approach to navigate upwards the XML tree, which can be used to validate ancestor relationships. We report on an extensive experimental label length evaluation and performance tests between our approach and some recent Dewey based approaches using well-known XML benchmarks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grust, T., Rittinger, J., Teubner, J.: Why off-the-shelf RDBMSs are better at XPath than you might expect. In: The ACM SIGMOD International Conference on Management of Data, Beijing, China (2007)
Härder, T.: XML Databases and Beyond - Plenty of Architectural Challenges Ahead. In: Advances in Databases and Information Systems, 9th East European Conference,Tallinn, Estonia (2005)
Florescu, D., Kossmann, D.: Storing and Querying XML data using an RDBMS. IEEE Data Engineering Bulletin 22(3) (1999)
Tatarinov, I., Beyer, K., Shanmugasundaram, J., Viglas, S., Shekita, E., Zhang, C.: Storing and Querying Ordered XML Using a Relational Database System. In: Proceedings of ACM SIGMOD International Conference on Management of Data, Madison, USA, WI (2002)
Deutsch, A., Fernandez, M., Suciu, D.: Storing Semistructured Data with STORED. In: Proceedings of ACM SIGMOD, Philadelphia, PN, USA (1999)
O’Neil, P., O’Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: Insert-Friendly XML Node Labels. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France (2004)
Böhme, T., Rahm, E.: Supporting Efficient Streaming and Insertion of XML Data in RDBMS. In: Third International Workshop on Data Integration over the Web, Riga, Latvia (2004)
Cohen, E., Kaplan, H., Milo, T.: Labeling Dynamic XML Trees. In: 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Madison, WI, USA (2002)
Deutsch, A., Papakonstantinou, Y., Xu, Y.: The NEXT Framework for Logical XQuery Optimization. In: Proceedings of the 30th VLDB Conference, Toronto, Canada (2004)
Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: The 25th VLDB Conference, Edinburgh, Scotland (1999)
Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: A path-based approach to Storage and Retrieval of XML Documents using Relational Database. ACM Transactions on Internet Technology 1(1), 110–141 (2001)
Kha, D., Yoshikawa, M., Umeura, S.: An XML Indexing Structure with Relative Region Coordinate. In: The 17th International Conference on Data Engineering, Heidelberg, Germany (2001)
Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On Supporting Queries in Relational Database Management Systems. Special Interest Group on Management of Data, Santa Barbara, CA, USA (2001)
Maggie, D., Zhang, Y.: LSDX: A new Labeling Scheme for Dynamically Updating XML Data. In: The 16th Australian Database Conference, Newcastle, Australia (2005)
Haustein, M., Härder, T., Mathis, C., Wagner, M.: DeweyIDs The Key to Fine-Grained Management of XML Documents. In: 20th Brazilian Symposium on Databases, Brazil (2005)
Wu, X., Lee, M.L., Hsu, W.: A Prime Number Labeling Scheme for Dynamic Ordered XML Trees. In: The 20th International Conference on Data Engineering ICDE, Boston, MA, USA (2004)
Schmidt, A., Kersten, M., Windhouwer, M., Waas, F.: Efficient Relational Storage and Retrieval of XML Documents. In: The World Wide Web and Databases, Third International Workshop WebDB, Dallas, TX, USA (2000)
Maghaydah, M., Orgun, M.: An Adaptive Labeling Method for Dynamic XML Documents. In: Proceedings of the IEEE International Conference on Information Reuse and Integration, Las Vegas, NV, USA, pp. 618–623 (2007)
Schmidt, A., Waas, F., Kerten, M., Carey, M., Manolescu, I., Busse, R.: XMARK: A Benchmark for XML Data Management. In: Proceedings of the 28th VLDB Conference, Hong Kong, China (2002)
Runapongsa, K., Patel, J., Jagadish, H., Chen, Y., Al-Khalifa, S.: The Michigan Benchmark: Towards XML Query Performance Diagnostics. Information Systems 31, 73–97 (2006)
Li, C., Ling, T.W.: QED: A Novel Quaternary Encoding to Completely Avoid Relabeling in XML Updates. In: CIKM 2005 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maghaydah, M., Orgun, M.A. (2010). Efficiently Querying XML Documents Stored in RDBMS in the Presence of Dewey-Based Labeling Scheme. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds) Intelligent Information and Database Systems. ACIIDS 2010. Lecture Notes in Computer Science(), vol 5990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12145-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-12145-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12144-9
Online ISBN: 978-3-642-12145-6
eBook Packages: Computer ScienceComputer Science (R0)