%0 Journal Article
%T F-Index: A Flattened Structural Index for Speeding up Twig Query Processing<br>F-Index:一种加速Twig查询处理的扁平结构索引
%A ZHOU Jun-Feng
%A MENG Xiao-Feng
%A JIANG Yu
%A XIE Min
%A <br>周军锋
%A 孟小峰
%A 蒋瑜
%A 谢敏
%J 软件学报
%D 2007
%I 
%X 如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查询无关的元素,在处理深度嵌套的复杂结构XML文档时具有很大的优势.提出一种新的查询算法,能够有效处理过滤后剩余元素的匹配问题.基于不同数据集的实验表明,使用F-Index进行过滤可以极大地提高查询处理的性能.
%K XML<br>查询优化
%K twig查询
%K 过滤
%K 结构索引
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=CD2267DF102D94F0&yid=A732AF04DDA03BB3&vid=13553B2D12F347E8&iid=B31275AF3241DB2D&sid=563A479A59477CAE&eid=70628C01DA910FB5&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=27