Abstract
This paper describes the design and implementation of an XML storage manager for fast and interactive XPath expressions evaluation. This storage manager has two main parts: the XML data storage structure and the index over this data. The system is designed in such a way that it minimizes the number of page reads for retrieving any XPath expression results while avoiding the shortcomings of previous work on storing XML data where the index must adapt to the most frequent queries. Hence, the main advantage of our index is that it can handle any new XPath expression without any need for adaptation. We show comparable performance of our design by presenting path evaluation results of our index against those of the currently most known index on documents of different sizes.
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
Boulos, J., Awada, R., Abdel-Kader, R., Hashem, A., Karakashian, S., El-Sebaaly, J.: The AlXemist project, http://www.cs.aub.edu.lb/boulos/AlXemist.htm
Fiebig, T., Helmer, S., Kanne, C.C., Moerkotte, G., Neumann, N., Schele, R., Westmann, T.: Anatomy of a native XML base management system. The VLDB Journal 11(4), 292–314 (2002)
Jagadish, H.V., Al-Kalifa, S., Chapman, A., Lashmanan, L.V.S., Nierman, A., Paparizos, S., Patel, J.M., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: Timber: A native XML database. The VLDB Journal 11(4), 274–291 (2002)
Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting local similarity for indexing paths in graph-structured data. In: IEEE ICDE (2002)
Chen, Q., Lim, A., Ong, K.W.: D(k)-index: An adaptive structural summary for graph-structured data. In: ACM SIGMOD (2003)
Wu, H., Wang, Q., Yu, J.X., Zhou, A., Zhou, S.: UD(k,l)-index: An efficient approximate index for XML data. In: Dong, G., Tang, C., Wang, W. (eds.) WAIM 2003. LNCS, vol. 2762, pp. 68–79. Springer, Heidelberg (2003)
He, H., Yang, J.: Multiresolution indexing of XMl for frequent queries. In: IEEE ICDE (2004)
Manolescu, I., Florescu, D., Kossmann, D., Xhumari, F., Olteanu, D.: Agora: Living with XML and relational. In: 26th VLDB Conference (2000)
Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered xml data using a relational database system. In: ACM SIGMOD (2002)
Florescu, D., Kossmann, D.: Storing and querying XML data using an rdbms. IEEE Data Eng. Bull. 22(3), 27–34 (1999)
Deutsch, A., Fernandez, M., Suciu, D.: Storing semistructured data with stored. In: ACM SIGMOD (1999)
Kanne, C.C., Moerkotte, G.: Efficient storage of XML data. In: IEEE ICDE (2000)
Chung, C.W., Min, J.K., Shim, K.: APEX: An adaptive path index for XML data. In: ACM SIGMOD (2002)
Milo, T., Suciu, D.: Index structures for path expressions. In: Proceeding of the 7th International Conference on Database Theory (1999)
Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structural joins: A primitive for efficient XML query pattern matching. In: IEEE ICDE (2002)
Schmidt, A., Waas, F., Kersten, M., Carey, M.J.: Xmark: A benchmark for XML data management. In: 28th VLDB Conference (2002)
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
Boulos, J., Karakashian, S. (2006). A New Design for a Native XML Storage and Indexing Manager. In: Ioannidis, Y., et al. Advances in Database Technology - EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 3896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11687238_45
Download citation
DOI: https://doi.org/10.1007/11687238_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32960-2
Online ISBN: 978-3-540-32961-9
eBook Packages: Computer ScienceComputer Science (R0)