Abstract
There is structural discrepancy between XML documents and relational databases. The structural information should be represented additionally when XML documents are stored in relational databases. Numbering schemes have been proposed for representing the structural information of XML documents. However, the numbers in these schemes should be updated whenever deletion or insertion of an object occurs. If an XML document is modified frequently, the overhead of redefining numbers can’t be ignorable. Hence, in this paper, we propose a mechanism for representing structural information of XML documents using grouping, which can reduce the overhead of redefining numbers when deletion or insertion of objects occurs. We also develop algorithms for processing containment queries of XML documents using our representation scheme. We implement our algorithms and compare the performance of them with the performance of standard join method and non-grouping join method. The experiment shows that the performance of our scheme is better than that of standard join method, and is similar to that of index nested loop join method.
This work was supported by Kyungnam University Research Fund, 2002.
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
Abiteboul, S., Quass, D., McHuge, J., Widom, J., Wiener, J.: The Lorel query language for semistructured data. International Journal on Digital Libraries, 1 (1997) 68–88
Aguilera, V., Cluet, S., Veltri, P., Vodislav, D., Wattez, F.: Querying XML documents in Xyleme. Proceedings of the ACM SIGIR 2000 Workshop on XML and Information Retrieval (2000)
Chamberlin, D., Florescu, D., Robie, J., Simeon, J., Stefanescu, M.: Xquery: A query language for XML. W3C Working Draft. Available from http://www.w3.org/TR/2001/WD-xquery-20010215/
Chien, S.Y., Tsotras, V.J., Zaniolo, C.: Version Management of XML Documents. Proceedings of International Workshop on the Web and Databases (2000) 75–80
Kha, D.D., Yoshikawa, M., Uemura, S.: An XML indexing structure with relative region coordinate. Proceedings of 17th International Conference on Data Engineering (2001) 313–320
Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. Proceedings of the 27th VLDB Conference (2001) 361–370
Rizzolo, F., Mendelzon, A.: Indexing XML Data with ToXin. Proceedings of Fourth International Workshop on the Web and Databases (2001)
Srivastava, D., Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Wu, Y.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. Proceedings of 18th International Conference on Data Engineering (2002) 141–152
Tian, F., DeWitt, D., Chen, J., Zhang, C.: The Design and Performance Evaluation of Alternative XML Storage Strategies. Technical report, CS Dept., Universiy of Wisconsin (2000)
Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On Supporting Containment Queries in Relational Database Management Systems. Proceedings of the ACM SIGMOD Conference (2001) 425–430
W3C Recommendation. XML Path Language (Xpath) 1.0. In http://www.w3.org/TR/xpath (1999)
W3C Recommendation. XML-QL: A Query Language for XML. In http://www.w3.org/TR/NOTE-xml-ql/ (1998)
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
Jin, M., Kim, JM. (2003). Block Splitting Indexing for Supporting Containment Queries. In: Chung, CW., Kim, CK., Kim, W., Ling, TW., Song, KH. (eds) Web and Communication Technologies and Internet-Related Social Issues — HSI 2003. HSI 2003. Lecture Notes in Computer Science, vol 2713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45036-X_76
Download citation
DOI: https://doi.org/10.1007/3-540-45036-X_76
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40456-9
Online ISBN: 978-3-540-45036-8
eBook Packages: Springer Book Archive