Paper Infomation
XML Query Technology with Positional Predicates over Streams
Full Text(PDF, 533KB)
Author: Chenyang Wang, Husheng Liao, Hang Su
Abstract: Twig pattern matching is a core operation in XPath query processing. In the field of XML streaming data processing, holistic twig pattern matching algorithms have been studied widely nowadays. However, little attention is paid on positional predicates defined on navigation axis in XPath expressions. Due to the lack of context information, these algorithms cannot filter out the final solutions satisfying the positional predicates from the results of tree pattern querying. To fill this technology vacancy, in this paper, we propose a new holistic twig pattern matching algorithm PosLQ for XML stream data to implement the XPath queries with the positional predicates. Experimental results show that our algorithm can efficiently tackle these types of XPath queries, which is practical in the field of XML data stream.
Keywords: XML; XPath; Stream; Tree Pattern Query; Positional Predicate
References:
[1] Weidong Y, Baile S. A Survey of XML Stream Management[J]. Journal of Computer Research and Development, 2009, 10: 018.
[2] Deng Z, Liao H, Gao H. Twig pattern matching running on XML streams[M]//Web Technologies and Applications. Springer Berlin Heidelberg, 2012: 35-42.
[3] Meng Xiaofeng. XML Data Management Concepts and Techniques[M]. Beijing: Tsinghua University Press, 2009.
[4] Chen Y, Davidson S B, Zheng Y. An efficient XPath query processor for XML streams[C]//Data Engineering, 2006. ICDE'06. Proceedings of the 22nd International Conference on. IEEE, 2006: 79-79.
[5] Gou G, Chirkova R. Efficient algorithms for evaluating XPath over streams[C]//Proceedings of the 2007 ACM SIGMOD international conference on Management of data. ACM, 2007: 269-280.
[6] Han W S, Jiang H, Ho H, et al. StreamTX: extracting tuples from streaming XML data[J]. Proceedings of the VLDB Endowment, 2008, 1(1): 289-300.
[7] Fajin Li , Husheng Liao, Hongyu Gao. Twig Pattern Matching with Positional Predicates in XML queries [J]. Journal of Computer Research and Development, 2013, 50(z1).
[8] Wu X, Theodoratos D. A survey on XML streaming evaluation techniques[J]. The VLDB Journal—The International Journal on Very Large Data Bases, 2013, 22(2): 177-202.
[9] Bruno N, Koudas N, Srivastava D. Holistic twig joins: optimal XML pattern matching[C]//Proceedings of the 2002 ACM SIGMOD international conference on Management of data. ACM, 2002: 310-321.
[10] Vagena Z, Koudas N, Srivastava D, et al. Efficient handling of positional predicates within XML query processing[M]//Database and XML Technologies. Springer Berlin Heidelberg, 2005: 68-83.