%0 Journal Article
%T Research and application of data sieving algorithm based on gSpan<br>基于gSpan的数据筛选算法研究与应用*
%A GUO Ling-xing
%A ZHANG De-tong
%A CHEN Li
%A LI Hua
%A <br>郭凌星
%A 张德同
%A 陈莉
%A 李华
%J 计算机应用研究
%D 2011
%I 
%X In order to solve the problem of fast and efficient graph query in graph database, this paper proposed a new data sieving algorithm. It introduces a new pruning rules and modified the form of DFS code.It used the improved gSpan mining the frequent graph of DFS codes for index and classification. Finally, applied the algorithm to the chemical database. The experimental result demonstrates that the approach is correct and effective.
%K graph query
%K DFS code
%K gSpan
%K algorithm
%K data sieving<br>图结构检索
%K DFS编码
%K gSpan算法
%K 数据筛选
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=59C2038BABAD37D376CFAC80C94D7CBA&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=5B42CCE3E72FE054&eid=414605CF9628FD51&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12