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樹的全部

>>阅读原文<<