[發明專利]搜索引擎的有效前向排序

有效

• 申請號: 201110373394.1
• 申請日: 2011-11-22
• 公開（公告）號: CN102402604A
• 公開（公告）日: 2012-04-04
• 發明（設計）人: K.M.里斯維克;M.霍普克羅夫特;J.G.貝內特;K.卡亞納拉曼;T.基林比;C.P.沃特斯;V.帕里克;J.O.彼得森
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 謝建云;劉鵬

1.一種生成前向索引中的條目的方法，所述方法包括：

接收（410）文檔和相應的文檔標識；

接收（412）與所述文檔相關聯的一個或多個靜態特征，其中所述一個或多個靜態特征與搜索查詢無關；

將所述文檔解析（414）為令牌，以形成所述文檔的令牌流；

根據一個或多個相關數據在所述文檔中的位置，確定（416）位置信息；

根據所述文檔標識、所述文檔的令牌流、所述靜態特征和所述位置信息來生成（418）條目；以及

在前向索引中存儲（420）所述條目。

2.如權利要求1所述的方法，進一步包括標識對應于所述文檔的一個或多個語境流，其中所述一個或多個語境流包括以下中的一個或多個：標題、錨點、標頭、主體、流量、類、屬性和統一資源定位符（URL）。

3.如權利要求1所述的方法，其中所述一個或多個相關的數據在響應于接收搜索查詢而計算文檔的排序中頻繁地使用。

4.如權利要求1所述的方法，其中所述條目是數據結構。

5.如權利要求1所述的方法，其中確定所述位置數據，以便當提交搜索查詢并確定結果時能容易地訪問所述一個或多個相關的數據。

6.如權利要求1所述的方法，進一步包括：

接收搜索查詢；

接收與所生成的前向索引中的條目相關聯的文檔與所述搜索查詢相關的指示，其中通過使用由原子索引的反向索引來確定所述相關性；

創建搜索查詢的令牌圖，所述令牌圖包括各查詢令牌；

掃描所述文檔的令牌流，以標識是否有任何文檔令牌匹配任何查詢令牌；以及

用任何匹配的令牌流中的位置來更新數據結構。

7.一種用于使用前向索引提取用于基于搜索查詢來對文檔排序的信息的方法，所述方法包括：

接收（510）搜索查詢；

解析（512）所述搜索查詢，以標識一個或多個原子；

使用從所述搜索查詢解析的一個或多個原子，創建（514）查詢令牌的令牌圖；

對于第一文檔，在前向索引的第一條目中標識（516）在對應于第一文檔的令牌流中、匹配所述令牌圖中的查詢令牌的各文檔令牌；

對于匹配查詢令牌的各文檔令牌，用所述匹配查詢令牌的每個文檔令牌在對應于第一文檔令牌流中的位置來更新數據結構；以及

利用所述數據結構中的數據，從所述前向索引的第一條目提取（520）用于排序計算的排序信息。

8.如權利要求7所述的方法，進一步包括用優選的語境流標記所述一個或多個原子中的每一個。

9.如權利要求7所述的方法，其中所述語境流是以下中的一個或多個：標題、錨點、標頭、主體、流量、類、屬性和統一資源定位符（URL）。

10.如權利要求7所述的方法，其中所述排序信息包括對應于匹配令牌圖中的一個或多個查詢令牌的文檔令牌的、第一文檔的令牌流中的位置。

11.如權利要求7所述的方法，進一步包括：

對于第二文檔，在所述前向索引的第二條目中標識匹配令牌圖中的查詢令牌的、在對應于第二文檔的令牌流中的各文檔令牌；

對于匹配查詢令牌的各文檔令牌，用每個文檔令牌在對應于第二文檔的令牌流中的位置來更新數據結構；以及

利用所述數據結構中的數據，從所述前向索引的第二條目中提取用于排序計算的排序信息。

12.如權利要求7所述的方法，其中在標識第一文檔中的各文檔令牌之前，初步地發現與搜索查詢相關的第一文檔。

13.如權利要求7所述的方法，其中所述第一條目與第一文檔相關聯。

14.如權利要求7所述的方法，進一步包括接收多個文檔標識，這些文檔標識與先前已確定為與所接收的搜索查詢相關的各文檔相關聯，其中通過由原子索引的反向索引的方式來確定多個文檔的先前相關性。