一種基于圖測(cè)度的子圖相似查詢方法

基本信息

申請(qǐng)?zhí)?/td> CN201610159306.0 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN105825237A 公開(kāi)（公告）日 2016-08-03
申請(qǐng)公布號(hào) CN105825237A 申請(qǐng)公布日 2016-08-03
分類號(hào) G06K9/62(2006.01)I;G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 呂雪嶺;彭云 申請(qǐng)（專利權(quán)）人 山東聯(lián)科云計(jì)算股份有限公司
代理機(jī)構(gòu) - 代理人 -
地址 250101 山東省濟(jì)南市高新區(qū)舜風(fēng)路322號(hào)留學(xué)人員創(chuàng)業(yè)園1號(hào)樓704
法律狀態(tài) -

摘要

摘要 本發(fā)明屬于數(shù)據(jù)庫(kù)技術(shù)領(lǐng)域，具體涉及一種基于圖測(cè)度的子圖相似查詢方法。本方案所描述子圖相似為：給定數(shù)據(jù)圖的集合D={G1,G2,…,Gn}、查詢圖q和子圖相似距離閾值s，從D中找出所有和q的子圖相似距離小于s的數(shù)據(jù)圖。本方案先將不同測(cè)度的子圖相似距離的估算轉(zhuǎn)化為圖測(cè)度距離的估算，再根據(jù)圖測(cè)度距離的估算進(jìn)行過(guò)濾，完成子圖相似查詢，進(jìn)一步構(gòu)建圖測(cè)度樹(shù)，基于圖測(cè)度樹(shù)進(jìn)行子圖相似查詢。將非同意測(cè)度的子圖相似距離的估計(jì)轉(zhuǎn)化為圖測(cè)度距離的估計(jì)，進(jìn)而可使用三角不等式進(jìn)行過(guò)濾；既支持連通子圖的相似查詢，也可以支持不連通的子圖相似查詢；設(shè)計(jì)一個(gè)圖測(cè)度樹(shù)來(lái)對(duì)數(shù)據(jù)圖合集中的數(shù)據(jù)圖進(jìn)行索引，大大提高查詢的效率。