專(zhuān)利名稱(chēng)：：使用元數(shù)據(jù)的索引的元數(shù)據(jù)搜索方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及為搜索有關(guān)內(nèi)容的信息而提供的元數(shù)據(jù)的索引結(jié)構(gòu)和用于提供元數(shù)據(jù)索引的方法，以及使用元數(shù)據(jù)的索引結(jié)構(gòu)搜索元數(shù)據(jù)的方法和裝置。更具體的，本發(fā)明涉及一種為搜索有關(guān)內(nèi)容的信息而提供的元數(shù)據(jù)的索引結(jié)構(gòu)和用于提供元數(shù)據(jù)索引的方法，以及使用元數(shù)據(jù)的索引搜索元數(shù)據(jù)的方法和裝置，所述元數(shù)據(jù)包括多個(gè)多關(guān)鍵字，當(dāng)由電視隨時(shí)論壇(TV-AnytimeForum)定義的數(shù)字內(nèi)容上的XML元數(shù)據(jù)(下文稱(chēng)作“TVA元數(shù)據(jù)”)被劃分為段(fragment)而作為獨(dú)立單元并基于段被發(fā)送時(shí)，通過(guò)使用所述多關(guān)鍵字可以更有效地搜索有關(guān)內(nèi)容的信息。本申請(qǐng)基于韓國(guó)專(zhuān)利申請(qǐng)2002-43097以及2002-62923，在此通過(guò)引用并入。
背景技術(shù)：
：電視隨時(shí)論壇是一種在1999年9月建立的私人標(biāo)準(zhǔn)組織，其用途在于開(kāi)發(fā)用于提供在用戶(hù)容易掌握使用的環(huán)境(例如具有高容量的個(gè)人存儲(chǔ)器的個(gè)人數(shù)字記錄器(PDR))中的視聽(tīng)相關(guān)服務(wù)的標(biāo)準(zhǔn)。具體的，服務(wù)的目的在于使所有用戶(hù)能夠基于個(gè)人存儲(chǔ)器在期望的時(shí)間和以期望的方式來(lái)觀看和收聽(tīng)各種類(lèi)型的節(jié)目(例如傳統(tǒng)廣播服務(wù)，在線交互式服務(wù)等等)。為了建立標(biāo)準(zhǔn)，電視隨時(shí)論壇已經(jīng)運(yùn)作了商業(yè)模型、系統(tǒng)/傳輸接口/內(nèi)容引用、描述、元數(shù)據(jù)、權(quán)利管理和保護(hù)等的工作組。對(duì)于本發(fā)明所涉及的元數(shù)據(jù)，直到2002年6月才公開(kāi)“1stDraftofMetadataSpecificationSP003v1.3”。將參考圖1來(lái)簡(jiǎn)要描述PDR的結(jié)構(gòu)。PDR100經(jīng)由諸如天波、衛(wèi)星波、互聯(lián)網(wǎng)等的各種網(wǎng)絡(luò)從用于提供視頻/音頻信號(hào)的提供商200接收視頻/音頻信號(hào)和元數(shù)據(jù)，如果必需的話，搜集用戶(hù)的觀看和收聽(tīng)模式、以及個(gè)人喜好，并且將它們發(fā)送至用于提供視頻/音頻信號(hào)的提供商200。PDR100包括高容量存儲(chǔ)器，用于在其中存儲(chǔ)所接收的視頻/音頻信號(hào)和元數(shù)據(jù)。PDR100還包括用于存儲(chǔ)和再現(xiàn)視頻/音頻信號(hào)的軟件，以及用于檢索并顯示視頻/音頻信號(hào)的元數(shù)據(jù)的電子節(jié)目指南(EGP)應(yīng)用程序。用戶(hù)通過(guò)圖2所示的EPG應(yīng)用程序的網(wǎng)格指南屏幕，查明視頻/音頻數(shù)據(jù)的元數(shù)據(jù)，即節(jié)目的標(biāo)題、節(jié)目再現(xiàn)次數(shù)等，選擇期望的節(jié)目，并且經(jīng)由網(wǎng)絡(luò)實(shí)時(shí)接收該節(jié)目或者再現(xiàn)在高容量存儲(chǔ)器中先前存儲(chǔ)的視頻/音頻數(shù)據(jù)。元數(shù)據(jù)是指描述諸如節(jié)目的標(biāo)題和摘要的內(nèi)容的數(shù)據(jù)，并被定義為“有關(guān)數(shù)據(jù)的數(shù)據(jù)”。在TV隨時(shí)論壇的TVA元數(shù)據(jù)規(guī)范中，使用W3C(倡導(dǎo)XML標(biāo)準(zhǔn)的聯(lián)盟)制定的標(biāo)準(zhǔn)XML模式語(yǔ)言來(lái)定義其結(jié)構(gòu)(參見(jiàn)W3C的XML1.0)，并且還定義了各個(gè)元數(shù)據(jù)元素的語(yǔ)義和屬性。有關(guān)廣播內(nèi)容的TVA元數(shù)據(jù)是利用具有根節(jié)點(diǎn)，即如圖3所示的“TVAMain(300)”的XML文檔來(lái)構(gòu)造的。有關(guān)節(jié)目的TVA元數(shù)據(jù)是利用例如“ProgramDescription(節(jié)目描述)”節(jié)點(diǎn)之下的ProgramInformationTable(節(jié)目信息表)、GroupInformationTable(組信息表)、ProgramLocationTable(節(jié)目位置表)、ServiceInformationTable(服務(wù)信息表)等節(jié)點(diǎn)來(lái)構(gòu)造的。在TV隨時(shí)論壇中，基于段作為獨(dú)立單位來(lái)發(fā)送TVA元數(shù)據(jù)，以便以流格式發(fā)送大量TVA元數(shù)據(jù)。將參照?qǐng)D4簡(jiǎn)要說(shuō)明段的概念。通過(guò)將利用圖3所示的XML文檔所構(gòu)造的TVA元數(shù)據(jù)劃分成預(yù)定的樹(shù)結(jié)構(gòu)來(lái)獲得段。例如，在整個(gè)TVA元數(shù)據(jù)被劃分成包含上層節(jié)點(diǎn)“TVAMain”和該上層節(jié)點(diǎn)之下的預(yù)定子節(jié)點(diǎn)的樹(shù)結(jié)構(gòu)(TVAMain段)、包含上層節(jié)點(diǎn)ProgramInformationTable和該上層節(jié)點(diǎn)之下的子節(jié)點(diǎn)的樹(shù)結(jié)構(gòu)(ProgramInformation段)和包含上層節(jié)點(diǎn)BroadcastEvent(廣播事件)信息和該上層節(jié)點(diǎn)之下的子節(jié)點(diǎn)的樹(shù)結(jié)構(gòu)(BroadcastEvent段)的情況下，每個(gè)所劃分的樹(shù)結(jié)構(gòu)都成為段。段能夠獨(dú)立于其他段被發(fā)送，并且段能夠被單獨(dú)地訪問(wèn)。為了單獨(dú)訪問(wèn)段，必須知道整個(gè)元數(shù)據(jù)樹(shù)狀結(jié)構(gòu)中由所發(fā)送的TVA元數(shù)據(jù)段參考的節(jié)點(diǎn)，即對(duì)應(yīng)于TVA元數(shù)據(jù)段的上層節(jié)點(diǎn)的節(jié)點(diǎn)，并且必須描述所發(fā)送的TVA元數(shù)據(jù)段中包含的關(guān)鍵字的TVA元數(shù)據(jù)段中的相對(duì)路徑。為此，使用XPath，它是由W3C定義的XML文檔中的用于描述到一個(gè)或多個(gè)節(jié)點(diǎn)的語(yǔ)法，并且也意味著由段參考的節(jié)點(diǎn)的子節(jié)點(diǎn)。由用戶(hù)來(lái)輸入字段(用于搜索條件)，例如對(duì)應(yīng)于關(guān)鍵字的“服務(wù)ID”和“發(fā)布時(shí)間”。為了提供對(duì)段的有效搜索和訪問(wèn)，另外需要在元數(shù)據(jù)段中包含的關(guān)鍵字的索引結(jié)構(gòu)，并且獨(dú)立于元數(shù)據(jù)段，也發(fā)送有關(guān)索引結(jié)構(gòu)的信息，即索引信息。在由TV隨時(shí)論壇提出的環(huán)境下，如果用戶(hù)希望檢索滿(mǎn)足預(yù)定的發(fā)布時(shí)間條件的節(jié)目信息，獨(dú)立于段發(fā)送的索引信息用于識(shí)別滿(mǎn)足所需的發(fā)布時(shí)間條件的元數(shù)據(jù)段的位置(標(biāo)識(shí)符)，接著基于該位置(標(biāo)識(shí)符)進(jìn)行對(duì)相關(guān)元數(shù)據(jù)段的訪問(wèn)，以便提取滿(mǎn)足發(fā)布時(shí)間條件的元數(shù)據(jù)。2002年6月在加拿大蒙特利爾召開(kāi)的TV-Anytime論壇第17次會(huì)議中，發(fā)表了TV-Anytime規(guī)范TV145，J.P.Evain，“1stDraftofMetadataSpecificationSP003v1.3”，以下稱(chēng)作“Singlekeyindexartreference(單關(guān)鍵字索引現(xiàn)有參考)”，其中提出了一種用于元數(shù)據(jù)段索引的單關(guān)鍵字索引結(jié)構(gòu)。注意到，這里使用術(shù)語(yǔ)“單關(guān)鍵字”來(lái)區(qū)分于在以后描述的本發(fā)明的實(shí)施例中的術(shù)語(yǔ)“多關(guān)鍵字”的概念。根據(jù)本發(fā)明實(shí)施例的多關(guān)鍵字索引結(jié)構(gòu)使用戶(hù)能夠同時(shí)使用多個(gè)關(guān)鍵字對(duì)于多個(gè)關(guān)鍵字訪問(wèn)元數(shù)據(jù)，但是現(xiàn)有技術(shù)的單關(guān)鍵字索引結(jié)構(gòu)僅允許使用一個(gè)單關(guān)鍵字來(lái)訪問(wèn)元數(shù)據(jù)。在描述索引結(jié)構(gòu)之前，將描述由TV隨時(shí)論壇定義的容器(container)的概念。TV隨時(shí)論壇定義容器為頂層存儲(chǔ)器，覆蓋上述索引信息和元數(shù)據(jù)段的所有數(shù)據(jù)被發(fā)送到該頂層存儲(chǔ)器，這是一種被稱(chēng)作頂層發(fā)送的類(lèi)型。下面簡(jiǎn)要描述容器，每個(gè)容器包括多個(gè)區(qū)(section)，每個(gè)區(qū)中存儲(chǔ)索引信息或元數(shù)據(jù)段。根據(jù)所承載的信息，容器可被劃分成索引容器和數(shù)據(jù)容器索引容器承載索引信息區(qū)，例如關(guān)鍵字索引列表(key_index_list)區(qū)、關(guān)鍵字索引(key_index)區(qū)、子關(guān)鍵字索引(sub_key_index)區(qū)、串倉(cāng)庫(kù)(string_repository)區(qū)和段數(shù)據(jù)倉(cāng)庫(kù)(fragment_data_repository)區(qū)，而數(shù)據(jù)容器承載元數(shù)據(jù)段區(qū)，例如元素表(elements_table)區(qū)、串倉(cāng)庫(kù)(string_repository)區(qū)和段數(shù)據(jù)倉(cāng)庫(kù)(fragment_data_repository)區(qū)。以上分類(lèi)是基于容器中包含的信息內(nèi)容進(jìn)行的。索引容器和數(shù)據(jù)容器在結(jié)構(gòu)上都是相同的。參考如圖5所圖解的由TV隨時(shí)論壇定義的容器，容器包括容器標(biāo)識(shí)符(container_id)數(shù)據(jù)字段(未示出)和大量的區(qū)。在每個(gè)區(qū)中，根據(jù)‘section_id’中的編碼值識(shí)別存儲(chǔ)在‘section_body’中的內(nèi)容。例如，其‘section_id’中編碼值為‘0X0004’的區(qū)10被識(shí)別為關(guān)鍵字索引列表(key_index_list)區(qū)，其‘section_id’中編碼值為‘0X0005’的區(qū)20被識(shí)別為關(guān)鍵字索引(key_index)區(qū)，其‘section_id’中編碼值為‘0X0006’的區(qū)30被識(shí)別為子關(guān)鍵字索引(sub_key_index)區(qū)，其‘section_id’中編碼值為‘0X0001’的區(qū)40被識(shí)別為元素表(elements_table)區(qū)，其‘section_id’中編碼值為‘0X0003’的區(qū)50被識(shí)別為段數(shù)據(jù)倉(cāng)庫(kù)(fragment_data_repository)區(qū)。TVA元數(shù)據(jù)段被存儲(chǔ)在數(shù)據(jù)容器的段數(shù)據(jù)倉(cāng)庫(kù)(fragment_data_repository)區(qū)50中，接著被發(fā)送。數(shù)據(jù)容器中的TVA元數(shù)據(jù)段的標(biāo)識(shí)信息(handle_value)被包含在數(shù)據(jù)容器的元素表區(qū)40中?？傊?，TVA元數(shù)據(jù)段由包含該TVA元數(shù)據(jù)段的容器的容器標(biāo)識(shí)符信息(container_id)和元數(shù)據(jù)段標(biāo)識(shí)信息(handle_value)來(lái)唯一地識(shí)別。上面描述的單關(guān)鍵字索引現(xiàn)有技術(shù)參考提出了用于索引在上述數(shù)據(jù)容器中存儲(chǔ)的TVA元數(shù)據(jù)段的單關(guān)鍵字索引結(jié)構(gòu)，即一種由關(guān)鍵字索引列表(key_index_list)區(qū)10、關(guān)鍵字索引(key_index)區(qū)20、以及子關(guān)鍵字索引(sub_key_index)區(qū)30組成的結(jié)構(gòu)。由于在上面描述的單關(guān)鍵字索引參考中詳細(xì)描述了結(jié)構(gòu)的語(yǔ)法，因此不再對(duì)其詳細(xì)描述。在下文，將參考圖6來(lái)描述所述結(jié)構(gòu)，圖6通過(guò)索引信息的各部分來(lái)圖解說(shuō)明所述結(jié)構(gòu)。在單關(guān)鍵字索引結(jié)構(gòu)中定義的關(guān)鍵字索引列表(key_index_list)區(qū)10提供了被發(fā)送的所有單關(guān)鍵字的列表。所述列表包括定義每個(gè)單關(guān)鍵字的單關(guān)鍵字信息以及有關(guān)關(guān)鍵字索引(key_index)區(qū)20的標(biāo)識(shí)信息(將在以后描述)。該單關(guān)鍵字信息包括(1)有關(guān)單關(guān)鍵字的元數(shù)據(jù)段的位置信息，和(2)單關(guān)鍵字在元數(shù)據(jù)段內(nèi)的位置信息。在TVA中以XPath(fragment_xpath_ptr)表達(dá)元數(shù)據(jù)段的位置信息。在TVA中對(duì)于用作單關(guān)鍵字的節(jié)點(diǎn)的相關(guān)段內(nèi)的相對(duì)路徑，以XPath(key_xpath_ptr)表達(dá)單關(guān)鍵字的位置信息。元數(shù)據(jù)段的XPath是一條到TVA元數(shù)據(jù)XML文檔的根節(jié)點(diǎn)的路徑，即，絕對(duì)路徑，并且用作單關(guān)鍵字的節(jié)點(diǎn)的XPath，即單關(guān)鍵字的XPath代表對(duì)于相關(guān)元數(shù)據(jù)段的單關(guān)鍵字的相對(duì)路徑。對(duì)于元數(shù)據(jù)段的XPath和對(duì)于單關(guān)鍵字的XPath分別存儲(chǔ)在“fragment_xpath_ptr”部分(segment)11和“key_descriptor”部分12中。而且，關(guān)鍵字索引列表(key_index_list)區(qū)10包括將在以后描述的每個(gè)單關(guān)鍵字的關(guān)鍵字索引(key_index)區(qū)20的標(biāo)識(shí)信息(即，其中存儲(chǔ)了關(guān)鍵字索引(key_index)區(qū)20的容器的容器標(biāo)識(shí)符信息(container_id)以及關(guān)鍵字索引標(biāo)識(shí)符信息)。所述容器標(biāo)識(shí)符信息和關(guān)鍵字索引標(biāo)識(shí)符信息分別存儲(chǔ)在關(guān)鍵字索引列表(key_index_list)區(qū)10中的“index_container”部分和“key_index_identifier”部分，并隨后被發(fā)送。單關(guān)鍵字索引結(jié)構(gòu)中定義的關(guān)鍵字索引(key_index)區(qū)20提供代表在各個(gè)子關(guān)鍵字索引(sub_key_index)區(qū)30中包含的關(guān)鍵字值的范圍的信息，即在各個(gè)范圍內(nèi)的關(guān)鍵字值當(dāng)中的最高關(guān)鍵字值(在下文稱(chēng)作“代表關(guān)鍵字值”)、以及有關(guān)每個(gè)代表關(guān)鍵字值的子關(guān)鍵字索引(sub_key_index)區(qū)30的標(biāo)識(shí)信息(即，其中存儲(chǔ)了子關(guān)鍵字索引(sub_key_index)區(qū)的容器的容器標(biāo)識(shí)符信息(container_id)和子關(guān)鍵字索引標(biāo)識(shí)符信息)的列表。相應(yīng)地，關(guān)鍵字索引區(qū)(key_index)20包括“key_index_identifier”部分，用于在其中存儲(chǔ)在關(guān)鍵字索引列表(key_index_list)區(qū)10中定義的關(guān)鍵字索引標(biāo)識(shí)符信息；“high_key_value”部分13，用于在其中存儲(chǔ)在子關(guān)鍵字索引(sub_key_index)區(qū)30中包含的關(guān)鍵字值的各個(gè)范圍的代表關(guān)鍵字值；以及用于有關(guān)子關(guān)鍵字索引(sub_key_index)區(qū)30的標(biāo)識(shí)信息的“sub_index_container”部分和“sub_index_identifier”部分(即，用于其中存儲(chǔ)了子關(guān)鍵字索引(sub_key_index)區(qū)的容器的容器標(biāo)識(shí)符信息(container_id)和代表子關(guān)鍵字索引標(biāo)識(shí)符信息)。在單關(guān)鍵字索引結(jié)構(gòu)中定義的子關(guān)鍵字索引(sub_key_index)區(qū)30提供子關(guān)鍵字的列表。所述列表還包括有關(guān)對(duì)應(yīng)于關(guān)鍵字值的元數(shù)據(jù)段的標(biāo)識(shí)信息(即存儲(chǔ)元數(shù)據(jù)段的容器的容器標(biāo)識(shí)符信息(container_id)以及元數(shù)據(jù)段的標(biāo)識(shí)信息(handle_value))。相應(yīng)地，子關(guān)鍵字索引(sub_key_index)區(qū)30包括“sub_index_identifier”部分，其中存儲(chǔ)了在關(guān)鍵字索引(key_index)區(qū)20中定義的子關(guān)鍵字索引標(biāo)識(shí)符信息；“key_value”部分14，其中存儲(chǔ)關(guān)鍵字值的各個(gè)范圍；“target_container”部分，用于在其中存儲(chǔ)容器的各個(gè)容器標(biāo)識(shí)符信息(container_id)，在所述容器中存儲(chǔ)了元數(shù)據(jù)段；和“target_handle”部分，用于在其中存儲(chǔ)各個(gè)段數(shù)據(jù)標(biāo)識(shí)符信息(handle_value)。通過(guò)參考圖解說(shuō)明索引信息的圖7將更容易理解單關(guān)鍵字索引結(jié)構(gòu)。圖7a和7b示出了包括有關(guān)服務(wù)Id、發(fā)布時(shí)間以及發(fā)布?xì)v時(shí)的單關(guān)鍵字的關(guān)鍵字索引列表(key_index_list)區(qū)。包括有關(guān)服務(wù)Id、發(fā)布時(shí)間以及發(fā)布?xì)v時(shí)的單關(guān)鍵字的元數(shù)據(jù)段的上層節(jié)點(diǎn)是如圖3所示的用陰影塊表示的“BroadcastEvent”310。相應(yīng)地，在“fragment_xpath_ptr”部分11a中存儲(chǔ)了用于“BroadcastEvent”段的XPath“/TVAMain/ProgramDescription/Program-LocationTable/BroadcastEvent”，在“keyxpathptr”部分12a中存儲(chǔ)了用于“BroadcastEvent”段的有關(guān)字服務(wù)Id、發(fā)布時(shí)間以及發(fā)布?xì)v時(shí)的單關(guān)鍵的XPath，即“@ServiceId”(圖3中的311a)、“EventDescription/PublishedTime”(圖3中的311b)、以及“EventDescription/PublishedDuration”(圖3中的311c)。作為說(shuō)明，圖7a示出了關(guān)鍵字索引列表(key_index_list)區(qū)10a的用于服務(wù)Id的關(guān)鍵字索引(key_index)區(qū)20a和子關(guān)鍵字索引(sub_key_index)區(qū)30a(單關(guān)鍵字的XPath@ServiceId)。圖7b示出用于發(fā)布時(shí)間的關(guān)鍵字索引(key_index)區(qū)20b和子關(guān)鍵字索引(sub_key_index)區(qū)30b(單關(guān)鍵字的XPathEventDescription/PublishedTime)。該單關(guān)鍵字索引結(jié)構(gòu)的缺點(diǎn)在于不能有效地執(zhí)行組合條件搜索，即通過(guò)一個(gè)或多個(gè)搜索條件的搜索，因?yàn)樗鼉H能夠支持單關(guān)鍵字搜索，即根據(jù)TV隨時(shí)規(guī)范使用對(duì)應(yīng)于元數(shù)據(jù)段的指定字段的關(guān)鍵字的索引搜索。例如，為了在圖2所示的網(wǎng)格指南屏幕上顯示廣播節(jié)目的列表，需要兩個(gè)字段(即服務(wù)Id和發(fā)布時(shí)間)的搜索操作。為了解釋使用傳統(tǒng)單關(guān)鍵字索引結(jié)構(gòu)的組合條件搜索，在下文將通過(guò)示例來(lái)解釋這樣一種情況一個(gè)其中服務(wù)Id在范圍507到514內(nèi)以及發(fā)布時(shí)間從09:30到10:00的節(jié)目的列表。在TV隨時(shí)元數(shù)據(jù)規(guī)范中，用于檢索有關(guān)節(jié)目列的元數(shù)據(jù)的搜索條件表示如下。-搜索的目標(biāo)段(BroadcastEvent)/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent，-搜索條件列表507＜＝ServiceId＜＝51409:00＜＝EventDescription/PublishedTime＜＝10:00。在傳統(tǒng)的單關(guān)鍵字索引結(jié)構(gòu)中，可使用兩種方法來(lái)獲得滿(mǎn)足指定的搜索條件的段。將參考圖8a和8b來(lái)詳細(xì)描述所述方法。(1)使用單關(guān)鍵字索引的第一種搜索方法在該第一種方法中，如圖8a所示，使用ServiceId和EventDescription/PublishedTime各自的單關(guān)鍵字來(lái)獨(dú)立搜索作為滿(mǎn)足各自條件的中間結(jié)果的段組。之后，獲得在兩組獨(dú)立搜索的段中公共的段，從中獲得滿(mǎn)足條件的最后結(jié)果組的段。在下文，將參考圖7a和8a來(lái)詳細(xì)描述該方法。首先，指定服務(wù)Id搜索和發(fā)布時(shí)間搜索的每一個(gè)所需的單關(guān)鍵字信息和單關(guān)鍵字值(S11)。該單關(guān)鍵字信息包括作為搜索目標(biāo)元數(shù)據(jù)段的位置信息的搜索目標(biāo)元數(shù)據(jù)段的XPath，以及作為在元數(shù)據(jù)段內(nèi)的單關(guān)鍵字的位置信息的單關(guān)鍵字的XPath。-元數(shù)據(jù)段的XPath/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent，-服務(wù)Id的XPath@ServiceId，-服務(wù)Id的關(guān)鍵字值507＜＝ServiceId＜＝514。接著，從關(guān)鍵字索引列表(key_index_list)區(qū)10a中檢索對(duì)應(yīng)于段的XPath11a和服務(wù)Id的XPath12a的單關(guān)鍵字，并且提取有關(guān)關(guān)鍵字索引(key_index)區(qū)20a的標(biāo)識(shí)信息。在此基礎(chǔ)上，從具有所提取的標(biāo)識(shí)信息的關(guān)鍵字索引(key_index)區(qū)20a中檢索代表關(guān)鍵字值“509”13a和“519”13a，即指示包含了將被搜索的關(guān)鍵字值(507-514)的關(guān)鍵字值的范圍(500-509，510-519)的代表關(guān)鍵字值。隨后，提取具有有關(guān)代表關(guān)鍵字值“509”和“519”的關(guān)鍵字值(500-509，510-519)的用于段14a的有關(guān)子關(guān)鍵字索引(sub_key_index)區(qū)30a的標(biāo)識(shí)信息。從子關(guān)鍵字索引(sub_key_index)區(qū)30a中提取對(duì)應(yīng)于關(guān)鍵字值507-514的元數(shù)據(jù)段的標(biāo)識(shí)信息(即，分別存儲(chǔ)在“target_container”部分和“target_handle”部分中的容器標(biāo)識(shí)符信息(container_id)和段數(shù)據(jù)標(biāo)識(shí)信息(handle_value))，并且通過(guò)使用所提取的標(biāo)識(shí)信息來(lái)提取相關(guān)元數(shù)據(jù)段(S12，S14)。例如為了搜索發(fā)布時(shí)間，單關(guān)鍵字信息，即搜索目標(biāo)元數(shù)據(jù)段的XPath信息和單關(guān)鍵字的XPath信息，以及單關(guān)鍵字值表示如下。-段的XPath/TVAMain/ProgramDescription/ProgramLocation/BroadcastEvent，-發(fā)布時(shí)間的XPathEventDescription/PublishedTime，-發(fā)布時(shí)間的關(guān)鍵字值09:30＜＝EventDescription/PublishedTime＜＝10:00。通過(guò)與服務(wù)Id搜索中基本上相同的步驟來(lái)提取對(duì)應(yīng)于關(guān)鍵字值09:30-10:00的元數(shù)據(jù)段(S13，S15)。執(zhí)行對(duì)于服務(wù)Id和發(fā)布時(shí)間的提取的元數(shù)據(jù)段之間的交集，并且將公共元數(shù)據(jù)段的元數(shù)據(jù)提供給圖2所示的網(wǎng)格指南屏幕作為最后結(jié)果(S16)。(2)使用單關(guān)鍵字索引的第二種搜索方法在該第二種方法中，如圖8b所示(S21-S23)，使用涉及搜索條件的兩個(gè)單關(guān)鍵字中的僅一個(gè)關(guān)鍵字(例如服務(wù)Id)來(lái)搜索段，并且從所搜索的段中僅選擇作為另一個(gè)搜索條件的其發(fā)布時(shí)間在09:30和10:00之間的段(S24)。由于通過(guò)使用各自的單關(guān)鍵字搜索而獲得的中間結(jié)果段通常在數(shù)量上非常大，因此使用單關(guān)鍵字索引結(jié)構(gòu)的這些搜索方法不太有效。在第一種方法中，由于相關(guān)服務(wù)Id的范圍中的所有節(jié)目被作為獨(dú)立于發(fā)布時(shí)間的范圍的搜索結(jié)果而獲得，并且對(duì)于所有服務(wù)Id的相關(guān)時(shí)間范圍中的節(jié)目作為搜索結(jié)果而獲得，因此搜索結(jié)果的大小可能變得非常大。而且，由于在組合大小較大的兩個(gè)中間搜索結(jié)果的處理中計(jì)算也復(fù)雜了，因此接收裝置的開(kāi)銷(xiāo)顯著地增加。在第二種方法中，一個(gè)中間結(jié)果應(yīng)當(dāng)通過(guò)其他搜索條件另外地過(guò)濾。因此，使用單關(guān)鍵字索引結(jié)構(gòu)的組合條件搜索可能導(dǎo)致接收裝置的開(kāi)銷(xiāo)加重。另外，當(dāng)輸入單關(guān)鍵字的搜索條件時(shí)，確定有關(guān)搜索條件的字段在元數(shù)據(jù)中的位置信息，并且將所確定的位置信息與關(guān)鍵字索引列表中的關(guān)鍵字信息進(jìn)行比較，從而搜索相應(yīng)的關(guān)鍵字。在那種情況下，由于需要兩個(gè)Xpath的比較，所以導(dǎo)致開(kāi)銷(xiāo)。
發(fā)明內(nèi)容因此，本發(fā)明的一個(gè)方面是提供一種有助于組合條件搜索有關(guān)內(nèi)容的信息的元數(shù)據(jù)的多關(guān)鍵字索引結(jié)構(gòu)。本發(fā)明的另一方面是提供一種提供有助于有關(guān)內(nèi)容的信息的組合條件的元數(shù)據(jù)的索引的方法，一種使用所述元數(shù)據(jù)的索引搜索元數(shù)據(jù)的方法以及一種使用所述元數(shù)據(jù)的索引的搜索裝置。本發(fā)明的再一方面是提供一種多關(guān)鍵字索引結(jié)構(gòu)，其中所述關(guān)鍵字信息的至少一部分，即定義所述關(guān)鍵字的位置信息作為預(yù)定代碼來(lái)表達(dá)。本發(fā)明的附加方面和/或優(yōu)點(diǎn)將部分在下面的說(shuō)明中闡述，并且部分從說(shuō)明中顯而易見(jiàn)，或者可以由本發(fā)明的實(shí)踐來(lái)獲得。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供一種用于劃分成段的元數(shù)據(jù)的索引結(jié)構(gòu)，包括對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的多關(guān)鍵字的列表以及用于定義所述列表的多關(guān)鍵字的位置信息。所述索引結(jié)構(gòu)還包括多關(guān)鍵字值以及對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的標(biāo)識(shí)信息。所述元數(shù)據(jù)的標(biāo)識(shí)信息可以包括有關(guān)對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的多個(gè)段的標(biāo)識(shí)信息。所述索引結(jié)構(gòu)還包括包括所述多關(guān)鍵字值的范圍和有關(guān)對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的多個(gè)段的標(biāo)識(shí)信息的子區(qū)；和包括代表所述多關(guān)鍵字值的各個(gè)范圍的代表關(guān)鍵字值的區(qū)。所述列表包括有關(guān)所述區(qū)的標(biāo)識(shí)信息，并且所述區(qū)還包括有關(guān)所述子區(qū)的標(biāo)識(shí)信息。所述位置信息的至少一部分表達(dá)為預(yù)定代碼。所述位置信息可以包括包含所述多關(guān)鍵字的段的位置信息以及多關(guān)鍵字在所述段內(nèi)的位置信息。在另一方面，可以以XPath表達(dá)所述位置信息。每個(gè)所述代表關(guān)鍵字值可以是所述多關(guān)鍵字值的相應(yīng)范圍當(dāng)中的一個(gè)值。所述代表關(guān)鍵字值可以是預(yù)定范圍內(nèi)的值當(dāng)中的最大值、最小值或中間值中的一個(gè)。所述元數(shù)據(jù)可以是在TVA論壇中定義的元數(shù)據(jù)。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供另一種用于劃分成段的元數(shù)據(jù)的索引結(jié)構(gòu)，包括多關(guān)鍵字值和對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的標(biāo)識(shí)信息，其中所述多關(guān)鍵字對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合。所述索引結(jié)構(gòu)還包括多關(guān)鍵字的列表。所述索引結(jié)構(gòu)還包括用于定義所述多關(guān)鍵字的位置信息，其中所述位置信息的至少一部分表達(dá)為預(yù)定代碼。所述元數(shù)據(jù)的標(biāo)識(shí)信息包括對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的多個(gè)段的標(biāo)識(shí)信息。對(duì)于多關(guān)鍵字值大小上的比較，所述多關(guān)鍵字包括以?xún)?yōu)先級(jí)順序排列(k1＞k2＞k3...kn)的元數(shù)據(jù)的字段(k1、k2、k3...kn)，并且從具最高優(yōu)先級(jí)的第一字段開(kāi)始依次比較所組合的字段，其中當(dāng)所述多關(guān)鍵字值是數(shù)字時(shí)，基于算術(shù)運(yùn)算比較所述值，或者當(dāng)所述多關(guān)鍵字值是字母時(shí)，以字母順序來(lái)排列所述值。所述多關(guān)鍵字的第一和第二值分別對(duì)應(yīng)于(a1、a2、a3...an)和(b1、b2、b3...bn)，并且當(dāng)不存在具有不同大小的字段時(shí)，所述第一和第二多關(guān)鍵字值(a1、a2、a3...an)和(b1、b2、b3...bn)被確定為大小相同。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供另一種用于劃分成段的元數(shù)據(jù)的索引結(jié)構(gòu)，包括關(guān)鍵字索引列表區(qū)，包括多關(guān)鍵字的列表，每個(gè)多關(guān)鍵字對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合；關(guān)鍵字索引區(qū)；和子關(guān)鍵字索引區(qū)，其中對(duì)于所述關(guān)鍵字索引列表的多關(guān)鍵字所述子關(guān)鍵字索引區(qū)包括所述多關(guān)鍵字值的范圍和有關(guān)對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的多個(gè)段的標(biāo)識(shí)信息，和所述關(guān)鍵字索引區(qū)包括代表所述多關(guān)鍵字值的各個(gè)范圍的代表關(guān)鍵字值。所述關(guān)鍵字索引列表區(qū)還包括用于定義所述多關(guān)鍵字的位置信息，其中所述位置信息的至少一部分表達(dá)為預(yù)定代碼。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供一種計(jì)算機(jī)可讀介質(zhì)，包含用于存儲(chǔ)用于被劃分成段的元數(shù)據(jù)的索引的數(shù)據(jù)結(jié)構(gòu)，所述索引被提供用來(lái)搜索所述元數(shù)據(jù)。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供一種提供用于劃分成段的元數(shù)據(jù)的索引結(jié)構(gòu)的方法，所述方法包括提供對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的多關(guān)鍵字的列表和用于定義所述列表的多關(guān)鍵字的位置信息。所述方法還包括提供所述多關(guān)鍵字值以及對(duì)應(yīng)于所述多關(guān)鍵字值的所述元數(shù)據(jù)的標(biāo)識(shí)信息。所述位置信息可以以XPath表達(dá)。所述位置信息的至少一部分表達(dá)為預(yù)定代碼。所述元數(shù)據(jù)可以是在TVA論壇中定義的元數(shù)據(jù)。所述方法還包括提供包括所述多關(guān)鍵字值的范圍和有關(guān)對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的多個(gè)段的標(biāo)識(shí)信息的子區(qū)；和提供包括代表所述多關(guān)鍵字值的各個(gè)范圍的代表關(guān)鍵字值的區(qū)。每個(gè)所述代表關(guān)鍵字值是所述多關(guān)鍵字值的相應(yīng)范圍當(dāng)中的一個(gè)值。所述代表關(guān)鍵字值可以是預(yù)定范圍內(nèi)的值當(dāng)中的最大值、最小值或中間值中的一個(gè)為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供另一種提供用于劃分成段的元數(shù)據(jù)的索引結(jié)構(gòu)的方法，所述方法包括提供多關(guān)鍵字值；和提供對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的標(biāo)識(shí)信息，其中所述多關(guān)鍵字對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合。所述方法還包括多關(guān)鍵字的列表。所述方法還包括提供用于定義所述多關(guān)鍵字的位置信息，其中所述位置信息的至少一部分表達(dá)為預(yù)定代碼。所述元數(shù)據(jù)的標(biāo)識(shí)信息包括對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的多個(gè)段的標(biāo)識(shí)信息。對(duì)于多關(guān)鍵字值大小上的比較，所述多關(guān)鍵字包括以?xún)?yōu)先級(jí)順序排列(k1＞k2＞k3...kn)的元數(shù)據(jù)的字段(k1、k2、k3...kn)，并且從具最高優(yōu)先級(jí)的第一字段開(kāi)始依次比較所組合的字段，其中當(dāng)所述多關(guān)鍵字值是數(shù)字時(shí)，基于算術(shù)運(yùn)算比較所述值，或者當(dāng)所述多關(guān)鍵字值是字母時(shí)，以字母順序來(lái)排列所述值。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供另一種提供用于劃分成段的元數(shù)據(jù)的索引結(jié)構(gòu)的方法，所述方法包括提供包括多關(guān)鍵字的列表的關(guān)鍵字索引列表區(qū)，每個(gè)多關(guān)鍵字對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合；提供關(guān)鍵字索引區(qū)；和提供子關(guān)鍵字索引區(qū)，其中對(duì)于所述關(guān)鍵字索引列表的多關(guān)鍵字所述子關(guān)鍵字索引區(qū)包括所述多關(guān)鍵字值的范圍和有關(guān)對(duì)應(yīng)于所述多關(guān)鍵字值的元數(shù)據(jù)的多個(gè)段的標(biāo)識(shí)信息，和所述關(guān)鍵字索引區(qū)包括代表所述多關(guān)鍵字值的各個(gè)范圍的代表關(guān)鍵字值。所述關(guān)鍵字索引列表區(qū)還包括用于定義所述多關(guān)鍵字的位置信息，其中所述位置信息的至少一部分表達(dá)為預(yù)定代碼。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供一種用于搜索被劃分成段的元數(shù)據(jù)的方法，所述方法使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述方法包括從所述元數(shù)據(jù)的索引中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的搜索條件的多關(guān)鍵字；和使用所搜索到的多關(guān)鍵字提取所述元數(shù)據(jù)的段。搜索所述多關(guān)鍵字包括相對(duì)于所述元數(shù)據(jù)確定對(duì)應(yīng)于所述搜索條件的字段的位置信息；和相對(duì)于所述搜索條件的字段搜索對(duì)應(yīng)于所述位置信息的多關(guān)鍵字。搜索所述多關(guān)鍵字包括搜索滿(mǎn)足所述搜索條件的多關(guān)鍵字的值。搜索所述值包括從所述索引中搜索所述多關(guān)鍵字值當(dāng)中的所述值；和提取所述段包括使用對(duì)應(yīng)于所述多關(guān)鍵字值的段的標(biāo)識(shí)信息來(lái)提取所述元數(shù)據(jù)的段。響應(yīng)于滿(mǎn)足所述搜索條件的多個(gè)多關(guān)鍵字值，提取所述段包括提取對(duì)應(yīng)于滿(mǎn)足所述搜索條件的多關(guān)鍵字值的所述元數(shù)據(jù)的多個(gè)段。搜索所述值包括在對(duì)應(yīng)于所述多關(guān)鍵字值的范圍的索引的代表關(guān)鍵字值當(dāng)中搜索滿(mǎn)足所述搜索條件的代表關(guān)鍵字值；和在對(duì)應(yīng)于所述關(guān)鍵字值的值的范圍當(dāng)中搜索所述值。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供另一種用于搜索被劃分成段的元數(shù)據(jù)的方法，所述方法使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述方法包括從所述元數(shù)據(jù)的索引中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的搜索條件的多關(guān)鍵字的值；和提取對(duì)應(yīng)于所搜索到的值的所述元數(shù)據(jù)的段。響應(yīng)于滿(mǎn)足所述搜索條件的多個(gè)多關(guān)鍵字值，提取所述段包括提取對(duì)應(yīng)于滿(mǎn)足所述搜索條件的多關(guān)鍵字值的所述元數(shù)據(jù)的多個(gè)段。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供另一種用于搜索被劃分成段的元數(shù)據(jù)的方法，所述方法包括訪問(wèn)包括有關(guān)段的位置信息和用于定義所述段內(nèi)的至少兩個(gè)關(guān)鍵字的位置信息的多個(gè)組合的列表；和從所述列表中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的至少兩個(gè)關(guān)鍵字的搜索條件的組合。所述方法還包括提取對(duì)應(yīng)于有關(guān)由所選擇的組合標(biāo)識(shí)的元數(shù)據(jù)的標(biāo)識(shí)信息的元數(shù)據(jù)的一個(gè)或多個(gè)段。在所述方法中，有關(guān)所述段的位置信息和用于定義至少兩個(gè)關(guān)鍵字的位置信息中的一個(gè)表達(dá)為預(yù)定代碼。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供一種用于搜索被劃分成段的元數(shù)據(jù)的裝置，所述裝置使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述裝置包括輸入單元，用于接收搜索條件；和控制單元，用于從所述元數(shù)據(jù)的索引中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的搜索條件的多關(guān)鍵字，并且使用所搜索到的關(guān)鍵字來(lái)提取所述元數(shù)據(jù)的段。所述控制單元從所述索引中搜索所述多關(guān)鍵字值當(dāng)中滿(mǎn)足所述搜索條件的多關(guān)鍵字值，并且使用對(duì)應(yīng)于所述多關(guān)鍵字值的段的標(biāo)識(shí)信息來(lái)提取所述段。響應(yīng)于滿(mǎn)足所述搜索條件的多個(gè)多關(guān)鍵字值，所述控制單元提取對(duì)應(yīng)于滿(mǎn)足所述搜索條件的多關(guān)鍵字值的所述元數(shù)據(jù)的多個(gè)段。所述控制單元在對(duì)應(yīng)于所述多關(guān)鍵字值的范圍的索引的代表關(guān)鍵字值當(dāng)中搜索滿(mǎn)足所述搜索條件的代表關(guān)鍵字值，并且在對(duì)應(yīng)于所述代表關(guān)鍵字值的值的范圍當(dāng)中搜索所述值。所述位置信息可以以XPath表達(dá)。所述位置信息的至少一部分表達(dá)為預(yù)定代碼。所述元數(shù)據(jù)是在TVA論壇中定義的元數(shù)據(jù)。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供另一種用于搜索被劃分成段的元數(shù)據(jù)的裝置，所述裝置使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述裝置包括輸入單元，用于接收搜索條件；和控制單元，用于從所述元數(shù)據(jù)的索引中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的搜索條件的多關(guān)鍵字值，并且使用所搜索的值來(lái)提取所述元數(shù)據(jù)的段。所述控制單元從所述索引中搜索所述多關(guān)鍵字值當(dāng)中滿(mǎn)足所述搜索條件的多關(guān)鍵字值，并且使用對(duì)應(yīng)于所述多關(guān)鍵字值的段的標(biāo)識(shí)信息來(lái)提取所述段。所述控制單元在對(duì)應(yīng)于所述多關(guān)鍵字值的范圍的索引的代表值當(dāng)中搜索滿(mǎn)足所述搜索條件的代表值，并且在對(duì)應(yīng)于代表關(guān)鍵字的值的范圍當(dāng)中搜索所述值。響應(yīng)于滿(mǎn)足所述搜索條件的多個(gè)多關(guān)鍵字值，所述控制單元提取對(duì)應(yīng)于滿(mǎn)足所述搜索條件的多關(guān)鍵字值的所述元數(shù)據(jù)的多個(gè)段。所述位置信息的至少一部分表達(dá)為預(yù)定代碼。所述裝置還包括接收單元，用于接收元數(shù)據(jù)和元數(shù)據(jù)的索引；存儲(chǔ)單元，用于在其中存儲(chǔ)元數(shù)據(jù)和元數(shù)據(jù)的索引；和輸出單元，用于輸出所述控制單元的搜索結(jié)果。為了實(shí)現(xiàn)本發(fā)明的上面和/或其他方面，提供另一種用于搜索被劃分成段的元數(shù)據(jù)的裝置，所述裝置使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述裝置包括輸入單元，用于接收元數(shù)據(jù)的至少兩個(gè)關(guān)鍵字的搜索條件；和控制單元，用于從包括有關(guān)段的位置信息和用于定義所述段內(nèi)的至少兩個(gè)關(guān)鍵字的位置信息的多個(gè)組合的列表中搜索對(duì)應(yīng)于所述搜索條件的組合。所述控制單元還提取對(duì)應(yīng)于有關(guān)由所選擇的組合標(biāo)識(shí)的標(biāo)識(shí)信息的元數(shù)據(jù)的一個(gè)或多個(gè)段。有關(guān)段的位置信息和用于定義至少兩個(gè)關(guān)鍵字的位置信息中的一個(gè)被表達(dá)為預(yù)定代碼。從以下結(jié)合附圖給出的優(yōu)選實(shí)施例的描述中，本發(fā)明的上述和其它方面和特征將會(huì)變得明顯而且更容易理解，其中圖1是圖解說(shuō)明普通PDR的概念的示意圖；圖2示出了普通EPG應(yīng)用中的網(wǎng)格指南屏幕；圖3是圖解說(shuō)明由TV隨時(shí)論壇所定義的普通元數(shù)據(jù)的結(jié)構(gòu)的方框圖；圖4由TV隨時(shí)論壇所定義的普通段的概念的示意圖；圖5是圖解說(shuō)明由TV隨時(shí)論壇所定義的普通容器的概念的示意圖；圖6是圖解說(shuō)明采用傳統(tǒng)單關(guān)鍵字概念的元數(shù)據(jù)的索引結(jié)構(gòu)的方框圖；圖7a和7b是圖解說(shuō)明使用傳統(tǒng)單關(guān)鍵字方案的元數(shù)據(jù)的索引結(jié)構(gòu)以及搜索處理的方框圖；圖8a和8b是圖解說(shuō)明使用傳統(tǒng)單關(guān)鍵字方案搜索元數(shù)據(jù)的搜索方法的圖；圖9是圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的基于多關(guān)鍵字方案的元數(shù)據(jù)的索引結(jié)構(gòu)的方框圖；圖10是圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的使用多關(guān)鍵字方案的元數(shù)據(jù)的索引結(jié)構(gòu)以及搜索處理的方框圖；圖11是圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的用于提供元數(shù)據(jù)的索引的方法的方框圖；圖12是示出根據(jù)本發(fā)明實(shí)施例的用于搜索元數(shù)據(jù)的方法的圖；以及圖13是圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的用于搜索元數(shù)據(jù)的裝置的示意圖。具體實(shí)施例方式在下文，將參考附圖來(lái)詳細(xì)描述一種被提供用來(lái)搜索有關(guān)內(nèi)容的信息的元數(shù)據(jù)的索引結(jié)構(gòu)，一種用于提供元數(shù)據(jù)索引的方法，以及一種使用元數(shù)據(jù)的索引來(lái)搜索元數(shù)據(jù)的方法和裝置的實(shí)施例。為了描述，將在本說(shuō)明書(shū)中基于TVA元數(shù)據(jù)來(lái)描述實(shí)施例；然而，這不應(yīng)當(dāng)被解釋和理解為對(duì)本發(fā)明的保護(hù)范圍的限制。圖9示出了根據(jù)本發(fā)明實(shí)施例的用于定義多關(guān)鍵字索引結(jié)構(gòu)的語(yǔ)法。參考圖9，首先將描述一種由關(guān)鍵字索引列表(key_index_list)區(qū)110、關(guān)鍵字索引(key_ndex)區(qū)120、以及子關(guān)鍵字索引(sub_key_index)區(qū)130組成的結(jié)構(gòu)，用于索引所發(fā)送的并存儲(chǔ)在數(shù)據(jù)容器中的TVA元數(shù)據(jù)段，作為用于搜索有關(guān)內(nèi)容的信息的元數(shù)據(jù)的索引結(jié)構(gòu)，隨后將描述由所述語(yǔ)法定義的多關(guān)鍵字索引結(jié)構(gòu)。與單關(guān)鍵字索引現(xiàn)有技術(shù)參考中定義的語(yǔ)法相比，定義元數(shù)據(jù)的索引結(jié)構(gòu)，也就是根據(jù)本發(fā)明實(shí)施例的多關(guān)鍵字索引結(jié)構(gòu)的語(yǔ)法，包括為多關(guān)鍵字索引概念新近引入的結(jié)構(gòu)，它包括key_descriptor()，high_key_value_descriptor()和key_value_descriptor()，并且重新組織關(guān)鍵字索引列表(key_index_list)區(qū)、關(guān)鍵字索引(key_index)區(qū)、以及子關(guān)鍵字索引(sub_key_index)區(qū)的結(jié)構(gòu)。1.關(guān)鍵字索引列表(key_index_list)區(qū)該關(guān)鍵字索引列表(key_index_list)區(qū)提供所有發(fā)送的多關(guān)鍵字的列表。在每個(gè)關(guān)鍵字索引列表(key_index_list)結(jié)構(gòu)中，包括key_descriptor()，從而能夠進(jìn)行多關(guān)鍵字索引，如表1所示。表1key_index_count指定所有發(fā)送的多關(guān)鍵字的數(shù)量，即整個(gè)XML文檔的索引的數(shù)目。fragment_xpath_ptr()描述了將被索引的元數(shù)據(jù)的目標(biāo)段的XPath，即將被索引的元數(shù)據(jù)的目標(biāo)段的位置信息。段的位置信息可以表達(dá)為預(yù)定代碼。也就是，當(dāng)段例如是經(jīng)常使用的類(lèi)型時(shí)，提供一種用預(yù)定代碼表達(dá)段的XPath的編碼值。由于段的XPath能夠簡(jiǎn)單表達(dá)為編碼值，所以能夠減少搜索元數(shù)據(jù)的開(kāi)銷(xiāo)。例如，編碼值可以是“0X01”、“0X02”、“0X03”等，并且根據(jù)應(yīng)用是8位、16位等。有關(guān)編碼為“0X07”的段的位置信息可以指示例如“broadcastevent”(BroadcastEvent)段的XPath。當(dāng)編碼值為“0XOFF”時(shí)，它可以指示用戶(hù)定義的段，因此，用戶(hù)定義的相關(guān)段的XPath可以作為附加信息添加。key_descriptor()描述了多關(guān)鍵字的XPath將被索引的元數(shù)據(jù)的目標(biāo)段組的XPath之內(nèi)的位置，即多關(guān)鍵字在元數(shù)據(jù)段之內(nèi)的位置信息，以及在組成多關(guān)鍵字的每個(gè)元素/屬性中的編碼指示符的信息。類(lèi)似于上述，為經(jīng)常使用類(lèi)型的多關(guān)鍵字的位置信息可以表達(dá)為預(yù)定代碼。經(jīng)常使用類(lèi)型的多關(guān)鍵字的編碼值可以具有類(lèi)似于段的編碼的結(jié)構(gòu)。段的XPath的編碼和多關(guān)鍵字的XPath的編碼可以同時(shí)或獨(dú)立使用。index_container標(biāo)識(shí)其中存在指定的關(guān)鍵字索引(key_index)區(qū)的容器。key_index_identifier標(biāo)識(shí)由index_container指定的容器之內(nèi)的關(guān)鍵字索引(key_index)區(qū)。通過(guò)index_container和key_index_identifier的組合以唯一方式能夠標(biāo)識(shí)關(guān)鍵字索引(key_index)區(qū)。2.關(guān)鍵字描述符(key_descriptor)多關(guān)鍵字是組合關(guān)鍵字。對(duì)于組成多關(guān)鍵字的多個(gè)關(guān)鍵字，key_descriptor描述了諸如關(guān)鍵字的XPath的關(guān)鍵字的特性。下表2示出了該key_descriptor。表2key_attribute_count指定組成多關(guān)鍵字的關(guān)鍵字的數(shù)量。key_xpath_ptr指示相對(duì)于用作多關(guān)鍵字的節(jié)點(diǎn)(關(guān)鍵字)的fragment_xpath_ptr的路徑。3.關(guān)鍵字索引(key_index)區(qū)high_value_descriptor()是新近引入的。在這個(gè)實(shí)施例中，high_value_descriptor()指示代表關(guān)鍵字值，所述代表關(guān)鍵字值代表子關(guān)鍵字索引(sub_key_index)區(qū)當(dāng)中的相關(guān)子關(guān)鍵字索引(sub_key_index)區(qū)內(nèi)的多關(guān)鍵字的值的范圍，所述子關(guān)鍵字索引(sub_key_index)區(qū)的數(shù)量(sub_index_count)由關(guān)鍵字索引(key_index)區(qū)表示。high_key_value_descriptor()例如指定相關(guān)子關(guān)鍵字索引(sub_key_index)區(qū)之內(nèi)的多關(guān)鍵字值當(dāng)中的最大值。然而，可以使用任何參考值，只要它代表包括最小值或中間值等的相關(guān)子關(guān)鍵字索引(sub_key_index)區(qū)之內(nèi)的預(yù)定范圍值之內(nèi)的多關(guān)鍵字的值，作為本發(fā)明的另一個(gè)實(shí)施例。表3key_index_identifier標(biāo)識(shí)由index_container指定的容器內(nèi)的關(guān)鍵字索引(key_index)區(qū)?？梢酝ㄟ^(guò)index_container和key_index_identifier的組合以唯一方式來(lái)標(biāo)識(shí)該關(guān)鍵字索引(key_index)區(qū)。這在關(guān)鍵字索引列表(key_index_list)區(qū)中被定義。sub_index_container標(biāo)識(shí)其中存在所指定的子關(guān)鍵字索引(sub_key_index)的容器。sub_index_identifier標(biāo)識(shí)由sub_index_container指定的容器內(nèi)的子關(guān)鍵字索引(sub_key_index)區(qū)?？梢酝ㄟ^(guò)sub_index_container和sub_index_identifier的組合以唯一方式來(lái)標(biāo)識(shí)子關(guān)鍵字索引(sub_key_index)。下表4示出了high_key_value_descriptor()。key_attribute_count指定組成多關(guān)鍵字的關(guān)鍵字的數(shù)量。它在關(guān)鍵字索引列表(key_index_list)區(qū)中被定義。key_attribute_value代表每個(gè)關(guān)鍵字的代表關(guān)鍵字值。該值編碼格式與單關(guān)鍵字索引方案的key_value相同。如果high_key_value_descriptor()具有一個(gè)多關(guān)鍵字值，則如下執(zhí)行多關(guān)鍵字值的大小的比較。當(dāng)多關(guān)鍵字值用數(shù)字表示時(shí)，則基于算術(shù)運(yùn)算來(lái)比較它們；當(dāng)多關(guān)鍵字值用字母表示，則以字母順序來(lái)排列它們。對(duì)于由關(guān)鍵字k1、k2...kn組成的多關(guān)鍵字(k1、k2...kn)，假設(shè)k1具有最高優(yōu)先級(jí)，kn具有最低優(yōu)先級(jí)。在這種假設(shè)下，考慮兩個(gè)多關(guān)鍵字(a1、a2...an)和(b1、b2...bn)的值，*如果并且僅如果存在整數(shù)i(0≤i≤n-1)，使得對(duì)于每個(gè)j(0≤j≤i-1)，aj＝bj并且ai＞bi，則多關(guān)鍵字(a1、a2...an)的值大于多關(guān)鍵字(b1、b2...bn)的值。*如果并且僅如果存在整數(shù)i(0≤i≤n-1)，使得對(duì)于每個(gè)j(0≤j≤i-1)，aj＝bj并且ai＜bi，則多關(guān)鍵字(a1、a2...an)的值小于多關(guān)鍵字(b1、b2...bn)的值。*如果并且僅如果對(duì)于每個(gè)i(0≤i≤n)，ai＝bi，則多關(guān)鍵字(a1、a2...an)的值等于多關(guān)鍵字(b1、b2...bn)的值。4.子關(guān)鍵字索引(sub_key_index)區(qū)key_value_descriptor()是對(duì)于多關(guān)鍵字索引方案而新近引入的。key_value_descriptor()代表由此指示的目標(biāo)段的多關(guān)鍵字值。表5sub_index_identifier標(biāo)識(shí)由sub_index_container標(biāo)識(shí)的容器內(nèi)的子關(guān)鍵字索引(sub_key_index)區(qū)。可通過(guò)sub_index_container和sub_index_identifier的組合以唯一方式來(lái)標(biāo)識(shí)子關(guān)鍵字索引(sub_key_index)。它在關(guān)鍵字索引(key_index)區(qū)中被定義。reference_count指定sub_key_index中包含的多關(guān)鍵字的數(shù)目。target_container標(biāo)識(shí)其中存在指定的元數(shù)據(jù)段的容器。target_handle標(biāo)識(shí)由target_container標(biāo)識(shí)的容器內(nèi)的元數(shù)據(jù)段區(qū)?？梢酝ㄟ^(guò)target_container和target_handle的組合以唯一方式來(lái)標(biāo)識(shí)元數(shù)據(jù)段區(qū)。下表6示出了key_value_descriptor()。表6key_attributi_count指定組成多關(guān)鍵字的關(guān)鍵字的數(shù)量。它在關(guān)鍵字索引列表區(qū)中被定義。key_attribute_value代表每個(gè)關(guān)鍵字值。該格式等于單關(guān)鍵字索引現(xiàn)有參考中的key_value。key_value_descriptor()值之間的比較與關(guān)鍵字索引(key_index)區(qū)結(jié)構(gòu)中的high_key_value_descriptor()值之間的比較相同。在下文，將參考圖9來(lái)討論上述語(yǔ)法所定義的元數(shù)據(jù)多關(guān)鍵字索引結(jié)構(gòu)，使用索引信息上的部分(segment)來(lái)圖解說(shuō)明該元數(shù)據(jù)結(jié)構(gòu)。索引結(jié)構(gòu)中定義的關(guān)鍵字索引列表(key_index_list)區(qū)110提供了被發(fā)送的所有多關(guān)鍵字的列表。所述列表包括定義每個(gè)多關(guān)鍵字的多關(guān)鍵字信息以及有關(guān)關(guān)鍵字索引(key_index)區(qū)120的標(biāo)識(shí)信息(將在以后描述)。多關(guān)鍵字信息包括(1)有關(guān)多關(guān)鍵字的元數(shù)據(jù)段的位置信息(在TVA中表示為對(duì)于有關(guān)多關(guān)鍵字的元數(shù)據(jù)段的XPath(fragment_xpath_ptr))，和(2)多關(guān)鍵字在元數(shù)據(jù)段內(nèi)的位置信息(在TVA中表示為對(duì)于用作多關(guān)鍵字的節(jié)點(diǎn)的XPath(key_descriptor)，即有關(guān)用作多關(guān)鍵字的節(jié)點(diǎn)的元數(shù)據(jù)段的XPath位置中的相關(guān)路徑)。與單索引結(jié)構(gòu)類(lèi)似，元數(shù)據(jù)段的XPath是指對(duì)于TVA元數(shù)據(jù)XML文檔的根節(jié)點(diǎn)的路徑，即，絕對(duì)路徑，并且用作多關(guān)鍵字的節(jié)點(diǎn)的XPath，即多關(guān)鍵字的XPath是指多關(guān)鍵字對(duì)于元數(shù)據(jù)段的相對(duì)路徑。元數(shù)據(jù)段的XPath和多關(guān)鍵字的XPath分別存儲(chǔ)在“fragment_xpath_ptr”部分111和“key_descriptor”部分112中。關(guān)鍵字索引列表(key_index_list)區(qū)110也包括有關(guān)每個(gè)多關(guān)鍵字(將在以后描述)的關(guān)鍵字索引(key_index)區(qū)120的標(biāo)識(shí)信息(即其中存儲(chǔ)了關(guān)鍵字索引(key_index)區(qū)120的容器的容器標(biāo)識(shí)符信息(container_id)以及關(guān)鍵字索引標(biāo)識(shí)符信息)。所述容器標(biāo)識(shí)符信息和關(guān)鍵字索引標(biāo)識(shí)符信息分別存儲(chǔ)在關(guān)鍵字索引列表(key_index_list)區(qū)110中的“index_container”部分和“key_index_identifier”部分，并隨后被發(fā)送。多關(guān)鍵字索引數(shù)據(jù)流結(jié)構(gòu)中定義的關(guān)鍵字索引(key_index)區(qū)120提供有關(guān)包含在各個(gè)子關(guān)鍵字索引(sub_key_index)區(qū)130中的多關(guān)鍵字值的范圍的信息，即代表在每個(gè)子關(guān)鍵字索引(sub_key_index)區(qū)130中包含的多關(guān)鍵字值的預(yù)定范圍的代表關(guān)鍵字值(在該實(shí)施例中，為多關(guān)鍵字的最高值)、以及對(duì)于有關(guān)每個(gè)代表值的子關(guān)鍵字索引(sub_key_index)區(qū)130的標(biāo)識(shí)信息(即，其中存儲(chǔ)了子關(guān)鍵字索引(sub_key_index)區(qū)的容器的容器標(biāo)識(shí)符信息(container_id)和子關(guān)鍵字索引標(biāo)識(shí)符信息)的列表。在該實(shí)施例中用于比較多關(guān)鍵字值的方法與參照表4描述的比較多關(guān)鍵字值的方法相同。關(guān)鍵字索引區(qū)(key_index)120包括“key_index_identifier”部分，用于在其中存儲(chǔ)在關(guān)鍵字索引列表(key_index_list)區(qū)110中定義的關(guān)鍵字索引標(biāo)識(shí)符信息；“high_key_value_descriptor”部分113，用于在其中存儲(chǔ)包含在子關(guān)鍵字索引(sub_key_index)區(qū)130中的多關(guān)鍵字值的各個(gè)范圍的代表關(guān)鍵字值；以及有關(guān)具有多關(guān)鍵字值的子關(guān)鍵字索引(sub_key_index)區(qū)130的標(biāo)識(shí)信息。有關(guān)子關(guān)鍵字索引(sub_key_index)區(qū)130的標(biāo)識(shí)信息包括“sub_key_container”部分，用于在其中存儲(chǔ)容器的容器標(biāo)識(shí)符信息(container_id)，在所述容器中存儲(chǔ)了子關(guān)鍵字索引(sub_key_index)區(qū)130；和“sub_index_identifier”部分，用于在其中存儲(chǔ)子關(guān)鍵字索引數(shù)據(jù)標(biāo)識(shí)信息。索引結(jié)構(gòu)中定義的子關(guān)鍵字索引(sub_key_index)區(qū)130提供多關(guān)鍵字值的列表。所述列表還包括有關(guān)對(duì)應(yīng)于多關(guān)鍵字值的元數(shù)據(jù)段的標(biāo)識(shí)信息(即，其中存儲(chǔ)了元數(shù)據(jù)段的容器的容器標(biāo)識(shí)符信息(container_id)和有關(guān)元數(shù)據(jù)段的標(biāo)識(shí)信息(handle_value))。相應(yīng)地，子關(guān)鍵字索引(sub_key_index)區(qū)130包括“sub_index_identifier”部分，用于在其中存儲(chǔ)在關(guān)鍵字索引(key_index)區(qū)120中定義的子關(guān)鍵字索引標(biāo)識(shí)符信息；“key_value_descriptor”部分114，用于在其中存儲(chǔ)多關(guān)鍵字值的各個(gè)范圍；以及有關(guān)對(duì)應(yīng)于多關(guān)鍵字值的元數(shù)據(jù)段的標(biāo)識(shí)信息。該標(biāo)識(shí)信息包括“target_container”部分，用于在其中存儲(chǔ)容器的各個(gè)容器標(biāo)識(shí)符信息(container_id)，在所述容器中存儲(chǔ)了元數(shù)據(jù)段；和“target_handle”部分，用于在其中存儲(chǔ)各個(gè)段數(shù)據(jù)標(biāo)識(shí)符信息(handle_value)。通過(guò)圖解說(shuō)明了索引信息的圖10將更容易理解索引結(jié)構(gòu)。圖10示出了包括服務(wù)ID和發(fā)布時(shí)間的多關(guān)鍵字的多關(guān)鍵字索引列表(key_index_list)區(qū)。包括有關(guān)服務(wù)ID和發(fā)布時(shí)間的多關(guān)鍵字的元數(shù)據(jù)段的上層節(jié)點(diǎn)是“BroadcastEvent”310，如圖3中陰影區(qū)域所示。因此，用于“BroadcastEvent”段的XPath“/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent”可以存儲(chǔ)在“fragment_xpath_ptr”部分111中，并且用于“BroadcastEvent”段的服務(wù)ID和發(fā)布時(shí)間的多關(guān)鍵字的XPath，即“@ServiceId”311a和“EventDescription/PublishedTime”311b可以存儲(chǔ)在“key_descriptor”部分112中。當(dāng)根據(jù)多個(gè)條件實(shí)施搜索時(shí)，即當(dāng)實(shí)施組合條件搜索時(shí)，該元數(shù)據(jù)流結(jié)構(gòu)允許有效地實(shí)施搜索和訪問(wèn)元數(shù)據(jù)段。盡管本實(shí)施例通過(guò)示例形式參考了服務(wù)Id和發(fā)布時(shí)間的多關(guān)鍵字，但是也可以組合采用各種多關(guān)鍵字。例如，可以使用用于與廣播時(shí)間表相關(guān)的節(jié)目的開(kāi)始和結(jié)束時(shí)間的多關(guān)鍵字，以及節(jié)目中涉及的個(gè)人(演員、導(dǎo)演等)的姓和名的多關(guān)鍵字等等。當(dāng)使用與廣播時(shí)間表相關(guān)的節(jié)目的開(kāi)始和結(jié)束時(shí)間的多關(guān)鍵字時(shí)，包括用于節(jié)目的開(kāi)始和結(jié)束時(shí)間的多關(guān)鍵字的元數(shù)據(jù)段的上層節(jié)點(diǎn)可以是“Schedule(時(shí)間表)”(未示出)。因此，用于“Schedule”段的XPath“/TVAMain/ProgramDescription/ProgramLocationTable/Schedule”可以存儲(chǔ)在“fragment_xpath_ptr”部分111中，并且用于“Schedule”段的節(jié)目的開(kāi)始和結(jié)束時(shí)間的多關(guān)鍵字的XPath“@start”和“@end”可以存儲(chǔ)在“key_descriptor”部分112中。當(dāng)使用節(jié)目中涉及的個(gè)人(演員、導(dǎo)演等)的姓和名的多關(guān)鍵字時(shí)，包括個(gè)人(演員、導(dǎo)演等)的姓和名的多關(guān)鍵字的元數(shù)據(jù)段的上層節(jié)點(diǎn)可以是“PersonName”(未示出)，并且因此，用于“PersonName”段的XPath“/TVAMain/ProgramDescription/CreditsInformationTable/PersonName”可以存儲(chǔ)在“fragment_xpath_ptr”部分111中，并且用于“PersonName”段的節(jié)目中的個(gè)人的姓和名的多關(guān)鍵字的XPath“FamilyName”和“GivenName”可以存儲(chǔ)在“key_descriptor”部分112中。圖11敘述了一種提供具有根據(jù)本發(fā)明實(shí)施例的結(jié)構(gòu)的元數(shù)據(jù)的索引的方法?？梢酝ㄟ^(guò)提供音頻/視頻信號(hào)的提供商200來(lái)產(chǎn)生元數(shù)據(jù)的索引。如上所述以段為單位處理有關(guān)內(nèi)容的信息，即元數(shù)據(jù)(S100)。通過(guò)組合涉及有關(guān)內(nèi)容的信息的關(guān)鍵字，例如“服務(wù)ID”和“發(fā)布時(shí)間”來(lái)提供多關(guān)鍵字(S200)。然后，提供子關(guān)鍵字索引(sub_key_index)區(qū)130，其中如上所述提供具有多關(guān)鍵字值的范圍的部分，即，114a、114b、114c等(S300)，其中在子關(guān)鍵字索引(sub_key_index)區(qū)114a和114b中包括根據(jù)預(yù)定范圍劃分的多關(guān)鍵字值，并且在子關(guān)鍵字索引(sub_key_index)區(qū)114a和114b中也包括元數(shù)據(jù)段標(biāo)識(shí)信息，子關(guān)鍵字索引(sub_key_index)區(qū)130還包括對(duì)應(yīng)于多關(guān)鍵字值的元數(shù)據(jù)段標(biāo)識(shí)信息(即分別存儲(chǔ)在圖9所示的“target_container”部分和“target_handle”部分中的容器標(biāo)識(shí)符信息(container_id))和段數(shù)據(jù)標(biāo)識(shí)信息(handle_value))。提供包含代表多關(guān)鍵字值的范圍的代表關(guān)鍵字值的關(guān)鍵字索引(key_index)區(qū)120(S400)。例如，參考圖9，其中包含了代表組合的服務(wù)ID/發(fā)布時(shí)間的多關(guān)鍵字值的預(yù)定范圍500～509/09:10～10:00和510～519/09:10～10:00(114a和114b)的代表關(guān)鍵字值“509/10:00”和“519/10:00”(113a和113b)。在該實(shí)施例中，服務(wù)ID具有在發(fā)布時(shí)間以上的更上層優(yōu)先級(jí)。關(guān)鍵字索引(key_index)區(qū)120還包括有關(guān)其中存儲(chǔ)了多關(guān)鍵字值的子關(guān)鍵字索引(sub_key_index)區(qū)130的標(biāo)識(shí)信息(即，其中存儲(chǔ)了圖9的子關(guān)鍵字索引(sub_key_index)區(qū)的容器的容器標(biāo)識(shí)符信息(container_id)，和子關(guān)鍵字索引標(biāo)識(shí)符信息)。應(yīng)當(dāng)理解，也可以如上所述提供其他多關(guān)鍵字和相應(yīng)的關(guān)鍵字索引區(qū)和/或子關(guān)鍵字索引區(qū)。提供關(guān)鍵字索引列表(key_index_list)區(qū)110(S500)，在所述關(guān)鍵字索引列表區(qū)110中根據(jù)多關(guān)鍵字排列著多關(guān)鍵字信息，即，組成所提供的多關(guān)鍵字的每個(gè)字段所屬的元數(shù)據(jù)段的位置信息以及元數(shù)據(jù)段內(nèi)的每個(gè)字段的位置信息。例如，當(dāng)關(guān)鍵字“服務(wù)Id”和“公布時(shí)間”組合時(shí)，在關(guān)鍵字索引列表(key_index_list)區(qū)110中包含組合的“服務(wù)Id”和“公布時(shí)間”的多關(guān)鍵字信息，諸如用于索引的目標(biāo)元數(shù)據(jù)段的XPath(/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent)和用于元數(shù)據(jù)段的多關(guān)鍵字的XPath(服務(wù)Id的XPath“@ServiceID”和發(fā)布時(shí)間的XPath“EventDescription/PublishedTime”)。在本發(fā)明的其他實(shí)施例中上面步驟能夠以相反順序進(jìn)行。而且，根據(jù)本發(fā)明的一些實(shí)施例，可以刪除提供包括代表關(guān)鍵字值的關(guān)鍵字索引(key_index)區(qū)120的步驟(S400)或者提供關(guān)鍵字索引列表(key_index_list)區(qū)的步驟(S500)。下面，將參考圖12來(lái)描述通過(guò)使用根據(jù)上述本發(fā)明實(shí)施例的、多關(guān)鍵字索引結(jié)構(gòu)來(lái)獲取滿(mǎn)足多于一個(gè)搜索條件的元數(shù)據(jù)的搜索方法。由例如用戶(hù)輸入用于搜索的搜索條件(S1100)。根據(jù)元數(shù)據(jù)索引來(lái)搜索滿(mǎn)足所輸入的搜索條件的多關(guān)鍵字值(S1200)。通過(guò)使用對(duì)應(yīng)于使用搜索到的多關(guān)鍵字值的多關(guān)鍵字值的元數(shù)據(jù)段的標(biāo)識(shí)信息來(lái)提取相關(guān)元數(shù)據(jù)段(S1300)。通過(guò)這些步驟，提取了滿(mǎn)足搜索條件的元數(shù)據(jù)。在由用戶(hù)輸入的搜索條件中，包括了將被搜索的字段和字段值。搜索多關(guān)鍵字值的步驟(S1200)包括步驟確定所輸入的搜索條件的字段所屬的元數(shù)據(jù)段的位置信息以及字段在元數(shù)據(jù)段內(nèi)的位置信息(S1210)；通過(guò)使用所確定的位置信息，在關(guān)鍵字索引列表(key_index_list)區(qū)110中搜索由具有與上述確定的位置信息相同的位置信息的字段組成的多關(guān)鍵字，并且搜索相對(duì)于搜索到的多關(guān)鍵字的關(guān)鍵字索引(key_index)區(qū)120(S1220)；在關(guān)鍵字索引(key_index)區(qū)120中搜索由作為搜索條件輸入的字段值組成的代表關(guān)鍵字值，并且搜索包括在由上面搜索到的代表關(guān)鍵字值指示的范圍中的多關(guān)鍵字值的子關(guān)鍵字索引(sub_key_index)區(qū)130(S1230)；以及在上面搜索的子關(guān)鍵字索引(sub_dey_index)區(qū)130中搜索滿(mǎn)足搜索條件的多關(guān)鍵字值(S1240)。在上述步驟S1220、S1230和S1300，通過(guò)使用關(guān)鍵字索引(key_index)區(qū)120的標(biāo)識(shí)信息、子關(guān)鍵字索引(sub_key_index)區(qū)的標(biāo)識(shí)信息以及元數(shù)據(jù)段的標(biāo)識(shí)信息來(lái)分別執(zhí)行搜索關(guān)鍵字索引(key_index)區(qū)120、子關(guān)鍵字索引(sub_key_index)區(qū)、以及提取元數(shù)據(jù)段的步驟。應(yīng)當(dāng)理解，例如，當(dāng)將元數(shù)據(jù)的字段的范圍作為搜索條件的一部分輸入時(shí)，可能存在如下所述的多于一個(gè)的搜索到的多關(guān)鍵字值，以及多于一個(gè)的所提取的段。在搜索參考圖10描述的服務(wù)Id和發(fā)布時(shí)間時(shí)，能夠以下列方式利用如圖12所示的搜索方法當(dāng)用戶(hù)輸入搜索條件為“507～514”范圍內(nèi)的服務(wù)Id和“9:30～10:00”范圍內(nèi)的發(fā)布時(shí)間時(shí)(S1100)，根據(jù)結(jié)合“507～514”范圍中的服務(wù)Id以及“9:30～10:00”范圍中的發(fā)布時(shí)間的字段來(lái)確定相關(guān)元數(shù)據(jù)段的位置信息，并且確定字段在元數(shù)據(jù)段內(nèi)的位置信息(S1210)。作為搜索條件輸入的服務(wù)Id和發(fā)布時(shí)間各自具有“@ServiceId”和“EventDescription/PublishedTime”作為在元數(shù)據(jù)段內(nèi)的位置信息。在該基礎(chǔ)上，確定作為相關(guān)段的屬性的相關(guān)元數(shù)據(jù)段的位置信息，即XPath(S1210)?？傊?，我們從上列步驟可以獲得如下段的XPath/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEent-服務(wù)Id的XPath@ServiceId，-發(fā)布時(shí)間的XPathEventDescription/PublishedTime-服務(wù)Id的值507＜＝ServiceId＜＝514，-發(fā)布時(shí)間的值9:30＜＝EventDescription/PublishedTime＜＝10:00隨后，在關(guān)鍵字索引列表(key_index_list)區(qū)110中搜索對(duì)應(yīng)于元數(shù)據(jù)段的XPath111和服務(wù)Id/發(fā)布時(shí)間的XPath112的多關(guān)鍵字，并且提取有關(guān)包括搜索到的多關(guān)鍵字的關(guān)鍵字索引(key_index)區(qū)120的標(biāo)識(shí)信息(S1220)。在本發(fā)明的實(shí)施例中，服務(wù)Id的優(yōu)先級(jí)高于發(fā)布時(shí)間。從關(guān)鍵字索引(key_index)區(qū)120中搜索代表關(guān)鍵字值“509/10:00”113a和“519/10:00”113b，即指示對(duì)應(yīng)于搜索條件的多關(guān)鍵字值(507-514/09:30-10:00)所屬的多關(guān)鍵字值的范圍(500-509/09:10-10:00114a，510-519/09:10-10:00114b)的代表關(guān)鍵字值，并且從關(guān)鍵字索引(key_index)區(qū)120中提取有關(guān)具有代表值的子關(guān)鍵字索引(sub_key_index)區(qū)130的標(biāo)識(shí)信息(S1230)。從子關(guān)鍵字索引(sub_key_index)區(qū)130，即部分114a和114b中搜索與對(duì)應(yīng)于搜索條件的多關(guān)鍵字值(507～514/09:30～10:00)的多關(guān)鍵字值對(duì)應(yīng)的，包括關(guān)鍵字值“507/09:30”，“507/09:40”，...“509/10:00”和“510/09:30”，“510/09:40”，...“514/10:00”的多關(guān)鍵字的值(S1240)。從子關(guān)鍵字索引(sub_key_index)區(qū)130提取有關(guān)對(duì)應(yīng)于搜索到的多關(guān)鍵字值的元數(shù)據(jù)段的標(biāo)識(shí)信息(分別存儲(chǔ)在“target_container”部分和“target_handle”部分中的容器標(biāo)識(shí)符信息(container_id)和段數(shù)據(jù)標(biāo)識(shí)符信息(handle_value))，并且隨后通過(guò)使用所提取的標(biāo)識(shí)信息來(lái)提取相關(guān)的元數(shù)據(jù)段(S1300)。圖13示出了根據(jù)本發(fā)明實(shí)施例的用于搜索元數(shù)據(jù)的裝置。本發(fā)明的裝置是根據(jù)參考圖12上述的本發(fā)明實(shí)施例執(zhí)行搜索元數(shù)據(jù)的方法的裝置。裝置1000包括輸入單元1100，允許用戶(hù)于此輸入搜索條件；接收單元1200，用于接收內(nèi)容、有關(guān)內(nèi)容的元數(shù)據(jù)或者元數(shù)據(jù)的索引；存儲(chǔ)單元1300，用于在其中存儲(chǔ)所接收的內(nèi)容、有關(guān)內(nèi)容的元數(shù)據(jù)或者元數(shù)據(jù)的索引；控制單元1400，用于根據(jù)元數(shù)據(jù)索引搜索對(duì)應(yīng)于從輸入單元110輸入的搜索條件的多關(guān)鍵字的一個(gè)或多個(gè)值，并且通過(guò)使用搜索到的多關(guān)鍵字的一個(gè)或多個(gè)值來(lái)提取有關(guān)的元數(shù)據(jù)；和輸出單元1500，用于輸出控制單元1400的搜索結(jié)果?？刂茊卧?400將從輸入單元1100輸入的搜索條件與存儲(chǔ)單元中存儲(chǔ)的元數(shù)據(jù)索引中包含的多關(guān)鍵字值進(jìn)行比較。在根據(jù)本發(fā)明的一個(gè)實(shí)施例的搜索多關(guān)鍵字值的步驟當(dāng)中，通過(guò)參考關(guān)于圖12做出的描述，將會(huì)理解搜索對(duì)應(yīng)于所輸入搜索條件的多關(guān)鍵字的步驟(S1200)，或者通過(guò)使用對(duì)應(yīng)于所搜索的多關(guān)鍵字的段的標(biāo)識(shí)信息來(lái)提取有關(guān)段的步驟。根據(jù)本發(fā)明，提供一種允許更有效地搜索和訪問(wèn)有關(guān)內(nèi)容的信息的元數(shù)據(jù)的索引結(jié)構(gòu)，一種提供具有所述結(jié)構(gòu)的元數(shù)據(jù)索引的方法，以及一種使用所述元數(shù)據(jù)索引搜索元數(shù)據(jù)的方法和裝置。工業(yè)實(shí)用性如上所述，本發(fā)明能夠通過(guò)組合條件來(lái)同時(shí)搜索TV隨時(shí)元數(shù)據(jù)。當(dāng)通過(guò)組合條件進(jìn)行搜索TV隨時(shí)元數(shù)據(jù)時(shí)，減少了搜索裝置的開(kāi)銷(xiāo)，從而縮短了搜索時(shí)間并且增加了搜索裝置的效率。但是，應(yīng)當(dāng)理解，雖然本發(fā)明的圖解性、非限定的實(shí)施例克服了上述缺點(diǎn)和非上述的其它缺點(diǎn)，但是不要求本發(fā)明克服上述缺點(diǎn)，并且本發(fā)明的圖解性、非限定的實(shí)施例可能不克服上述的任何缺點(diǎn)。還應(yīng)當(dāng)理解，使用本發(fā)明的系統(tǒng)也包括永久性或可移動(dòng)存儲(chǔ)器，例如磁盤(pán)和光盤(pán)、RAM、ROM、載波介質(zhì)等，其中可以存儲(chǔ)和分布本發(fā)明的處理和數(shù)據(jù)結(jié)構(gòu)。本發(fā)明也可以經(jīng)由例如通過(guò)諸如因特網(wǎng)的網(wǎng)絡(luò)下載來(lái)分布。盡管已經(jīng)結(jié)合附圖所示的優(yōu)選實(shí)施例描述了本發(fā)明，但是僅是說(shuō)明性的。本領(lǐng)域的技術(shù)人員將會(huì)理解在不脫離本發(fā)明的范圍和精神的情況下可以做出各種修改和等效物。因此，本發(fā)明的范圍應(yīng)當(dāng)僅由所附權(quán)利要求來(lái)限定。權(quán)利要求1.一種用于搜索被劃分成段的元數(shù)據(jù)的方法，所述方法使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述方法包括從所述元數(shù)據(jù)的索引中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的搜索條件的多關(guān)鍵字；和使用所搜索到的多關(guān)鍵字提取所述元數(shù)據(jù)的段。2.如權(quán)利要求1所述的方法，其中搜索所述多關(guān)鍵字包括相對(duì)于所述元數(shù)據(jù)確定對(duì)應(yīng)于所述搜索條件的字段的位置信息；和相對(duì)于所述搜索條件的字段搜索對(duì)應(yīng)于所述位置信息的多關(guān)鍵字。3.如權(quán)利要求1所述的方法，其中搜索所述多關(guān)鍵字包括搜索滿(mǎn)足所述搜索條件的多關(guān)鍵字的值。4.如權(quán)利要求3所述的方法，其中搜索所述值包括從所述索引中搜索多關(guān)鍵字值當(dāng)中的所述值；和提取所述段包括使用對(duì)應(yīng)于所述多關(guān)鍵字值的段的標(biāo)識(shí)信息來(lái)提取所述元數(shù)據(jù)的段。5.如權(quán)利要求4所述的方法，其中響應(yīng)于滿(mǎn)足所述搜索條件的多個(gè)多關(guān)鍵字值，提取所述段包括提取對(duì)應(yīng)于滿(mǎn)足所述搜索條件的多關(guān)鍵字值的所述元數(shù)據(jù)的多個(gè)段。6.如權(quán)利要求4所述的方法，其中搜索所述值包括在對(duì)應(yīng)于所述多關(guān)鍵字值的范圍的索引的代表關(guān)鍵字值當(dāng)中搜索滿(mǎn)足所述搜索條件的代表關(guān)鍵字值；和在對(duì)應(yīng)于所述代表關(guān)鍵字值的值的范圍當(dāng)中搜索所述值。7.一種用于搜索被劃分成段的元數(shù)據(jù)的方法，所述方法使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述方法包括從所述元數(shù)據(jù)的索引中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的搜索條件的多關(guān)鍵字的值；和提取對(duì)應(yīng)于所搜索到的值的所述元數(shù)據(jù)的段。8.如權(quán)利要求7所述的方法，其中響應(yīng)于滿(mǎn)足所述搜索條件的多個(gè)多關(guān)鍵字值，提取所述段包括提取對(duì)應(yīng)于滿(mǎn)足所述搜索條件的多關(guān)鍵字值的所述元數(shù)據(jù)的多個(gè)段。9.一種用于搜索被劃分成段的元數(shù)據(jù)的方法，所述方法包括訪問(wèn)包括有關(guān)段的位置信息和用于定義所述段內(nèi)的至少兩個(gè)關(guān)鍵字的位置信息的多個(gè)組合的列表；和從所述列表中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的至少兩個(gè)關(guān)鍵字的搜索條件的組合。10.如權(quán)利要求9所述的方法，還包括提取對(duì)應(yīng)于由所選擇的組合標(biāo)識(shí)的元數(shù)據(jù)的標(biāo)識(shí)信息的元數(shù)據(jù)的一個(gè)或多個(gè)段。11.如權(quán)利要求9所述的方法，其中有關(guān)所述段的位置信息和用于定義至少兩個(gè)關(guān)鍵字的位置信息中的一個(gè)表達(dá)為預(yù)定代碼。12.一種包括用于執(zhí)行如權(quán)利要求38所述操作的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)。13.一種包括用于執(zhí)行如權(quán)利要求44所述操作的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)。14.一種包括用于執(zhí)行如權(quán)利要求46所述操作的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)。15.一種用于搜索被劃分成段的元數(shù)據(jù)的裝置，所述裝置使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述裝置包括輸入單元，用于接收搜索條件；和控制單元，用于從所述元數(shù)據(jù)的索引中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的搜索條件的多關(guān)鍵字，并且使用所搜索的關(guān)鍵字來(lái)提取所述元數(shù)據(jù)的段。16.如權(quán)利要求15所述的裝置，其中所述控制單元從所述索引中搜索所述多關(guān)鍵字的值當(dāng)中滿(mǎn)足所述搜索條件的多關(guān)鍵字值，并且使用對(duì)應(yīng)于所述多關(guān)鍵字值的段的標(biāo)識(shí)信息來(lái)提取所述段。17.如權(quán)利要求16所述的裝置，其中響應(yīng)于滿(mǎn)足所述搜索條件的多個(gè)多關(guān)鍵字值，所述控制單元提取對(duì)應(yīng)于滿(mǎn)足所述搜索條件的多關(guān)鍵字值的所述元數(shù)據(jù)的多個(gè)段。18.如權(quán)利要求16所述的裝置，其中所述控制單元在對(duì)應(yīng)于所述多關(guān)鍵字值的范圍的索引的代表關(guān)鍵字值當(dāng)中搜索滿(mǎn)足所述搜索條件的代表關(guān)鍵字值，并且在對(duì)應(yīng)于所述代表關(guān)鍵字值的值的范圍當(dāng)中搜索所述值。19.如權(quán)利要求15所述的裝置，其中以XPath表達(dá)所述位置信息。20.如權(quán)利要求15所述的裝置，所述位置信息的至少一部分表達(dá)為預(yù)定代碼。21.如權(quán)利要求15所述的裝置，其中所述元數(shù)據(jù)是在TVA論壇中定義的元數(shù)據(jù)。22.一種用于搜索被劃分成段的元數(shù)據(jù)的裝置，所述裝置使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述裝置包括輸入單元，用于接收搜索條件；和控制單元，用于從所述元數(shù)據(jù)的索引中搜索對(duì)應(yīng)于所述元數(shù)據(jù)的字段的組合的搜索條件的多關(guān)鍵字的值，并且使用所搜索到的值來(lái)提取所述元數(shù)據(jù)的段。23.如權(quán)利要求22所述的裝置，其中所述控制單元從所述索引中搜索所述多關(guān)鍵字值當(dāng)中滿(mǎn)足所述搜索條件的多關(guān)鍵字值，并且使用對(duì)應(yīng)于所述多關(guān)鍵字值的段的標(biāo)識(shí)信息來(lái)提取所述段。24.如權(quán)利要求23所述的裝置，其中所述控制單元在對(duì)應(yīng)于所述多關(guān)鍵字值的范圍的索引的代表值當(dāng)中搜索滿(mǎn)足所述搜索條件的代表值，并且在對(duì)應(yīng)于所述代表關(guān)鍵字的值的范圍當(dāng)中搜索所述值。25.如權(quán)利要求22所述的裝置，其中響應(yīng)于滿(mǎn)足所述搜索條件的多個(gè)多關(guān)鍵字值，所述控制單元提取對(duì)應(yīng)于滿(mǎn)足所述搜索條件的多關(guān)鍵字值的所述元數(shù)據(jù)的多個(gè)段。26.如權(quán)利要求22所述的裝置，所述位置信息的至少一部分表達(dá)為預(yù)定代碼。27.如權(quán)利要求22所述的裝置，還包括接收單元，用于接收元數(shù)據(jù)和元數(shù)據(jù)的索引；存儲(chǔ)單元，用于在其中存儲(chǔ)所述元數(shù)據(jù)和元數(shù)據(jù)的索引；和輸出單元，用于輸出所述控制單元的搜索結(jié)果。28.一種用于搜索被劃分成段的元數(shù)據(jù)的裝置，所述裝置使用具有多關(guān)鍵字的列表和用于定義所述多關(guān)鍵字的位置信息的索引，所述裝置包括輸入單元，用于接收所述元數(shù)據(jù)的至少兩個(gè)關(guān)鍵字的搜索條件；和控制單元，用于從包括有關(guān)段的位置信息和用于定義至少兩個(gè)關(guān)鍵字在所述段內(nèi)的位置信息的多個(gè)組合的列表中、搜索對(duì)應(yīng)于所述搜索條件的組合。29.如權(quán)利要求28所述的裝置，其中所述控制單元還提取對(duì)應(yīng)于由所選擇的組合標(biāo)識(shí)的有關(guān)元數(shù)據(jù)的標(biāo)識(shí)信息的元數(shù)據(jù)的一個(gè)或多個(gè)段。30.如權(quán)利要求28所述的裝置，有關(guān)段的位置信息和用于定義至少兩個(gè)關(guān)鍵字的位置信息中的一個(gè)被表達(dá)為預(yù)定代碼。全文摘要提供一種用于搜索有關(guān)內(nèi)容的信息的元數(shù)據(jù)的索引結(jié)構(gòu)和一種用于提供所述元數(shù)據(jù)的索引的方法，以及一種使用所述元數(shù)據(jù)的索引結(jié)構(gòu)來(lái)搜索元數(shù)據(jù)的方法和裝置，其中所述元數(shù)據(jù)的索引結(jié)構(gòu)包括多關(guān)鍵字值和對(duì)應(yīng)于所述多關(guān)鍵字值的所述元數(shù)據(jù)的標(biāo)識(shí)信息，其中所述多關(guān)鍵字由所述元數(shù)據(jù)的預(yù)定字段的組合構(gòu)成。文檔編號(hào)G06F17/30GK1598823SQ20041008259公開(kāi)日2005年3月23日申請(qǐng)日期2003年7月16日優(yōu)先權(quán)日2002年7月23日發(fā)明者申孝燮申請(qǐng)人:三星電子株式會(huì)社