[發明專利]使用位向量搜索索引的匹配文檔

有效

• 申請號: 201680037467.0
• 申請日: 2016-06-22
• 公開（公告）號: CN107851108B
• 公開（公告）日: 2021-06-04
• 發明（設計）人: M·J·霍普克羅夫特;R·L·古德溫
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453;G06F16/31;G06F16/33;G06F16/93
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;辛鳴

1.存儲計算機可用指令的一個或多個計算機存儲介質，所述計算機可用指令在由一個或多個計算設備使用時，使得所述一個或多個計算設備執行操作，所述操作包括：

接收搜索查詢；

基于所述搜索查詢來標識項目；

從搜索索引標識對應于所述項目的多個位向量，每個位向量包括位陣列，其中每個位向量中的至少一個位指示對應的文檔包括所述項目，每個位向量還包括指示其他文檔包括其他項目的多個其他位；以及

將所述位向量相交以標識包含所述項目的一個或多個文檔。

2.根據權利要求1所述的一個或多個計算機存儲介質，其中所述多個位向量包括兩個或更多個短位向量，每個短位向量中的每個位表示文檔集合內的至少一個文檔是否包括所述項目和/或所述其他項目中的一個或多個項目。

3.根據權利要求2所述的一個或多個計算機存儲介質，其中所述多個位向量包括長位向量，所述長位向量中的每個位表示對應的文檔是否包括所述項目和/或所述其他項目中的一個或多個項目。

4.根據權利要求3所述的一個或多個計算機存儲介質，其中將所述位向量相交以標識包含所述項目的所述一個或多個文檔包括：

標識所述兩個或更多個短位向量；

將所述兩個或更多個短位向量相交；

標識所述長位向量；以及

將所述長位向量與將所述兩個或更多個短位向量相交的結果相交以標識包含所述項目的所述一個或多個文檔。

5.根據權利要求1所述的一個或多個計算機存儲介質，其中與所述項目對應的所述多個位向量包括與被包含在所述搜索索引中的所述項目對應的所有位向量。

6.根據權利要求1所述的一個或多個計算機存儲介質，其中所述操作還包括：基于所述搜索查詢來標識多個其他項目；從所述搜索索引標識與所述多個其他項目中的每個項目對應的多個位向量；將與所述多個其他項目中的每個項目對應的位向量與用于所述項目的所述位向量相交以標識包含所述項目的一個或多個文檔。

7.根據權利要求1所述的一個或多個計算機存儲介質，其中所述項目被包含在所述搜索查詢中。

8.根據權利要求1所述的一個或多個計算機存儲介質，其中所述項目從被包含在所述搜索查詢中的一個或多個項目被得出。

9.一種用于使用搜索索引來標識用于搜索查詢的匹配文檔的計算機實現的方法，所述方法包括：

接收搜索查詢；

基于所述搜索查詢來標識多個項目；

標識與所述項目中的每個項目對應的多個可用位向量，每個位向量包括位陣列，其中每個位向量中的至少一個位指示對應的文檔包括基于所述搜索查詢被確定的對應的項目；

生成匹配器計劃，所述匹配器計劃提供來自所述多個可用位向量的選擇的位向量的相交的順序；以及

根據由所述匹配器計劃提供的所述順序來將選擇的所述位向量相交。

10.根據權利要求9所述的方法，其中所述匹配器計劃通過以下被生成：標識位向量的一個或多個公共相交；以及生成所述匹配器計劃的所述順序以首先執行所述一個或多個公共相交。

11.根據權利要求9所述的方法，其中所述方法包括將所述匹配器計劃編譯成機器代碼，其中選擇的所述位向量使用所述機器代碼被相交。

12.根據權利要求9所述的方法，其中用于每個項目的所述多個可用位向量包括兩個或更多個短位向量，每個短位向量中的每個位表示文檔集合內的至少一個文檔是否包括每個項目和/或其他項目中的一個或多個項目。

13.根據權利要求12所述的方法，其中用于每個項目的所述多個可用位向量包括長位向量，每個長位向量中的每個位表示對應的文檔是否包括每個項目和/或所述其他項目中的一個或多個項目。