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

有效

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

計算機程序清單

在三頁紙的摘要后的附錄中提供了根據主題所使用的一套XML文本文件清單，并且，該XML文本文件清單被并入該說明書，用作參考。該XML文本文件清單是示范的屬性清單(例如，圖3中的方框310)。

技術領域

本發明一般涉及多媒體數據通信，明確地說，涉及電子節目指南(EPG)數據的自由文本和屬性搜索。

背景技術

在數字電視系統中，用戶通常搜索電子節目指南(EPG)中的節目觀看信息。EPG是節目和時間表元數據的數據集，該節目和時間表元數據涉及在時間間隔(例如，一個星期)期間可從用戶的本地頭端器(廣播節目供應者的頻道陣容)獲得的節目。用戶通過指定用于執行節目標題的文本搜索的關鍵字項目，來搜索節目。符合該搜索標準的搜索結果(通常是節目標題)被稱作“命中”。

也可以通過搜索節目屬性(而不只是來自該節目標題的關鍵字)來找到電視節目。雖然節目的標題可以被視作該節目的一個屬性，但是，在多媒體技術領域中，更多地在技術上使用項目“屬性”來描述節目的許多非標題特征。照此，屬性包括關于節目及其呈現的無數特征。節目及其屬性通常適合廣大層級的EPG信息。一些屬性(例如，“種類”)可以描述一大組節目(正在尋找的節目是其中的組成部分)，也就是說，該“種類”屬性描述包括正在尋找的節目的分級層次，以便用戶對該“種類”屬性的搜索會產生關于該種類中的每個節目的命中。例如，對“西部片”的搜索可能會產生屬于該西方電影和電視流派的許多命中。

屬性也可以描述適合節目標題的特征，即，屬性可以描述使同一節目的兩個版本彼此不同的選項。這種范圍較狹窄類型的屬性描述在特定節目“以下”的EPG層級的要素(即，使同一節目具有不同風味的要素)。例如，由SpencerTracy主演的“山脈”的一個版本可能具有“黑白”和“單聲道”的屬性，而另一個版本具有“彩色”、“DOLBY^數字式”、“封閉式字幕”和“被評定為PG”的屬性。局限于該標題的關鍵字要素的文本搜索將把這兩個版本都作為命中而提出，但與對“Dolby”的屬性搜索相結合的對該標題的關鍵字要素的文本搜索將只提出“DOLBY^數字式”版本和“DOLBY^立體聲”音響系統版本。

通過將關鍵字文本輸入用戶界面(UI)的查尋欄，來執行對該標題的關鍵字要素的常規文本搜索；并且，通過與該UI的單獨的部分中或單獨的UI中的文本搜索關鍵字完全分開地輸入該屬性標準(例如，在復選框中)，來執行常規屬性搜索。只在單獨的文本搜索和單獨的屬性搜索結束時符合邏輯地結合來自這兩種搜索的命中，以產生命中列表。

圖1表現了常規文本搜索100和常規屬性搜索102，其中，這些文本關鍵字和屬性標準被分開地輸入(例如)與經由一個或多個UI而加以顯示的屬性復選框分開的查尋欄中。

在方框104處，輸入該文本關鍵字。在方框106處，與該關鍵字輸入分開地輸入該屬性標準。通常使用所輸入的文本關鍵字來對該節目標題執行文本搜索108，并且，使用所輸入的屬性搜索標準來執行屬性搜索110。每個單獨的搜索產生單獨的結果112、114。過濾邏輯116可以比較結果112、114，并產生通常符合文本搜索100和屬性搜索102的命中列表118。

由于通常要求用戶搜索UI的單獨部分中的屬性，因此，許多用戶將其搜索輸入只限定為節目標題字的關鍵字風格詢問，而其他用戶錯誤地將屬性作為關于節目標題的文本搜索的關鍵字來輸入，而沒有認識到該數字電視系統將如此被輸入的屬性解釋為普通的節目標題搜索項目。

發明內容

主題包括關于電子節目指南(EPG)數據和相關方法的搜索引擎。在示范方法中，可以將文本搜索字符串規格化成可搜索項目以及被解釋為文本搜索項目或屬性搜索項目的項目。根據該搜索字符串中的項目的解釋，來創建使用復雜性不定的搜索邏輯的詢問。為每個文本和每個屬性項目執行EPG數據庫和/或EPG?web資源中的一項或多項搜索，并且，根據該搜索字符串的解釋來為結果提供的關聯性等級。可以對這些組合的搜索結果進行排列、過濾和分組，用于向該用戶顯示。也可以在該用戶輸入搜索字符串的每個字符時漸進地顯示結果。

在一項實施中，可以使用屬性列表來將這些文本項目跟這些屬性項目分開。示范的屬性列表可以另外包含關于每個屬性的索引或元數據，這些索引或元數據指導為該搜索字符串中的每個屬性項目而執行的搜索過程。