Schema-aware XPath filtering on XML document streams

作者：Lee Daewook^*; Kwon Joonho; Yang Weidong; Shin Hyoseop; Kwak Jae min; Lee Sukho

来源：Journal of Intelligent Manufacturing, 2009, 20(3): 273-282.

DOI：10.1007/s10845-008-0218-x

• XML
• Filtering
• Document Type Definition (DTD)
• XML schema
• XML stream
• XPath simplification
• XPath optimization

The XML stream filtering is gaining widespread attention from the research community in recent years. There have been many efforts to improve the performance of the XML filtering system by utilizing XML schema information. In this paper, we design and implement an XML stream filtering system, SFilter, which uses DTD or XML schema information for improving the performance. We propose the simplification and two kinds of optimization, one is static and the other is dynamic optimization. The Simplification and static optimization transform the XPath queries to make automata as an index structure for the filtering. The dynamic optimization are done in runtime at the filtering time. We developed five kinds of static optimization and two kinds of dynamic optimization. We present the novel filtering algorithm for the resulting transformed XPath queries and runtime optimizing. The experimental result shows that our system filters the XML streams efficiently.

• 出版日期2009-6
• 单位复旦大学