Abstract
XML is emerging as a de facto standard for information representation and data exchange over the web. Evaluation of twig queries, which allows users to find all occurrence of a multiple branch pattern in an XML database, is a core and complicate operation for XML query processing. Performance of conventional evaluation approaches based on structural join declines with the expansion of data size and query complexity. In this paper, a novel approach is proposed to compute twig queries with matching twig query automata and path schema trees. Moreover, we give the performance evaluation to demonstrate the high performance of our 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 efficient XML query pattern matching. In: ICDE 2002 [6] (2002)
Altmel, M., Franklin, M.: Efficient filtering of XML documents for selective dissemination of information. In: Proceedings of the 26th International Conference on Very Large Data Bases, Cario, Egypt, September 10-14, pp. 53–63. Morgan Kaufmann, San Francisco (2000)
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal XML pattern matching. In: Franklin et al. [5]
Diao, Y., Fischer, P., Franklin, M., To, R.: YFilter: efficient and scalable filtering of XML documents. In: ICDE 2002, [6] (2002)
In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, USA (June 3-6, 2002)
In: Proceedings of the the 2002 International Conference on Data Engineering, San Jose, California, USA, February 26-March 1 (2002)
Lu, H., Wang, G., Yu, G., Bao, Y., Lv, J., Yu, Y.: XBase: Making your gigabyte disk queriable. In: Franklin et al. [5]
Lv, J., Wang, G., Yu, J.X., Yu, G., Lu, H., Sun, B.: A new path expression computing approach for XML data. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 35–46. Springer, Heidelberg (2003)
Sun, B., Lv, J., Wang, G., Yu, G.: Efficient evaluation of XML path queries with automata. In: Dong, G., Tang, C., Wang, W. (eds.) WAIM 2003. LNCS, vol. 2762, pp. 116–127. Springer, Heidelberg (2003)
Yu, J.X., Wang, G., Lu, H., Yu, G., Lv, J., Sun, B.: Automata match: A new XML query processing approach. Special Issue on Trends in XML Technology for the Global Information Infrastructure, International Journal of Computer Systems, Science and Engineering (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, B., Zhou, B., Tang, N., Wang, G., Yu, G., Jia, F. (2004). Answering XML Twig Queries with Automata. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive