Research and application of data sieving algorithm based on gSpan
Hua Li · Jisuanji yingyong yanjiu · 2011
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.