CN1598823A - 使用元数据的索引的元数据搜索方法和装置 - Google Patents

使用元数据的索引的元数据搜索方法和装置 Download PDF

Info

Publication number
CN1598823A
CN1598823A CNA2004100825960A CN200410082596A CN1598823A CN 1598823 A CN1598823 A CN 1598823A CN A2004100825960 A CNA2004100825960 A CN A2004100825960A CN 200410082596 A CN200410082596 A CN 200410082596A CN 1598823 A CN1598823 A CN 1598823A
Authority
CN
China
Prior art keywords
metadata
index
key
value
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2004100825960A
Other languages
English (en)
Other versions
CN100401290C (zh
Inventor
申孝燮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=36117020&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1598823(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1598823A publication Critical patent/CN1598823A/zh
Application granted granted Critical
Publication of CN100401290C publication Critical patent/CN100401290C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/81—Indexing, e.g. XML tags; Data structures therefor; Storage structures
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99948—Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

提供一种用于搜索有关内容的信息的元数据的索引结构和一种用于提供所述元数据的索引的方法，以及一种使用所述元数据的索引结构来搜索元数据的方法和装置，其中所述元数据的索引结构包括多关键字值和对应于所述多关键字值的所述元数据的标识信息，其中所述多关键字由所述元数据的预定字段的组合构成。

Description

使用元数据的索引的元数据搜索方法和装置
本申请为以下专利申请的分案申请：申请日为2003年7月16日，申请号为03802896.4，发明名称为《元数据的索引结构、提供元数据索引的方法、以及使用元数据的索引的元数据搜索方法和装置》。
技术领域
本发明涉及为搜索有关内容的信息而提供的元数据的索引结构和用于提供元数据索引的方法，以及使用元数据的索引结构搜索元数据的方法和装置。更具体的，本发明涉及一种为搜索有关内容的信息而提供的元数据的索引结构和用于提供元数据索引的方法，以及使用元数据的索引搜索元数据的方法和装置，所述元数据包括多个多关键字，当由电视随时论坛(TV-AnytimeForum)定义的数字内容上的XML元数据(下文称作“TVA元数据”)被划分为段(fragment)而作为独立单元并基于段被发送时，通过使用所述多关键字可以更有效地搜索有关内容的信息。本申请基于韩国专利申请2002-43097以及2002-62923，在此通过引用并入。
背景技术
电视随时论坛是一种在1999年9月建立的私人标准组织，其用途在于开发用于提供在用户容易掌握使用的环境(例如具有高容量的个人存储器的个人数字记录器(PDR))中的视听相关服务的标准。具体的，服务的目的在于使所有用户能够基于个人存储器在期望的时间和以期望的方式来观看和收听各种类型的节目(例如传统广播服务，在线交互式服务等等)。
为了建立标准，电视随时论坛已经运作了商业模型、系统/传输接口/内容引用、描述、元数据、权利管理和保护等的工作组。对于本发明所涉及的元数据，直到2002年6月才公开“1st Draft of Metadata Specification SP003v1.3”。
将参考图1来简要描述PDR的结构。PDR 100经由诸如天波、卫星波、互联网等的各种网络从用于提供视频/音频信号的提供商200接收视频/音频信号和元数据，如果必需的话，搜集用户的观看和收听模式、以及个人喜好，并且将它们发送至用于提供视频/音频信号的提供商200。PDR 100包括高容量存储器，用于在其中存储所接收的视频/音频信号和元数据。PDR 100还包括用于存储和再现视频/音频信号的软件，以及用于检索并显示视频/音频信号的元数据的电子节目指南(EGP)应用程序。用户通过图2所示的EPG应用程序的网格指南屏幕，查明视频/音频数据的元数据，即节目的标题、节目再现次数等，选择期望的节目，并且经由网络实时接收该节目或者再现在高容量存储器中先前存储的视频/音频数据。
元数据是指描述诸如节目的标题和摘要的内容的数据，并被定义为“有关数据的数据”。在TV随时论坛的TVA元数据规范中，使用W3C(倡导XML标准的联盟)制定的标准XML模式语言来定义其结构(参见W3C的XML 1.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，“1st Draft of Metadata SpecificationSP003v1.3”，以下称作“Single key index art reference(单关键字索引现有参考)”，其中提出了一种用于元数据段索引的单关键字索引结构。
注意到，这里使用术语“单关键字”来区分于在以后描述的本发明的实施例中的术语“多关键字”的概念。根据本发明实施例的多关键字索引结构使用户能够同时使用多个关键字对于多个关键字访问元数据，但是现有技术的单关键字索引结构仅允许使用一个单关键字来访问元数据。
在描述索引结构之前，将描述由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”，在“key xpath ptr”部分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(单关键字的XPath：EventDescription/PublishedTime)。
该单关键字索引结构的缺点在于不能有效地执行组合条件搜索，即通过一个或多个搜索条件的搜索，因为它仅能够支持单关键字搜索，即根据TV随时规范使用对应于元数据段的指定字段的关键字的索引搜索。例如，为了在图2所示的网格指南屏幕上显示广播节目的列表，需要两个字段(即服务Id和发布时间)的搜索操作。
为了解释使用传统单关键字索引结构的组合条件搜索，在下文将通过示例来解释这样一种情况：一个其中服务Id在范围507到514内以及发布时间从09:30到10:00的节目的列表。在TV随时元数据规范中，用于检索有关节目列的元数据的搜索条件表示如下。
-搜索的目标段(BroadcastEvent)：
/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent，
-搜索条件列表：
507＜＝ServiceId＜＝514
09: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的XPath 12a的单关键字，并且提取有关关键字索引(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，
-发布时间的XPath：EventDescription/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所示。
                    表1
   语法     位数(可变化)
   key_index_list(){
   for(j＝0；j＜key_index_count；j++){
        fragment_xpath_ptr     16
        key_descriptor()
        index_container     16
        key_index_identifier     8
   }
   }
key_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。
                        表2
    语法     位数(可变化)
    key_descriptor(){
        key_attribute_count     8
    for(j＝0；j＜key_attribute_count；j++){
        key_xpath_ptr     16
    }
    }
key_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)区之内的预定范围值之内的多关键字的值，作为本发明的另一个实施例。
          表3
    语法     位数(可变化)
    key_index(){
    key_index_identifier     8
    sub_index_count     8
    for(j＝0；j＜sub_index_count；j++){
         high_key_value_descriptor()     16*key_attribute_count
         sub_index_container     16
         sub_index_identifier     8
    }
    }
key_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()。
   语法     位数(可变化)
   high_key_value_descriptor(){
   for(j＝0；j＜key_attribute_count；j++){
        key_attribute_value     16
    }
    }
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()代表由此指示的目标段的多关键字值。
                           表5
    语法     位数(可变化)
    sub_key_index(){
    sub_index_identifier     8
    reference_count     8
    for(j＝0；j＜reference_count；j++){
         key_value_descriptor()     16*key_attribute_count
         target_container     16
         target_handle     16
    }
    }
sub_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()。
                      表6
   语法     位数(可变化)
   key_value_descriptor(){
   for(j＝0；j＜key_attribute_count；j++){
        key_attribute_value     16
    }
    }
key_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/ProgramLocation Table/Schedule”可以存储在“fragment_xpath_ptr”部分111中，并且用于“Schedule”段的节目的开始和结束时间的多关键字的XPath“@start”和“@end”可以存储在“key_descriptor”部分112中。
当使用节目中涉及的个人(演员、导演等)的姓和名的多关键字时，包括个人(演员、导演等)的姓和名的多关键字的元数据段的上层节点可以是“PersonName”(未示出)，并且因此，用于“PersonName”段的XPath“/TVAMain/Program Description/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，
-发布时间的XPath：EventDescription/PublishedTime
-服务Id的值：507＜＝ServiceId＜＝514，
-发布时间的值：9:30＜＝EventDescription/PublishedTime＜＝10:00
随后，在关键字索引列表(key_index_list)区110中搜索对应于元数据段的XPath 111和服务Id/发布时间的XPath 112的多关键字，并且提取有关包括搜索到的多关键字的关键字索引(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:00 114a，510-519/09:10-10:00 114b)的代表关键字值，并且从关键字索引(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、载波介质等，其中可以存储和分布本发明的处理和数据结构。本发明也可以经由例如通过诸如因特网的网络下载来分布。
尽管已经结合附图所示的优选实施例描述了本发明，但是仅是说明性的。本领域的技术人员将会理解在不脱离本发明的范围和精神的情况下可以做出各种修改和等效物。因此，本发明的范围应当仅由所附权利要求来限定。

Claims (30)

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所述的装置，有关段的位置信息和用于定义至少两个关键字的位置信息中的一个被表达为预定代码。
CNB2004100825960A 2002-07-23 2003-07-16 使用元数据的索引的元数据搜索方法和装置 Expired - Fee Related CN100401290C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1020020043097 2002-07-23
KR20020043097 2002-07-23
KR1020020062923 2002-10-15
KR20020062923 2002-10-15

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNA038028964A Division CN1625740A (zh) 2002-07-23 2003-07-16 元数据的索引结构、提供元数据索引的方法、以及使用元数据的索引的元数据搜索方法和装置

Publications (2)

Publication Number Publication Date
CN1598823A true CN1598823A (zh) 2005-03-23
CN100401290C CN100401290C (zh) 2008-07-09

Family

ID=36117020

Family Applications (3)

Application Number Title Priority Date Filing Date
CNA038028964A Pending CN1625740A (zh) 2002-07-23 2003-07-16 元数据的索引结构、提供元数据索引的方法、以及使用元数据的索引的元数据搜索方法和装置
CN2004100825956A Expired - Fee Related CN1591428B (zh) 2002-07-23 2003-07-16 提供元数据索引的方法
CNB2004100825960A Expired - Fee Related CN100401290C (zh) 2002-07-23 2003-07-16 使用元数据的索引的元数据搜索方法和装置

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CNA038028964A Pending CN1625740A (zh) 2002-07-23 2003-07-16 元数据的索引结构、提供元数据索引的方法、以及使用元数据的索引的元数据搜索方法和装置
CN2004100825956A Expired - Fee Related CN1591428B (zh) 2002-07-23 2003-07-16 提供元数据索引的方法

Country Status (12)

Country Link
US (4) US7343381B2 (zh)
EP (3) EP1569138A1 (zh)
JP (3) JP2005534102A (zh)
KR (2) KR100419767B1 (zh)
CN (3) CN1625740A (zh)
AU (1) AU2003281658C1 (zh)
BR (2) BR0306985A (zh)
GB (1) GB2397406B (zh)
MX (1) MXPA04008378A (zh)
RU (3) RU2304804C2 (zh)
SG (2) SG142159A1 (zh)
WO (1) WO2004010335A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110008732A (zh) * 2018-12-29 2019-07-12 阿里巴巴集团控股有限公司 数据的关联方法、装置及设备
CN111814003A (zh) * 2019-04-12 2020-10-23 伊姆西Ip控股有限责任公司 用于建立元数据索引的方法、电子设备和计算机程序产品

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6236395B1 (en) * 1999-02-01 2001-05-22 Sharp Laboratories Of America, Inc. Audiovisual information management system
US8028314B1 (en) 2000-05-26 2011-09-27 Sharp Laboratories Of America, Inc. Audiovisual information management system
US7490092B2 (en) 2000-07-06 2009-02-10 Streamsage, Inc. Method and system for indexing and searching timed media information based upon relevance intervals
US8020183B2 (en) * 2000-09-14 2011-09-13 Sharp Laboratories Of America, Inc. Audiovisual management system
US20030061610A1 (en) * 2001-03-27 2003-03-27 Errico James H. Audiovisual management system
US7904814B2 (en) 2001-04-19 2011-03-08 Sharp Laboratories Of America, Inc. System for presenting audio-video content
US20030121040A1 (en) * 2001-07-02 2003-06-26 Ferman A. Mufit Audiovisual management system
US20030206710A1 (en) * 2001-09-14 2003-11-06 Ferman Ahmet Mufit Audiovisual management system
US7474698B2 (en) 2001-10-19 2009-01-06 Sharp Laboratories Of America, Inc. Identification of replay segments
US8214741B2 (en) 2002-03-19 2012-07-03 Sharp Laboratories Of America, Inc. Synchronization of video and data
US7657907B2 (en) * 2002-09-30 2010-02-02 Sharp Laboratories Of America, Inc. Automatic user profiling
US7380205B2 (en) * 2003-10-28 2008-05-27 Sap Ag Maintenance of XML documents
US8949899B2 (en) * 2005-03-04 2015-02-03 Sharp Laboratories Of America, Inc. Collaborative recommendation system
US7594245B2 (en) * 2004-03-04 2009-09-22 Sharp Laboratories Of America, Inc. Networked video devices
US8356317B2 (en) * 2004-03-04 2013-01-15 Sharp Laboratories Of America, Inc. Presence based technology
KR100619064B1 (ko) 2004-07-30 2006-08-31 삼성전자주식회사 메타 데이터를 포함하는 저장 매체, 그 재생 장치 및 방법
US7895218B2 (en) * 2004-11-09 2011-02-22 Veveo, Inc. Method and system for performing searches for television content using reduced text input
US7627425B2 (en) * 2004-11-26 2009-12-01 Microsoft Corporation Location aware mobile-device software development
FI20041689A0 (fi) * 2004-12-30 2004-12-30 Nokia Corp Mediavirran merkintä ja/tai jakaminen solukkoverkon päätteessä
JP2008531072A (ja) * 2005-01-07 2008-08-14 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート ゲームメタデータを用いるカスタマイズされた放送サービス提供装置及び方法
WO2006073281A1 (en) * 2005-01-07 2006-07-13 Electronics And Telecommunications Research Institute Apparatus and method for providing adaptive broadcast service using classification schemes for usage environment description
US8520703B2 (en) * 2005-04-05 2013-08-27 Nokia Corporation Enhanced electronic service guide container
US7646886B2 (en) * 2005-05-11 2010-01-12 Lockheed Martin Corporation Closely-spaced multiple targets detection using a regional window as a discriminant function
US7788266B2 (en) * 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7779011B2 (en) 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US8316132B2 (en) * 2005-09-08 2012-11-20 Nokia Corporation Method to determine the completeness of a service guide
US20070073751A1 (en) * 2005-09-29 2007-03-29 Morris Robert P User interfaces and related methods, systems, and computer program products for automatically associating data with a resource as metadata
US7797337B2 (en) 2005-09-29 2010-09-14 Scenera Technologies, Llc Methods, systems, and computer program products for automatically associating data with a resource as metadata based on a characteristic of the resource
US20070073770A1 (en) * 2005-09-29 2007-03-29 Morris Robert P Methods, systems, and computer program products for resource-to-resource metadata association
KR100765364B1 (ko) * 2005-11-02 2007-10-10 전자부품연구원 메타데이터를 이용한 이종 단말 간의 멀티미디어 컨텐츠관리 시스템
US7644054B2 (en) * 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US20070198542A1 (en) * 2006-02-09 2007-08-23 Morris Robert P Methods, systems, and computer program products for associating a persistent information element with a resource-executable pair
US20070203898A1 (en) * 2006-02-24 2007-08-30 Jonathan Lurie Carmona Search methods and systems
US8689253B2 (en) * 2006-03-03 2014-04-01 Sharp Laboratories Of America, Inc. Method and system for configuring media-playing sets
US9300920B2 (en) * 2006-03-03 2016-03-29 Sharp Laboratories Of America, Inc. Method and system for configuring media-playing sets
US7657526B2 (en) 2006-03-06 2010-02-02 Veveo, Inc. Methods and systems for selecting and presenting content based on activity level spikes associated with the content
US8073860B2 (en) 2006-03-30 2011-12-06 Veveo, Inc. Method and system for incrementally selecting and providing relevant search engines in response to a user query
US7809741B2 (en) * 2006-03-31 2010-10-05 Microsoft Corporation Generating and utilizing composite keys in lieu of compound keys
EP2911071A1 (en) 2006-04-20 2015-08-26 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
US7574435B2 (en) * 2006-05-03 2009-08-11 International Business Machines Corporation Hierarchical storage management of metadata
US20080025691A1 (en) * 2006-07-31 2008-01-31 Sharp Kabushiki Kaisha Content reproduction apparatus, content reproduction method, content reproduction system, content data sending apparatus, content data sending method, program, and storage medium
US8397083B1 (en) * 2006-08-23 2013-03-12 Netapp, Inc. System and method for efficiently deleting a file from secure storage served by a storage system
CA3163292A1 (en) * 2006-09-14 2008-03-20 Veveo, Inc. Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters
WO2008045690A2 (en) 2006-10-06 2008-04-17 Veveo, Inc. Linear character selection display interface for ambiguous text input
US8078884B2 (en) 2006-11-13 2011-12-13 Veveo, Inc. Method of and system for selecting and presenting content based on user identification
US8316302B2 (en) 2007-05-11 2012-11-20 General Instrument Corporation Method and apparatus for annotating video content with metadata generated using speech recognition technology
WO2008148012A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
EP2073491A1 (en) * 2007-12-21 2009-06-24 Thomson Licensing Method of management of metadata size of a service guide
CN101257501B (zh) * 2008-04-11 2011-07-27 杭州华三通信技术有限公司 数据导入方法、系统及Web服务器
US8078693B2 (en) * 2008-04-14 2011-12-13 Microsoft Corporation Inserting a multimedia file through a web-based desktop productivity application
US20090262722A1 (en) * 2008-04-21 2009-10-22 Honeywell International Inc. Method to Calculate Transitive Closure of Multi-Path Directed Network Based on Declarative MetaData
US8713016B2 (en) 2008-12-24 2014-04-29 Comcast Interactive Media, Llc Method and apparatus for organizing segments of media assets and determining relevance of segments to a query
US9442933B2 (en) 2008-12-24 2016-09-13 Comcast Interactive Media, Llc Identification of segments within audio, video, and multimedia items
US11531668B2 (en) 2008-12-29 2022-12-20 Comcast Interactive Media, Llc Merging of multiple data sets
US8176043B2 (en) 2009-03-12 2012-05-08 Comcast Interactive Media, Llc Ranking search results
US20100250614A1 (en) * 2009-03-31 2010-09-30 Comcast Cable Holdings, Llc Storing and searching encoded data
US9906832B2 (en) * 2009-05-08 2018-02-27 Conversant Wireless Licensing S.A R.L. Method and apparatus for configuring presentation of service guides
US8533223B2 (en) 2009-05-12 2013-09-10 Comcast Interactive Media, LLC. Disambiguation and tagging of entities
US9892730B2 (en) 2009-07-01 2018-02-13 Comcast Interactive Media, Llc Generating topic-specific language models
JP5267670B2 (ja) * 2009-07-07 2013-08-21 日本電気株式会社 情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体
CN102105875B (zh) 2009-07-15 2013-05-01 呢哦派豆株式会社 用于提供全面主页服务的系统和方法
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
JP5493627B2 (ja) 2009-09-15 2014-05-14 ソニー株式会社 情報処理装置、データ管理方法、およびプログラム
JP2011065546A (ja) * 2009-09-18 2011-03-31 Hitachi Solutions Ltd ファイル検索システム及びプログラム
US9264342B2 (en) * 2009-12-24 2016-02-16 Samsung Electronics Co., Ltd. Terminal device based on content name, and method for routing based on content name
US20110191332A1 (en) 2010-02-04 2011-08-04 Veveo, Inc. Method of and System for Updating Locally Cached Content Descriptor Information
WO2011133440A1 (en) * 2010-04-19 2011-10-27 Greenbytes, Inc. A method of minimizing the amount of network bandwidth needed to copy data between data deduplication storage systems
KR20120035030A (ko) * 2010-10-04 2012-04-13 한국전자통신연구원 서비스 검색을 제공하는 방법 및 그 시스템
EP2751992B1 (en) * 2011-08-29 2016-01-06 Sony Corporation Transmission apparatus, ait transmission method and reception apparatus
KR20130049111A (ko) * 2011-11-03 2013-05-13 한국전자통신연구원 분산 처리를 이용한 포렌식 인덱스 방법 및 장치
US9154335B2 (en) * 2011-11-08 2015-10-06 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for transmitting data on a network
US10192199B2 (en) * 2011-11-16 2019-01-29 Microsoft Technology Licensing, Llc Enabling service features within productivity applications
JP5143295B1 (ja) 2012-01-27 2013-02-13 株式会社東芝 電子機器及びインデックス生成方法
WO2013116779A1 (en) * 2012-02-01 2013-08-08 Futurewei Technologies, Inc. System and method for organizing multimedia content
CN102663090B (zh) * 2012-04-10 2013-11-06 华为技术有限公司 元数据查询方法和装置
US9619487B2 (en) 2012-06-18 2017-04-11 International Business Machines Corporation Method and system for the normalization, filtering and securing of associated metadata information on file objects deposited into an object store
US9001842B2 (en) 2012-06-26 2015-04-07 International Business Machines Corporation Parallel receiver interface with receiver redundancy
US8861513B2 (en) 2012-06-26 2014-10-14 International Business Machines Corporation Fault tolerant parallel receiver interface with receiver redundancy
EP2682879A1 (en) 2012-07-05 2014-01-08 Thomson Licensing Method and apparatus for prioritizing metadata
US9665623B1 (en) * 2013-03-15 2017-05-30 EMC IP Holding Company LLC Key-value store utilizing ranged keys in skip list data structure
CN104378400B (zh) * 2013-08-15 2018-10-02 腾讯科技（深圳）有限公司 数据分散并发方法和装置
CN104426926B (zh) 2013-08-21 2019-03-29 腾讯科技（深圳）有限公司 定时发布数据的处理方法及装置
US11430024B2 (en) 2013-09-04 2022-08-30 Amos M. Cohen System and method of providing a virtual guestbook
CN103500183A (zh) * 2013-09-12 2014-01-08 国家计算机网络与信息安全管理中心 一种基于多个相关字段组合索引存储结构及建立、查询与维护方法
US10152491B2 (en) 2014-07-11 2018-12-11 Novatek Microelectronics Corp. File searching method and image processing device thereof
TWI559772B (zh) * 2014-07-11 2016-11-21 聯詠科技股份有限公司 檔案搜尋方法及其影像處理裝置
AU2015415125A1 (en) 2015-11-20 2018-05-31 Hewlett-Packard Development Company, L.P. XML file condensing
RU2611602C1 (ru) * 2015-12-07 2017-02-28 Российская Федерация, от имени которой выступает Министерство обороны Российской Федерации Способ выбора аэрокосмических изображений из баз данных по критериям пользователя и формирования покрытия участка местности на их основе
US10762139B1 (en) * 2016-09-29 2020-09-01 EMC IP Holding Company LLC Method and system for managing a document search index
US11030242B1 (en) * 2018-10-15 2021-06-08 Rockset, Inc. Indexing and querying semi-structured documents using a key-value store
US11409720B2 (en) 2019-11-13 2022-08-09 Western Digital Technologies, Inc. Metadata reduction in a distributed storage system
CN116955363B (zh) * 2023-09-21 2023-12-26 北京四维纵横数据技术有限公司 无模式数据创建索引方法、装置、计算机设备及介质

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996017313A1 (en) * 1994-11-18 1996-06-06 Oracle Corporation Method and apparatus for indexing multimedia information streams
US6175835B1 (en) * 1996-07-26 2001-01-16 Ori Software Development, Ltd. Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks
US5884304A (en) * 1996-09-20 1999-03-16 Novell, Inc. Alternate key index query apparatus and method
JPH1115845A (ja) 1997-06-25 1999-01-22 Nippon Telegr & Teleph Corp <Ntt> 情報検索方法および装置と情報検索プログラムを格納した記録媒体
US5940841A (en) * 1997-07-11 1999-08-17 International Business Machines Corporation Parallel file system with extended file attributes
US6151624A (en) * 1998-02-03 2000-11-21 Realnames Corporation Navigating network resources based on metadata
US6226618B1 (en) * 1998-08-13 2001-05-01 International Business Machines Corporation Electronic content delivery system
JP2002531013A (ja) * 1998-11-25 2002-09-17 ソニー エレクトロニクス インク 記録されたデジタルプログラムにアクセスするための方法及び装置
US20020123928A1 (en) * 2001-01-11 2002-09-05 Eldering Charles A. Targeting ads to subscribers based on privacy-protected subscriber profiles
US6496830B1 (en) * 1999-06-11 2002-12-17 Oracle Corp. Implementing descending indexes with a descend function
US6418448B1 (en) * 1999-12-06 2002-07-09 Shyam Sundar Sarkar Method and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the web
JP3752945B2 (ja) * 2000-02-17 2006-03-08 日本電気株式会社 ディレクトリ検索システム及び方法、ディレクトリ検索プログラムを記録したコンピュータ読取可能な記録媒体
US20020174147A1 (en) * 2000-05-19 2002-11-21 Zhi Wang System and method for transcoding information for an audio or limited display user interface
US6535885B1 (en) * 2000-10-16 2003-03-18 Aether Systems, Inc. Multikeyed table implementable on a personal digital assistant
US20020092022A1 (en) 2000-11-16 2002-07-11 Dudkicwicz Gil Gavriel System and method for using programming event timing data in a recording device
KR20020043097A (ko) 2000-12-01 2002-06-08 이계안 회전체가 장착된 피스톤
US6804677B2 (en) * 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
US20020184195A1 (en) * 2001-05-30 2002-12-05 Qian Richard J. Integrating content from media sources
US6823329B2 (en) * 2002-04-02 2004-11-23 Sybase, Inc. Database system providing methodology for acceleration of queries involving functional expressions against columns having enumerated storage

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110008732A (zh) * 2018-12-29 2019-07-12 阿里巴巴集团控股有限公司 数据的关联方法、装置及设备
CN111814003A (zh) * 2019-04-12 2020-10-23 伊姆西Ip控股有限责任公司 用于建立元数据索引的方法、电子设备和计算机程序产品

Also Published As

Publication number Publication date
AU2003281658A1 (en) 2004-02-09
US20080133464A1 (en) 2008-06-05
JP2005222546A (ja) 2005-08-18
BR0306985A (pt) 2005-05-03
JP2005534102A (ja) 2005-11-10
AU2003281658B2 (en) 2004-07-08
JP2005222545A (ja) 2005-08-18
KR100419767B1 (ko) 2004-02-25
US7343381B2 (en) 2008-03-11
CN1625740A (zh) 2005-06-08
SG142158A1 (en) 2008-05-28
US7428553B2 (en) 2008-09-23
EP1645976A3 (en) 2006-04-26
RU2004129934A (ru) 2006-03-20
GB2397406B (en) 2005-02-09
WO2004010335A1 (en) 2004-01-29
RU2304805C2 (ru) 2007-08-20
RU2304804C2 (ru) 2007-08-20
GB2397406A (en) 2004-07-21
JP4319632B2 (ja) 2009-08-26
CN1591428A (zh) 2005-03-09
US20040139091A1 (en) 2004-07-15
SG142159A1 (en) 2008-05-28
EP1546923A1 (en) 2005-06-29
KR20040010315A (ko) 2004-01-31
US7444357B2 (en) 2008-10-28
RU2004122641A (ru) 2005-04-10
KR100513287B1 (ko) 2005-09-09
US20040210571A1 (en) 2004-10-21
US20040210946A1 (en) 2004-10-21
KR20040013073A (ko) 2004-02-11
EP1645976A2 (en) 2006-04-12
BR0318369A2 (pt) 2010-03-16
CN1591428B (zh) 2012-12-05
MXPA04008378A (es) 2004-10-19
US8307009B2 (en) 2012-11-06
EP1569138A1 (en) 2005-08-31
RU2004129933A (ru) 2006-03-20
AU2003281658C1 (en) 2005-02-24
RU2304304C2 (ru) 2007-08-10
EP1546923A4 (en) 2006-04-26
GB0318233D0 (en) 2003-09-03
CN100401290C (zh) 2008-07-09

Similar Documents

Publication Publication Date Title
CN1598823A (zh) 使用元数据的索引的元数据搜索方法和装置
CN1567310A (zh) 使用元数据索引的元数据搜索方法及设备
CN1218265C (zh) 数据库检索装置及方法
CN1627297A (zh) 管理用标记语言写的数据的方法及其设备
CN1653452A (zh) 管理数据库系统中的表达式
CN1533163A (zh) 电子节目指南数据的自由文本和属性搜索
CN1401188A (zh) Mpeg－7样品的二进制格式
CN1606295A (zh) 元数据分配管理系统、装置和方法及其计算机程序
CN1396770A (zh) 结构化元数据的合并方法、传输方法以及分割方法
CN1975735A (zh) 可排序集合的浏览器
CN1092889A (zh) 分布式数据库系统及其数据库接收机
CN1757020A (zh) 信息处理装置、信息处理方法以及计算机程序
CN1311887A (zh) 一种提供基于矢量图形的交通信息的方法及系统
CN1647528A (zh) 元数据编辑装置、元数据再生装置、元数据分发装置、元数据检索装置、元数据再生成条件设定装置和元数据分发方法
CN101069181A (zh) 存储设备和记录介质
CN1530926A (zh) 语音识别词典制作装置及信息检索装置
CN1492669A (zh) 产生节目信息的方法和装置以及处理节目信息的接收装置
CN1551622A (zh) 信息提供装置、信息提供方法以及信息通信系统
CN1947421A (zh) 用于对视频新闻片段进行管理的媒体资源管理系统以及相关的方法
CN1682217A (zh) 媒体资料合成
CN1272272A (zh) 内容提供系统
CN101080927A (zh) 内容推荐装置
CN1537389A (zh) 一种用于实施 mpeg-21 ipmp 的方法
CN1904884A (zh) 用于异构媒体的图形化查询构建器及其方法
CN1949227A (zh) 一种针对可播放媒体文件的搜索方法、系统及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080709

Termination date: 20180716