專利名稱：：元數(shù)據(jù)的索引結(jié)構(gòu)、提供元數(shù)據(jù)索引的方法和使用元數(shù)據(jù)索引的元數(shù)據(jù)搜索方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種被提供用于搜索關(guān)于內(nèi)容的信息的元數(shù)據(jù)的索引結(jié)構(gòu)、一種提供元數(shù)據(jù)索引的方法和一種使用元數(shù)據(jù)的索引結(jié)構(gòu)來(lái)搜索元數(shù)據(jù)的方法及設(shè)備。更具體地說，本發(fā)明涉及一種包含關(guān)鍵字(key)信息的元數(shù)據(jù)的索引結(jié)構(gòu)、提供元數(shù)據(jù)索引的方法和使用元數(shù)據(jù)的索引來(lái)搜索元數(shù)據(jù)的方法及設(shè)備，其中當(dāng)在TV-Anytime(TV-任何時(shí)間)論壇(以下稱為“TVA”)中定義的用于數(shù)字內(nèi)容的XML元數(shù)據(jù)(以下稱為“TVA元數(shù)據(jù)”)被以獨(dú)立的單位劃分成段(fragment)并且基于段被傳送時(shí)，至少部分所述關(guān)鍵字信息被編碼以便允許關(guān)于內(nèi)容的信息被更有效地搜索。本申請(qǐng)基于韓國(guó)專利申請(qǐng)No.2002-43097和No.2002-62913，這些申請(qǐng)以引用方式包含在本文的內(nèi)容中。
背景技術(shù)：
：TV-Anytime論壇是成立于1999年9月的民間標(biāo)準(zhǔn)化組織，該組織以制定在例如具有大容量個(gè)人存儲(chǔ)裝置的個(gè)人數(shù)字記錄機(jī)(PDR，personaldigitalrecorder)等用戶友好的環(huán)境下提供視聽相關(guān)的服務(wù)的標(biāo)準(zhǔn)為目的。具體地說，該服務(wù)的目標(biāo)是使所有用戶都能夠基于大容量個(gè)人存儲(chǔ)裝置、在希望的時(shí)間并且以希望的方式，來(lái)觀看和收聽各種類型的節(jié)目(例如傳統(tǒng)的廣播節(jié)目、在線交互式服務(wù)等)。為了建立標(biāo)準(zhǔn)化，TV-Anytime論壇已經(jīng)運(yùn)作了關(guān)于商業(yè)模型、系統(tǒng)/傳輸接口/內(nèi)容引用、描述、元數(shù)據(jù)、權(quán)利管理和保護(hù)等的工作組(WorkingGroups)。至于本發(fā)明中涉及的元數(shù)據(jù)，到2002年6月已經(jīng)公布了“1stDraftofMetadataSpecificationSP003v1.3”。將參照?qǐng)D1簡(jiǎn)要說明PDR的構(gòu)造。PDR100經(jīng)由例如天波、衛(wèi)星波、互連網(wǎng)等各種網(wǎng)絡(luò)、從提供視頻/音頻信號(hào)的提供者200接收視頻/音頻信號(hào)和元數(shù)據(jù)，如果有必要，就收集觀看和收聽模式以及用戶的個(gè)人喜好，并且將其發(fā)送到提供視頻/音頻信號(hào)的提供者200。PDR100包括大容量存儲(chǔ)裝置，用于在其中存儲(chǔ)所接收的視頻/音頻信號(hào)和元數(shù)據(jù)。PDR100還包括用于存儲(chǔ)和再現(xiàn)視頻/音頻信號(hào)的軟件，以及用于檢索和顯示視頻/音頻信號(hào)的元數(shù)據(jù)的電子節(jié)目指南(EPG，electricalprogramguide)應(yīng)用程序。用戶通過圖2所示的EPG應(yīng)用程序的網(wǎng)格指南屏幕來(lái)確定視頻/音頻信號(hào)的元數(shù)據(jù)，即節(jié)目的標(biāo)題、節(jié)目再現(xiàn)時(shí)間等，選擇希望的節(jié)目，并且經(jīng)由網(wǎng)絡(luò)實(shí)時(shí)接收它，或者再現(xiàn)先前存儲(chǔ)在大容量存儲(chǔ)裝置中的視頻/音頻數(shù)據(jù)。元數(shù)據(jù)指描述內(nèi)容的數(shù)據(jù)，例如節(jié)目的標(biāo)題和摘要，并且被定義為“關(guān)于數(shù)據(jù)的數(shù)據(jù)”。在TV-Anytime論壇的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)(參見W3C的XML1.0)，并且還定義了各個(gè)元數(shù)據(jù)元素的語(yǔ)義和屬性。有關(guān)廣播內(nèi)容的TVA元數(shù)據(jù)是利用具有根節(jié)點(diǎn)，即如圖3所示的“TVAMain(300)”的XML文檔(document)來(lái)構(gòu)造的。有關(guān)節(jié)目的TVA元數(shù)據(jù)是利用例如“節(jié)目描述(ProgramDescription)”節(jié)點(diǎn)之下的節(jié)目信息表(ProgramInformationTable)、組信息表(GroupInformationTable)、節(jié)目位置表(ProgramLocationTable)、服務(wù)信息表(ServiceInformationTable)等節(jié)點(diǎn)來(lái)構(gòu)造的。在TV-Anytime論壇中，基于段作為獨(dú)立單位來(lái)發(fā)送TVA元數(shù)據(jù)，以便以流格式發(fā)送大量TVA元數(shù)據(jù)。將參照?qǐng)D4簡(jiǎn)要說明段的概念。通過將利用圖3所示的XML文檔所構(gòu)造的TVA元數(shù)據(jù)劃分成預(yù)定的樹結(jié)構(gòu)來(lái)獲得段。例如，在整個(gè)TVA元數(shù)據(jù)被劃分成包含上層節(jié)點(diǎn)“TVAMain”和該上層節(jié)點(diǎn)之下的預(yù)定子節(jié)點(diǎn)的樹結(jié)構(gòu)(TVAMain段)、包含上層節(jié)點(diǎn)節(jié)目信息表和該上層節(jié)點(diǎn)之下的子節(jié)點(diǎn)的樹結(jié)構(gòu)(節(jié)目信息段(ProgramInformation段))和包含上層節(jié)點(diǎn)廣播事件信息(BroadcastEventInformation)和該上層節(jié)點(diǎn)之下的子節(jié)點(diǎn)的樹結(jié)構(gòu)(廣播事件段(BroadcastEvent段))的情況下，每個(gè)所劃分的樹結(jié)構(gòu)都成為段。段能夠獨(dú)立于其他段被發(fā)送，并且段能夠被單獨(dú)地訪問。為了對(duì)段進(jìn)行單獨(dú)地訪問，有必要知道在整個(gè)元數(shù)據(jù)樹結(jié)構(gòu)中由所發(fā)送的TVA元數(shù)據(jù)段所引用的節(jié)點(diǎn)，即與TVA元數(shù)據(jù)段的上層節(jié)點(diǎn)相對(duì)應(yīng)的節(jié)點(diǎn)，并且有必要描述包含在所發(fā)送的TVA元數(shù)據(jù)段中的關(guān)鍵字的TVA元數(shù)據(jù)段中的相對(duì)路徑。為此，使用XPath，XPath是描述在W3C所定義的XML文檔中、到一個(gè)或多個(gè)節(jié)點(diǎn)的路徑的語(yǔ)法。術(shù)語(yǔ)“關(guān)鍵字”指用于編索引的元數(shù)據(jù)的特定字段(field)，并且還指由段所引用的節(jié)點(diǎn)的子節(jié)點(diǎn)。由用戶輸入的字段(用于搜索條件)，例如‘服務(wù)ID(ServiceID)’和‘出版時(shí)間(PublishedTime)’，相當(dāng)于關(guān)鍵字。為了提供對(duì)段的有效搜索和訪問，還需要包含在元數(shù)據(jù)段中的關(guān)鍵字的索引結(jié)構(gòu)，并且關(guān)于索引結(jié)構(gòu)的信息，即索引信息，也被獨(dú)立于元數(shù)據(jù)段發(fā)送。在由TV-Anytime論壇所提供的環(huán)境下，如果用戶希望檢索滿足預(yù)定的出版時(shí)間條件的節(jié)目信息，獨(dú)立于段發(fā)送的索引信息用于識(shí)別滿足所需的出版時(shí)間條件的元數(shù)據(jù)段的位置(標(biāo)識(shí)符)，接著基于該位置(標(biāo)識(shí)符)進(jìn)行對(duì)相關(guān)元數(shù)據(jù)段的訪問，以便提取滿足出版時(shí)間條件的元數(shù)據(jù)。2002年6月在加拿大蒙特利爾召開的TV-Anytime論壇第17次會(huì)議中，發(fā)表了TV-Anytime規(guī)范TV145，J.P.Evain，“1stDraftofMetadataSpecificationSP003v1.3”，以下稱作“關(guān)鍵字索引技術(shù)文獻(xiàn)(Keyindexartreference)”，其中提出了元數(shù)據(jù)段索引的關(guān)鍵字索引數(shù)據(jù)流結(jié)構(gòu)。在描述索引結(jié)構(gòu)之前，將描述由TV-Anytime論壇所定義的容器(container)概念。TV-Anytime論壇將容器定義為一種頂層存儲(chǔ)器，覆蓋上述索引信息和元數(shù)據(jù)段的所有數(shù)據(jù)都被發(fā)送到該存儲(chǔ)器，這被稱為頂層傳輸類型。下面簡(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ū)。以上分類是基于容器中包含的信息內(nèi)容進(jìn)行的。索引容器和數(shù)據(jù)容器在結(jié)構(gòu)上都是相同的。參照?qǐng)D5所示由TV-Anytime論壇所定義的容器，容器包括容器標(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中。結(jié)果，TVA元數(shù)據(jù)段由包含該TVA元數(shù)據(jù)段的容器的容器標(biāo)識(shí)符信息(container_id)和元數(shù)據(jù)段標(biāo)識(shí)符信息(handle_value)來(lái)惟一地標(biāo)識(shí)。上述的關(guān)鍵字索引技術(shù)文獻(xiàn)提出了用于對(duì)存儲(chǔ)在上述數(shù)據(jù)容器中的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)鍵字索引技術(shù)文獻(xiàn)中詳細(xì)地描述了該結(jié)構(gòu)的語(yǔ)法，這里將省略對(duì)其的詳細(xì)描述。以下，將參照?qǐng)D6描述該結(jié)構(gòu)，圖6利用索引信息的段來(lái)示出該結(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)鍵字索引(key_index)區(qū)20的標(biāo)識(shí)信息。關(guān)鍵字信息包括(1)與關(guān)鍵字相關(guān)的元數(shù)據(jù)段的位置信息，(2)元數(shù)據(jù)段之內(nèi)的關(guān)鍵字的位置信息和以下將描述的關(guān)鍵字索引(key_index)區(qū)20的標(biāo)識(shí)信息。元數(shù)據(jù)段的位置信息用TVA中的XPath(fragment_xpath_ptr)來(lái)表示。關(guān)鍵字的位置信息用TVA中用作關(guān)鍵字的節(jié)點(diǎn)的相關(guān)段之內(nèi)的相對(duì)路徑XPath(key_xpath_ptr)來(lái)表示。元數(shù)據(jù)段的XPath是到TVA元數(shù)據(jù)XML文檔的根節(jié)點(diǎn)的路徑，即絕對(duì)路徑，而用作關(guān)鍵字的節(jié)點(diǎn)的XPath，即關(guān)鍵字的XPath，表示相關(guān)元數(shù)據(jù)段的關(guān)鍵字的相對(duì)路徑。元數(shù)據(jù)段的XPath和關(guān)鍵字的XPath分別被存儲(chǔ)在‘fragment_xpath_ptr’部分(segment)11和‘key_xpath_ptr’部分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提供以下將描述的所有子關(guān)鍵字索引(sub_key_index)區(qū)30的列表。該列表包含表示各子關(guān)鍵字索引(sub_key_index)區(qū)30中包含的關(guān)鍵字的值范圍的信息，即每個(gè)子關(guān)鍵字索引(sub_key_index)區(qū)30之內(nèi)的關(guān)鍵字值中的關(guān)鍵字的最高值(以下稱為“典型關(guān)鍵字值(representativekeyvalue)”)，還包含與每個(gè)典型關(guān)鍵字值相關(guān)的子關(guān)鍵字索引(sub_key_index)區(qū)30的標(biāo)識(shí)信息(即存儲(chǔ)子關(guān)鍵字索引(sub_key_index)區(qū)的容器的容器標(biāo)識(shí)符信息(cintainer_id)和子關(guān)鍵字索引標(biāo)識(shí)符信息)。相應(yīng)地，關(guān)鍵字索引(key_index)區(qū)20包含用于存儲(chǔ)在關(guān)鍵字索引列表(key_index_list)區(qū)10中定義的關(guān)鍵字索引標(biāo)識(shí)符信息的‘key_index_identifier’部分、用于存儲(chǔ)各子關(guān)鍵字索引(sub_key_index)區(qū)30的典型關(guān)鍵字值的‘high_key_value’部分13、存儲(chǔ)子關(guān)鍵字索引(sub_key_index)區(qū)30的容器的容器標(biāo)識(shí)符信息(container_id)、用于存儲(chǔ)各子關(guān)鍵字索引標(biāo)識(shí)符信息的‘sub_index_container’部分和‘sub_index_identifier’部分。在關(guān)鍵字索引結(jié)構(gòu)中定義的子關(guān)鍵字索引(sub_key_index)區(qū)30提供包含在相關(guān)的子關(guān)鍵字索引(sub_key_index)區(qū)30中的關(guān)鍵字的值的列表。該列表包含在相關(guān)的子關(guān)鍵字索引(sub_key_index)區(qū)30中包含的關(guān)鍵字的值和具有該關(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包含用于存儲(chǔ)在關(guān)鍵字索引(key_index)區(qū)20中定義的子關(guān)鍵字索引標(biāo)識(shí)符信息的‘sub_index_identifier’部分、用于存儲(chǔ)關(guān)鍵字的值的‘key_value’部分14、用于存儲(chǔ)其中存儲(chǔ)元數(shù)據(jù)段的容器的容器標(biāo)識(shí)符信息(container_id)的‘target_container’部分和用于存儲(chǔ)段數(shù)據(jù)標(biāo)識(shí)符信息(handle_value)的‘target_handle’部分。參照示出索引信息的圖7，將更容易理解關(guān)鍵字索引結(jié)構(gòu)。圖7示出關(guān)鍵字索引列表(key_index_list)區(qū)，該區(qū)包含與服務(wù)ID、出版時(shí)間和出版歷時(shí)(PublishedDuration)相關(guān)的關(guān)鍵字。包含與服務(wù)ID、出版時(shí)間和出版歷時(shí)相關(guān)的關(guān)鍵字的元數(shù)據(jù)段的上層節(jié)點(diǎn)是圖3所示的由陰影塊標(biāo)識(shí)的‘廣播事件(BroadcastEvent)’310。相應(yīng)地，‘廣播事件’段的XPath‘/TVAMain/節(jié)目描述(ProgramDescription)/節(jié)目位置表(ProgramLocationTable)/廣播事件’被存儲(chǔ)在‘fragment_xpath_ptr’部分11a中，而到‘廣播事件’段的服務(wù)ID、出版時(shí)間和出版歷時(shí)的關(guān)鍵字的XPath，即‘@服務(wù)ID’(圖3中的311a)、‘事件描述(EventDescription)/出版時(shí)間’(圖3中的311b)和‘事件描述/出版歷時(shí)’(圖3中的311c)，被存儲(chǔ)在‘key-xpath-ptr’部分12a中。參照示出索引信息的圖7，將更容易理解索引結(jié)構(gòu)。圖7示出包含服務(wù)ID、出版時(shí)間和出版歷時(shí)的關(guān)鍵字的關(guān)鍵字索引列表(key_index_list)區(qū)，其中與服務(wù)ID、出版時(shí)間和出版歷時(shí)相關(guān)的元數(shù)據(jù)的上層節(jié)點(diǎn)是圖3陰影部分所表示的‘廣播事件’310。因此，‘廣播事件’段的XPath‘/TVAMain/節(jié)目描述/節(jié)目位置表/廣播事件’被存儲(chǔ)在‘fragment_xpath_ptr’部分中，而到‘廣播事件’段的關(guān)鍵字服務(wù)ID、出版時(shí)間和出版歷時(shí)的各個(gè)XPath，即，‘@服務(wù)ID’(參見圖3的311a)、‘事件描述/出版時(shí)間’(參見圖3的311b)和‘事件描述/出版歷時(shí)’(參見圖3的311c)，被存儲(chǔ)在‘key-xpath-ptr’部分中。而且，圖7示出關(guān)鍵字索引列表(key_index_list)區(qū)中的服務(wù)ID(關(guān)鍵字的XPath@服務(wù)ID)的關(guān)鍵字索引(key_index)區(qū)20和子關(guān)鍵字索引(sub_key_index)區(qū)30。在這種索引結(jié)構(gòu)中，當(dāng)輸入用于搜索元數(shù)據(jù)的搜索條件時(shí)，所輸入的搜索條件的字段在元數(shù)據(jù)中的位置信息被確定，并且所確定的位置信息被與關(guān)鍵字索引列表中的關(guān)鍵字信息進(jìn)行比較，以便在關(guān)鍵字索引列表中搜索具有所確定的位置信息的關(guān)鍵字，由于必須進(jìn)行兩個(gè)XPath的比較，就帶來(lái)了系統(tǒng)開銷。當(dāng)依據(jù)位置信息、對(duì)關(guān)鍵字信息中指示來(lái)自段的相對(duì)路徑的關(guān)鍵字進(jìn)行比較時(shí)，也會(huì)出現(xiàn)同樣的問題。尤其是，當(dāng)依據(jù)位置信息、對(duì)比關(guān)鍵字更復(fù)雜的段進(jìn)行比較時(shí)，這個(gè)問題會(huì)更嚴(yán)重。由于關(guān)鍵字信息中表示位置信息的段的XPath描述了XML文檔中從根節(jié)點(diǎn)到相關(guān)節(jié)點(diǎn)的路徑，傳輸成本是低效率的，并且終端中XPath的解釋成本很高。例如，TV-Anytime段中表示節(jié)目位置信息的廣播事件段的XPath可以被表示成‘/TVAMain/節(jié)目描述/節(jié)目位置表/廣播事件’。同時(shí)，為了在XML文檔上表示一個(gè)節(jié)點(diǎn)，能夠以可替換的方式來(lái)表示XPath。在廣播事件的情況下，除上述通常的表示外，XPath能夠可替換地被表示成例如‘/TVAMain//廣播事件’或‘//廣播事件’等。這里，‘//’指在XML文檔結(jié)構(gòu)中的子節(jié)點(diǎn)。因此，使用XPath來(lái)檢查段是否相同的操作，不只是僅僅相互匹配簡(jiǎn)單串的操作。尤其是，如果以縮寫格式表示XPath路徑，就會(huì)在相關(guān)路徑的分析/比較中引起系統(tǒng)開銷。
發(fā)明內(nèi)容本發(fā)明試圖解決上述問題。本發(fā)明的一個(gè)目的是提供一種包含關(guān)鍵字信息的元數(shù)據(jù)的索引結(jié)構(gòu)，所述關(guān)鍵字信息被編碼，以便允許更快地搜索關(guān)于內(nèi)容的信息。本發(fā)明的另一個(gè)目的是提供一種用于提供能夠以快速方式搜索關(guān)于內(nèi)容的信息的元數(shù)據(jù)的索引的方法、一種使用元數(shù)據(jù)索引來(lái)搜索元數(shù)據(jù)的方法以及使用上述方法的搜索設(shè)備。根據(jù)本發(fā)明用于完成這些及其他目的的的一個(gè)實(shí)施例，提供元數(shù)據(jù)的索引結(jié)構(gòu)，所述索引結(jié)構(gòu)包括由元數(shù)據(jù)的預(yù)定字段組成的關(guān)鍵字的列表，其中所述列表包含字段在元數(shù)據(jù)中的位置信息，其中至少部分位置信息被以預(yù)定的碼來(lái)表示。最好是，索引結(jié)構(gòu)還包括關(guān)鍵字的值和與關(guān)鍵字的值相對(duì)應(yīng)的元數(shù)據(jù)的標(biāo)識(shí)信息。而且，最好是，元數(shù)據(jù)包括在樹數(shù)據(jù)結(jié)構(gòu)中以預(yù)定范圍劃分的段，其中構(gòu)成關(guān)鍵字的字段對(duì)應(yīng)于構(gòu)成段的任何一個(gè)信息。可取的是，元數(shù)據(jù)的標(biāo)識(shí)信息包括段的標(biāo)識(shí)信息?？扇〉氖?，位置信息包括構(gòu)成關(guān)鍵字的字段所屬于的段在數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息和字段在段內(nèi)的位置信息?？扇〉氖?，以預(yù)定的碼來(lái)表示數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息或段內(nèi)的位置信息。最好是，用XPath來(lái)表示至少部分位置信息。最好是，碼被預(yù)先分配給頻繁引用的位置信息。最好是，索引結(jié)構(gòu)還包括表示關(guān)鍵字的值的預(yù)定范圍的典型關(guān)鍵字值?？扇〉氖?，典型關(guān)鍵字值包括相關(guān)范圍內(nèi)的值中最大值、最小值或中間值中的至少一個(gè)。可取的是，元數(shù)據(jù)具有TVA中所定義的元數(shù)據(jù)的結(jié)構(gòu)。根據(jù)完成本發(fā)明的這些及其他目的的的一個(gè)實(shí)施例，提供一種用于提供元數(shù)據(jù)索引的方法，所述索引包含由元數(shù)據(jù)的預(yù)定字段組成的關(guān)鍵字的列表，其中所述列表包含字段在元數(shù)據(jù)中的位置信息，其中至少部分位置信息被以預(yù)定的碼來(lái)表示。最好是，元數(shù)據(jù)索引還包括關(guān)鍵字的值和與關(guān)鍵字的值相對(duì)應(yīng)的元數(shù)據(jù)的標(biāo)識(shí)信息?？扇〉氖?，元數(shù)據(jù)包括在樹數(shù)據(jù)結(jié)構(gòu)中以預(yù)定范圍劃分的段，其中構(gòu)成關(guān)鍵字的字段對(duì)應(yīng)于構(gòu)成段的任何一個(gè)信息。最好是，元數(shù)據(jù)的標(biāo)識(shí)信息包括段的標(biāo)識(shí)信息。而且，最好是，位置信息包括構(gòu)成關(guān)鍵字的字段所屬于的段在數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息和字段在段內(nèi)的位置信息。最好是，以預(yù)定的碼來(lái)表示數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息或段內(nèi)的位置信息。而且，最好是，用XPath來(lái)表示至少部分位置信息。最好是，碼被預(yù)先分配給頻繁引用的位置信息。可取的是，元數(shù)據(jù)索引還包括表示關(guān)鍵字的值的預(yù)定范圍的典型關(guān)鍵字值。而且，可取的是，典型關(guān)鍵字值包括相關(guān)范圍內(nèi)的值中最大值、最小值或中間值中的至少一個(gè)。而且，可取的是，元數(shù)據(jù)具有TVA中所定義的元數(shù)據(jù)的結(jié)構(gòu)。根據(jù)完成本發(fā)明的一個(gè)實(shí)施例，還提供一種用于搜索元數(shù)據(jù)的方法，包括步驟(i)在元數(shù)據(jù)中，確定由用戶所輸入的搜索條件的字段的位置信息；(ii)搜索包含被預(yù)定為位置信息的碼的關(guān)鍵字，其中至少部分位置信息被定義為預(yù)定的碼；和(iii)利用所搜索的關(guān)鍵字來(lái)提取相關(guān)的元數(shù)據(jù)。可取的是，元數(shù)據(jù)索引還包括關(guān)鍵字的值和與關(guān)鍵字的值相對(duì)應(yīng)的元數(shù)據(jù)的標(biāo)識(shí)信息。而且，可取的是，元數(shù)據(jù)包括在樹數(shù)據(jù)結(jié)構(gòu)中以預(yù)定范圍劃分的段，其中構(gòu)成關(guān)鍵字的字段對(duì)應(yīng)于構(gòu)成段的任何一個(gè)信息?？扇〉氖?，元數(shù)據(jù)的標(biāo)識(shí)信息包括段的標(biāo)識(shí)信息。而且，可取的是，位置信息包括構(gòu)成關(guān)鍵字的字段所屬于的段在數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息和字段在段內(nèi)的位置信息。最好是，以預(yù)定的碼來(lái)表示數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息或段內(nèi)的位置信息。而且，最好是，用XPath來(lái)表示至少部分位置信息。最好是，碼被預(yù)先分配給頻繁引用的位置信息。而且，最好是，元數(shù)據(jù)索引還包括關(guān)鍵字的列表。而且，最好是，元數(shù)據(jù)索引還包括表示關(guān)鍵字的值的預(yù)定范圍的典型關(guān)鍵字值。最好是，典型關(guān)鍵字值包括相關(guān)范圍內(nèi)的值中最大值、最小值或中間值中的至少一個(gè)。而且，最好是，元數(shù)據(jù)具有TVA中所定義的元數(shù)據(jù)的結(jié)構(gòu)。可取的是，搜索關(guān)鍵字的步驟(ii)包括步驟在關(guān)鍵字列表中搜索包含被定義為位置信息的碼的關(guān)鍵字，其中以預(yù)定的碼來(lái)定義(a)數(shù)據(jù)結(jié)構(gòu)中的位置信息或(b)段中的位置信息。可取的是，提取元數(shù)據(jù)的步驟(iii)包括步驟(iii-1)，在用所搜索的關(guān)鍵字編索引的關(guān)鍵字的值中，搜索滿足所輸入的搜索條件的關(guān)鍵字的值；和步驟(iii-2)，使用所搜索的關(guān)鍵字的值來(lái)提取相關(guān)的元數(shù)據(jù)?？扇〉氖?，在用所搜索的關(guān)鍵字編索引的關(guān)鍵字的值中，搜索滿足所輸入的搜索條件的關(guān)鍵字的值的步驟(iii-1)包括步驟搜索滿足所輸入的搜索條件的典型關(guān)鍵字值，和在由典型關(guān)鍵字值所表示的范圍中，搜索關(guān)鍵字的值中滿足所輸入的搜索條件的關(guān)鍵字的值。根據(jù)本發(fā)明用于完成這些及其他目的的的一個(gè)實(shí)施例，提供一種用于搜索元數(shù)據(jù)的設(shè)備，包括輸入單元，允許用戶輸入搜索條件；和控制單元，確定用戶所輸入的搜索條件的字段在元數(shù)據(jù)中的位置信息，搜索包含被預(yù)定為位置信息的碼的關(guān)鍵字，其中至少部分位置信息被定義為預(yù)定的碼，并且利用所搜索的關(guān)鍵字來(lái)提取相關(guān)的元數(shù)據(jù)。最好是，元數(shù)據(jù)索引還包括關(guān)鍵字的值和與關(guān)鍵字的值相對(duì)應(yīng)的元數(shù)據(jù)的標(biāo)識(shí)信息。最好是，元數(shù)據(jù)包括在樹數(shù)據(jù)結(jié)構(gòu)中以預(yù)定范圍劃分的段，其中構(gòu)成關(guān)鍵字的字段對(duì)應(yīng)于構(gòu)成段的任何一個(gè)信息。最好是，元數(shù)據(jù)的標(biāo)識(shí)信息包括段的標(biāo)識(shí)信息。最好是，位置信息包括構(gòu)成關(guān)鍵字的字段所屬于的段在數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息和字段在段內(nèi)的位置信息。最好是，以預(yù)定的碼來(lái)表示數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息或段內(nèi)的位置信息。最好是，用XPath來(lái)表示至少部分位置信息。最好是，碼被預(yù)先分配給頻繁引用的位置信息。最好是，元數(shù)據(jù)索引還包括關(guān)鍵字的列表。最好是，元數(shù)據(jù)索引還包括表示關(guān)鍵字的值的預(yù)定范圍的典型關(guān)鍵字值。最好是，典型關(guān)鍵字值包括相關(guān)范圍內(nèi)的值中最大值、最小值或中間值中的至少一個(gè)。最好是，元數(shù)據(jù)具有TVA中所定義的元數(shù)據(jù)的結(jié)構(gòu)。最好是，所述控制單元在關(guān)鍵字列表中搜索包含被定義為位置信息的碼的關(guān)鍵字，其中以預(yù)定的碼來(lái)定義(a)數(shù)據(jù)結(jié)構(gòu)中的位置信息或(b)段中的位置信息。最好是，所述控制單元在用所搜索的關(guān)鍵字編索引的關(guān)鍵字的值中，搜索滿足所輸入的搜索條件的關(guān)鍵字的值，并且使用所搜索的關(guān)鍵字的值來(lái)提取相關(guān)的元數(shù)據(jù)。最好是，所述控制單元搜索滿足所輸入的搜索條件的典型關(guān)鍵字值，并且在由典型關(guān)鍵字值所表示的范圍中，搜索關(guān)鍵字的值中滿足所輸入的搜索條件的關(guān)鍵字的值。而且最好是，搜索設(shè)備還包括接收元數(shù)據(jù)的接收單元，其中存儲(chǔ)所接收的元數(shù)據(jù)的存儲(chǔ)單元，和輸出所述控制單元的搜索結(jié)果的輸出單元。因此，搜索TVA元數(shù)據(jù)的用于搜索元數(shù)據(jù)的設(shè)備，能夠通過使用編碼的關(guān)鍵字信息，來(lái)更有效地對(duì)元數(shù)據(jù)段執(zhí)行搜索。通過以下結(jié)合附圖給出的對(duì)優(yōu)選實(shí)施例的詳細(xì)描述，本發(fā)明的上述和其他目的和特征將會(huì)變得更加清楚，其中圖1是示出一般PDR的概念的示意圖；圖2示出一般EPG應(yīng)用程序中的網(wǎng)格指南屏幕；圖3示出由TV-Anytime論壇所定義的一般元數(shù)據(jù)的結(jié)構(gòu)；圖4是示出由TV-Anytime論壇所定義的一般段的概念的示意圖；圖5是示出由TV-Anytime論壇所定義的一般容器的概念的示意圖；圖6示出使用傳統(tǒng)關(guān)鍵字模式的元數(shù)據(jù)的索引結(jié)構(gòu)；圖7示出使用傳統(tǒng)關(guān)鍵字模式的元數(shù)據(jù)索引結(jié)構(gòu)和搜索過程；圖8示出根據(jù)本發(fā)明實(shí)施例的元數(shù)據(jù)的索引結(jié)構(gòu)；圖9示出根據(jù)本發(fā)明實(shí)施例的元數(shù)據(jù)索引結(jié)構(gòu)和搜索過程；圖10示出根據(jù)本發(fā)明實(shí)施例的提供元數(shù)據(jù)索引的方法；圖11是示出根據(jù)本發(fā)明實(shí)施例的搜索元數(shù)據(jù)的方法的簡(jiǎn)圖；和圖12是示出根據(jù)本發(fā)明實(shí)施例的用于搜索元數(shù)據(jù)的設(shè)備的示意圖。具體實(shí)施例方式以下將參照附圖詳細(xì)說明被提供用于搜索關(guān)于內(nèi)容的信息的元數(shù)據(jù)的索引結(jié)構(gòu)、用于提供元數(shù)據(jù)索引的方法以及用于使用元數(shù)據(jù)的索引結(jié)構(gòu)來(lái)搜索元數(shù)據(jù)的方法和設(shè)備。為便于說明，在該說明書中將基于TVA元數(shù)據(jù)來(lái)說明實(shí)施例；然而，這不應(yīng)被解釋成或理解成對(duì)本發(fā)明的保護(hù)范圍的限制。首先，作為關(guān)于內(nèi)容的信息，將說明用于搜索元數(shù)據(jù)的元數(shù)據(jù)的索引結(jié)構(gòu)、定義包含編碼關(guān)鍵字的信息的索引結(jié)構(gòu)的語(yǔ)法-對(duì)關(guān)鍵字編碼以便對(duì)存儲(chǔ)在如上所述的數(shù)據(jù)容器中的TVA元數(shù)據(jù)段編索引。也就是說，將說明關(guān)鍵字索引列表(key_index_list)區(qū)110、關(guān)鍵字索引(key_index)區(qū)120和子關(guān)鍵字索引(sub_key_index)區(qū)130，接著將說明包含由語(yǔ)法定義的編碼關(guān)鍵字信息的索引結(jié)構(gòu)。定義根據(jù)本發(fā)明一個(gè)實(shí)施例的元數(shù)據(jù)的索引結(jié)構(gòu)的語(yǔ)法，尤其是這種索引結(jié)構(gòu)還包含編碼關(guān)鍵字的信息，這種語(yǔ)法在概念上與傳統(tǒng)的關(guān)鍵字索引技術(shù)文獻(xiàn)中所定義的語(yǔ)法的不同之處在于，它包括為關(guān)鍵字信息的編碼概念而新引入的結(jié)構(gòu)，例如fragment_descriptor()和key_descriptor()，并且重新組織了關(guān)鍵字索引列表(key_index_list)區(qū)110、關(guān)鍵字索引(key_index)區(qū)120和子關(guān)鍵字索引(sub_key_index)區(qū)130的結(jié)構(gòu)。如上所述的關(guān)鍵字索引列表(key_index_list)區(qū)110包括定義各關(guān)鍵字的關(guān)鍵字信息和以下將描述的關(guān)鍵字索引(key_index)區(qū)120的標(biāo)識(shí)信息。關(guān)鍵字信息用于定義關(guān)鍵字，即元數(shù)據(jù)中的位置信息，其是構(gòu)成關(guān)鍵字的元數(shù)據(jù)的預(yù)定字段所包含的。關(guān)鍵字信息包括構(gòu)成關(guān)鍵字的字段所屬于的元數(shù)據(jù)段在元數(shù)據(jù)內(nèi)的位置信息(以下稱為“段的位置信息”，其在TVA中用段的Xpath(fragment_xpath-ptr)來(lái)表示)，以及構(gòu)成關(guān)鍵字的字段在每個(gè)元數(shù)據(jù)段內(nèi)所具有的位置信息(以下稱為“關(guān)鍵字的位置信息”，即，TVA中用作關(guān)鍵字的節(jié)點(diǎn)的相關(guān)段之內(nèi)的相對(duì)路徑的Xpath，用關(guān)鍵字的XPath(即，key_xpath-ptr)來(lái)表示)。1.關(guān)鍵字索引列表(key_index_list)區(qū)關(guān)鍵字索引列表(key_index_list)區(qū)提供所有所發(fā)送的關(guān)鍵字的列表。指示傳統(tǒng)的關(guān)鍵字索引列表(key_index_list)區(qū)內(nèi)的段的位置信息的‘fragment_xpath-ptr’(用TVA中段的Xpath來(lái)表示)用fragment_descriptor()來(lái)代替。表1key_index_count規(guī)定了所有所發(fā)送的關(guān)鍵字的數(shù)量，即，整個(gè)文檔的索引數(shù)量。fragment_descriptor()描述要編索引的目標(biāo)段的XPath位置。其中段的位置信息被表示成預(yù)定的碼，可以描述與后面示出的表3中的標(biāo)準(zhǔn)段類型相同類型的段。段的類型不限于表3的標(biāo)準(zhǔn)段類型，并且可以隨意形成段，只要這種形成能夠指示用于定義關(guān)鍵字的段的XPath(例如，一部分可以是XPath，而其他部分可以具有編碼的碼值)。key_descriptor()描述關(guān)鍵字在要編索引的一組目標(biāo)段的XPath位置之內(nèi)的XPath。其中關(guān)鍵字的位置信息被表示成預(yù)定的碼，可以描述與標(biāo)準(zhǔn)關(guān)鍵字類型相同類型的段。如上面參照fragment_descriptor()所述，關(guān)鍵字的類型不限于標(biāo)準(zhǔn)關(guān)鍵字類型。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ū)。能夠結(jié)合index_container和key_index_identifier以惟一的方式來(lái)標(biāo)識(shí)關(guān)鍵字索引(key_index)區(qū)。2.段描述器(fragment_descriptor)‘fragment_descriptor()’提供編碼與頻繁使用的標(biāo)準(zhǔn)段類型相關(guān)的指定比特(它可以被編碼成任意比特，例如8比特、16比特等)的結(jié)構(gòu)，同時(shí)提供能夠?qū)Path描述為與用戶所定義的元數(shù)據(jù)段類型相關(guān)的附加信息的結(jié)構(gòu)。也就是說，在fragment_descriptor是‘0xFF’的情況下，它指示用戶定義的段，于是立即描述相關(guān)的用戶定義的段的XPath。表2fragment_type表示要編索引的段類型。編碼值被分配給頻繁使用的標(biāo)準(zhǔn)段類型。如果fragment_type具有編碼值0xFF，增加fragment_xpath_ptr作為附加信息。表3示出當(dāng)TV-Anytime中進(jìn)行搜索時(shí)所頻繁使用的段類型(以下稱為“標(biāo)準(zhǔn)段”)的位置信息的編碼值。然而，本實(shí)施例中的標(biāo)準(zhǔn)段類型和編碼值不限于表3所示的那些，而是能夠根據(jù)應(yīng)用進(jìn)行擴(kuò)展的。表33.關(guān)鍵字描述器(key_descriptor)‘key_descriptor()’提供將當(dāng)進(jìn)行搜索時(shí)具有高使用頻率的關(guān)鍵字(以下稱為“標(biāo)準(zhǔn)關(guān)鍵字”)的位置信息編碼成指定比特的結(jié)構(gòu)，同時(shí)還提供描述XPath中由用戶定義的關(guān)鍵字類型的結(jié)構(gòu)。例如，如果key_descriptor是‘0xFF’，它指示用戶定義的關(guān)鍵字。于是，XPath被描述為用戶定義的關(guān)鍵字的附加信息。表4key_type表示要編索引的關(guān)鍵字的類型。在進(jìn)行搜索時(shí)編碼值被分配給頻繁使用的標(biāo)準(zhǔn)關(guān)鍵字類型的位置信息。如果key_type具有編碼值‘0xFF’，增加key_xpath_ptr作為附加信息。key_xpath_ptr指包含在用作關(guān)鍵字的節(jié)點(diǎn)的段XPath中的相對(duì)路徑。在本實(shí)施例中，雖然沒有指定標(biāo)準(zhǔn)關(guān)鍵字的編碼值，也應(yīng)理解標(biāo)準(zhǔn)關(guān)鍵字類型的編碼值具有與編碼表3的段類型相似的結(jié)構(gòu)。4.關(guān)鍵字索引(key_index)區(qū)由于關(guān)鍵字索引(key_index)區(qū)和子關(guān)鍵字索引(sub_key_index)區(qū)的定義與關(guān)鍵字索引技術(shù)文獻(xiàn)中定義的相同，將省略對(duì)它們的詳細(xì)說明。表55.子關(guān)鍵字索引(sub_key_index)區(qū)表6以下，將參照?qǐng)D8討論由上述語(yǔ)法所定義的元數(shù)據(jù)結(jié)構(gòu)，其中元數(shù)據(jù)被表示成索引信息的各部分。在索引結(jié)構(gòu)中定義的關(guān)鍵字索引列表(key_index_list)區(qū)110提供所有所發(fā)送的關(guān)鍵字的列表。該列表包含定義每個(gè)關(guān)鍵字的關(guān)鍵字信息(即段的位置信息(fragment_descriptor)和/或關(guān)鍵字的位置信息(key_descriptor)；段的位置信息或關(guān)鍵字的位置信息可以被選擇性地編碼，或者根據(jù)本發(fā)明的實(shí)施例，它們可以被同時(shí)編碼)和以下將描述的關(guān)鍵字索引(key_index)區(qū)120的標(biāo)識(shí)信息。元數(shù)據(jù)段的XPath是TVA元數(shù)據(jù)XML文檔的根節(jié)點(diǎn)的路徑，即絕對(duì)路徑，與傳統(tǒng)索引結(jié)構(gòu)的方式相同，并且用作關(guān)鍵字的節(jié)點(diǎn)的XPath，即關(guān)鍵字的XPath，表示元數(shù)據(jù)段的關(guān)鍵字的相對(duì)路徑。元數(shù)據(jù)段的XPath和關(guān)鍵字的XPath組合起來(lái)表示關(guān)于整個(gè)XML文檔的關(guān)鍵字位置信息。在本發(fā)明中，元數(shù)據(jù)段的XPath的編碼值(即段組的位置信息)和關(guān)鍵字的XPath的編碼值(即關(guān)鍵字的位置信息)被分別存儲(chǔ)在‘fragment_descriptor’部分111和‘key_descriptor’部分112中。如上所述，在關(guān)鍵字信息中的段的位置信息是頻繁使用的標(biāo)準(zhǔn)段類型的位置信息的情況下，提供用預(yù)定的碼表示元數(shù)據(jù)段的XPath(fragment_xpath_ptr)的編碼值(fragment_descriptor)。作為頻繁使用的標(biāo)準(zhǔn)段類型，有例如，節(jié)目信息(ProgramInformation)、節(jié)目組信息(GroupInformation)、字幕信息(CreditsInformation)、節(jié)目檢查(ProgramReview)、部分信息(SegmentInformation)、廣播事件(BroadcastEvent)和服務(wù)信息(ServiceInformation)等。如果這些段類型的元數(shù)據(jù)段的XPath能夠被簡(jiǎn)單地表示成編碼值，就能夠減少搜索元數(shù)據(jù)時(shí)的系統(tǒng)開銷。因此，在根據(jù)本發(fā)明的索引結(jié)構(gòu)中，標(biāo)準(zhǔn)元數(shù)據(jù)段的XPath被編碼成預(yù)定的編碼值，然后被存儲(chǔ)起來(lái)。而且，所有編碼值不被分配給段，并且一些編碼值(例如‘0xFF’)被分配給用戶定義的元數(shù)據(jù)段，從而允許用戶利用XPath來(lái)附加地定義元數(shù)據(jù)段的位置信息。在這方面，例如，提供附加區(qū)域(‘fragmentxpathptr’)，能夠利用該區(qū)域來(lái)指定元數(shù)據(jù)段的XPath。在根據(jù)表3對(duì)段進(jìn)行編碼的實(shí)施例中，關(guān)鍵字信息中元數(shù)據(jù)段的位置信息具有例如‘0x01’、‘0x02’和‘0x03’等編碼值。編碼成‘0x01’的元數(shù)據(jù)段的位置信息指示‘節(jié)目信息段’的XPath。而且，在元數(shù)據(jù)段的位置信息是‘0xFF’的情況下，它指由用戶定義的元數(shù)據(jù)段，于是，提供了能夠指定元數(shù)據(jù)段的XPath的附加區(qū)域。雖然只關(guān)于元數(shù)據(jù)段描述了上述實(shí)施例，可以關(guān)于元數(shù)據(jù)段的關(guān)鍵字應(yīng)用上述相同的內(nèi)容。至于頻繁使用的關(guān)鍵字，能夠指定編碼值來(lái)使用，但是不能使用傳統(tǒng)的關(guān)鍵字XPath。此外，如果編碼值包括預(yù)定值，用戶能夠附加指定關(guān)鍵字的XPath。能夠同時(shí)使用或獨(dú)立使用上述元數(shù)據(jù)段的XPath的編碼和關(guān)鍵字的XPath的編碼。而且，關(guān)鍵字索引列表(key_index_list)區(qū)110包括以下將描述的每個(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’部分。由于關(guān)鍵字索引(key_index)區(qū)120和子關(guān)鍵字索引(sub_key_index)區(qū)130與在關(guān)鍵字索引技術(shù)文獻(xiàn)中所述的內(nèi)容相同，這里將省略對(duì)它們的說明。將參照?qǐng)D9詳細(xì)地說明包含編碼的關(guān)鍵字信息的索引結(jié)構(gòu)，圖9示出了該索引信息。圖9示出了關(guān)鍵字索引列表區(qū)110，其中服務(wù)ID的‘廣播事件’段的XPath被編碼成‘0x07’。這里，關(guān)鍵字索引(key_index)區(qū)120和子關(guān)鍵字索引(sub_key_index)區(qū)130與參照?qǐng)D7所述的內(nèi)容相同。當(dāng)使用與頻繁使用的段類型相關(guān)的關(guān)鍵字時(shí)，例如節(jié)目信息、組信息和廣播事件等，上述索引結(jié)構(gòu)非常有效，從而能夠減少搜索元數(shù)據(jù)的設(shè)備中的總系統(tǒng)開銷。圖10示出了提供元數(shù)據(jù)索引的方法，該元數(shù)據(jù)索引具有上述根據(jù)本發(fā)明的一個(gè)實(shí)施例的結(jié)構(gòu)。能夠由提供例如音頻/視頻信號(hào)的提供者200，來(lái)生成根據(jù)本發(fā)明實(shí)施例的元數(shù)據(jù)索引。首先，基于上述的段來(lái)處理關(guān)于內(nèi)容的信息，即元數(shù)據(jù)(S100)。關(guān)于將被包含在元數(shù)據(jù)索引中的字段的信息的至少一部分(段的位置信息或關(guān)鍵字的位置信息)，即關(guān)鍵字信息(例如，段的位置信息和關(guān)鍵字的位置信息)，被編碼(S200)。換句話說，在構(gòu)成關(guān)鍵字的字段所屬于的元數(shù)據(jù)段的位置信息或關(guān)鍵字的位置信息是標(biāo)準(zhǔn)段類型或標(biāo)準(zhǔn)關(guān)鍵字類型的情況下，這兩者都能夠被編碼，元數(shù)據(jù)段的位置信息或關(guān)鍵字的位置信息，即元數(shù)據(jù)段的XPath或關(guān)鍵字的XPath，被編碼成圖9中的預(yù)定碼值(例如，‘廣播事件’段被編碼成‘0x07’)。在元數(shù)據(jù)段的位置信息或關(guān)鍵字的位置信息不由編碼值標(biāo)識(shí)的情況下，如在傳統(tǒng)技術(shù)中那樣指定利用XPath所表示的關(guān)鍵字信息。通過利用構(gòu)成段的信息，例如關(guān)于‘服務(wù)ID’的信息，來(lái)提供關(guān)鍵字(S300)。接著，利用如上提供的關(guān)鍵字來(lái)提供子關(guān)鍵字索引(sub_key_index)區(qū)114(S400)。子關(guān)鍵字索引(sub_key_index)區(qū)114其中包含以預(yù)定范圍劃分的關(guān)鍵字的值，而且子關(guān)鍵字索引(sub_key_index)區(qū)114其中包含與該關(guān)鍵字的值相對(duì)應(yīng)的元數(shù)據(jù)段標(biāo)識(shí)信息(即，分別存儲(chǔ)在圖8的‘target_container’部分和‘target_container’部分中的容器標(biāo)識(shí)符信息(container_id)和段數(shù)據(jù)標(biāo)識(shí)符信息(handle_value))。提供包含典型關(guān)鍵字值的關(guān)鍵字索引(key_index)區(qū)120，其中典型關(guān)鍵字值表示以預(yù)定范圍劃分的關(guān)鍵字的值(S500)。例如，包含指示服務(wù)ID的預(yù)定范圍(例如，500～509)的典型關(guān)鍵字值(例如509)。關(guān)鍵字索引(key_index)區(qū)120其中包含子關(guān)鍵字索引(sub_key_index)區(qū)114a和114b的標(biāo)識(shí)信息，子關(guān)鍵字索引(sub_key_index)區(qū)114a和114b其中存儲(chǔ)以預(yù)定范圍劃分的關(guān)鍵字的值，其中標(biāo)識(shí)信息包括其中存儲(chǔ)子關(guān)鍵字索引(sub_key_index)區(qū)的容器的容器標(biāo)識(shí)符信息(container_id)和子關(guān)鍵字索引標(biāo)識(shí)信息，如圖8所示。提供關(guān)鍵字索引列表(key_index_list)區(qū)110，該關(guān)鍵字索引列表區(qū)110基于關(guān)鍵字來(lái)排列如上提供的關(guān)鍵字信息，即段的位置信息和關(guān)鍵字的位置信息(S600)。此時(shí)，如果存在步驟S200中的所編碼的段的位置信息或所編碼的關(guān)鍵字的位置信息，當(dāng)提供關(guān)鍵字索引列表(key_index_list)區(qū)110時(shí)，上述位置信息就被表示成所編碼的碼。換句話說，圖9中的‘廣播事件’段被編碼成‘0x07’。在不能夠通過編碼值來(lái)區(qū)分段的位置信息或關(guān)鍵字的位置信息的情況下，插入如傳統(tǒng)技術(shù)中用XPath所表示的關(guān)鍵字信息。除關(guān)鍵字信息之外，關(guān)鍵字索引列表(key_index_list)區(qū)110還包括關(guān)鍵字索引(key_index)區(qū)120的標(biāo)識(shí)信息。在其他的實(shí)施例中，上述步驟可以以相反的順序進(jìn)行，并且根據(jù)實(shí)施例，可以省略提供其中包含典型關(guān)鍵字值的關(guān)鍵字索引(key_index)區(qū)120的步驟S500。以下，將參照?qǐng)D11說明搜索滿足搜索條件的元數(shù)據(jù)的方法，該方法利用具有上述根據(jù)本發(fā)明的一個(gè)實(shí)施例的結(jié)構(gòu)的元數(shù)據(jù)索引。由用戶輸入搜索條件(S1100)，并且確定與所輸入的搜索條件的字段相關(guān)的元數(shù)據(jù)中的位置信息(S1200)。在利用預(yù)定的碼來(lái)定義至少部分位置信息-例如段的位置信息或關(guān)鍵字的位置信息-的情況下，在關(guān)鍵字索引列表(key_index_list)區(qū)110中搜索其中包含所定義的關(guān)鍵字的關(guān)鍵字(S1300)，并且利用搜索到的關(guān)鍵字來(lái)提取相關(guān)的元數(shù)據(jù)(S1400)。提取相關(guān)的元數(shù)據(jù)的步驟S1400，包括步驟在關(guān)鍵字索引(key_index)區(qū)120中，通過將典型關(guān)鍵字值與搜索條件中的關(guān)鍵字值的范圍進(jìn)行比較，來(lái)搜索滿足搜索條件的典型關(guān)鍵字值；并且在由搜索到的典型關(guān)鍵字值所表示的范圍中，搜索包含該關(guān)鍵字值的子關(guān)鍵字索引(sub_key_index)區(qū)114(S1410)；在搜索到的子關(guān)鍵字索引(sub_key_index)區(qū)114中，搜索滿足搜索條件的關(guān)鍵字值；并且利用對(duì)應(yīng)于利用搜索到的關(guān)鍵字值的關(guān)鍵字值的元數(shù)據(jù)段的標(biāo)識(shí)信息來(lái)提取相關(guān)的元數(shù)據(jù)，從而提取出滿足搜索條件的元數(shù)據(jù)。這里，段的位置信息指其關(guān)鍵字如上所述被編索引的元數(shù)據(jù)段的絕對(duì)路徑，即元數(shù)據(jù)段的XPath(fragment_xpath_ptr)，并且關(guān)鍵字的位置信息指元數(shù)據(jù)段的關(guān)鍵字的相對(duì)路徑(段的XPath位置中的相對(duì)路徑)，即用作關(guān)鍵字的節(jié)點(diǎn)的XPath(key_descriptor)。在步驟S1410、S1420和S1430中，分別是如下步驟搜索相關(guān)的關(guān)鍵字索引(key_index)區(qū)120和子關(guān)鍵字索引(sub_key_index)區(qū)114，以及利用關(guān)鍵字索引(key_index)區(qū)120、子關(guān)鍵字索引(sub_key_index)區(qū)和元數(shù)據(jù)段的標(biāo)識(shí)信息進(jìn)行的提取相關(guān)的段。圖12示出根據(jù)本發(fā)明一個(gè)實(shí)施例的用于搜索元數(shù)據(jù)的設(shè)備。該設(shè)備執(zhí)行如上參照?qǐng)D11所述的根據(jù)本發(fā)明的搜索元數(shù)據(jù)的方法。該設(shè)備包括輸入單元1100，允許用戶輸入搜索條件；用于搜索元數(shù)據(jù)的設(shè)備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，確定與從輸入單元1100輸入的搜索條件的字段相對(duì)應(yīng)的元數(shù)據(jù)的位置信息，搜索包含被預(yù)定為位置信息的碼的關(guān)鍵字，其中至少部分位置信息被定義為預(yù)定的碼，并且利用搜索到的關(guān)鍵字來(lái)提取相關(guān)的元數(shù)據(jù)；和輸出單元1500，輸出控制單元1400的搜索結(jié)果。控制單元1400對(duì)從輸入單元1100輸入的搜索條件與包含在元數(shù)據(jù)索引中的關(guān)鍵字值進(jìn)行比較，所述元數(shù)據(jù)索引被存儲(chǔ)在存儲(chǔ)單元1300中。在根據(jù)本發(fā)明一個(gè)實(shí)施例的搜索元數(shù)據(jù)的步驟中，在控制單元1400中執(zhí)行如下步驟確定所輸入的搜索條件的字段在元數(shù)據(jù)中的位置信息的步驟(S1210)，搜索包含被預(yù)定為位置信息的碼的關(guān)鍵字的步驟，其中至少部分位置信息被定義為預(yù)定的碼(S1300)，以及利用搜索到的關(guān)鍵字來(lái)提取相關(guān)的元數(shù)據(jù)的步驟(S1400)。已經(jīng)參照?qǐng)D12描述了這些步驟。本發(fā)明提出了一種索引結(jié)構(gòu)、一種搜索索引信息的方法以及搜索索引信息的設(shè)備，其中在基于段構(gòu)造元數(shù)據(jù)的環(huán)境下，所述索引結(jié)構(gòu)提供簡(jiǎn)化的元數(shù)據(jù)段的索引方法，以便以快速方式來(lái)搜索元數(shù)據(jù)段。產(chǎn)業(yè)上的可利用性根據(jù)本發(fā)明，對(duì)元數(shù)據(jù)進(jìn)行快速搜索是可行的，而且能夠減少搜索元數(shù)據(jù)的設(shè)備的系統(tǒng)開銷，從而縮短搜索時(shí)間，并且提高搜索元數(shù)據(jù)的設(shè)備的效率。雖然已參照附圖所示的優(yōu)選實(shí)施例描述了本發(fā)明，但這僅僅是示例性的。本領(lǐng)域技術(shù)人員應(yīng)該理解，在不脫離本發(fā)明的實(shí)質(zhì)和范圍的情況下，可以作出各種修改及等效方案。因此，本發(fā)明的范圍應(yīng)當(dāng)只由所附權(quán)利要求來(lái)限定。權(quán)利要求1.一種元數(shù)據(jù)的索引結(jié)構(gòu)，包括由所述元數(shù)據(jù)的預(yù)定字段組成的關(guān)鍵字的列表，其中，所述列表中包含所述字段在所述元數(shù)據(jù)中的位置信息，并且其中，至少部分所述位置信息被表示成預(yù)定的碼。2.如權(quán)利要求1所述的索引結(jié)構(gòu)，還包括所述關(guān)鍵字的值和與所述關(guān)鍵字的值相對(duì)應(yīng)的所述元數(shù)據(jù)的標(biāo)識(shí)信息。3.如權(quán)利要求2所述的索引結(jié)構(gòu)，其中所述元數(shù)據(jù)包括在樹數(shù)據(jù)結(jié)構(gòu)中以預(yù)定范圍劃分的段，其中構(gòu)成第一關(guān)鍵字的第一字段對(duì)應(yīng)于構(gòu)成所述段的任何一個(gè)信息。4.如權(quán)利要求3所述的索引結(jié)構(gòu)，其中所述元數(shù)據(jù)的標(biāo)識(shí)信息包括所述段的標(biāo)識(shí)信息。5.如權(quán)利要求3所述的索引結(jié)構(gòu)，其中所述位置信息包括構(gòu)成所述第一關(guān)鍵字的第一字段所屬于的第一段在所述數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息和所述第一字段在所述第一段內(nèi)的位置信息。6.如權(quán)利要求5所述的索引結(jié)構(gòu)，其中以預(yù)定的碼來(lái)表示所述數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息或所述第一段內(nèi)的位置信息。7.如權(quán)利要求5所述的索引結(jié)構(gòu)，其中用XPath來(lái)表示至少部分所述位置信息。8.如權(quán)利要求1所述的索引結(jié)構(gòu)，其中所述預(yù)定的碼被預(yù)先分配給頻繁使用的位置信息。9.如權(quán)利要求2所述的索引結(jié)構(gòu)，還包括表示所述關(guān)鍵字的值的預(yù)定范圍的典型關(guān)鍵字值。10.如權(quán)利要求9所述的索引結(jié)構(gòu)，其中所述典型關(guān)鍵字值包括所述預(yù)定范圍內(nèi)的所述關(guān)鍵字的值中最大值、最小值或中間值中的至少一個(gè)。11.如權(quán)利要求1所述的索引結(jié)構(gòu)，其中所述元數(shù)據(jù)具有TVA中所定義的元數(shù)據(jù)的結(jié)構(gòu)。12.一種用于提供元數(shù)據(jù)索引的方法，所述元數(shù)據(jù)索引包含由所述元數(shù)據(jù)的預(yù)定字段組成的關(guān)鍵字的列表，該方法包括將所述元數(shù)據(jù)的預(yù)定字段提供給所述關(guān)鍵字的列表；其中，所述列表包含所述字段在所述元數(shù)據(jù)中的位置信息，其中，至少部分所述位置信息被以預(yù)定的碼來(lái)表示。13.如權(quán)利要求12所述的方法，其中所述元數(shù)據(jù)索引還包括所述關(guān)鍵字的值和與所述關(guān)鍵字的值相對(duì)應(yīng)的所述元數(shù)據(jù)的標(biāo)識(shí)信息。14.如權(quán)利要求13所述的方法，其中所述元數(shù)據(jù)包括在樹數(shù)據(jù)結(jié)構(gòu)中以預(yù)定范圍劃分的段，其中構(gòu)成第一關(guān)鍵字的第一字段對(duì)應(yīng)于構(gòu)成所述段的任何一個(gè)信息。15.如權(quán)利要求14所述的方法，其中所述元數(shù)據(jù)的標(biāo)識(shí)信息包括所述段的標(biāo)識(shí)信息。16.如權(quán)利要求14所述的方法，其中所述位置信息包括構(gòu)成所述第一關(guān)鍵字的第一字段所屬于的第一段在所述數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息和所述第一字段在所述第一段內(nèi)的位置信息。17.如權(quán)利要求14所述的方法，其中以所述預(yù)定的碼來(lái)表示所述數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息或所述第一段內(nèi)的位置信息。18.如權(quán)利要求16所述的方法，其中用XPath來(lái)表示至少部分所述位置信息。19.如權(quán)利要求12所述的方法，其中所述預(yù)定的碼被預(yù)先分配給頻繁使用的位置信息。20.如權(quán)利要求13所述的方法，其中所述元數(shù)據(jù)索引還包括表示所述關(guān)鍵字的值的預(yù)定范圍的典型關(guān)鍵字值。21.如權(quán)利要求20所述的方法，其中所述典型關(guān)鍵字值包括所述預(yù)定范圍內(nèi)的所述值中最大值、最小值或中間值中的至少一個(gè)。22.如權(quán)利要求12所述的方法，其中所述元數(shù)據(jù)具有TVA中所定義的元數(shù)據(jù)的結(jié)構(gòu)。23.一種用于搜索元數(shù)據(jù)的方法，包括步驟(i)在所述元數(shù)據(jù)中，確定由用戶所輸入的搜索條件的字段的位置信息；(ii)搜索包含預(yù)定的碼作為位置信息的關(guān)鍵字，其中至少部分所述位置信息被定義為所述預(yù)定的碼；和(iii)利用所搜索的關(guān)鍵字來(lái)提取相關(guān)的元數(shù)據(jù)。24.如權(quán)利要求23所述的方法，其中元數(shù)據(jù)索引包括所述關(guān)鍵字的值和與所述關(guān)鍵字的值相對(duì)應(yīng)的所述元數(shù)據(jù)的標(biāo)識(shí)信息。25.如權(quán)利要求24所述的方法，其中所述元數(shù)據(jù)包括在樹數(shù)據(jù)結(jié)構(gòu)中以預(yù)定范圍劃分的段，其中所述構(gòu)成關(guān)鍵字的字段對(duì)應(yīng)于構(gòu)成所述段的任何一個(gè)信息。26.如權(quán)利要求25所述的方法，其中所述元數(shù)據(jù)的標(biāo)識(shí)信息包括所述段的標(biāo)識(shí)信息。27.如權(quán)利要求25所述的方法，其中所述位置信息包括構(gòu)成所述關(guān)鍵字的字段所屬于的段在所述數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息和所述字段在所述段內(nèi)的位置信息。28.如權(quán)利要求27所述的方法，其中以所述預(yù)定的碼來(lái)表示所述數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息或所述段內(nèi)的位置信息。29.如權(quán)利要求27所述的方法，其中用XPath來(lái)表示至少部分所述位置信息。30.如權(quán)利要求23所述的方法，其中所述預(yù)定的碼被預(yù)先分配給頻繁使用的位置信息。31.如權(quán)利要求24所述的方法，其中所述元數(shù)據(jù)索引還包括關(guān)鍵字的列表。32.如權(quán)利要求24所述的方法，其中所述元數(shù)據(jù)索引還包括表示所述關(guān)鍵字的值的預(yù)定范圍的典型關(guān)鍵字值。33.如權(quán)利要求32所述的方法，所述典型關(guān)鍵字值包括所述預(yù)定范圍內(nèi)的所述值中最大值、最小值或中間值中的至少一個(gè)。34.如權(quán)利要求23所述的方法，其中所述元數(shù)據(jù)具有TVA中所定義的元數(shù)據(jù)的結(jié)構(gòu)。35.如權(quán)利要求28所述的方法，其中所述搜索關(guān)鍵字的步驟(ii)包括步驟在關(guān)鍵字列表中搜索包含所述預(yù)定的碼作為位置信息的所述關(guān)鍵字，其中以所述預(yù)定的碼來(lái)定義(a)所述數(shù)據(jù)結(jié)構(gòu)中的位置信息或(b)所述段中的位置信息。36.如權(quán)利要求35所述的方法，其中所述提取元數(shù)據(jù)的步驟(iii)包括(iii-1)在用所搜索的關(guān)鍵字編索引的關(guān)鍵字的值中，搜索滿足所輸入的搜索條件的關(guān)鍵字的值；和(iii-2)使用所搜索的關(guān)鍵字的值，來(lái)提取所述相關(guān)的元數(shù)據(jù)。37.如權(quán)利要求36所述的方法，其中在用所搜索的關(guān)鍵字編索引的關(guān)鍵字的值中，搜索滿足所輸入的搜索條件的關(guān)鍵字的值的步驟(iii-1)包括步驟搜索滿足所輸入的搜索條件的典型關(guān)鍵字值；和在由所述典型關(guān)鍵字值所表示的范圍中，搜索所述關(guān)鍵字的值中滿足所輸入的搜索條件的關(guān)鍵字的值。38.一種用于搜索元數(shù)據(jù)的設(shè)備，包括輸入單元，允許用戶輸入搜索條件；和控制單元，用于確定由用戶所輸入的搜索條件的字段在所述元數(shù)據(jù)中的位置信息，搜索包含預(yù)定的碼作為位置信息的關(guān)鍵字，其中至少部分所述位置信息被定義為所述預(yù)定的碼，并且利用所搜索的關(guān)鍵字來(lái)提取相關(guān)的元數(shù)據(jù)。39.如權(quán)利要求38所述的設(shè)備，其中所述元數(shù)據(jù)索引包括所述關(guān)鍵字的值和與所述關(guān)鍵字的值相對(duì)應(yīng)的所述元數(shù)據(jù)的標(biāo)識(shí)信息。40.如權(quán)利要求39所述的設(shè)備，其中所述元數(shù)據(jù)包括在樹數(shù)據(jù)結(jié)構(gòu)中以預(yù)定范圍劃分的段，其中所述構(gòu)成關(guān)鍵字的字段對(duì)應(yīng)于構(gòu)成所述段的任何一個(gè)信息。41.如權(quán)利要求40所述的設(shè)備，其中所述元數(shù)據(jù)的標(biāo)識(shí)信息包括所述段的標(biāo)識(shí)信息。42.如權(quán)利要求40所述的設(shè)備，其中所述位置信息包括所述構(gòu)成關(guān)鍵字的字段所屬于的第一段在所述數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息和所述字段在所述第一段內(nèi)的位置信息。43.如權(quán)利要求42所述的設(shè)備，其中以所述預(yù)定的碼來(lái)表示所述數(shù)據(jù)結(jié)構(gòu)內(nèi)的位置信息或所述第一段內(nèi)的位置信息。44.如權(quán)利要求42所述的設(shè)備，其中用XPath來(lái)表示至少部分所述位置信息。45.如權(quán)利要求38所述的設(shè)備，其中所述預(yù)定的碼被預(yù)先分配給頻繁使用的位置信息。46.如權(quán)利要求39所述的設(shè)備，其中所述元數(shù)據(jù)索引還包括關(guān)鍵字的列表。47.如權(quán)利要求39所述的設(shè)備，其中所述元數(shù)據(jù)索引還包括表示所述關(guān)鍵字的值的預(yù)定范圍的典型關(guān)鍵字值。48.如權(quán)利要求47所述的設(shè)備，其中所述典型關(guān)鍵字值包括所述預(yù)定范圍內(nèi)的所述值中最大值、最小值或中間值中的至少一個(gè)。49.如權(quán)利要求38所述的設(shè)備，其中所述元數(shù)據(jù)具有TVA中所定義的元數(shù)據(jù)的結(jié)構(gòu)。50.如權(quán)利要求43所達(dá)的設(shè)備，其中所述控制單元在所述關(guān)鍵字列表中搜索包含被定義為位置信息的所述預(yù)定的碼的關(guān)鍵字，其中以所述預(yù)定的碼來(lái)定義(a)所述數(shù)據(jù)結(jié)構(gòu)中的位置信息或(b)所述第一段中的位置信息。51.如權(quán)利要求50所述的設(shè)備，其中所述控制單元在用所搜索的關(guān)鍵字編索引的關(guān)鍵字的值中，搜索滿足所輸入的搜索條件的關(guān)鍵字的值，并且使用所搜索的關(guān)鍵字的值來(lái)提取所述相關(guān)的元數(shù)據(jù)。52.如權(quán)利要求51所述的設(shè)備，其中所述控制單元搜索滿足所輸入的搜索條件的典型關(guān)鍵字值，并且在由所述典型關(guān)鍵字值所表示的范圍中，搜索所述關(guān)鍵字的值中滿足所輸入的搜索條件的關(guān)鍵字的值。53.如權(quán)利要求38所述的設(shè)備，還包括接收單元，用于接收元數(shù)據(jù)；存儲(chǔ)單元，其中存儲(chǔ)所接收的元數(shù)據(jù)；和輸出單元，用于輸出所述控制單元的搜索結(jié)果。全文摘要本發(fā)明提供一種被提供用于搜索關(guān)于內(nèi)容的信息的元數(shù)據(jù)的索引結(jié)構(gòu)、一種提供元數(shù)據(jù)索引的方法和一種使用元數(shù)據(jù)的索引結(jié)構(gòu)來(lái)搜索元數(shù)據(jù)的方法及設(shè)備。元數(shù)據(jù)的索引結(jié)構(gòu)包含由元數(shù)據(jù)的預(yù)定字段組成的關(guān)鍵字的列表，其中所述列表中包含所述字段在元數(shù)據(jù)中的位置信息，其中至少部分位置信息被表示成預(yù)定的碼。文檔編號(hào)G06F17/30GK1606743SQ03801751公開日2005年4月13日申請(qǐng)日期2003年7月16日優(yōu)先權(quán)日2002年7月23日發(fā)明者申孝燮申請(qǐng)人:三星電子株式會(huì)社