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