Efficient Graph Similarity Joins with Edit Distance Constraints

ppt链接 文章链接 过滤下界： 基于路径的q-gram和基于树的q_gram（又叫做k-AT）的不同之处在于，K-AT树是通过一个顶点的深度优先的层数而定的，基于路径的q-gram是根据图中的俩个点之间的路径定的。一个编辑距离的操作对于基于路径的q-gram的影响较小，因为只会影响其中部分的g-gram，但是对于K-AT树，会影响全部的g-gram。比如修改图中的碳元素C1的值，K-AT树的全部

>>阅读原文<<