圖作為一種表示復(fù)雜信息的數(shù)據(jù)結(jié)構(gòu)，被廣泛應(yīng)用于社交網(wǎng)絡(luò)。知識(shí)圖譜，語(yǔ)義網(wǎng)，生物信息學(xué)和化學(xué)信息學(xué)等領(lǐng)域．隨著各領(lǐng)域應(yīng)用的普及和深入開(kāi)展，如何管理這些復(fù)雜圖數(shù)據(jù)是目前圖數(shù)據(jù)庫(kù)技術(shù)面臨的巨大挑戰(zhàn)．圖的相似性查詢是圖數(shù)據(jù)管理中的熱點(diǎn)問(wèn)題之一．對(duì)圖查詢問(wèn)題的研究主要包括圖的相似性查詢等．本文重點(diǎn)研究基于編輯距離（Graph Edit Distance）的圖相似性查詢處理問(wèn)題，首先。通過(guò)對(duì)目前代表性的問(wèn)題求解算法分析發(fā)現(xiàn)，其提出的過(guò)濾規(guī)則都具有自己的優(yōu)缺點(diǎn)和適用性．其次，針對(duì)已有方法在過(guò)濾階段自身存在優(yōu)缺點(diǎn)和適用性的問(wèn)題，提出一種全新的面向關(guān)系型數(shù)據(jù)庫(kù)的過(guò)濾框架，新的過(guò)濾框架可以支持所有已有的過(guò)濾規(guī)則，從而通過(guò)結(jié)合不同的過(guò)濾規(guī)則來(lái)優(yōu)化圖相似查詢算法以提高查詢效率．該方法可以最大程度保留不同過(guò)濾規(guī)則的優(yōu)點(diǎn)并克服其缺點(diǎn)，從而對(duì)不同查詢具有普遍適用性．最后，基于PubChem數(shù)據(jù)集，通過(guò)比較算法在求解查詢結(jié)果的時(shí)間消耗，驗(yàn)證本文提出算法的高效性及可擴(kuò)展性，實(shí)驗(yàn)結(jié)果表明，本文提出的方法優(yōu)于現(xiàn)有算法．