计算机应用研究2011，Vol.28Issue(6)：2070-2072,3.DOI:10.3969/j.issn.1001-3695.2011.06.019
基于gSpan的数据筛选算法研究与应用
Research and application of data sieving algorithm based on gSpan
摘要
Abstract
In order to solve the problem of fast and efficient graph query in graph database, this paper proposed a new data sieving algorithm.It introduced a new pruning rules and modified the form of DFS code, and 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.关键词
图结构检索/DFS编码/gSpan算法/数据筛选Key words
graph query/ DFS code/ gSpan algorithm/ data sieving分类
信息技术与安全科学引用本文复制引用
郭凌星,张德同,陈莉,李华..基于gSpan的数据筛选算法研究与应用[J].计算机应用研究,2011,28(6):2070-2072,3.基金项目
国防"973"计划资助项目(61374xx) （61374xx）
