[發(fā)明專利]一種用于經(jīng)濟(jì)犯罪偵察分析的圖數(shù)據(jù)庫匹配方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201611175367.2
• 申請(qǐng)日: 2016-12-19
• 公開（公告）號(hào): CN108205552A
• 公開（公告）日: 2018-06-26
• 發(fā)明（設(shè)計(jì)）人: 胡國(guó)超;聶琨琳;李程
• 申請(qǐng)（專利權(quán)）人: 中國(guó)電子科技集團(tuán)公司第十五研究所
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種用于經(jīng)濟(jì)犯罪偵察分析的圖數(shù)據(jù)庫匹配方法，其特征在于，包括以下步驟：

確定查詢圖q到數(shù)據(jù)圖庫g的每一條邊的邊投影表ep₁，ep₂，...，ep_n，構(gòu)成邊投影表集合{ep₁，ep₂，...，ep_n}；

判斷投影表ep_n是否為空，如果不為空，則將邊投影表集合{ep₁，ep₂，...，ep_n}依次從1到n逐條取出記錄寫入中間結(jié)果緩沖區(qū)rc_n，直至rc_n寫滿并轉(zhuǎn)入中間結(jié)果處理步驟；

所述中間結(jié)果處理包括以下步驟：

判斷當(dāng)前中間結(jié)果緩沖區(qū)rc_n的等級(jí)即已循環(huán)的次數(shù)，設(shè)定k為中間結(jié)果處的循環(huán)次數(shù)，當(dāng)k＜n且k≠n時(shí)，則判斷rc_n中是否存在名為u和v的列，其中，u和v分別為第p_(k+1)條邊的源和目標(biāo)點(diǎn)，(p_(k+1)為數(shù)據(jù)庫圖g的邊的集合)，：若果rc_n中僅存在名為u的列，把rc_n中的記錄按照u列的值排序；若rc_n中僅存在名為v的列，把rc_n中的記錄按照v列的值排序；若rc_n中同時(shí)存在名為u和v列，則把rc_n中的記錄按照u、v列的值排序。

2.根據(jù)權(quán)利要求1所述的一種用于經(jīng)濟(jì)犯罪偵察分析的圖數(shù)據(jù)庫匹配方法，其特征在于，還包括創(chuàng)建n個(gè)中間結(jié)果緩沖區(qū)rc₁，rc₂，...，rc_n。

3.根據(jù)權(quán)利要求1所述的一種用于經(jīng)濟(jì)犯罪偵察分析的圖數(shù)據(jù)庫匹配方法，其特征在于，當(dāng)epn為空時(shí)，直接進(jìn)行中間結(jié)果處理步驟。

4.根據(jù)權(quán)利要求1所述的一種用于經(jīng)濟(jì)犯罪偵察分析的圖數(shù)據(jù)庫匹配方法，其特征在于，還包括判斷rc_n和p_(k+1)的連接結(jié)果中還有未處理結(jié)果r，r為沒有產(chǎn)生結(jié)果的數(shù)據(jù)集合，即沒有u和v出現(xiàn)的結(jié)果，將r中結(jié)果進(jìn)行去重，當(dāng)沒有重復(fù)項(xiàng)時(shí)，則將r寫入rc_(k+1)。

5.根據(jù)權(quán)利要求1所述的一種用于經(jīng)濟(jì)犯罪偵察分析的圖數(shù)據(jù)庫匹配方法，其特征在于，所述方法還包括預(yù)先在數(shù)據(jù)庫圖g中進(jìn)行圖拓?fù)浯鎯?chǔ)、屬性存儲(chǔ)和屬性值存儲(chǔ)：其中，所述圖拓?fù)浯鎯?chǔ)包括頂點(diǎn)表和邊表存儲(chǔ)，分別用于存儲(chǔ)所有頂點(diǎn)表和邊表；屬性存儲(chǔ)包括頂點(diǎn)屬性表、邊屬性表、頂點(diǎn)屬性綁定表和邊屬性綁定表，其中，頂點(diǎn)屬性表和邊屬性表分別用于描述已經(jīng)存在哪些頂點(diǎn)屬性和邊屬性；頂點(diǎn)屬性綁定表和邊屬性綁定表分別用于描述當(dāng)前數(shù)據(jù)的每個(gè)頂點(diǎn)和邊都綁定了何種屬性，屬性值的存儲(chǔ)是指對(duì)于每個(gè)屬性，用一張單獨(dú)的表來存儲(chǔ)其全部可能的屬性值。

6.根據(jù)權(quán)利要求1所述的一種用于經(jīng)濟(jì)犯罪偵察分析的圖數(shù)據(jù)庫匹配方法，其特征在于，判斷當(dāng)前中間結(jié)果緩沖區(qū)rc_n的等級(jí)循環(huán)到k＝n時(shí)，k∈(0，n-1)，則把rc_n中的結(jié)果全部寫入子圖同構(gòu)映射集合RS中。