Tree Pattern Matching Method on XML Stream Data
Abstract: For the needs of high-performance processing on XML stream data in the internet age, this paper fully considers that streaming data query needs to process the continuous arrival of data, etc., for the majority of the existing studies have been limited to XPath query defects, this paper studies and implements XML Query core operation—stream data processing algorithm on tree pattern matching through experiments show that the algorithm achieves the performance demand of XML stream data processing.
文章引用: 路 瑶 , 廖湖声 , 苏 航 , 高红雨 (2016) 面向XML流数据的树模式匹配方法。 软件工程与应用， 5， 103-113. doi: 10.12677/SEA.2016.52012
 Yang, W.D. and Shi, B.L. (2009) A Survey of XML Stream Management. Journal of Computer Research and Development, 10, 18.
 Barzan, M., Kai, Z. and Carlo, Z. (2012) High-Performance Complex Event Processing over XML Streams. SIGMOD’12, Scottsdale, 20-24 May 2012, 253-264.
 Peng, F. and Chawathe, S.S. (2003) XPath Queries on Streaming Data. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 431-442.
Olteanu, D. (2007) SPEX: Streamed and Progressive Evaluation of XPath. IEEE Transactions on Knowledge and Data Engineering, 19, 934-949.
 Qin, L., Yu, J.X. and Ding, B. (2007) TwigList: Make Twig Pattern Matching Fast. Proceedings of DASFAA’07, Springer, Thailand, 850-862.
 Diao, Y.L., Fischer, P., Franklin, M. and To, R. (2002) YFilter: Efficient and Scalable Filtering of XML Documents. Proceedings of the 18th International Conference on Data Engineering, IEEE Computer Society, Washington DC, 341-342.
 Ashish, K. and Gupta, D.S. (2003) Stream Processing of XPath Queries with Predicates. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 419-430.
Hakuta, S., Maneth, S., Nakano, K. and Iwasaki, H. (2014) XQuery Streaming by Forest Transducers. ICDE, 417-428.