XML文档过滤算法YFilter的一种改进技术  

An Extended Algorithm for XML Filtering System YFilter

作　　者：苏明柿[1] 张守志[1] 

机构地区：[1]复旦大学计算机与信息技术系,上海200433

出　　处：《计算机工程》2005年第21期63-65,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(69933010)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]