摘要： 采用索引技术,对输入的XML文档建立一个双索引结构来改进YFilter算法,优化XML文档过滤性能。藉助索引结构,该算法超前搜索元素结点在文档中的结构信息,预先排除不能保证得到任何匹配结果的元素结点,以避免大量不必要的查询处理。实验结果显示,当输入的XML文档较大时,该算法有较好的过滤性能。

关键词: XML, 文档过滤, 索引结构

Abstract: YFilter,an efficient and scalable filtering system of XML documents,is particularly effective for short documents and large numbers of queries.A new index-based technique is proposed to answer large numbers of XPath queries.It uses a dual index built over the incoming XML document to extend the YFilter algorithm,so that it is efficient as well to deal with large XML documents.It is able to retrieve the structure information of elements in the XML document in advance.Eliminating elements that are not guaranteed to be part of any match is able to avoid an amount of redundant processing.Finally,an experiment is conducted on synthetic XML documents,which shows that the algorithm is efficient to deal with large XML documents.

中图分类号: 

• TP391.1