[發(fā)明專利]存儲(chǔ)器中高效多步搜索

在審

• 申請(qǐng)?zhí)枺?/td>: 202010423479.5
• 申請(qǐng)日: 2020-05-19
• 公開(kāi)（公告）號(hào): CN111966722A
• 公開(kāi)（公告）日: 2020-11-20
• 發(fā)明（設(shè)計(jì)）人: A·奧凱里博
• 申請(qǐng)（專利權(quán)）人: GSI科技公司
• 主分類號(hào): G06F16/2458
• 分類號(hào): G06F16/2458
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 劉文燦

1.一種用于執(zhí)行級(jí)聯(lián)搜索的系統(tǒng)，所述系統(tǒng)包括：

關(guān)聯(lián)存儲(chǔ)器陣列，其存儲(chǔ)多個(gè)多部分?jǐn)?shù)據(jù)矢量，每個(gè)所述多部分?jǐn)?shù)據(jù)矢量被存儲(chǔ)在所述關(guān)聯(lián)存儲(chǔ)器陣列的至少一列中，并且每個(gè)所述多部分?jǐn)?shù)據(jù)矢量具有第一部分和第二部分，其中，所述第一部分和所述第二部分在所述至少一列中彼此對(duì)齊；

控制器，其控制所述關(guān)聯(lián)存儲(chǔ)器陣列對(duì)所述第一部分執(zhí)行相似性查詢的相似性搜索，并且對(duì)所述第二部分執(zhí)行精確查詢的精確搜索；

相似性匹配處理器，其用于生成包括與每個(gè)相似性匹配的列對(duì)齊的匹配比特指示的匹配行，所述匹配行指示哪些列具有與所述相似性查詢匹配的第一部分；以及

精確匹配處理器，其用于從所述相似性匹配的列當(dāng)中輸出如由所述匹配行指示的精確匹配列，所述精確匹配列具有與所述精確查詢匹配的第二部分。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述相似性匹配處理器利用是以下各項(xiàng)中的一項(xiàng)的相似性度量：Tanimoto搜索、Hamming搜索、L1搜索、L2搜索以及Jaccard搜索。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述精確匹配處理器用于在所述匹配行中搜索指示相似性匹配的列的匹配比特。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述控制器用于通過(guò)以下方式來(lái)產(chǎn)生修改的精確搜索查詢：在與指示相似性匹配的列的匹配比特相同的比特位置并且用與所述匹配比特相同的比特值，將搜索比特附加到所述精確搜索查詢。

5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第一部分是分子指紋，并且所述第二部分是與所述分子指紋相關(guān)聯(lián)的元數(shù)據(jù)。

6.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第一部分是包含源地址數(shù)據(jù)的報(bào)頭，并且所述第二部分是與所述報(bào)頭相關(guān)聯(lián)的有效載荷。

7.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第一部分是指紋，并且所述第二部分是與所述指紋相關(guān)聯(lián)的元數(shù)據(jù)。

8.一種用于執(zhí)行級(jí)聯(lián)搜索的方法，所述方法包括：

在關(guān)聯(lián)存儲(chǔ)器陣列中存儲(chǔ)多個(gè)多部分?jǐn)?shù)據(jù)矢量，每個(gè)所述多部分?jǐn)?shù)據(jù)矢量被存儲(chǔ)在所述關(guān)聯(lián)存儲(chǔ)器陣列的至少一列中，并且每個(gè)所述多部分?jǐn)?shù)據(jù)矢量具有第一部分和第二部分，其中，所述第一部分和所述第二部分在所述至少一列中彼此對(duì)齊；

對(duì)所述第一部分執(zhí)行相似性查詢的相似性搜索，并且對(duì)所述第二部分執(zhí)行精確查詢的精確搜索；

生成匹配行，所述匹配行包括與每個(gè)相似性匹配的列對(duì)齊的匹配比特指示，所述匹配行指示哪些列具有與所述相似性查詢匹配的第一部分；以及

在由所述匹配行指示的所述相似性匹配的列中搜索精確匹配列，所述精確匹配列具有其第二部分與所述精確查詢匹配的匹配列。

9.根據(jù)權(quán)利要求8所述的方法，其中，所述相似性搜索利用是以下各項(xiàng)中的一項(xiàng)的相似性度量：Tanimoto搜索、Hamming搜索、L1搜索、L2搜索以及Jaccard搜索。

10.根據(jù)權(quán)利要求8所述的方法，并且包括：在所述匹配行中搜索指示相似性匹配的列的匹配比特。

11.根據(jù)權(quán)利要求8所述的方法，并且還包括通過(guò)以下方式來(lái)產(chǎn)生修改的精確搜索查詢：在與指示相似性匹配的列的匹配比特相同的比特位置并且用與所述匹配比特相同的比特值，將搜索比特附加到所述精確搜索查詢。

12.根據(jù)權(quán)利要求8所述的方法，其中，所述第一部分是分子指紋，并且所述第二部分是與所述分子指紋相關(guān)聯(lián)的元數(shù)據(jù)。

13.根據(jù)權(quán)利要求8所述的方法，其中，所述第一部分是包含源地址數(shù)據(jù)的報(bào)頭，并且所述第二部分是與所述報(bào)頭相關(guān)聯(lián)的有效載荷。

14.根據(jù)權(quán)利要求8所述的方法，其中，所述第一部分是指紋，并且所述第二部分是與所述指紋相關(guān)聯(lián)的元數(shù)據(jù)。