Research and application of data sieving algorithm based on gSpan
基于gSpan的数据筛选算法研究与应用*

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.