%0 Journal Article
%T FastMatch:an efficient algorithm for XML keyword search<br>FastMatch:一种高效的XML关键字查询算法
%A CUI Jian
%A ZHOU Jun-feng
%A GUO Jing-feng
%A <br>崔　健
%A 周军锋
%A 郭景峰
%J 计算机应用研究
%D 2012
%I 
%X Existing methods of XML keyword search need firstly identify qualified root nodes satisfying specified semantics, then construct subtree results that meet some certain conditions. Such a strategy needs to process all nodes in the inverted lists more than once, so it is inefficient in practice. To solve this problem, this paper proposed a method used fast group to reduce the times of scaning the inverted lists, then proposed a algorithm named FastMatch based on the method.This algorithm found all subtree results meeting some certain conditions by scanning all nodes in the inverted lists only once. The experimental results verify the high performance of this method.
%K XML
%K keyword search
%K efficient
%K fast group
%K FastMatch<br>XML
%K 关键字查询
%K 效率
%K 快速分组
%K FastMatch
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=098B0100FA077930B70A8DEDB426B2A7&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=B31275AF3241DB2D&sid=2388B0C36A6A2DBD&eid=5BE42E3678D12170&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8