Abstract
With rapid acceptance of XML technologies, efficient query processing is a critical issue for XML repositories. In this paper, we consider the XML query which can be represented as a query tree with twig patterns. The proposed approach will first quickly retrieve data satisfying fragment paths which consist of only the parent-child relationship, and deal with the ancestor-descendent constraint in the later gluing stage. This approach focuses on where the data need to be “glued” and thus is very efficient. We conduct several experiments to evaluate the performance of the proposed approach. The results show that our system is more efficient than the holistic approach.
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
Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structural joins: A primitive for efiicient xml query pattern matching. In: Proceedings of the ICDE Conference (2002)
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal xml pattern matching. In: Proceedings of the ACM SIGMOD conference (2002)
Chen, Z., Jagadish, H.V., Lakshmanan, L.V.S., Paparizos, S.: From tree patterns to generalized tree patterns: On efficient evaluation of xquery. In: Proceedings of the 29th VLDB conference (2003)
Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient structural joins on indexed xml documents. In: Proceedings of the VLDB (2002)
Diaz, A.L., Lovell, D.: Xml generator (1999), http://www.alphaworks.ibm.com/tech/xmlgenerator
Li, Q., Moon, B.: Indexing and querying xml data for regular path expressions. In: Proceedings of the 27th VLDB Conference (2001)
McHugh, J., Widom, J.: Query optimization for xml. In: Proceedings of the 25th VLDB Conference (1999)
Yao, B.B., Ozsu, M.T., Keenleyside, J.: Xbench – a family of benchmarks for xml dbmss. In: Proceedings of EEXTT 2002 and DiWeb 2002 (2002)
Zhang, N., Kacholia, V., Tamer Ozsu, M.: A succinct physical storage scheme for efficient evaluation of path queries in xml. In: Proceedings of the IEEE ICDE conference (2004)
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
Chang, YH., Lee, CT., Luo, CC. (2006). Efficient Evaluation of XML Twig Queries. 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_6
Download citation
DOI: https://doi.org/10.1007/11610496_6
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)