面向XML流数据的树模式匹配方法
Tree Pattern Matching Method on XML Stream Data

作者: 路 瑶 , 廖湖声 , 苏 航 , 高红雨 :北京工业大学计算机学院,北京;

关键词: XML树模式匹配流数据处理XML Tree Pattern Matching Stream Data Processing

摘要:
面向互联网时代XML流数据处理的高性能处理需求,充分考虑流数据查询需要处理持续到来的数据等特点,针对多数现有研究局限于XPath查询的缺陷,研究并实现了XML查询核心操作——树模式查询的流数据处理算法,通过实验说明该算法达到了XML流数据处理的性能要求。

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

参考文献

[1] Yang, W.D. and Shi, B.L. (2009) A Survey of XML Stream Management. Journal of Computer Research and Development, 10, 18.

[2] 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.

[3] 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.

[4] Olteanu, D. (2007) SPEX: Streamed and Progressive Evaluation of XPath. IEEE Transactions on Knowledge and Data Engineering, 19, 934-949.
http://dx.doi.org/10.1109/TKDE.2007.1063

[5] Qin, L., Yu, J.X. and Ding, B. (2007) TwigList: Make Twig Pattern Matching Fast. Proceedings of DASFAA’07, Springer, Thailand, 850-862.

[6] 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.

[7] 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.

[8] Hakuta, S., Maneth, S., Nakano, K. and Iwasaki, H. (2014) XQuery Streaming by Forest Transducers. ICDE, 417-428.
http://dx.doi.org/10.1109/icde.2014.6816714

分享
Top