%0 Journal Article
%T Study of similar graph containment search and index<br>近似图包含搜索和索引技术的研究
%A Lu Jin-tao
%A LI Xue-ming
%A <br>吕金涛
%A 李学明
%J 计算机应用
%D 2008
%I 
%X Based on profound analysis and conclusion of several typical indexing strategies towards traditional search, the unique characteristics of similar graph containment search was discussed and a coverage and support based frequent pattern filtering approach for constructing index for this kind of search was proposed as well. Experimental results show this approach is effective.
%K subgraph isomorphism
%K frequent subgraph
%K similar graph containment search
%K coverage ratio<br>子图同构
%K 频繁子图
%K 近似图包含搜索
%K 覆盖率
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=AEA4C24B7F94FAF473AC29FB96223878&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=F3090AE9B60B7ED1&sid=F2AC51BC2EE56788&eid=42638009F36DAB01&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=9