%0 Journal Article
%T F-Index:一种加速Twig查询处理的扁平结构索引
%A 周军锋
%A 孟小峰
%A 蒋瑜
%A 谢敏
%J -
%D 2007
%X 如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查询无关的元素,在处理深度嵌套的复杂结构XML文档时具有很大的优势.提出一种新的查询算法,能够有效处理过滤后剩余元素的匹配问题.基于不同数据集的实验表明,使用F-Index进行过滤可以极大地提高查询处理的性能
%K XML 查询优化 twig查询 过滤 结构索引
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20070615&flag=1