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