专利名称：：使用元数据的索引的元数据搜索方法和装置的制作方法
技术领域：
：本发明涉及为搜索有关内容的信息而提供的元数据的索引结构和用于提供元数据索引的方法，以及使用元数据的索引结构搜索元数据的方法和装置。更具体的，本发明涉及一种为搜索有关内容的信息而提供的元数据的索引结构和用于提供元数据索引的方法，以及使用元数据的索引搜索元数据的方法和装置，所述元数据包括多个多关键字，当由电视随时论坛(TV-AnytimeForum)定义的数字内容上的XML元数据(下文称作“TVA元数据”)被划分为段(fragment)而作为独立单元并基于段被发送时，通过使用所述多关键字可以更有效地搜索有关内容的信息。本申请基于韩国专利申请2002-43097以及2002-62923，在此通过引用并入。
背景技术：
：电视随时论坛是一种在1999年9月建立的私人标准组织，其用途在于开发用于提供在用户容易掌握使用的环境(例如具有高容量的个人存储器的个人数字记录器(PDR))中的视听相关服务的标准。具体的，服务的目的在于使所有用户能够基于个人存储器在期望的时间和以期望的方式来观看和收听各种类型的节目(例如传统广播服务，在线交互式服务等等)。为了建立标准，电视随时论坛已经运作了商业模型、系统/传输接口/内容引用、描述、元数据、权利管理和保护等的工作组。对于本发明所涉及的元数据，直到2002年6月才公开“1stDraftofMetadataSpecificationSP003v1.3”。将参考图1来简要描述PDR的结构。PDR100经由诸如天波、卫星波、互联网等的各种网络从用于提供视频/音频信号的提供商200接收视频/音频信号和元数据，如果必需的话，搜集用户的观看和收听模式、以及个人喜好，并且将它们发送至用于提供视频/音频信号的提供商200。PDR100包括高容量存储器，用于在其中存储所接收的视频/音频信号和元数据。PDR100还包括用于存储和再现视频/音频信号的软件，以及用于检索并显示视频/音频信号的元数据的电子节目指南(EGP)应用程序。用户通过图2所示的EPG应用程序的网格指南屏幕，查明视频/音频数据的元数据，即节目的标题、节目再现次数等，选择期望的节目，并且经由网络实时接收该节目或者再现在高容量存储器中先前存储的视频/音频数据。元数据是指描述诸如节目的标题和摘要的内容的数据，并被定义为“有关数据的数据”。在TV随时论坛的TVA元数据规范中，使用W3C(倡导XML标准的联盟)制定的标准XML模式语言来定义其结构(参见W3C的XML1.0)，并且还定义了各个元数据元素的语义和属性。有关广播内容的TVA元数据是利用具有根节点，即如图3所示的“TVAMain(300)”的XML文档来构造的。有关节目的TVA元数据是利用例如“ProgramDescription(节目描述)”节点之下的ProgramInformationTable(节目信息表)、GroupInformationTable(组信息表)、ProgramLocationTable(节目位置表)、ServiceInformationTable(服务信息表)等节点来构造的。在TV随时论坛中，基于段作为独立单位来发送TVA元数据，以便以流格式发送大量TVA元数据。将参照图4简要说明段的概念。通过将利用图3所示的XML文档所构造的TVA元数据划分成预定的树结构来获得段。例如，在整个TVA元数据被划分成包含上层节点“TVAMain”和该上层节点之下的预定子节点的树结构(TVAMain段)、包含上层节点ProgramInformationTable和该上层节点之下的子节点的树结构(ProgramInformation段)和包含上层节点BroadcastEvent(广播事件)信息和该上层节点之下的子节点的树结构(BroadcastEvent段)的情况下，每个所划分的树结构都成为段。段能够独立于其他段被发送，并且段能够被单独地访问。为了单独访问段，必须知道整个元数据树状结构中由所发送的TVA元数据段参考的节点，即对应于TVA元数据段的上层节点的节点，并且必须描述所发送的TVA元数据段中包含的关键字的TVA元数据段中的相对路径。为此，使用XPath，它是由W3C定义的XML文档中的用于描述到一个或多个节点的语法，并且也意味着由段参考的节点的子节点。由用户来输入字段(用于搜索条件)，例如对应于关键字的“服务ID”和“发布时间”。为了提供对段的有效搜索和访问，另外需要在元数据段中包含的关键字的索引结构，并且独立于元数据段，也发送有关索引结构的信息，即索引信息。在由TV随时论坛提出的环境下，如果用户希望检索满足预定的发布时间条件的节目信息，独立于段发送的索引信息用于识别满足所需的发布时间条件的元数据段的位置(标识符)，接着基于该位置(标识符)进行对相关元数据段的访问，以便提取满足发布时间条件的元数据。2002年6月在加拿大蒙特利尔召开的TV-Anytime论坛第17次会议中，发表了TV-Anytime规范TV145，J.P.Evain，“1stDraftofMetadataSpecificationSP003v1.3”，以下称作“Singlekeyindexartreference(单关键字索引现有参考)”，其中提出了一种用于元数据段索引的单关键字索引结构。注意到，这里使用术语“单关键字”来区分于在以后描述的本发明的实施例中的术语“多关键字”的概念。根据本发明实施例的多关键字索引结构使用户能够同时使用多个关键字对于多个关键字访问元数据，但是现有技术的单关键字索引结构仅允许使用一个单关键字来访问元数据。在描述索引结构之前，将描述由TV随时论坛定义的容器(container)的概念。TV随时论坛定义容器为顶层存储器，覆盖上述索引信息和元数据段的所有数据被发送到该顶层存储器，这是一种被称作顶层发送的类型。下面简要描述容器，每个容器包括多个区(section)，每个区中存储索引信息或元数据段。根据所承载的信息，容器可被划分成索引容器和数据容器索引容器承载索引信息区，例如关键字索引列表(key_index_list)区、关键字索引(key_index)区、子关键字索引(sub_key_index)区、串仓库(string_repository)区和段数据仓库(fragment_data_repository)区，而数据容器承载元数据段区，例如元素表(elements_table)区、串仓库(string_repository)区和段数据仓库(fragment_data_repository)区。以上分类是基于容器中包含的信息内容进行的。索引容器和数据容器在结构上都是相同的。参考如图5所图解的由TV随时论坛定义的容器，容器包括容器标识符(container_id)数据字段(未示出)和大量的区。在每个区中，根据‘section_id’中的编码值识别存储在‘section_body’中的内容。例如，其‘section_id’中编码值为‘0X0004’的区10被识别为关键字索引列表(key_index_list)区，其‘section_id’中编码值为‘0X0005’的区20被识别为关键字索引(key_index)区，其‘section_id’中编码值为‘0X0006’的区30被识别为子关键字索引(sub_key_index)区，其‘section_id’中编码值为‘0X0001’的区40被识别为元素表(elements_table)区，其‘section_id’中编码值为‘0X0003’的区50被识别为段数据仓库(fragment_data_repository)区。TVA元数据段被存储在数据容器的段数据仓库(fragment_data_repository)区50中，接着被发送。数据容器中的TVA元数据段的标识信息(handle_value)被包含在数据容器的元素表区40中。总之，TVA元数据段由包含该TVA元数据段的容器的容器标识符信息(container_id)和元数据段标识信息(handle_value)来唯一地识别。上面描述的单关键字索引现有技术参考提出了用于索引在上述数据容器中存储的TVA元数据段的单关键字索引结构，即一种由关键字索引列表(key_index_list)区10、关键字索引(key_index)区20、以及子关键字索引(sub_key_index)区30组成的结构。由于在上面描述的单关键字索引参考中详细描述了结构的语法，因此不再对其详细描述。在下文，将参考图6来描述所述结构，图6通过索引信息的各部分来图解说明所述结构。在单关键字索引结构中定义的关键字索引列表(key_index_list)区10提供了被发送的所有单关键字的列表。所述列表包括定义每个单关键字的单关键字信息以及有关关键字索引(key_index)区20的标识信息(将在以后描述)。该单关键字信息包括(1)有关单关键字的元数据段的位置信息，和(2)单关键字在元数据段内的位置信息。在TVA中以XPath(fragment_xpath_ptr)表达元数据段的位置信息。在TVA中对于用作单关键字的节点的相关段内的相对路径，以XPath(key_xpath_ptr)表达单关键字的位置信息。元数据段的XPath是一条到TVA元数据XML文档的根节点的路径，即，绝对路径，并且用作单关键字的节点的XPath，即单关键字的XPath代表对于相关元数据段的单关键字的相对路径。对于元数据段的XPath和对于单关键字的XPath分别存储在“fragment_xpath_ptr”部分(segment)11和“key_descriptor”部分12中。而且，关键字索引列表(key_index_list)区10包括将在以后描述的每个单关键字的关键字索引(key_index)区20的标识信息(即，其中存储了关键字索引(key_index)区20的容器的容器标识符信息(container_id)以及关键字索引标识符信息)。所述容器标识符信息和关键字索引标识符信息分别存储在关键字索引列表(key_index_list)区10中的“index_container”部分和“key_index_identifier”部分，并随后被发送。单关键字索引结构中定义的关键字索引(key_index)区20提供代表在各个子关键字索引(sub_key_index)区30中包含的关键字值的范围的信息，即在各个范围内的关键字值当中的最高关键字值(在下文称作“代表关键字值”)、以及有关每个代表关键字值的子关键字索引(sub_key_index)区30的标识信息(即，其中存储了子关键字索引(sub_key_index)区的容器的容器标识符信息(container_id)和子关键字索引标识符信息)的列表。相应地，关键字索引区(key_index)20包括“key_index_identifier”部分，用于在其中存储在关键字索引列表(key_index_list)区10中定义的关键字索引标识符信息；“high_key_value”部分13，用于在其中存储在子关键字索引(sub_key_index)区30中包含的关键字值的各个范围的代表关键字值；以及用于有关子关键字索引(sub_key_index)区30的标识信息的“sub_index_container”部分和“sub_index_identifier”部分(即，用于其中存储了子关键字索引(sub_key_index)区的容器的容器标识符信息(container_id)和代表子关键字索引标识符信息)。在单关键字索引结构中定义的子关键字索引(sub_key_index)区30提供子关键字的列表。所述列表还包括有关对应于关键字值的元数据段的标识信息(即存储元数据段的容器的容器标识符信息(container_id)以及元数据段的标识信息(handle_value))。相应地，子关键字索引(sub_key_index)区30包括“sub_index_identifier”部分，其中存储了在关键字索引(key_index)区20中定义的子关键字索引标识符信息；“key_value”部分14，其中存储关键字值的各个范围；“target_container”部分，用于在其中存储容器的各个容器标识符信息(container_id)，在所述容器中存储了元数据段；和“target_handle”部分，用于在其中存储各个段数据标识符信息(handle_value)。通过参考图解说明索引信息的图7将更容易理解单关键字索引结构。图7a和7b示出了包括有关服务Id、发布时间以及发布历时的单关键字的关键字索引列表(key_index_list)区。包括有关服务Id、发布时间以及发布历时的单关键字的元数据段的上层节点是如图3所示的用阴影块表示的“BroadcastEvent”310。相应地，在“fragment_xpath_ptr”部分11a中存储了用于“BroadcastEvent”段的XPath“/TVAMain/ProgramDescription/Program-LocationTable/BroadcastEvent”，在“keyxpathptr”部分12a中存储了用于“BroadcastEvent”段的有关字服务Id、发布时间以及发布历时的单关键的XPath，即“@ServiceId”(图3中的311a)、“EventDescription/PublishedTime”(图3中的311b)、以及“EventDescription/PublishedDuration”(图3中的311c)。作为说明，图7a示出了关键字索引列表(key_index_list)区10a的用于服务Id的关键字索引(key_index)区20a和子关键字索引(sub_key_index)区30a(单关键字的XPath@ServiceId)。图7b示出用于发布时间的关键字索引(key_index)区20b和子关键字索引(sub_key_index)区30b(单关键字的XPathEventDescription/PublishedTime)。该单关键字索引结构的缺点在于不能有效地执行组合条件搜索，即通过一个或多个搜索条件的搜索，因为它仅能够支持单关键字搜索，即根据TV随时规范使用对应于元数据段的指定字段的关键字的索引搜索。例如，为了在图2所示的网格指南屏幕上显示广播节目的列表，需要两个字段(即服务Id和发布时间)的搜索操作。为了解释使用传统单关键字索引结构的组合条件搜索，在下文将通过示例来解释这样一种情况一个其中服务Id在范围507到514内以及发布时间从09:30到10:00的节目的列表。在TV随时元数据规范中，用于检索有关节目列的元数据的搜索条件表示如下。-搜索的目标段(BroadcastEvent)/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent，-搜索条件列表507＜＝ServiceId＜＝51409:00＜＝EventDescription/PublishedTime＜＝10:00。在传统的单关键字索引结构中，可使用两种方法来获得满足指定的搜索条件的段。将参考图8a和8b来详细描述所述方法。(1)使用单关键字索引的第一种搜索方法在该第一种方法中，如图8a所示，使用ServiceId和EventDescription/PublishedTime各自的单关键字来独立搜索作为满足各自条件的中间结果的段组。之后，获得在两组独立搜索的段中公共的段，从中获得满足条件的最后结果组的段。在下文，将参考图7a和8a来详细描述该方法。首先，指定服务Id搜索和发布时间搜索的每一个所需的单关键字信息和单关键字值(S11)。该单关键字信息包括作为搜索目标元数据段的位置信息的搜索目标元数据段的XPath，以及作为在元数据段内的单关键字的位置信息的单关键字的XPath。-元数据段的XPath/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent，-服务Id的XPath@ServiceId，-服务Id的关键字值507＜＝ServiceId＜＝514。接着，从关键字索引列表(key_index_list)区10a中检索对应于段的XPath11a和服务Id的XPath12a的单关键字，并且提取有关关键字索引(key_index)区20a的标识信息。在此基础上，从具有所提取的标识信息的关键字索引(key_index)区20a中检索代表关键字值“509”13a和“519”13a，即指示包含了将被搜索的关键字值(507-514)的关键字值的范围(500-509，510-519)的代表关键字值。随后，提取具有有关代表关键字值“509”和“519”的关键字值(500-509，510-519)的用于段14a的有关子关键字索引(sub_key_index)区30a的标识信息。从子关键字索引(sub_key_index)区30a中提取对应于关键字值507-514的元数据段的标识信息(即，分别存储在“target_container”部分和“target_handle”部分中的容器标识符信息(container_id)和段数据标识信息(handle_value))，并且通过使用所提取的标识信息来提取相关元数据段(S12，S14)。例如为了搜索发布时间，单关键字信息，即搜索目标元数据段的XPath信息和单关键字的XPath信息，以及单关键字值表示如下。-段的XPath/TVAMain/ProgramDescription/ProgramLocation/BroadcastEvent，-发布时间的XPathEventDescription/PublishedTime，-发布时间的关键字值09:30＜＝EventDescription/PublishedTime＜＝10:00。通过与服务Id搜索中基本上相同的步骤来提取对应于关键字值09:30-10:00的元数据段(S13，S15)。执行对于服务Id和发布时间的提取的元数据段之间的交集，并且将公共元数据段的元数据提供给图2所示的网格指南屏幕作为最后结果(S16)。(2)使用单关键字索引的第二种搜索方法在该第二种方法中，如图8b所示(S21-S23)，使用涉及搜索条件的两个单关键字中的仅一个关键字(例如服务Id)来搜索段，并且从所搜索的段中仅选择作为另一个搜索条件的其发布时间在09:30和10:00之间的段(S24)。由于通过使用各自的单关键字搜索而获得的中间结果段通常在数量上非常大，因此使用单关键字索引结构的这些搜索方法不太有效。在第一种方法中，由于相关服务Id的范围中的所有节目被作为独立于发布时间的范围的搜索结果而获得，并且对于所有服务Id的相关时间范围中的节目作为搜索结果而获得，因此搜索结果的大小可能变得非常大。而且，由于在组合大小较大的两个中间搜索结果的处理中计算也复杂了，因此接收装置的开销显著地增加。在第二种方法中，一个中间结果应当通过其他搜索条件另外地过滤。因此，使用单关键字索引结构的组合条件搜索可能导致接收装置的开销加重。另外，当输入单关键字的搜索条件时，确定有关搜索条件的字段在元数据中的位置信息，并且将所确定的位置信息与关键字索引列表中的关键字信息进行比较，从而搜索相应的关键字。在那种情况下，由于需要两个Xpath的比较，所以导致开销。
发明内容因此，本发明的一个方面是提供一种有助于组合条件搜索有关内容的信息的元数据的多关键字索引结构。本发明的另一方面是提供一种提供有助于有关内容的信息的组合条件的元数据的索引的方法，一种使用所述元数据的索引搜索元数据的方法以及一种使用所述元数据的索引的搜索装置。本发明的再一方面是提供一种多关键字索引结构，其中所述关键字信息的至少一部分，即定义所述关键字的位置信息作为预定代码来表达。本发明的附加方面和/或优点将部分在下面的说明中阐述，并且部分从说明中显而易见，或者可以由本发明的实践来获得。为了实现本发明的上面和/或其他方面，提供一种用于划分成段的元数据的索引结构，包括对应于所述元数据的字段的组合的多关键字的列表以及用于定义所述列表的多关键字的位置信息。所述索引结构还包括多关键字值以及对应于所述多关键字值的元数据的标识信息。所述元数据的标识信息可以包括有关对应于所述多关键字值的元数据的多个段的标识信息。所述索引结构还包括包括所述多关键字值的范围和有关对应于所述多关键字值的元数据的多个段的标识信息的子区；和包括代表所述多关键字值的各个范围的代表关键字值的区。所述列表包括有关所述区的标识信息，并且所述区还包括有关所述子区的标识信息。所述位置信息的至少一部分表达为预定代码。所述位置信息可以包括包含所述多关键字的段的位置信息以及多关键字在所述段内的位置信息。在另一方面，可以以XPath表达所述位置信息。每个所述代表关键字值可以是所述多关键字值的相应范围当中的一个值。所述代表关键字值可以是预定范围内的值当中的最大值、最小值或中间值中的一个。所述元数据可以是在TVA论坛中定义的元数据。为了实现本发明的上面和/或其他方面，提供另一种用于划分成段的元数据的索引结构，包括多关键字值和对应于所述多关键字值的元数据的标识信息，其中所述多关键字对应于所述元数据的字段的组合。所述索引结构还包括多关键字的列表。所述索引结构还包括用于定义所述多关键字的位置信息，其中所述位置信息的至少一部分表达为预定代码。所述元数据的标识信息包括对应于所述多关键字值的元数据的多个段的标识信息。对于多关键字值大小上的比较，所述多关键字包括以优先级顺序排列(k1＞k2＞k3...kn)的元数据的字段(k1、k2、k3...kn)，并且从具最高优先级的第一字段开始依次比较所组合的字段，其中当所述多关键字值是数字时，基于算术运算比较所述值，或者当所述多关键字值是字母时，以字母顺序来排列所述值。所述多关键字的第一和第二值分别对应于(a1、a2、a3...an)和(b1、b2、b3...bn)，并且当不存在具有不同大小的字段时，所述第一和第二多关键字值(a1、a2、a3...an)和(b1、b2、b3...bn)被确定为大小相同。为了实现本发明的上面和/或其他方面，提供另一种用于划分成段的元数据的索引结构，包括关键字索引列表区，包括多关键字的列表，每个多关键字对应于所述元数据的字段的组合；关键字索引区；和子关键字索引区，其中对于所述关键字索引列表的多关键字所述子关键字索引区包括所述多关键字值的范围和有关对应于所述多关键字值的元数据的多个段的标识信息，和所述关键字索引区包括代表所述多关键字值的各个范围的代表关键字值。所述关键字索引列表区还包括用于定义所述多关键字的位置信息，其中所述位置信息的至少一部分表达为预定代码。为了实现本发明的上面和/或其他方面，提供一种计算机可读介质，包含用于存储用于被划分成段的元数据的索引的数据结构，所述索引被提供用来搜索所述元数据。为了实现本发明的上面和/或其他方面，提供一种提供用于划分成段的元数据的索引结构的方法，所述方法包括提供对应于所述元数据的字段的组合的多关键字的列表和用于定义所述列表的多关键字的位置信息。所述方法还包括提供所述多关键字值以及对应于所述多关键字值的所述元数据的标识信息。所述位置信息可以以XPath表达。所述位置信息的至少一部分表达为预定代码。所述元数据可以是在TVA论坛中定义的元数据。所述方法还包括提供包括所述多关键字值的范围和有关对应于所述多关键字值的元数据的多个段的标识信息的子区；和提供包括代表所述多关键字值的各个范围的代表关键字值的区。每个所述代表关键字值是所述多关键字值的相应范围当中的一个值。所述代表关键字值可以是预定范围内的值当中的最大值、最小值或中间值中的一个为了实现本发明的上面和/或其他方面，提供另一种提供用于划分成段的元数据的索引结构的方法，所述方法包括提供多关键字值；和提供对应于所述多关键字值的元数据的标识信息，其中所述多关键字对应于所述元数据的字段的组合。所述方法还包括多关键字的列表。所述方法还包括提供用于定义所述多关键字的位置信息，其中所述位置信息的至少一部分表达为预定代码。所述元数据的标识信息包括对应于所述多关键字值的元数据的多个段的标识信息。对于多关键字值大小上的比较，所述多关键字包括以优先级顺序排列(k1＞k2＞k3...kn)的元数据的字段(k1、k2、k3...kn)，并且从具最高优先级的第一字段开始依次比较所组合的字段，其中当所述多关键字值是数字时，基于算术运算比较所述值，或者当所述多关键字值是字母时，以字母顺序来排列所述值。为了实现本发明的上面和/或其他方面，提供另一种提供用于划分成段的元数据的索引结构的方法，所述方法包括提供包括多关键字的列表的关键字索引列表区，每个多关键字对应于所述元数据的字段的组合；提供关键字索引区；和提供子关键字索引区，其中对于所述关键字索引列表的多关键字所述子关键字索引区包括所述多关键字值的范围和有关对应于所述多关键字值的元数据的多个段的标识信息，和所述关键字索引区包括代表所述多关键字值的各个范围的代表关键字值。所述关键字索引列表区还包括用于定义所述多关键字的位置信息，其中所述位置信息的至少一部分表达为预定代码。为了实现本发明的上面和/或其他方面，提供一种用于搜索被划分成段的元数据的方法，所述方法使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述方法包括从所述元数据的索引中搜索对应于所述元数据的字段的组合的搜索条件的多关键字；和使用所搜索到的多关键字提取所述元数据的段。搜索所述多关键字包括相对于所述元数据确定对应于所述搜索条件的字段的位置信息；和相对于所述搜索条件的字段搜索对应于所述位置信息的多关键字。搜索所述多关键字包括搜索满足所述搜索条件的多关键字的值。搜索所述值包括从所述索引中搜索所述多关键字值当中的所述值；和提取所述段包括使用对应于所述多关键字值的段的标识信息来提取所述元数据的段。响应于满足所述搜索条件的多个多关键字值，提取所述段包括提取对应于满足所述搜索条件的多关键字值的所述元数据的多个段。搜索所述值包括在对应于所述多关键字值的范围的索引的代表关键字值当中搜索满足所述搜索条件的代表关键字值；和在对应于所述关键字值的值的范围当中搜索所述值。为了实现本发明的上面和/或其他方面，提供另一种用于搜索被划分成段的元数据的方法，所述方法使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述方法包括从所述元数据的索引中搜索对应于所述元数据的字段的组合的搜索条件的多关键字的值；和提取对应于所搜索到的值的所述元数据的段。响应于满足所述搜索条件的多个多关键字值，提取所述段包括提取对应于满足所述搜索条件的多关键字值的所述元数据的多个段。为了实现本发明的上面和/或其他方面，提供另一种用于搜索被划分成段的元数据的方法，所述方法包括访问包括有关段的位置信息和用于定义所述段内的至少两个关键字的位置信息的多个组合的列表；和从所述列表中搜索对应于所述元数据的至少两个关键字的搜索条件的组合。所述方法还包括提取对应于有关由所选择的组合标识的元数据的标识信息的元数据的一个或多个段。在所述方法中，有关所述段的位置信息和用于定义至少两个关键字的位置信息中的一个表达为预定代码。为了实现本发明的上面和/或其他方面，提供一种用于搜索被划分成段的元数据的装置，所述装置使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述装置包括输入单元，用于接收搜索条件；和控制单元，用于从所述元数据的索引中搜索对应于所述元数据的字段的组合的搜索条件的多关键字，并且使用所搜索到的关键字来提取所述元数据的段。所述控制单元从所述索引中搜索所述多关键字值当中满足所述搜索条件的多关键字值，并且使用对应于所述多关键字值的段的标识信息来提取所述段。响应于满足所述搜索条件的多个多关键字值，所述控制单元提取对应于满足所述搜索条件的多关键字值的所述元数据的多个段。所述控制单元在对应于所述多关键字值的范围的索引的代表关键字值当中搜索满足所述搜索条件的代表关键字值，并且在对应于所述代表关键字值的值的范围当中搜索所述值。所述位置信息可以以XPath表达。所述位置信息的至少一部分表达为预定代码。所述元数据是在TVA论坛中定义的元数据。为了实现本发明的上面和/或其他方面，提供另一种用于搜索被划分成段的元数据的装置，所述装置使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述装置包括输入单元，用于接收搜索条件；和控制单元，用于从所述元数据的索引中搜索对应于所述元数据的字段的组合的搜索条件的多关键字值，并且使用所搜索的值来提取所述元数据的段。所述控制单元从所述索引中搜索所述多关键字值当中满足所述搜索条件的多关键字值，并且使用对应于所述多关键字值的段的标识信息来提取所述段。所述控制单元在对应于所述多关键字值的范围的索引的代表值当中搜索满足所述搜索条件的代表值，并且在对应于代表关键字的值的范围当中搜索所述值。响应于满足所述搜索条件的多个多关键字值，所述控制单元提取对应于满足所述搜索条件的多关键字值的所述元数据的多个段。所述位置信息的至少一部分表达为预定代码。所述装置还包括接收单元，用于接收元数据和元数据的索引；存储单元，用于在其中存储元数据和元数据的索引；和输出单元，用于输出所述控制单元的搜索结果。为了实现本发明的上面和/或其他方面，提供另一种用于搜索被划分成段的元数据的装置，所述装置使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述装置包括输入单元，用于接收元数据的至少两个关键字的搜索条件；和控制单元，用于从包括有关段的位置信息和用于定义所述段内的至少两个关键字的位置信息的多个组合的列表中搜索对应于所述搜索条件的组合。所述控制单元还提取对应于有关由所选择的组合标识的标识信息的元数据的一个或多个段。有关段的位置信息和用于定义至少两个关键字的位置信息中的一个被表达为预定代码。从以下结合附图给出的优选实施例的描述中，本发明的上述和其它方面和特征将会变得明显而且更容易理解，其中图1是图解说明普通PDR的概念的示意图；图2示出了普通EPG应用中的网格指南屏幕；图3是图解说明由TV随时论坛所定义的普通元数据的结构的方框图；图4由TV随时论坛所定义的普通段的概念的示意图；图5是图解说明由TV随时论坛所定义的普通容器的概念的示意图；图6是图解说明采用传统单关键字概念的元数据的索引结构的方框图；图7a和7b是图解说明使用传统单关键字方案的元数据的索引结构以及搜索处理的方框图；图8a和8b是图解说明使用传统单关键字方案搜索元数据的搜索方法的图；图9是图解说明根据本发明实施例的基于多关键字方案的元数据的索引结构的方框图；图10是图解说明根据本发明实施例的使用多关键字方案的元数据的索引结构以及搜索处理的方框图；图11是图解说明根据本发明实施例的用于提供元数据的索引的方法的方框图；图12是示出根据本发明实施例的用于搜索元数据的方法的图；以及图13是图解说明根据本发明实施例的用于搜索元数据的装置的示意图。具体实施例方式在下文，将参考附图来详细描述一种被提供用来搜索有关内容的信息的元数据的索引结构，一种用于提供元数据索引的方法，以及一种使用元数据的索引来搜索元数据的方法和装置的实施例。为了描述，将在本说明书中基于TVA元数据来描述实施例；然而，这不应当被解释和理解为对本发明的保护范围的限制。图9示出了根据本发明实施例的用于定义多关键字索引结构的语法。参考图9，首先将描述一种由关键字索引列表(key_index_list)区110、关键字索引(key_ndex)区120、以及子关键字索引(sub_key_index)区130组成的结构，用于索引所发送的并存储在数据容器中的TVA元数据段，作为用于搜索有关内容的信息的元数据的索引结构，随后将描述由所述语法定义的多关键字索引结构。与单关键字索引现有技术参考中定义的语法相比，定义元数据的索引结构，也就是根据本发明实施例的多关键字索引结构的语法，包括为多关键字索引概念新近引入的结构，它包括key_descriptor()，high_key_value_descriptor()和key_value_descriptor()，并且重新组织关键字索引列表(key_index_list)区、关键字索引(key_index)区、以及子关键字索引(sub_key_index)区的结构。1.关键字索引列表(key_index_list)区该关键字索引列表(key_index_list)区提供所有发送的多关键字的列表。在每个关键字索引列表(key_index_list)结构中，包括key_descriptor()，从而能够进行多关键字索引，如表1所示。表1key_index_count指定所有发送的多关键字的数量，即整个XML文档的索引的数目。fragment_xpath_ptr()描述了将被索引的元数据的目标段的XPath，即将被索引的元数据的目标段的位置信息。段的位置信息可以表达为预定代码。也就是，当段例如是经常使用的类型时，提供一种用预定代码表达段的XPath的编码值。由于段的XPath能够简单表达为编码值，所以能够减少搜索元数据的开销。例如，编码值可以是“0X01”、“0X02”、“0X03”等，并且根据应用是8位、16位等。有关编码为“0X07”的段的位置信息可以指示例如“broadcastevent”(BroadcastEvent)段的XPath。当编码值为“0XOFF”时，它可以指示用户定义的段，因此，用户定义的相关段的XPath可以作为附加信息添加。key_descriptor()描述了多关键字的XPath将被索引的元数据的目标段组的XPath之内的位置，即多关键字在元数据段之内的位置信息，以及在组成多关键字的每个元素/属性中的编码指示符的信息。类似于上述，为经常使用类型的多关键字的位置信息可以表达为预定代码。经常使用类型的多关键字的编码值可以具有类似于段的编码的结构。段的XPath的编码和多关键字的XPath的编码可以同时或独立使用。index_container标识其中存在指定的关键字索引(key_index)区的容器。key_index_identifier标识由index_container指定的容器之内的关键字索引(key_index)区。通过index_container和key_index_identifier的组合以唯一方式能够标识关键字索引(key_index)区。2.关键字描述符(key_descriptor)多关键字是组合关键字。对于组成多关键字的多个关键字，key_descriptor描述了诸如关键字的XPath的关键字的特性。下表2示出了该key_descriptor。表2key_attribute_count指定组成多关键字的关键字的数量。key_xpath_ptr指示相对于用作多关键字的节点(关键字)的fragment_xpath_ptr的路径。3.关键字索引(key_index)区high_value_descriptor()是新近引入的。在这个实施例中，high_value_descriptor()指示代表关键字值，所述代表关键字值代表子关键字索引(sub_key_index)区当中的相关子关键字索引(sub_key_index)区内的多关键字的值的范围，所述子关键字索引(sub_key_index)区的数量(sub_index_count)由关键字索引(key_index)区表示。high_key_value_descriptor()例如指定相关子关键字索引(sub_key_index)区之内的多关键字值当中的最大值。然而，可以使用任何参考值，只要它代表包括最小值或中间值等的相关子关键字索引(sub_key_index)区之内的预定范围值之内的多关键字的值，作为本发明的另一个实施例。表3key_index_identifier标识由index_container指定的容器内的关键字索引(key_index)区。可以通过index_container和key_index_identifier的组合以唯一方式来标识该关键字索引(key_index)区。这在关键字索引列表(key_index_list)区中被定义。sub_index_container标识其中存在所指定的子关键字索引(sub_key_index)的容器。sub_index_identifier标识由sub_index_container指定的容器内的子关键字索引(sub_key_index)区。可以通过sub_index_container和sub_index_identifier的组合以唯一方式来标识子关键字索引(sub_key_index)。下表4示出了high_key_value_descriptor()。key_attribute_count指定组成多关键字的关键字的数量。它在关键字索引列表(key_index_list)区中被定义。key_attribute_value代表每个关键字的代表关键字值。该值编码格式与单关键字索引方案的key_value相同。如果high_key_value_descriptor()具有一个多关键字值，则如下执行多关键字值的大小的比较。当多关键字值用数字表示时，则基于算术运算来比较它们；当多关键字值用字母表示，则以字母顺序来排列它们。对于由关键字k1、k2...kn组成的多关键字(k1、k2...kn)，假设k1具有最高优先级，kn具有最低优先级。在这种假设下，考虑两个多关键字(a1、a2...an)和(b1、b2...bn)的值，*如果并且仅如果存在整数i(0≤i≤n-1)，使得对于每个j(0≤j≤i-1)，aj＝bj并且ai＞bi，则多关键字(a1、a2...an)的值大于多关键字(b1、b2...bn)的值。*如果并且仅如果存在整数i(0≤i≤n-1)，使得对于每个j(0≤j≤i-1)，aj＝bj并且ai＜bi，则多关键字(a1、a2...an)的值小于多关键字(b1、b2...bn)的值。*如果并且仅如果对于每个i(0≤i≤n)，ai＝bi，则多关键字(a1、a2...an)的值等于多关键字(b1、b2...bn)的值。4.子关键字索引(sub_key_index)区key_value_descriptor()是对于多关键字索引方案而新近引入的。key_value_descriptor()代表由此指示的目标段的多关键字值。表5sub_index_identifier标识由sub_index_container标识的容器内的子关键字索引(sub_key_index)区。可通过sub_index_container和sub_index_identifier的组合以唯一方式来标识子关键字索引(sub_key_index)。它在关键字索引(key_index)区中被定义。reference_count指定sub_key_index中包含的多关键字的数目。target_container标识其中存在指定的元数据段的容器。target_handle标识由target_container标识的容器内的元数据段区。可以通过target_container和target_handle的组合以唯一方式来标识元数据段区。下表6示出了key_value_descriptor()。表6key_attributi_count指定组成多关键字的关键字的数量。它在关键字索引列表区中被定义。key_attribute_value代表每个关键字值。该格式等于单关键字索引现有参考中的key_value。key_value_descriptor()值之间的比较与关键字索引(key_index)区结构中的high_key_value_descriptor()值之间的比较相同。在下文，将参考图9来讨论上述语法所定义的元数据多关键字索引结构，使用索引信息上的部分(segment)来图解说明该元数据结构。索引结构中定义的关键字索引列表(key_index_list)区110提供了被发送的所有多关键字的列表。所述列表包括定义每个多关键字的多关键字信息以及有关关键字索引(key_index)区120的标识信息(将在以后描述)。多关键字信息包括(1)有关多关键字的元数据段的位置信息(在TVA中表示为对于有关多关键字的元数据段的XPath(fragment_xpath_ptr))，和(2)多关键字在元数据段内的位置信息(在TVA中表示为对于用作多关键字的节点的XPath(key_descriptor)，即有关用作多关键字的节点的元数据段的XPath位置中的相关路径)。与单索引结构类似，元数据段的XPath是指对于TVA元数据XML文档的根节点的路径，即，绝对路径，并且用作多关键字的节点的XPath，即多关键字的XPath是指多关键字对于元数据段的相对路径。元数据段的XPath和多关键字的XPath分别存储在“fragment_xpath_ptr”部分111和“key_descriptor”部分112中。关键字索引列表(key_index_list)区110也包括有关每个多关键字(将在以后描述)的关键字索引(key_index)区120的标识信息(即其中存储了关键字索引(key_index)区120的容器的容器标识符信息(container_id)以及关键字索引标识符信息)。所述容器标识符信息和关键字索引标识符信息分别存储在关键字索引列表(key_index_list)区110中的“index_container”部分和“key_index_identifier”部分，并随后被发送。多关键字索引数据流结构中定义的关键字索引(key_index)区120提供有关包含在各个子关键字索引(sub_key_index)区130中的多关键字值的范围的信息，即代表在每个子关键字索引(sub_key_index)区130中包含的多关键字值的预定范围的代表关键字值(在该实施例中，为多关键字的最高值)、以及对于有关每个代表值的子关键字索引(sub_key_index)区130的标识信息(即，其中存储了子关键字索引(sub_key_index)区的容器的容器标识符信息(container_id)和子关键字索引标识符信息)的列表。在该实施例中用于比较多关键字值的方法与参照表4描述的比较多关键字值的方法相同。关键字索引区(key_index)120包括“key_index_identifier”部分，用于在其中存储在关键字索引列表(key_index_list)区110中定义的关键字索引标识符信息；“high_key_value_descriptor”部分113，用于在其中存储包含在子关键字索引(sub_key_index)区130中的多关键字值的各个范围的代表关键字值；以及有关具有多关键字值的子关键字索引(sub_key_index)区130的标识信息。有关子关键字索引(sub_key_index)区130的标识信息包括“sub_key_container”部分，用于在其中存储容器的容器标识符信息(container_id)，在所述容器中存储了子关键字索引(sub_key_index)区130；和“sub_index_identifier”部分，用于在其中存储子关键字索引数据标识信息。索引结构中定义的子关键字索引(sub_key_index)区130提供多关键字值的列表。所述列表还包括有关对应于多关键字值的元数据段的标识信息(即，其中存储了元数据段的容器的容器标识符信息(container_id)和有关元数据段的标识信息(handle_value))。相应地，子关键字索引(sub_key_index)区130包括“sub_index_identifier”部分，用于在其中存储在关键字索引(key_index)区120中定义的子关键字索引标识符信息；“key_value_descriptor”部分114，用于在其中存储多关键字值的各个范围；以及有关对应于多关键字值的元数据段的标识信息。该标识信息包括“target_container”部分，用于在其中存储容器的各个容器标识符信息(container_id)，在所述容器中存储了元数据段；和“target_handle”部分，用于在其中存储各个段数据标识符信息(handle_value)。通过图解说明了索引信息的图10将更容易理解索引结构。图10示出了包括服务ID和发布时间的多关键字的多关键字索引列表(key_index_list)区。包括有关服务ID和发布时间的多关键字的元数据段的上层节点是“BroadcastEvent”310，如图3中阴影区域所示。因此，用于“BroadcastEvent”段的XPath“/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent”可以存储在“fragment_xpath_ptr”部分111中，并且用于“BroadcastEvent”段的服务ID和发布时间的多关键字的XPath，即“@ServiceId”311a和“EventDescription/PublishedTime”311b可以存储在“key_descriptor”部分112中。当根据多个条件实施搜索时，即当实施组合条件搜索时，该元数据流结构允许有效地实施搜索和访问元数据段。尽管本实施例通过示例形式参考了服务Id和发布时间的多关键字，但是也可以组合采用各种多关键字。例如，可以使用用于与广播时间表相关的节目的开始和结束时间的多关键字，以及节目中涉及的个人(演员、导演等)的姓和名的多关键字等等。当使用与广播时间表相关的节目的开始和结束时间的多关键字时，包括用于节目的开始和结束时间的多关键字的元数据段的上层节点可以是“Schedule(时间表)”(未示出)。因此，用于“Schedule”段的XPath“/TVAMain/ProgramDescription/ProgramLocationTable/Schedule”可以存储在“fragment_xpath_ptr”部分111中，并且用于“Schedule”段的节目的开始和结束时间的多关键字的XPath“@start”和“@end”可以存储在“key_descriptor”部分112中。当使用节目中涉及的个人(演员、导演等)的姓和名的多关键字时，包括个人(演员、导演等)的姓和名的多关键字的元数据段的上层节点可以是“PersonName”(未示出)，并且因此，用于“PersonName”段的XPath“/TVAMain/ProgramDescription/CreditsInformationTable/PersonName”可以存储在“fragment_xpath_ptr”部分111中，并且用于“PersonName”段的节目中的个人的姓和名的多关键字的XPath“FamilyName”和“GivenName”可以存储在“key_descriptor”部分112中。图11叙述了一种提供具有根据本发明实施例的结构的元数据的索引的方法。可以通过提供音频/视频信号的提供商200来产生元数据的索引。如上所述以段为单位处理有关内容的信息，即元数据(S100)。通过组合涉及有关内容的信息的关键字，例如“服务ID”和“发布时间”来提供多关键字(S200)。然后，提供子关键字索引(sub_key_index)区130，其中如上所述提供具有多关键字值的范围的部分，即，114a、114b、114c等(S300)，其中在子关键字索引(sub_key_index)区114a和114b中包括根据预定范围划分的多关键字值，并且在子关键字索引(sub_key_index)区114a和114b中也包括元数据段标识信息，子关键字索引(sub_key_index)区130还包括对应于多关键字值的元数据段标识信息(即分别存储在图9所示的“target_container”部分和“target_handle”部分中的容器标识符信息(container_id))和段数据标识信息(handle_value))。提供包含代表多关键字值的范围的代表关键字值的关键字索引(key_index)区120(S400)。例如，参考图9，其中包含了代表组合的服务ID/发布时间的多关键字值的预定范围500～509/09:10～10:00和510～519/09:10～10:00(114a和114b)的代表关键字值“509/10:00”和“519/10:00”(113a和113b)。在该实施例中，服务ID具有在发布时间以上的更上层优先级。关键字索引(key_index)区120还包括有关其中存储了多关键字值的子关键字索引(sub_key_index)区130的标识信息(即，其中存储了图9的子关键字索引(sub_key_index)区的容器的容器标识符信息(container_id)，和子关键字索引标识符信息)。应当理解，也可以如上所述提供其他多关键字和相应的关键字索引区和/或子关键字索引区。提供关键字索引列表(key_index_list)区110(S500)，在所述关键字索引列表区110中根据多关键字排列着多关键字信息，即，组成所提供的多关键字的每个字段所属的元数据段的位置信息以及元数据段内的每个字段的位置信息。例如，当关键字“服务Id”和“公布时间”组合时，在关键字索引列表(key_index_list)区110中包含组合的“服务Id”和“公布时间”的多关键字信息，诸如用于索引的目标元数据段的XPath(/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent)和用于元数据段的多关键字的XPath(服务Id的XPath“@ServiceID”和发布时间的XPath“EventDescription/PublishedTime”)。在本发明的其他实施例中上面步骤能够以相反顺序进行。而且，根据本发明的一些实施例，可以删除提供包括代表关键字值的关键字索引(key_index)区120的步骤(S400)或者提供关键字索引列表(key_index_list)区的步骤(S500)。下面，将参考图12来描述通过使用根据上述本发明实施例的、多关键字索引结构来获取满足多于一个搜索条件的元数据的搜索方法。由例如用户输入用于搜索的搜索条件(S1100)。根据元数据索引来搜索满足所输入的搜索条件的多关键字值(S1200)。通过使用对应于使用搜索到的多关键字值的多关键字值的元数据段的标识信息来提取相关元数据段(S1300)。通过这些步骤，提取了满足搜索条件的元数据。在由用户输入的搜索条件中，包括了将被搜索的字段和字段值。搜索多关键字值的步骤(S1200)包括步骤确定所输入的搜索条件的字段所属的元数据段的位置信息以及字段在元数据段内的位置信息(S1210)；通过使用所确定的位置信息，在关键字索引列表(key_index_list)区110中搜索由具有与上述确定的位置信息相同的位置信息的字段组成的多关键字，并且搜索相对于搜索到的多关键字的关键字索引(key_index)区120(S1220)；在关键字索引(key_index)区120中搜索由作为搜索条件输入的字段值组成的代表关键字值，并且搜索包括在由上面搜索到的代表关键字值指示的范围中的多关键字值的子关键字索引(sub_key_index)区130(S1230)；以及在上面搜索的子关键字索引(sub_dey_index)区130中搜索满足搜索条件的多关键字值(S1240)。在上述步骤S1220、S1230和S1300，通过使用关键字索引(key_index)区120的标识信息、子关键字索引(sub_key_index)区的标识信息以及元数据段的标识信息来分别执行搜索关键字索引(key_index)区120、子关键字索引(sub_key_index)区、以及提取元数据段的步骤。应当理解，例如，当将元数据的字段的范围作为搜索条件的一部分输入时，可能存在如下所述的多于一个的搜索到的多关键字值，以及多于一个的所提取的段。在搜索参考图10描述的服务Id和发布时间时，能够以下列方式利用如图12所示的搜索方法当用户输入搜索条件为“507～514”范围内的服务Id和“9:30～10:00”范围内的发布时间时(S1100)，根据结合“507～514”范围中的服务Id以及“9:30～10:00”范围中的发布时间的字段来确定相关元数据段的位置信息，并且确定字段在元数据段内的位置信息(S1210)。作为搜索条件输入的服务Id和发布时间各自具有“@ServiceId”和“EventDescription/PublishedTime”作为在元数据段内的位置信息。在该基础上，确定作为相关段的属性的相关元数据段的位置信息，即XPath(S1210)。总之，我们从上列步骤可以获得如下段的XPath/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEent-服务Id的XPath@ServiceId，-发布时间的XPathEventDescription/PublishedTime-服务Id的值507＜＝ServiceId＜＝514，-发布时间的值9:30＜＝EventDescription/PublishedTime＜＝10:00随后，在关键字索引列表(key_index_list)区110中搜索对应于元数据段的XPath111和服务Id/发布时间的XPath112的多关键字，并且提取有关包括搜索到的多关键字的关键字索引(key_index)区120的标识信息(S1220)。在本发明的实施例中，服务Id的优先级高于发布时间。从关键字索引(key_index)区120中搜索代表关键字值“509/10:00”113a和“519/10:00”113b，即指示对应于搜索条件的多关键字值(507-514/09:30-10:00)所属的多关键字值的范围(500-509/09:10-10:00114a，510-519/09:10-10:00114b)的代表关键字值，并且从关键字索引(key_index)区120中提取有关具有代表值的子关键字索引(sub_key_index)区130的标识信息(S1230)。从子关键字索引(sub_key_index)区130，即部分114a和114b中搜索与对应于搜索条件的多关键字值(507～514/09:30～10:00)的多关键字值对应的，包括关键字值“507/09:30”，“507/09:40”，...“509/10:00”和“510/09:30”，“510/09:40”，...“514/10:00”的多关键字的值(S1240)。从子关键字索引(sub_key_index)区130提取有关对应于搜索到的多关键字值的元数据段的标识信息(分别存储在“target_container”部分和“target_handle”部分中的容器标识符信息(container_id)和段数据标识符信息(handle_value))，并且随后通过使用所提取的标识信息来提取相关的元数据段(S1300)。图13示出了根据本发明实施例的用于搜索元数据的装置。本发明的装置是根据参考图12上述的本发明实施例执行搜索元数据的方法的装置。装置1000包括输入单元1100，允许用户于此输入搜索条件；接收单元1200，用于接收内容、有关内容的元数据或者元数据的索引；存储单元1300，用于在其中存储所接收的内容、有关内容的元数据或者元数据的索引；控制单元1400，用于根据元数据索引搜索对应于从输入单元110输入的搜索条件的多关键字的一个或多个值，并且通过使用搜索到的多关键字的一个或多个值来提取有关的元数据；和输出单元1500，用于输出控制单元1400的搜索结果。控制单元1400将从输入单元1100输入的搜索条件与存储单元中存储的元数据索引中包含的多关键字值进行比较。在根据本发明的一个实施例的搜索多关键字值的步骤当中，通过参考关于图12做出的描述，将会理解搜索对应于所输入搜索条件的多关键字的步骤(S1200)，或者通过使用对应于所搜索的多关键字的段的标识信息来提取有关段的步骤。根据本发明，提供一种允许更有效地搜索和访问有关内容的信息的元数据的索引结构，一种提供具有所述结构的元数据索引的方法，以及一种使用所述元数据索引搜索元数据的方法和装置。工业实用性如上所述，本发明能够通过组合条件来同时搜索TV随时元数据。当通过组合条件进行搜索TV随时元数据时，减少了搜索装置的开销，从而缩短了搜索时间并且增加了搜索装置的效率。但是，应当理解，虽然本发明的图解性、非限定的实施例克服了上述缺点和非上述的其它缺点，但是不要求本发明克服上述缺点，并且本发明的图解性、非限定的实施例可能不克服上述的任何缺点。还应当理解，使用本发明的系统也包括永久性或可移动存储器，例如磁盘和光盘、RAM、ROM、载波介质等，其中可以存储和分布本发明的处理和数据结构。本发明也可以经由例如通过诸如因特网的网络下载来分布。尽管已经结合附图所示的优选实施例描述了本发明，但是仅是说明性的。本领域的技术人员将会理解在不脱离本发明的范围和精神的情况下可以做出各种修改和等效物。因此，本发明的范围应当仅由所附权利要求来限定。权利要求1.一种用于搜索被划分成段的元数据的方法，所述方法使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述方法包括从所述元数据的索引中搜索对应于所述元数据的字段的组合的搜索条件的多关键字；和使用所搜索到的多关键字提取所述元数据的段。2.如权利要求1所述的方法，其中搜索所述多关键字包括相对于所述元数据确定对应于所述搜索条件的字段的位置信息；和相对于所述搜索条件的字段搜索对应于所述位置信息的多关键字。3.如权利要求1所述的方法，其中搜索所述多关键字包括搜索满足所述搜索条件的多关键字的值。4.如权利要求3所述的方法，其中搜索所述值包括从所述索引中搜索多关键字值当中的所述值；和提取所述段包括使用对应于所述多关键字值的段的标识信息来提取所述元数据的段。5.如权利要求4所述的方法，其中响应于满足所述搜索条件的多个多关键字值，提取所述段包括提取对应于满足所述搜索条件的多关键字值的所述元数据的多个段。6.如权利要求4所述的方法，其中搜索所述值包括在对应于所述多关键字值的范围的索引的代表关键字值当中搜索满足所述搜索条件的代表关键字值；和在对应于所述代表关键字值的值的范围当中搜索所述值。7.一种用于搜索被划分成段的元数据的方法，所述方法使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述方法包括从所述元数据的索引中搜索对应于所述元数据的字段的组合的搜索条件的多关键字的值；和提取对应于所搜索到的值的所述元数据的段。8.如权利要求7所述的方法，其中响应于满足所述搜索条件的多个多关键字值，提取所述段包括提取对应于满足所述搜索条件的多关键字值的所述元数据的多个段。9.一种用于搜索被划分成段的元数据的方法，所述方法包括访问包括有关段的位置信息和用于定义所述段内的至少两个关键字的位置信息的多个组合的列表；和从所述列表中搜索对应于所述元数据的至少两个关键字的搜索条件的组合。10.如权利要求9所述的方法，还包括提取对应于由所选择的组合标识的元数据的标识信息的元数据的一个或多个段。11.如权利要求9所述的方法，其中有关所述段的位置信息和用于定义至少两个关键字的位置信息中的一个表达为预定代码。12.一种包括用于执行如权利要求38所述操作的计算机可执行指令的计算机可读介质。13.一种包括用于执行如权利要求44所述操作的计算机可执行指令的计算机可读介质。14.一种包括用于执行如权利要求46所述操作的计算机可执行指令的计算机可读介质。15.一种用于搜索被划分成段的元数据的装置，所述装置使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述装置包括输入单元，用于接收搜索条件；和控制单元，用于从所述元数据的索引中搜索对应于所述元数据的字段的组合的搜索条件的多关键字，并且使用所搜索的关键字来提取所述元数据的段。16.如权利要求15所述的装置，其中所述控制单元从所述索引中搜索所述多关键字的值当中满足所述搜索条件的多关键字值，并且使用对应于所述多关键字值的段的标识信息来提取所述段。17.如权利要求16所述的装置，其中响应于满足所述搜索条件的多个多关键字值，所述控制单元提取对应于满足所述搜索条件的多关键字值的所述元数据的多个段。18.如权利要求16所述的装置，其中所述控制单元在对应于所述多关键字值的范围的索引的代表关键字值当中搜索满足所述搜索条件的代表关键字值，并且在对应于所述代表关键字值的值的范围当中搜索所述值。19.如权利要求15所述的装置，其中以XPath表达所述位置信息。20.如权利要求15所述的装置，所述位置信息的至少一部分表达为预定代码。21.如权利要求15所述的装置，其中所述元数据是在TVA论坛中定义的元数据。22.一种用于搜索被划分成段的元数据的装置，所述装置使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述装置包括输入单元，用于接收搜索条件；和控制单元，用于从所述元数据的索引中搜索对应于所述元数据的字段的组合的搜索条件的多关键字的值，并且使用所搜索到的值来提取所述元数据的段。23.如权利要求22所述的装置，其中所述控制单元从所述索引中搜索所述多关键字值当中满足所述搜索条件的多关键字值，并且使用对应于所述多关键字值的段的标识信息来提取所述段。24.如权利要求23所述的装置，其中所述控制单元在对应于所述多关键字值的范围的索引的代表值当中搜索满足所述搜索条件的代表值，并且在对应于所述代表关键字的值的范围当中搜索所述值。25.如权利要求22所述的装置，其中响应于满足所述搜索条件的多个多关键字值，所述控制单元提取对应于满足所述搜索条件的多关键字值的所述元数据的多个段。26.如权利要求22所述的装置，所述位置信息的至少一部分表达为预定代码。27.如权利要求22所述的装置，还包括接收单元，用于接收元数据和元数据的索引；存储单元，用于在其中存储所述元数据和元数据的索引；和输出单元，用于输出所述控制单元的搜索结果。28.一种用于搜索被划分成段的元数据的装置，所述装置使用具有多关键字的列表和用于定义所述多关键字的位置信息的索引，所述装置包括输入单元，用于接收所述元数据的至少两个关键字的搜索条件；和控制单元，用于从包括有关段的位置信息和用于定义至少两个关键字在所述段内的位置信息的多个组合的列表中、搜索对应于所述搜索条件的组合。29.如权利要求28所述的装置，其中所述控制单元还提取对应于由所选择的组合标识的有关元数据的标识信息的元数据的一个或多个段。30.如权利要求28所述的装置，有关段的位置信息和用于定义至少两个关键字的位置信息中的一个被表达为预定代码。全文摘要提供一种用于搜索有关内容的信息的元数据的索引结构和一种用于提供所述元数据的索引的方法，以及一种使用所述元数据的索引结构来搜索元数据的方法和装置，其中所述元数据的索引结构包括多关键字值和对应于所述多关键字值的所述元数据的标识信息，其中所述多关键字由所述元数据的预定字段的组合构成。文档编号G06F17/30GK1598823SQ20041008259公开日2005年3月23日申请日期2003年7月16日优先权日2002年7月23日发明者申孝燮申请人:三星电子株式会社