[發明專利]電子節目指南數據的自由文本和屬性搜索

有效

• 申請號: 200410032212.4
• 申請日: 2004-03-24
• 公開（公告）號: CN100372372C
• 公開（公告）日: 2008-02-27
• 發明（設計）人: S·D·三德士
• 申請（專利權）人: 微軟公司
• 主分類號: H04N5/445
• 分類號: H04N5/445
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 張政權

1.一種搜索電子節目指南EPG數據的方法，其特征在于，包括：

接收文本搜索字符串；

通過將所述文本搜索字符串轉換成可搜索項目，對該文本搜索字符串進行規格化(604)，所述可搜索項目具有與EPG數據格式匹配的格式；

通過將所述可搜索項目與屬性列表中的屬性進行比較把文本項目與屬性項目分開，將這些可搜索項目分離成文本項目和屬性項目(606)；

為每個文本項目和每個屬性項目在該EPG數據中執行搜索(608)；

執行來自這些搜索的結果的組合、排列和過濾中的一項(610)，用于獲得該EPG數據中所包含的符合該搜索字符串的節目的列表；以及

顯示該列表(612)。

2.如權利要求1中所述的方法，其特征在于，該規格化包括：除去或轉換該文本搜索字符串中的符號。

3.如權利要求1中所述的方法，其特征在于，該分離(606)還包括：用各種組合對這些可搜索項目進行分組，以實現一組可搜索短語。

4.如權利要求3中所述的方法，其特征在于，該分離(606)還包括：在該分組之前，調換這些可搜索項目中的至少兩個可搜索項目的順序。

5.如權利要求1中所述的方法，其特征在于，該屬性列表包含索引，對于每個被索引的屬性，該索引使被索引的屬性跟目標資源和搜索值聯系起來。

6.如權利要求1中所述的方法，其特征在于，該屬性列表包含與該屬性列表中的屬性關聯的分支邏輯。

7.如權利要求1中所述的方法，其特征在于，該屬性列表包含關于該屬性列表中的屬性的元數據。

8.如權利要求1中所述的方法，其特征在于，所述執行來自這些搜索的結果的組合、排列和過濾中的一項的步驟(610)包括為每個搜索結果分配一個關聯性等級，并且其中所獲得的節目列表根據所分配的關聯性等級列出節目。

9.如權利要求1-8中任一權利要求所述的方法，其特征在于，所述接收文本搜索字符串的步驟包括：

接收文本搜索字符串，每次一個字符，并且其中每次接收一個新的字符時，所述新的字符被連接到該文本搜索字符串的先前所接收的字符以形成一新的文本搜索字符串，并且針對所述新的文本搜索字符串進一步執行所述方法中的各步驟(604、606、608、610、612)。

10.如權利要求1中所述的方法，其特征在于，該格式化包括拼寫檢查、自動糾正、項目分離、字母大小寫規格化、標點符號去除、符號規格化、冠詞消除和該搜索字符串復數化之一。

11.如權利要求1中所述的方法，其特征在于，所述執行搜索的步驟(608)包括使用搜索項目的抽去單詞詞根版本。

12.如權利要求1中所述的方法，其特征在于，所述執行搜索的步驟(608)包括使用搜索項目的單詞分支版本。

13.一種關于電子節目指南EPG數據的搜索引擎，其特征在于，包括：

搜索字符串接收器(301)，用于接收文本搜索字符串；

與搜索字符串接收器(301)耦合的規范器(302)，通過將所述文本搜索字符串轉換成可搜索項目，對該文本搜索字符串進行規格化，所述可搜索項目具有與EPG數據格式匹配的格式；

與規范器(302)耦合的字符串解釋器(214)，通過將所述可搜索項目與通信耦合到字符串解釋器的屬性進行比較把文本項目與屬性項目分開，將這些可搜索項目分離成文本項目和屬性項目；

與字符串解釋器(214)耦合的查詢發生器(314)，用于為每個文本項目和每個屬性項目在該EPG數據中執行搜索；

與查詢發生器(314)耦合的結果編輯器(320)，用于執行來自這些搜索的結果的組合、排列和過濾中的一項，獲得該EPG數據中所包含的符合該搜索字符串的節目的列表；以及

與結果編輯器(320)耦合的顯示器(332)，用于顯示該列表。

14.如權利要求13中所述的搜索引擎，其特征在于，所述結果編輯器包括結果排列器。