MXPA04008377A - Estructura de indice de metadatos, metodo que proporciona indices de metadatos, y metodo de busqueda de metadatos y aparato que utiliza los indices de metadatos. - Google Patents
Estructura de indice de metadatos, metodo que proporciona indices de metadatos, y metodo de busqueda de metadatos y aparato que utiliza los indices de metadatos.Info
- Publication number
- MXPA04008377A MXPA04008377A MXPA04008377A MXPA04008377A MXPA04008377A MX PA04008377 A MXPA04008377 A MX PA04008377A MX PA04008377 A MXPA04008377 A MX PA04008377A MX PA04008377 A MXPA04008377 A MX PA04008377A MX PA04008377 A MXPA04008377 A MX PA04008377A
- Authority
- MX
- Mexico
- Prior art keywords
- code
- metadata
- index
- location information
- values
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/02—Constructional features of telephone sets
- H04M1/0202—Portable telephone sets, e.g. cordless phones, mobile phones or bar type handsets
- H04M1/0206—Portable telephones comprising a plurality of mechanically joined movable body parts, e.g. hinged housings
- H04M1/0208—Portable telephones comprising a plurality of mechanically joined movable body parts, e.g. hinged housings characterized by the relative motions of the body parts
- H04M1/0235—Slidable or telescopic telephones, i.e. with a relative translation movement of the body parts; Telephones using a combination of translation and other relative motions of the body parts
- H04M1/0237—Sliding mechanism with one degree of freedom
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
- Lasers (AREA)
- Element Separation (AREA)
- Registering, Tensioning, Guiding Webs, And Rollers Therefor (AREA)
- Gyroscopes (AREA)
- Remote Monitoring And Control Of Power-Distribution Networks (AREA)
Abstract
Son proporcionados una estructura de indice de metadatos, que a su vez es proporcionada para efectuar la busqueda de informacion sobre contenidos, un metodo que proporciona indices de los metadatos, y un metodo y aparato para la busqueda de los metadatos utilizando la estructura de indice de los metadatos. La estructura de indice de los metadatos incluye una lista de codigos compuestos de campos predeterminados de los metadatos, en donde la lista contiene en la misma la informacion de ubicacion de los campos en los metadatos, en donde el menos una parte de la informacion de ubicacion es expresada como un codigo predeterminado.
Description
ESTRUCTURA DE INDICE DE METADATOS , METODO QUE PROPORCIONA
INDICES DE METADATOS, Y METODO DE BUSQUEDA DE METADATOS Y APARATO QUE UTILIZA LOS INDICES DE METADATOS
Campo de la invención La presente invención se refiere a una estructura de índice de metadatos proporcionada para la búsqueda de información en contenidos y un método que proporciona índices de los metadatos, y un método y un aparato para la búsqueda de los metadatos utilizando la estructura de índice de los metadatos. De manera más particular, la presente invención se refiere a una estructura de índice de metadatos que contiene información sobre un código, al menos una parte de la cual es codificada de manera que permita que la información sobre los contenidos sea buscada de una manera más eficiente cuando los metadatos XML para los contenidos digitales definidos en la organización TV-Anytime Forum (de aquí en adelante será denominada como "metadatos TVA") sean divididos en fragmentos en una unidad independiente y sean transmitidos en una base de fragmento y un método que proporciona índices de los metadatos, y un método y un aparato para la búsqueda de los metadatos utilizando los índices de metadatos. La presente solicitud está basada en las Solicitudes de Patente Coreana Nos. 2002-43097 y 2002-62923, las cuales se incorporan en este documento como referencia. REF. 156593 Antecedentes de la invención La organización TV-Anytime Forum es una organización privada de estandarización establecida en el mes de Septiembre de 1999 con el propósito de desarrollar estándares que proporcionan servicios audiovisuales relacionados en un ambiente amigable para el usuario, tal como un registrador digital personal (PDR) que tiene un dispositivo de almacenamiento personal de alto volumen. En especifico, el' objetivo de los servicios es permitir que todos los usuarios observen y escuchen los distintos tipos de programas (tales como los servicios convencionales de transmisión, los servicios interactivos en línea y similares) en un tiempo deseado y en un modo deseado en base al dispositivo de almacenamiento personal . La organización TV-Anytime Forum ha operado Grupos de
Trabajo para modelos de negocios, interfaces/contenidos de sistema/transmisión de referencia, descripciones, metadatos, administración y protección de derechos y similares, con el fin de establecer la estandarización. Con respecto a los metadatos referidos en la presente invención, el documento "lst Draft of Metadata Specification SP003vl.3" ha sido publicado hasta el mes de Junio del 2002. Una configuración del PDR será descrita en pocas palabras con referencia a la Figura 1. El PDR 100 recibe señales de video/audio y metadatos por medio de una diversidad de redes, tales como ondas espaciales, ondas - de satélite, redes de Internet y similares a partir de un proveedor 200 que proporciona señales de video/audio, además, colecta patrones de observación y escucha,, .y si fuera necesario, realiza pruebas personales de usuarios, y después las transmite al proveedor 200 para proporcionar las señales de audio/video. El PDR 100 comprende un dispositivo de almacenamiento de alto volumen que guarda en el mismo las señales de video/audio y los metadatos recibidos. Además, el PDR 100 comprende el software ' para el almacenamiento y reproducción de las señales de audio/video, y una aplicació de guía electrónica de programa (EPG) que recupera y presenta los metadatos para las señales de video/audio. El usuario averigua los metadatos para los datos de video/audio, es decir, los títulos de los programas, las horas de reproducción del programa y similares, a través de una pantalla de guía de cuadrícula de la aplicación EPG como se muestra en la Figura 2, selecciona un programa deseado y recibe éste por medio de la red en tiempo real o reproduce los datos de video/audio previamente almacenados en el dispositivo de almacenamiento de alto volumen. Los metadatos se refieren a los datos que describen contenidos tales como los títulos y los resúmenes de los programas, y son definidos como "datos acerca de datos". En las especificaciones de metadatos TVA de la organización TV-Anytime Forum, su estructura es definida por el uso del lenguaje de esquema XML (véase XML 1.0 de W3C) , el estándar mediante el W3C (un consorcio que promueve los estándares para la XML) , y también son definidos, tanto la semántica como los atributos de los respectivos elementos de metadatos. Los metadatos TVA relevantes en los contenidos de transmisión son configurados con un documento XML que tiene ün nodo de raíz, "TVAMain (300)" como se muestra en la' Figura 3. Los metadatos TVA relevantes en los programas son configurados, por ejemplo, con nodos tales como Programlnformation Table, Grouplnformatión Table, ProgramLocation Table,,
Servicelnformation Table y similares, de acuerdo con el nodo, de "ProgramDescription" . En la organización TV-Anytime Forum, los metadatos TVA son transmitidos en una base de fragmento como una unidad: independiente con el fin de trasmitir un volumen grande de: metadatos TVA en un formato de flujo. El concepto de fragmento será descrito en breves palabras con referencia a la Figura 4. Los fragmentos son obtenidos al dividir los metadatos TVA configurados con los documentos XML mostrados en la Figura 3 en estructuras predeterminadas de árbol . Por ejemplo, en donde la totalidad de los metadatos TVA sean divididos en una estructura de árbol (TVMain de fragmento) que incluye un nodo superior de "TVMain" y los nodos predeterminados de rama o hijo, bajo este nodo superior, una estructura de árbol (Programlnformation de fragmento) que incluye un nodo superior de Programlnformation Table y nodos de rama bajo este nodo superior, una estructura de árbol (BroadcastEvent de fragmento) que incluye un nodo superior del BroadcastEvent Information y los nodos de rama de acuerdo con éste nodo superior, cada una de las estructuras divididas de árbol se convierte en un fragmento. Los fragmentos pueden ser transmitidos de manera independiente dé los otros fragmentos y puede tenerse acceso, de manera individual, a los fragmentos. Para el acceso individual a los fragmentos, es. necesario conocer un nodo de . referencia mediante un fragmento transmitido de metadatos TVA, es decir, un nodo que corresponda con el nodo superior del fragmento de metadatos TVA, en la totalidad de la estructura de árbol de metadatos y para describir las vías relativas en los fragmentos de' metadatos TVA de códigos contenidos en el fragmento transmitido de metadatos TVA. Para este fin, es utilizada la XPath, la cual es una sintaxis que describe una vía hacia uno o más nodos en un documento XML definido por W3C. El término 'código' se refiere a un campo específico de los metadatos utilizados para efectuar la indexación y también significa los nodos de rama (es decir, los nodos derivados) de un nodo referido mediante un fragmento. Los campos de entrada (para las condiciones de búsqueda) por el usuario, tales como 'Service ID' y 'Published Time' corresponden con los códigos.
Con el fin de proporcionar una búsqueda eficiente y tener acceso a los fragmentos, es adicionalmente requerida, una estructura de índice para los códigos incluidos en los fragmentos de metadatos y la información en base a la estructura de índice, es decir, la información de índice, también es trasmitida, en forma independiente, de los fragmentos de metadatos . De acuerdo con el ambiente proporcionado por la organización TV-Anytime Forum, sí un usuario deseara recuperar información sobre un programa que cumple con una condición predeterminada de Published Time (Hora Publicada) ,, la información de índice trasmitida con la misma en forma independiente de los fragmentos, sería utilizada para reconocer la ubicación (identificador) de un fragmento dé metadatos que cumple con una condición deseada de Published Time y entonces, un acceso al fragmento de metadatos relevantes es elaborado en base a la ubicación (identificador) , para extraer los metadatos que cumplen con la condición Published Time. La Especificación TV-Anytime TV145, J. P. Evain, "lst Draft of Metadata Specification SP003vl.3", del 17mo. Congreso de la organización TV-Anytime Forum, Montreal, Canadá, Junio del 2002; descrita de aquí en adelante como "Referencia única de técnica de índice de código" , propone una estructura de flujo de datos de índice de código para un índice de fragmento de metadatos. La noción de un contenedor o recipiente definido mediante la organización TV-Anytime Forum será definido antes de describir la estructura de índice. La organización TV-Anytime Forum define un recipiente como un almacenamiento de alto nivel, en el cual son transmitidos todos los datos que cubren la información de índice y los fragmentos de metadatos mencionados con anterioridad, el cual es denominado como un tipo de transmisión de alto nivel. A continuación, se describe el recipiente en pocas palabras, cada recipiente comprende una pluralidad de secciones, cada una almacena en la misma la información de índice o los fragmentos de metadatos. El recipiente puede ser clasificado en un recipiente de índice y un recipiente de datos de acuerdo con la información llevada por los mismos: el recipiente de índice lleva secciones de información de índice tal como la sección de lista de índice de código (key_index_list) , la sección de índice de código (key_index) , una sección de índice de subcódigo (sub_key_index) , una sección depositaría de cadena (string_repository) y una sección depositaría de datos de fragmento ( fragment_data_repository) , mientras un recipiente de datos lleva secciones de fragmento de metadatos, tales como una sección de tabla de elementos (elements table) , una sección depositaría de cadena (string_repository) y una sección depositaría de datos de fragmento
(fragment_data_repository) . La clasificación anterior es realizada en base a los contenidos de la información incluida en los recipientes. Tanto el recipiente de índice como el recipiente de datos son idénticos en configuración. Con referencia al recipiente definido por la organización TV-Anytime Forum que se ilustra en la Figura 5, el recipiente comprende un campo de datos de identificador de recipiente (container_ID) (no se muestra) y una gran cantidad de secciones. En · cada sección, los contenidos almacenados- en * section_body' son identificados de acuerdo con un valor codificado en 4section_id' . Por ejemplo, una sección 10 de la cual el valor codificado en ¾section_ID' es 0X0004' es identificada como una sección de lista de índice de código (key_index_list) , una sección 20 de la cual el valor codificado en 4section_ID' es 10X0005' es identificada como una sección de índice de código (key_index) , una sección 30 de la cual el valor codificado en ' section_ID' es ? 0X0006' es identificada como una sección de índice de subcódigo (sub_key_index) , una sección 40 de la cual el valor codificado en *section_ID' es '0X0001' es identificada como una sección de tabla de elemento (element_table) , y una sección 50 de la cual el valor codificado en ' section_ID' es '0X0003' es identificada como una sección depositaría de datos de fragmento (fragment_data_repository) . Los fragmentos de metadatos TVA son almacenados en la sección depositaría de datos de fragmento
(fragment_data_repository) 50 del recipiente de datos y posteriormente, son transmitidos. La información del identificador (handle_value) para los fragmentos de metadatos TVA en el recipiente de datos es incluida en la sección de tabla de elemento 40 del recipiente de datos. En conclusión, el fragmento de metadatos TVA es únicamente reconocido mediante la información del identificador de recipiente (container_ID) y la información del identificador de fragmento de metadatos (handle_value) del recipiente que incluye el fragmento de metadatos TVA. La referencia de la técnica del índice de código descrita con anterioridad propone la estructura de índice de código para efectuar la indexación de los fragmentos de metadatos TVA almacenados en el recipiente de datos que se menciona con anterioridad, es decir, una estructura compuesta de la sección de lista de índice de código (key_index_list) 10, la sección de índice de código (key_index) 20 y de la sección de índice de subcódigo (sub_key_index) 30. Debido a que la sintaxis de la estructura es descrita en detalle en la referencia de la técnica de índice de código, descrita con anterioridad, la descripción detallada de la misma será omitida. De aquí en adelante, la estructura será descrita con referencia a la Figura 6 que ilustra la estructura mediante segmentos de la información de índice. La sección de lista de índice de código (key_index_list) 10 definida en la estructura de índice de código proporciona una lista de todos los códigos transmitidos. La lista incluye la información de código que define cada código y la información de identificación sobre la sección de índice de código (key_index) 20· que será descrita posteriormente. La información de código comprende (1) la información de ubicación del fragmento de metadatos relevantes en el código y (2) la información de ubicación del código dentro del fragmento de metadatos. La información de ubicación del fragmento de metadatos es expresada en la XPath ( fragment_xpath_ptr) en TVA. La información de ubicación del código es expresada en la XPath (key_xpath_ptr) para la vía relativa dentro del fragmento relevante de los nodos utilizados como el código en el TVA. La XPath del fragmento de metadatos es una vía para el nodo de raíz del documento XML de los metadatos TVA, es decir, una vía absoluta, y la XPath de los nodos utilizados como los códigos, es decir, la XPath de los códigos, representa una vía relativa del código para el fragmento de los metadatos relevantes. La XPath para el fragmento de metadatos y la XPath para el código son almacenadas en un segmento ' fragment_xpath_ptr' 11 y en un segmento xkey_xpath_ptr' 12, de manera respectiva. Además, la sección de lista de índice de código (key_index_list) 10 incluye la información de identificación sobre la sección de índice de código (key_index) 20 de cada código que será descrita posteriormente (es decir, la información del identificador de recipiente (container_ID) del recipiente que almacena en el mismo la sección de índice de código (key_index) 20 y la información del identificador de índice de código) . La información del identificador de recipiente y la información del identificador de índice de código son almacenadas en un segmento index_container' de la sección de lista de índice de código (key_index_list) 10 y un segmento ? key_index_identifier' , de manera respectiva, y posteriormente son transmitidas. La sección de índice de código (key_index) 20, definida en la estructura de índice de código, proporciona una lista de información que representa los intervalos de los valores del código incluido en la respectiva sección de índice de subcódigo (sub_key_index) 30, es decir, el valor más alto del código entre los valores del código dentro del intervalo respectivo (es denominado de aquí en adelante como un 'valor representativo de código' ) , y la información de identificación sobre la sección de índice de subcódigo (sub_key_index) 30 relevante para cada valor representativo de código (es decir, la información del identificador de recipiente (container_ID) del recipiente que almacena en el mismo la sección de índice de subcodigo (sub_key_index) , y la información del ídentificador de índice de subcodigo) . Por consiguiente, la sección de índice de código (key_index) 20 incluye un segmento ' key_index_iden ifier' que almacena en el mismo la información del ídentificador de índice de código definida en la sección de lista de índice de código (key_index_list) 10, los segmentos ,high_key_value' 13 que almacenan en los mismos los valores representativos de código de los respectivos intervalos de valores del código incluido en la sección de índice de subcodigo (sub_key_index) 30, y los segmentos ' sub_index_container' y los segmentos 1 sub_index_identifier' para la información de identificación sobre la sección de índice de subcodigo (sub_key_index) 30 (es decir, para la información del identificador de recipiente (container_ID) del recipiente en el cual es almacenada la sección de índice de subcodigo (sub_key_index) 30 y la respectiva información del identificador de índice de subcodigo) . La sección de índice de subcodigo (sub_key_index) 30 definida en la estructura de índice de código proporciona una lista de los valores del código. La lista además incluye la información de identificación en base a los fragmentos de los metadatos que corresponde con los valores del código (es decir, la información del identificador de recipiente (container_ID) de los recipientes que almacenan los fragmentos de metadatos y la información del identificador (handle_value) de los fragmentos de metadatos) . En consecuencia, la sección de índice de subcódigo (sub_key_index) 30 incluye un segmento 4 sub_index_identifier' que almacena en el mismo la información del identificador de índice de subcódigo definida en la sección de índice de código (key_index) 20, los segmentos *key_value' 14 que almacenan en los mismos los respectivos intervalos de valores del código, los segmentos ' target_container' que almacenan en los mismos la respectiva información del identificador de recipiente (container_ID) de los recipientes en los cuales son almacenados los fragmentos de metadatos, y los segmentos target_handle ' que almacenan en los mismos la respectiva información del identificador de datos de fragmento (handle_value) . La estructura de índice de código puede ser entendida con mayor facilidad con referencia a la Figura- 7 que ilustra la información de índice. La Figura 7 muestra la sección de lista de índice de código (key_index_list) que incluye los códigos relevantes para el Service ID, el Publis ed Time y la Published Duration. El nodo superior del fragmento de metadatos que incluye los códigos relevantes para el Service ID, el Published Time y la Published Duration es ' BroadcastEvent ' 310 como se muestra en la Figura 3, el cual es identificado mediante un bloque sombreado. En consecuencia, la XPath de 4 /TVAMain/ProgramDesciption/ProgramLocationTable/ BroadcastEven ' para el fragmento ' BroadcastEvent ' es almacenada en el segmento ' fragment_xpath_ptr' lia, y las XPaths en los códigos del Service ID, el Published Time y la Published Duration para el fragmento 'BroadcastEvent', es decir, '©ServiceID' (311a en la Figura 3) ,
'EventDesciption/Published Time' (311b en la Figura 3), y 'EventDesciption/Published Duration' (311c en la Figura 3) son almacenadas en el segmento 1 key_xpath_ptr' 12a. La estructura de índice será mejor comprendida con referencia a la Figura 7, la cual ilustra la información de índice . La Figura 7 muestra la sección de lista de índice de código (key_index_list) que incluye códigos para ServiceID, Published Time y Published Duration, en donde un nodo superior de los metadatos relacionados con ServiceID, Published Time y Published Duration es 4BroadcastEvent ' 310 que se indica como una porción sombreada en la Figura 3. En consecuencia, la XPath para el fragmento 'BroadcastEvent' 1 /TVAMain/ProgramDesciption/ProgramLocationTable/ BroadcastEvent' es almacenada en el segmento
' fragment_xpath_ptr' , y las respectivas XPaths para los códigos de Service ID, Published Time y Published Duration para el fragmento 'BroadcastEvent', '©ServiceID' (véase 311a en la Figura 3) , 'EventDesciption/PublishedTime' (véase 311b en la Figura 3) y 'EventDesciption/PublishedDuration' (véase 311c en la Figura 3) son almacenadas en el segmento ' key_xpath_pt ' . Asimismo, la Figura 7 muestra la sección de índice de código (key_index) 20 y la sección de índice de subcódigo (sub_key_index) 30 para el Service ID (la XPath del código: @) Service ID) de la sección de lista de índicé de código' (key_index_list ) 10. En esta estructura de índice, cuando sea entrada una condición de búsqueda para realizar la búsqueda de los metadatos, la información de ubicación sobre un campo de la condición de búsqueda de entrada en los metadatos es determinada y posteriormente, la información determinada de ubicación es comparada con la información de código en la lista de índice de código para buscar el código que tiene la información determinada de ubicación dentro de la lista de índice de código, la sobrecarga es provocada debido a que es necesaria la comparación de ambas XPaths. El mismo problema sucede cuando los códigos indican que las vías relativas de los fragmentos entre la información de código son comparadas en términos de la información de ubicación. En particular, este problema se vuelve más severo cuando los fragmentos, que son más complejos que los códigos, son comparados en términos de la información de ubicación. Debido a que la XPath del fragmento que representa la información de ubicación entre la información de código describe una vía para un nodo relevante del nodo de raíz en base al documento XML, los costos de transmisión son ineficientes y los costos de interpretación de la XPath en la terminal son altos. Por ejemplo, la XPath del fragmento del evento de transmisión que indica la información de ubicación de un programa entre los fragmentos TV-Anytime puede ser expresada como 1 /TVAMain/ProgramDesciption/ProgramLocationTable/
BroadcastEvent' . Mientras tanto, con el fin de representar un nodo sobre el documento XML, la XPath puede ser expresada en un modo alternativo. En el caso de un evento de transmisión, además de la representación normal mencionada con anterioridad, la XPath puede ser expresada en forma alternativa, tal como /TVAMain//BroadcastEvent' o 1 //BroadcastEvent ' , y así sucesivamente. En este punto, ' //' significa un nodo de rama o derivado en la estructura de un documento XML. Por lo tanto, una operación para inspeccionar si los fragmentos son los mismos mediante el uso de la XPath no es una operación sencilla que simplemente combina o hace coincidir las cadenas simples entre sí. En particular, la sobrecarga es provocada durante el análisis/comparación de. la vía relevante, si la vía XPath fuera expresada en un formato abreviado. Sumario de la Invención En consecuencia, un aspecto de la presente invención es proporcionar una estructura de índice de metadatos que incluye información de un código cifrado para permitir que sea buscada con mayor rapidez la información en base a los contenidos . Otro aspecto de la presente invención es suministrar un método que proporciona un índice de los metadatos que tenga la capacidad de buscar la información sobre los contenidos en un modo más rápido, un método de búsqueda de los metadatos que utiliza el índice de metadatos y un aparato de búsqueda que utiliza los mismos. Un aspecto y/o ventaja adicional de la presente invención será indicado en parte en la descripción que sigue y en parte, será obvio a partir de la descripción, o puede ser aprendido mediante la práctica, de la invención. Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se proporciona una estructura de índice para metadatos divididos en fragmentos, que comprende una lista de códigos que corresoponde con campos de los metadatos, y la información de ubicación que define un código, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado . L estructura de índice además puede comprender valores del código y la información de identificación de los metadatos que corresponde con los valores del código. La estructura de índice además puede comprender una subsección que incluye intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código, y una sección que incluye los valores representativos de código que constituyen los respectivos intervalos de los valores del código. La lista puede incluir la información de identificación sobre la sección, y la sección además puede incluir la información de identificación sobre la subsección. Cada uno de los valores representativos de código puede ser un valor entre el intervalo correspondiente de valores del código . Otra parte de la información de ubicación puede ser expresada como otro código predeterminado o XPath. La información de ubicación puede comprender la información de ubicación de un fragmento que incluye el código, y la información de ubicación del código dentro del fragmento . Una de la información de ubicación del fragmento y la información de ubicación del código puede ser expresada como el código predeterminado. La otra de la información de ubicación del fragmento y la información de ubicación del código puede ser expresada como otro código predeterminado o XPath. El código predeterminado puede ser asignado por adelantado a la información de ubicación referida de manera frecuente. El código predeterminado puede comprender la XPath como información adicional en donde el respectivo fragmento/código corresponde con un tipo definido de usuario.
Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se proporciona otra estructura de índice para los metadatos divididos en fragmentos, que comprende una sección de lista de índice de código que incluye una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado, una sección de índice de código, una sección de índice de subcódigo, en donde para un código de la lista de índice de código, la sección de índice de subcódigo comprende intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código, y la sección de índice de código comprende valores representativos de código que constituyen los intervalos respectivos de valores del código. El valor representativo de código puede comprender al menos uno de un valor máximo, un valor mínimo o un valor intermedio entre los valores dentro del respectivo intervalo.
Los metadatos pueden tener una estructura de metadatos como es definido en la organización TVA Forum. La estructura de índice además puede comprender una correspondiente sección de índice de código y una correspondiente sección de índice de subcódigo para otro código de la lista de índice de código . La información de ubicación puede comprender la información de ubicación de un fragmento que incluye los códigos, y la información de ubicación de los códigos dentro del fragmento. La sección de lista de índice de código además puede comprender la información de identificación sobre la sección de índice de código, y la sección de índice de código además puede comprender la información de identificación sobre la sección de índice de subcódigo. Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención se proporciona todavía otra estructura de índice para metadatos divididos en fragmentos, que comprende una lista de códigos que corresoponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado, y los valores de los códigos y la información de identificación sobre los metadatos que corresponde con los valores de los códigos. La información de identificación puede comprender la información de identificación sobre los fragmentos de los metadatos que corresponde con los valores de los códigos.
Para conseguir el anterior y/u otros aspectos de la presente invención se suministra un método que proporciona una estructura de índice para metadatos divididos en fragmentos, el método comprende proporcionar una lista de códigos que corresoponde con campos de los metadatos, y la información de ubicación que define un código, en donde al menos parte de la información de ubicación es expresada como un código predeterminado. El método además puede comprender proporcionar valores del código y la información de identificación sobre los metadatos que corresponde con los valores del código. El método además puede comprender proporcionar una subsección que incluye intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código, y proporcionar una sección que incluye los valores representativos de código que constituyen los intervalos respectivos de valores del código. La información de ubicación puede comprender la información de ubicación de un fragmento que incluye el código, y la información de ubicación del código dentro del fragmento . El suministro de la lista puede comprender proporcionar la lista que tiene una de la información de ubicación del fragmento y la información de ubicación del código cifrado como el código predeterminado. El código predeterminado puede comprender XPath como la información adicional, en donde el respectivo fragmento/código corresponde con un tipo definido de usuario. Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se suministra todavía otro método que proporciona una estructura de índice /para los metadatos divididos en fragmentos, el método comprende proporcionar una sección de lista de índice de código que incluye una lista de códigos que corresponde con los campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos parte de la información de ubicación es expresada como un código predeterminado, proporciona una sección de índice de código, y proporciona una sección de índice de subcódigo, en donde para un código de la lista de índice de código, la sección de índice de subcódigo comprende intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código, y la sección de índice de código comprende valores representativos de código que constituyen los intervalos respectivos de valores del código. Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se suministra todavía otro método que proporciona una estructura de índice para los metadatos divididos en fragmentos, el método comprende proporcionar una lista de códigos que corresoponde con campos de los metadatos, y la información de ubicación que definen los códigos, en donde al menos parte de la información de ubicación es expresada como un código predeterminado, y proporciona los valores de los códigos y la información de identificación sobre los metadatos que corresponde con los valores de los códigos. La información de identificación puede comprender la información de identificación sobre los fragmentos de los metadatos que corresponde con los valores de los códigos . Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se suministra un método de búsqueda para los metadatos divididos en fragmentos, utilizando un. índice que tiene una lista de códigos que corresoponde con campos de los metadatos, y la información, de ubicación que define los códigos, el método comprende la búsqueda partir del índice de los metadatos, de un código que corresponde con una condición de búsqueda de un campo de los metadatos, en donde al menos una parte de la información de ubicación que define el código es expresada como un valor predeterminado de código, y la extracción de un fragmento de los metadatos utilizando el código buscado. La búsqueda del código puede comprender la determinación de la información de ubicación que corresponde con el campo de la condición de búsqueda con respecto a los metadatos, y la búsqueda del código que corresponde con la información de ubicación con respecto al campo de la condición de búsqueda. La extracción del fragmento comprende la búsqueda de un valor del código que cumple con la condición de, búsqueda entre los valores del código del índice, y la extracción de la información de identificación sobre el fragmento de los metadatos que corresponde con el valor del código. En respuesta a una pluralidad de valores del código que cumple con la condición de búsqueda, la extracción del fragmento puede comprender extraer unos de los fragmentos de los metadatos que corresponden con los valores del código que cumplen con la condición de búsqueda. La búsqueda del valor puede comprender buscar un valor representativo de código que cumple con la condición de búsqueda, entre los valores representativos de código del índice que corresponden con los intervalos de valores del código, y la búsqueda del valor entre un intervalo de valores que corresponde con el valor representativo de código. El índice puede comprender una sección de lista de índice de código que comprende la lista, una sección de índice de subcódigo que comprende intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código, y una sección de índice de código que comprende los valores representativos de código que constituyen los respectivos intervalos de valores del código. La información de ubicación, puede comprender la información de. ubicación de un fragmento de los metadatos que incluye el código, y la información de ubicación del código dentro del fragmento. Para conseguir los aspectos anteriores ,y/u otros aspectos de la presente invención, se suministra otro método de búsqueda para los metadatos divididos en fragmentos, el método comprende tener acceso a una lista que incluye una pluralidad de combinaciones de la información de ubicación sobre un fragmento y la información de ubicación que define al menos un código dentro del fragmento, en donde una de la información de ubicación sobre el fragmento y la información de ubicación que define al menos un código es expresada como un código predeterminado y la búsqueda a partir de la lista, una combinación que corresponde con una condición de búsqueda de entrada de al menos un código de los metadatos . La otra información de ubicación puede ser expresada como otro código predeterminado o XPath. El método además puede comprender la extracción de uno o más fragmentos de los metadatos que corresponden con la información de identificación sobre los metadatos identificados mediante la combinación seleccionada.
Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se proporciona un aparato de búsqueda de los metadatos divididos en fragmentos, utilizando un índice que posee una lista de códigos que corresoponde con campos de los metadatos, y la información de ubicación que define los códigos, comprendiendo una unidad de entrada que recibe una condición de búsqueda que tiene un campo de los metadatos como un parámetro de búsqueda, y una unidad de control que busca a partir del índice de los metadatos, un código que corresponde con la condición de búsqueda, en donde al menos una parte de la información de ubicación que define el código es expresada como un valor predeterminado de código y la extracción de un fragmento de los metadatos utilizando el código buscado. El valor predeterminado de código puede comprender
XPath como la información adicional, en donde el respectivo fragmento/código corresponde con un tipo definido de usuario.
La información de ubicación puede comprender la información de ubicación de un fragmento de los metadatos que incluyen el código, y la información de ubicación del código dentro del fragmento. La, unidad de control puede buscar un valor del código que cumple con la condición de búsqueda entre los valores del código a partir del índice, y puede extraer la información de identificación sobre el fragmento de los metadatos que corresponden con el valor del código. El aparato además puede comprender una unidad de recepción que capta los metadatos, una unidad de almacenamiento que guarda en la misma los metadatos recibidos y una unidad de salida que permite salir el resultado de búsqueda mediante la unidad de control . En respuesta a una pluralidad de valores del código que cumple con la condición de búsqueda, la unidad de control podría extraer unos de los fragmentos de los metadatos que corresponden con los valores del código que cumplen con la condición de búsqueda. La unidad de control puede buscar un valor representativo de código que cumple con la condición de búsqueda, entre los valores representativos de código del índice que corresponden con los intervalos de valores del código, y puede buscar el valor entre un intervalo de valores que corresponde con el valor representativo de código. Los metadatos pueden tener una estructura de los metadatos como se definen por la organización TVA Forum. Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se proporciona otro aparato para la búsqueda de metadatos divididos en fragmentos, comprendiendo una unidad de entrada que recibe una condición de búsqueda al menos de un código de los metadatos, y una unidad de control que selecciona a partir de una lista que comprende una pluralidad de combinaciones de la información de ubicación sobre un fragmento y la información de ubicación que define al menos un código dentro del fragmento, una combinación que corresponde con la condición de búsqueda, en donde una de la información de ubicación sobre el fragmento y la información de ubicación que define al menos un código es expresada como un código predeterminado . La otra información de ubicación puede ser expresada como otro código predeterminado o XPath. La unidad de control puede extraer uno o más fragmentos de los metadatos que corresponden con la información de identificación sobre los metadatos identificados mediante la combinación seleccionada.
Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se proporciona un medio susceptible de ser leído por computadora que contiene una estructura de datos para almacenar un índice para los metadatos divididos en fragmentos, el índice es proporcionado para efectuar la búsqueda de los metadatos, la estructura de datos comprende una lista de códigos que corresoponde con campos de los metadatos, y la información de ubicación que define un código, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado . Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se suministra otro medio susceptible de ser leído por computadora que contiene una estructura de datos que almacena un índice para los metadatos divididos en fragmentos, el índice es proporcionado para buscar los metadatos, la estructura de datos comprende una sección de lista de índice de código que incluye una lista de códigos que corresoponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado, una sección de índice de código, una sección de índice de subcódigo, en donde para un código de la lista de índice de código, la sección de índice de subcódigo comprende intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código, y la sección de índice de código comprende los valores representativos de código que constituyen los respectivos intervalos de valores del código. Para conseguir los aspectos anteriores y/u otros aspectos de la presente invención, se suministra todavía otro medio susceptible de ser leído por computadora que contiene una estructura de datos que almacena un índice de metadatos divididos en fragmentos, el índice es proporcionado para buscar los metadatos, la estructura de datos comprende una lista de códigos que corresoponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado, y los valores de los códigos y la información de identificación sobre los metadatos que corresponde con los valores de los códigos . Para conseguir los aspectos anteriores ¦ y/u otros aspectos de la presente invención, se suministra para cada uno de los métodos descritos con anterioridad, un medio susceptible de ser leído por computadora que comprende instrucciones susceptibles de ser ejecutadas por computadora para llevar a cabo la(s) operación (es) señalada (s) en el. método . Breve Descripción de las Figuras Los aspectos anteriores y otros aspectos y características de la presente invención serán más aparentes a partir de la siguiente descripción de las modalidades preferidas dadas en conjunto con las Figuras que la acompañan, en las cuales: La Figura 1 es un diagrama esquemático que ilustra un concepto de un PDR general ; La Figura 2 muestra una pantalla de guía de cuadrícula en una aplicación general EPG; La Figura 3 es un diagrama de bloque que ilustra una estructura de los metadatos generales definidos por la organización TV-Anytime Forum;
La Figura 4 es un diagrama esquemático que ilustra un concepto de un fragmento general definido por la organización TV-Any ime Forum; La Figura 5 es un diagrama esquemático que ilustra un concepto de un recipiente general definido por la organización TV-Anytime Forum; La Figura 6 es un diagrama de bloque que ilustra una estructura de índice de los metadatos que emplean el esquema convencional de código; La Figura 7 es un diagrama de bloque que ilustra una estructura de índice de los metadatos y un proceso de búsqueda que utiliza el esquema convencional de código; La Figura 8 es un diagrama de bloque que ilustra una estructura de índice de los metadatos de acuerdo con una modalidad de la presente invención; La Figura 9 es un diagrama esquemático que ilustra una estructura de índice de los metadatos y un proceso de búsqueda de acuerdo con una modalidad de la presente invención; La Figura 10 es un diagrama que ilustra un método que proporciona los índices de metadatos de acuerdo con una modalidad de la presente invención; La Figura 11 es un diagrama que ilustra un método de búsqueda para los metadatos de acuerdo con una modalidad de la presente invención; y La Figura 12 es un diagrama esquemático que ilustra un aparato de búsqueda para los metadatos de acuerdo con una modalidad de la presente invención. Mejor Modo para Llevar a Cabo la Invención De aquí en adelante, serán descritas en detalle las modalidades de una estructura de índice de los metadatos proporciona para efectuar la búsqueda de información en contenidos, y un método que proporciona los índices de los metadatos, y un método y aparato de búsqueda para los metadatos utilizando la estructura de índice de los metadatos con referencia a las Figuras que la acompañan. Las modalidades serán descritas en base de los metadatos TVA en esta especificación con motivos de descripción; sin embargo, esto no será interpretado o comprendido que limita la cobertura de protección de la presente invención. La Figura 8 muestra una estructura de índice de metadatos para efectuar la búsqueda de metadatos de acuerdo con una modalidad de la presente invención, en donde la estructura de índice incluye la información que define un código para indexar los fragmentos de metadatos TVA almacenados en el recipiente de datos como se describió con anterioridad. De aquí en adelante, serán descritas una sección de lista de índice de código (key_index_list) 110, una sección de índice de código (key_index) 120, una sección de índice de subcódigo (sub_key_index) 130 y será descrita la estructura de índice que incluye la información cifrada de código que es definida por la sintaxis. La sintaxis que define la estructura de índice de los metadatos de acuerdo con una modalidad de la presente invención, en particular, que incluye la información cifrada de código, es distinta en concepto de la sintaxis definida en la referencia convencional de la técnica de índice de código porque comprende estructuras recientemente introducidas para un concepto de codificación de la información de código, tal como fragment_descriptor ( ) y key_descriptor ( ) , y reorganiza las estructuras de la sección de lista de índice de código (key_index_list) 110, la sección de índice de código (key_index) 120, y la sección de índice de subcódigo (sub_key_index) 130. La sección de lista de índice de código (key_index_list) 110 comprende la información de código que define los respectivos códigos y la información de identificación sobre la sección de índice de código (key_index) 120 que serán descritas posteriormente. La información de código sirve para definir los códigos, es decir, la información de ubicación en los metadatos, estos campos predeterminados de los metadatos constituyen los códigos que tienen. La información de código comprende la información de ubicación de un fragmento de metadatos en el cual pertenecen los campos que constituyen los códigos dentro de los metadatos (de aquí en adelante es referida como "la información de ubicación de un fragmento" , que es expresada como la XPath del fragmento en TVA (fragment_xpath_ptr) , y la información de ubicación de los campos que constituyen los códigos que se encuentran dentro del respectivo fragmento de metadatos (de aquí en adelante es referida, por ejemplo, como la "información de ubicación de un código"), es decir, una XPath para una vía relativa del nodo dentro del fragmento relevante, que es expresado como XPath del código en TVA (es decir, key_xpath_ptr) . 1. Sección de Lista de índice de Código (key_index_list ) La sección de lista de índice de código (key_index_list) proporciona una lista de todos los códigos transmitidos. En una modalidad de la presente invención, un f agment_xpath_ptr' que indica la información de ubicación del fragmento dentro de la sección convencional de índice de código (key_index_list) (expresada como un XPath del fragmento en la TVA) es reemplazado con un código fragment_descriptor ( ) .
Tabla 1
key_index_count : especifica el número de todos los códigos transmitidos, es decir, el número de índices para la totalidad del documento XML. fragment_descriptor ( ) : corresponde con la ubicación de XPath de un fragmento (s) objetivo que será indexado. De acuerdo con una modalidad de la presente invención, la información de ubicación del fragmento es expresada como un código predeterminado, como se muestra en la Tabla 3 más adelante para el tipo de fragmento estándar. El tipo del fragmento no es limitado al tipo de fragmento estándar de la Tabla 3, y el fragmento puede ser configurado tan aleatorio como sea posible hasta que su forma puede indicar la XPath del fragmento para definir los códigos. key descriptor ( ) : corresponde con las XPaths de los códigos dentro de la ubicación XPath del fragmento objetivo que va a ser indexado. En donde la información de ubicación del código es expresada como un código predeterminado, en forma similar al tipo de fragmento descrito con anterioridad, el tipo estándar de código puede ser descrito. Como se describió con anterioridad con referencia al código fragment_descriptor ( ) , el tipo de código no es limitado al tipo estándar de código. index container : identifica el recipiente en el cual existe una sección especificada de índice de código (key_index) . key_index_identifier : identifica la sección de índice de código (key_index) dentro del recipiente especificado por el código index_container . La sección de índice de código (key_index) puede ser identificada en un modo único en combinación del código index_container y el cód go key_index_identifier . 2. Descriptor de Fragmento (fragment_descriptor) El código 1 fragment_descriptor ( ) ' proporciona una estructura de codificación de bits específicos (que pueden ser codificados en bits arbitrarios tales como 8 bits, 16 bits y así sucesivamente) con relación al tipo de fragmento estándar frecuentemente utilizado, y al mismo tiempo, una estructura que tiene la capacidad de describir la XPath como la información adicional con relación al tipo de fragmento de metadatos definido por el usuario. Es decir, en donde el código fragment_descriptor sea 'OxFF' , este indicaría un fragmento definido por el usuario, y de esta manera, la XPath para el fragmento relevante definido por el usuario sería descrita en forma inmediata. Tabla 2
fraginent_type : representa el tipo de fragmentos que van a ser indexados. Los valores codificados son asignados a los tipos de fragmento estándar frecuentemente utilizados. Si el código fragment_type tuviera un valor codificados de OxFF, el código fragment_xpath_ptr sería agregado como la información adicional. La Tabla 3 ilustra los valores codificados para la información de ubicación de los tipos de fragmento que son frecuentemente utilizados cuando una búsqueda es conducida en la TV-Anytime. Sin embargo, los tipos de fragmento estándar y los valores codificados en esta modalidad no son limitados a los tipos ilustrados en la Tabla 3, sino que pueden extenderse de acuerdo con las aplicaciones. Tabla 3
3. Descriptor de Código ( key_descriptor ) El código. ' key_d scriptor ( ) ' proporciona una estructura de codificación de la información de ubicación de los códigos que tienen una alta frecuencia de uso de bits específicos cuando una búsqueda es efectuada, y el mismo tiempo, una estructura que describe el tipo de código definido por el usuario en la XPath. Por ejemplo, si el código key_descriptor ( ) fuera 'OxFF', este indicaría un código definido por el usuario. De esta manera, la XPath sería descrita como la información adicional para el código definido por el usuario.
Tabla 4
key_type: representa el tipo de códigos que van a ser indexados . Los valores codificados son asignados a la información de ubicación de los tipos de código estándar frecuentemente utilizados cuando una búsqueda es conducida. Si el código key_type tuviera un valor codificados de 'OxFF' , el código key_xpath_ptr seria agregado como la información adicional. 3ey_xpath_ptr : se refiere a la vía relativa involucrada en la XPath de fragmento del nodo utilizado como el código. Mientras los valores codificados para los códigos estándar no han sido especificados, se entenderá que los valores codificados para los tipos de código estándar pueden tener una estructura similar a la codificación de los tipos de fragmento de la Tabla 3. Debido a que las definiciones de la sección de índice de código (key index) y la sección de índice de subcódigo (sub_key_index) son las mismas que las definidas en la referencia de la técnica de índice de código, la descripción detallada de las mismas será omitida. 4. Sección de índice de Código (key_index) Tabla 5
de Subcodigo (sub_key_mdex) Tabla 6 Sintaxis No. de Bits (cambiables) sub-key_index(){ sub_index_identifier 8 para (j=0; j< reference_count; j++){ key_value_ 16 target_container 16 target_handle 16 } } De aquí en adelante, la estructura de metadatos definida por la sintaxis descrita con anterioridad, será discutida con referencia a la Figura 8, en la cual los metadatos son expresados como segmentos de la información de índice . La sección de lista de índice de código (key_index_list ) 110 definida en la estructura de índice proporciona una lista de todos los códigos transmitidos. La lista incluye la información de código que define cada código (es decir, la información de ubicación del fragmento (fragment_descriptor) y/o la información de ubicación de los códigos (key_descriptor) ; la información de ubicación del fragmento o la información de ubicación del código pueden ser codificadas de manera selectiva, o pueden ser codificadas en forma simultánea en función de las modalidades de la presente invención) y la información de identificación sobre la sección de índice de código (key_index) 120 será descrita posteriormente. La XPath del fragmento de metadatos es una vía para el nodo de raíz del documento XML de metadatos TVA, es decir, una vía absoluta, en el mismo modo que en la estructura convencional de índice, y la XPath de nodo utilizado como el código, es decir, la XPath del código, representa una vía relativa del código para el fragmento de metadatos. La XPath del fragmento de metadatos y la XPath del código en combinación representan la información de ubicación del código para la totalidad del documento XML. En la presente modalidad, el valor codificado que corresponde con la XPath para el fragmento de metadatos (es decir, la información de ubicación del grupo de fragmento) y el valor codificado que corresponde con la XPath del código (es decir, la información de ubicación del código) son respectivamente almacenados en el segmento
' fragment_xpath_ptr' 111 y en el segmento 1 key_descripto ' 112. Como se describió con anterioridad, en donde la información de ubicación del fragmento entre la información de código sea del tipo de fragmento estándar que es frecuentemente utilizado, se proporciona un valor codificado (fragment_descriptor) que expresa la XPath para el fragmento de metadatos (fragment_xpath_ptr) con un código predeterminado. Del mismo modo que los tipos de fragmento estándar frecuentemente utilizados, existen por ejemplo, la información de programa (Programlnformation) , la información de grupo de programa (Grouplnformation) , la información de crédito (Creditlnformation) , la revisión de programa (ProgramReview) , la información de segmento
(Segmentlnformation) , el evento de transmisión
(BroadcastEvent ) , la información de servicio
(Servicelnformation) y similares. Si la XPath del fragmento de metadatos para estos tipos de fragmento simplemente pudiera ser expresada como un valor codificado, la sobrecarga en la búsqueda para los metadatos podría ser reducida. Por lo tanto, en la estructura de índice de acuerdo con la presente modalidad, la XPath del fragmento estándar de metadatos es codificada para un valor predeterminado codificado y posteriormente, es almacenada. Además, todos los valores codificados no son asignados a los fragmentos y algunos de los valores codificados (por ejemplo, 'OXFF') son asignados a los fragmentos de metadatos que son definidos por el usuario, con lo cual, se permite al usuario definir adicionalmente la información de ubicación sobre el fragmento de metadatos por medio de la XPath. A este respecto, es proporcionada un área adicional ( fragment_xpath_ptr) , por ejemplo, por medio de la cual la XPath para el fragmento de metadatos puede ser designada. En la modalidad en la cual los fragmentos son codificados de acuerdo con la Tabla 3 , la información de ubicación sobre' el fragmento de metadatos entre la información de código tiene los valores codificados como '0x01' , '0x02' y '0x03'. La información de ubicación sobre el fragmento de metadatos codificado para '0x01' indica la XPath del 'fragmento de información de programa
(Programlnformation) ' . Además, en donde la información de ubicación sobre el fragmento de metadatos sea 'OxFF', esto significa que es proporcionado el fragmento de metadatos definido por el usuario, y de esta manera, un área adicional que permite que la XPath del fragmento de metadatos sea designada. Aunque la modalidad anterior ha sido descrita con respecto sólo al fragmento de metadatos, lo mismo puede ser aplicado con respecto al código (s) para el fragmento de • metadatos. Es decir, los valores codificados pueden ser designados y . utilizados para los códigos frecuentemente empleados en lugar de la XPath convencional para los códigos. Además, si el valor codificado estuviera constituido de un valor predeterminado, el usuario además podría designar la XPath para el código. La codificación de la XPath del fragmento de metadatos que se menciona con anterioridad y la codificación de la XPath del código pueden ser utilizadas, en forma simultánea io independiente. Además, la sección de v lista de índice de código (key_index_list) 110 comprende la información de identificación sobre la sección de índice de código (key_index) 120 de cada código que será descrito posteriormente (es decir, la información del identificador del recipiente (container_id) del recipiente que almacena en el mismo la sección de índice de código (key_index) 120, y la información del identificador de índice de código) . La información del identificador de recipiente y la información del identificador de índice de código son almacenadas, de manera respectiva, en un segmento ' index_container' y en un segmento key_index_identifier' en la sección de lista de índice de código (key_index_list) 110. Debido a que la sección de índice de código (key_index 120 y la sección de índice de subcódigo (sub_key_index) 130 son las mismas como se describió en la referencia de la técnica de índice de código, la descripción de las mismas será omitida. La estructura de índice que incluye la información cifrada de código será descrita en detalle con referencia a la Figura 9, la cual ilustra la información de índice de acuerdo con una modalidad de la presente invención. La Figura 9 muestra la sección de lista de índice de código 110, en la cual la XPath del fragmento 1 BroadcastEvent ' para el Service Id es codificada con x0x07.'. En este punto, la sección de índice de código (key_index) 120 y la sección de índice de subcódigo (sub_key_index) 130 son las mismas como se describió con referencia a la Figura 7. La estructura de índice descrita con anterioridad es muy efectiva cuando son utilizados los códigos relacionados con los tipos de fragmentos frecuentemente empleados, es decir, Programlnformation, Grouplnformation, BroadcastEvent y así sucesivamente, con lo cual se reduce la sobrecarga total en el aparato para la búsqueda de metadatos. La Figura 10 ilustra un método que proporciona un índice de metadatos que tiene una estructura de acuerdo con una modalidad de la presente invención como se describió con anterioridad. Los índices de los metadatos de acuerdo con una modalidad de la presente invención pueden ser generados mediante el proveedor 200, el cual suministra por ejemplo, señales de audio/visuales . La información sobre los contenidos, es decir, los metadatos, primero es proporcionada sobre una base de fragmento como se describió con anterioridad (S100) . Al menos una porción (la información de ubicación del fragmento o la información de ubicación del código) de información sobre los campos que serán incluidos en el índice de metadatos, es decir, la información sobre el código (por ejemplo, la información de ubicación del fragmento y la información de ubicación del código) es codificada (S200) . En otras palabras, en donde la información de ubicación del fragmento de metadatos en el. cual pertenecen los campos que constituyen los códigos o la información de ubicación del código sea del tipo de fragmento estándar o del tipo de código estándar, ambos de los cuales pueden ser codificados, la información de ubicación del fragmento de metadatos o la información de ubicación del código, es decir, la XPath del fragmento de metadatos o la XPath del código sería codificada con el valor predeterminado de código (por ejemplo, el ' fragmento evento de transmisión (BroadcastEvent) ' es codificado con '0X07' en la Figura 9) . En donde la información de ubicación del fragmento de metadatos o la información de ubicación del código no fuera identificada por el valor codificado, la información de código expresada con la XPath podría ser utilizada como en la técnica convencional. Un código es proporcionado mediante el uso de la información que constituye el fragmento, por ejemplo, la información sobre un 4 Service ID' (S300) . Entonces, es proporcionada una sección de índice de subcódigo (sub_key_index) 130 para el código como se proporcionó con anterioridad (S400) . La sección de índice de subcódigo (sub_key_index) 130 incluye los segmentos 114 que tienen en los mismos intervalos de valores de código, y la información de identificación del fragmento de metadatos que corresponde con los valores del. código (es decir, la información del identificador del recipiente (container_id) y la información del identificador de datos de fragmento (handle_value) respectivamente almacenados en el segmento 1 target_container' y en el segmento 4 target_container' de la Figura 8) . Una sección de índice de código (key_index) 120 que tiene valores representativos de código que constituyen los respectivos intervalos de los valores del código es proporcionada (S500) . Por ejemplo, es incluido un valor representativo de código (por ejemplo, 509) que indica un intervalo predeterminado (por ejemplo, 500-509) del Service Id. La sección de índice de código (key_index) 120 incluye en la misma la información de identificación para la sección de índice de subcódigo (sub_key_index) 130, en donde la información de identificación comprende la información del identificador del recipiente (container_id) del recipiente en el cual es almacenada la sección de índice de subcódigo (sub_key_index) 130 y la información del identificador de índice de subcódigo como se muestra en la Figura 8. Una sección de lista de índice de código
(key_index_list) 110, que coloca la información de código como se proporciona con anterioridad, es decir, la información de ubicación del fragmento y la información de ubicación del código, en base al código, es proporcionada (S600) . En este momento, si existiera la información de ubicación codificada del fragmento o la información de ubicación codificada del código en la etapa de S200, la información de ubicación anterior sería expresada como un código cifrado cuando sea proporcionada la sección de lista de índice de código (key_index_list ) 110. En otras palabras, por ejemplo, el 'fragmento evento de transmisión (BroadcastEvent) ' en la Figura 9 es expresado como '0X07'. En donde la información de ubicación del fragmento o la información de ubicación del código no puedan ser distinguidas por un valor codificado, podría ser utilizada la información de código expresada en la XPath como en la técnica convencional. La sección de lista de índice de código (key_index_list) 110 además comprende la información de identificación sobre la sección de índice de código (key_index) 120, además de la información de código. Las etapas descritas con anterioridad pueden proceder en orden contrario en otras modalidades de la presente invención, y la etapa S500 que proporciona la sección de índice de código (key_index) 120, que incluye en la misma los valores representativos de código, puede ser omitida en función de la(s) modalidad (es) . De aquí en adelante, un método de búsqueda para metadatos que cumplen con una condición de búsqueda mediante el uso del índice de metadatos que tiene una estructura de acuerdo con üna modalidad de la presente invención descrita con anterioridad, será descrito con referencia a la Figura 11. Una condición de búsqueda es entrada, por ejemplo, por un usuario (S1100) , y la información de ubicación de los metadatos relativos a un campo de la condición de búsqueda de entrada es determinada (S1210) . Un código que corresponde con la información de ubicación del campo es buscado en la sección de lista de índice de código (key_index_list) 110 (S1300) , en donde al menos una parte de la información de ubicación, por ejemplo, la información de ubicación de un fragmento que incluye el código o la información de ubicación del código dentro del fragmento, es definida con un código predeterminado, y los metadatos relacionados son extraídos mediante el uso del código buscado (S1400) . La etapa de extracción de los metadatos relacionados, S1400, comprende las etapas de búsqueda de un valor representativo de código que cumple con la condición de búsqueda, en comparación del valor representativo de código y el intervalo de valores del código de la condición de búsqueda, en la sección de índice de código (key^index) 120, y la búsqueda de la sección de índice de subcódigo (sub_key_index) 130 para un segmento 114 que incluye los valores del código en el intervalo representado mediante el valor representativo de código buscado (S1410) , la búsqueda de un valor del código que cumple con la condición de búsqueda en el segmento 114 de la sección de índice de subcódigo (sub_key__index) 130 buscada (S1420) y la extracción de los metadatos relacionados utilizando la información de identificación del fragmento de metadatos que corresponde con el valor buscado del código, por medio de lo cual es extraído el fragmento de metadatos que cumple con la condición de búsqueda. Se entiende que, por ejemplo, con referencia a las Figuras 2 y 9, en donde sea entrada una condición de búsqueda que corresponde con un código del 'Service Id' en el intervalo de 507-514, los valores representativos de código 509 y 519 son buscados, los valores de los respectivos intervalos de valores del código son buscados, y los fragmentos que corresponden con la condición de búsqueda son extraídos utilizando la información de identificación sobre los fragmentos que corresponde con los valores el código. La información de ubicación del fragmento se refiere a una vía absoluta del fragmento de metadatos, los códigos de los cuales serán indexados como se describió con anterioridad, es decir, la XPath del fragmento de metadatos (fragment_xpath_ptr) , y la información de ubicación del código se refiere a una vía relativa del código para el fragmento de metadatos (la vía relativa en la ubicación de la XPath del fragmento) , es decir, la XPath (key_descriptor) de los nodos utilizados como códigos. En las etapas de S1410, S1420 y S1430, las etapas de búsqueda de la sección de índice de código (key_index) relacionada 120 y la sección de índice de subcódigo (sub_key_index) 130, y la extracción del fragmento relacionado son precedidas mediante el uso de la información de identificación de la sección de índice de código (key_index) 120, de la sección de índice de subcódigo ( sub_key_index) y del fragmento de metadatos, de manera respectiva . La Figura 12 representa un aparato para la búsqueda de los metadatos de acuerdo con una modalidad de la presente invención. El aparato efectúa un método de búsqueda de los metadatos de acuerdo con la presente invención que es descrito con referencia a la Figura 11. El aparato 1000 comprende una unidad de entrada 1100 que permite a un usuario entrar una condición de búsqueda, una unidad de recepción 1200 que recibe los contenidos, los metadatos sobre los contenidos o un índice de los metadatos, una unidad de almacenamiento 1300 que guarda en la misma los contenidos recibidos, los metadatos sobre los contenidos o el índice de los metadatos, una unidad de control 1400 que determina la información de ubicación de los metadatos que corresponde con el campo de la condición de búsqueda entrada a partir de la unidad de entrada 1100, la búsqueda del código que contiene el código predeterminado como la información de ubicación, en donde al menos una parte de la información de ubicación es definida como el código predeterminado, y la extracción de los metadatos relacionados mediante el uso del código buscado, y una unidad de salida 1500 que permite la salida del resultado de la búsqueda mediante la unidad de control 1400. La unidad de control 1400 compara la condición de búsqueda entrada a partir de la unidad de entrada 1100 con el valor del código contenido en el índice de metadatos guardados en la unidad de almacenamiento 1300.
Entre las etapas de búsqueda de los metadatos de acuerdo con una modalidad de la presente invención, la etapa que determina la información de ubicación del campo de la condición de búsqueda de entrada dentro de los metadatos (S1210) , la etapa de búsqueda del código que contiene el código predeterminado como la información de ubicación, en donde al menos una parte de la información de ubicación es definida como el código predeterminado (S1300) , y la etapa de extracción de los metadatos relacionados mediante el uso del código buscado (S1400) son efectuadas en la unidad de control 1400. Las descripciones de estas etapas han sido señaladas con referencia a la Figura 11. La presente invención propone una estructura de índice que suministra una indexacion simplificada para fragmentos de metadatos en la búsqueda de fragmentos de metadatos en un modo rápido, de acuerdo con el ambiente en donde los metadatos son estructurados sobre una base de fragmento, un método de búsqueda de la información de índice y un aparato para la búsqueda de la información de índice. APLICABILIDAD INDUSTRIAL De acuerdo con la presente invención, una búsqueda rápida de metadatos se encuentra disponible y es reducida la sobrecarga en el aparato para la búsqueda de los metadatos, con lo cual se acorta el tiempo de búsqueda y aumenta la eficiencia del aparato para la búsqueda de los metadatos. Sin embargo, se entiende que las modalidades de la presente invención son ilustrativas, no limitantes, las cuales superan las desventajas descritas con ' anterioridad y otras desventajas no descritas con anterioridad, la presente invención no es requerida que supere las desventajas descritas con anterioridad, y las modalidades que son ilustrativas, no limitantes, de la presente invención no podría superar algunos de los problemas descritos con anterioridad. Asimismo, se entiende que un sistema que utiliza la presente invención también incluye el almacenamiento permanente o removible, tal como discos magnéticos y ópticos, RAM, ROM, un medio portador de onda, etc., en los cuales el proceso y las estructuras de datos de la presente invención pueden ser almacenados y distribuidos. Las operaciones también pueden ser distribuidas, por ejemplo, por medio de la descarga a través de una red, tal como la Internet. Aunque la presente invención ha sido descrita en conexión con la modalidad preferida mostrada en las- figuras, ésta solamente es ilustrativa. Se entenderá por aquellas personas expertas en la técnica que varias modificaciones y equivalencias pueden ser efectuadas sin apartarse del alcance y espíritu de la invención. Por lo tanto, el alcance de la presente invención debe ser definido solamente mediante las reivindicaciones adjuntas.
Se hace constar que con relación a esta fecha el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.
Claims (57)
- REIVINDICACIONES
- Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes reivindicaciones: 1. Una estructura de índice para metadatos divididos en fragmentos, caracterizada porque comprende una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define un código en done al menos una parte de la información de ubicación es expresada como un código predeterminado. 2. La estructura de índice de conformidad con la reivindicación 1, caracterizada porque la información de ubicación comprende la información de ubicación de un fragmento que incluye el código, y la información de ubicación del código dentro del fragmento.
- 3. La estructura de índice de conformidad con la reivindicación 2, caracterizada porque una de la información de ubicación del fragmento y la información de ubicación del código es expresada como un código predeterminado.
- 4. La estructura de índice de conformidad con la reivindicación 3, caracterizada porque el código predeterminado comprende la XPath como la información adicional en donde el respectivo fragmento/código corresponde con un tipo definido de usuario.
- 5. La estructura de índice de conformidad con la reivindicación 3, caracterizada porque la otra de la información de ubicación del fragmento y la información de ubicación del código es expresada como otro código predeterminado o XPath.
- 6. La estructura de índice de conformidad con la reivindicación 1, caracterizada además porque comprende los valores del código y la información de identificación de los metadatos que corresponde con los valores el código.
- 7. La estructura de índice de conformidad con la reivindicación 1, caracterizada además porque comprende: una subsección que incluye intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores el código; y una sección que incluye los valores representativos de código que constituyen los respectivos intervalos de valores del código.
- 8. La estructura de índice de conformidad con la reivindicación 7, caracterizada porque: la lista incluye la información de identificación sobre la sección, y la sección además incluye la información de identificación sobre la subsección.
- 9. La estructura de índice de conformidad con la reivindicación 7, caracterizada porque cada uno de los valores representativos de código es un valor entre el correspondiente intervalo de valores del código.
- 10. Una estructura de índice para metadatos divididos en fragmentos, caracterizada porque comprende: una sección de lista de índice de código que incluye una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado; una sección de índice de código; y una sección de índice de subcódigo, en donde para un código de la lista de índice de código: la sección de índice de subcódigo está constituida de los intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código, y la sección de índice de código incluye valores representativos de código que constituyen los respectivos intervalos de valores del código.
- 11. La estructura de índice de conformidad con la reivindicación 10, caracterizada porque la información de ubicación comprende la información de ubicación de un fragmento que incluye los códigos, y la información de ubicación de los códigos dentro del fragmento.
- 12. La estructura de índice de conformidad con la reivindicación 10, caracterizada además porque comprende una correspondiente sección de índice de código y una correspondiente sección de índice de subcódigo para otro código de la lista de índice de código.
- 13. La estructura de índice de conformidad con la reivindicación 10, caracterizada porque: la sección de lista de índice de código además comprende la información de identificación sobre la sección de índice de código, y la sección de índice de código además comprende la-información de identificación sobre la sección de índice de subcódigo .
- 14. Una estructura de índice para metadatos divididos en fragmentos, caracterizada porque comprende: una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado; y los valores de los códigos y la información de identificación sobre los metadatos que corresponde con los valores de los códigos.
- 15. La estructura de índice de conformidad con la reivindicación 14, caracterizada porque la información de identificación comprende la información de identificación sobre los fragmentos de los metadatos que corresponde con los valores de los códigos .
- 16. La estructura de índice de conformidad con la reivindicación 1, caracterizada porque los metadatos tienen una estructura de metadatos como se define mediante la organización TVA Forum.
- 17. Un medio susceptible de ser leído por computadora contiene una estructura de datos que almacena un índice para metadatos divididos en fragmentos, el índice es proporcionado para la búsqueda de los metadatos, caracterizado porque la estructura de datos comprende una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define un código, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado.
- 18. Un medio susceptible de ser leído por computadora contiene una estructura de datos que almacena un índice para metadatos divididos en fragmentos, el índice es proporcionado para la búsqueda de los metadatos, caracterizado porque la estructura de datos comprende: una sección de lista de índice de código que incluye una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado; una sección de índice de código; y una sección de índice de subcódigo, en donde para un código de la lista de índice de código: la sección de índice de subcódigo está constituida de intervalos de valores del código y la , información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código, y la sección de índice de código está constituida de valores representativos de código que constituyen los respectivos intervalos de valores del código.
- 19. Un medio susceptible de ser leído por computadora contiene una estructura de datos que almacena un índice para metadatos divididos en fragmentos, el índice es proporcionado para la búsqueda de los metadatos, caracterizado porque la estructura de datos comprende : una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos una parte de la información de ubicación es expresada como un código predeterminado; y los valores de los códigos y la información de identificación sobre los metadatos que corresponde con los valores de los códigos.
- 20. Un método que proporciona una estructura de índice para metadatos divididos en fragmentos, caracterizado porque comprende proporcionar una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define un código, en donde al menos parte de la información de ubicación es expresada como un código predeterminado .
- 21. El método de conformidad con la reivindicación 20, caracterizado además porque comprende proporcionar valores del código y la información de identificación sobre los metadatos que corresponde con los valores del código.
- 22. El método de conformidad con la reivindicación 20, caracterizado además porque comprende: proporcionar una subsección que incluye intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código; y proporcionar una sección que incluye valores representativos de código que constituyen los respectivos intervalos de valores del código.
- 23. El método de conformidad con la reivindicación 20, caracterizado porque la información de ubicación comprende la información de ubicación de un fragmento que incluye el código, y la información de ubicación del código dentro del fragmento .
- 24. El método de conformidad con la reivindicación 23, caracterizado porque el suministro de la lista comprende proporcionar la lista que tiene una de la información de ubicación del fragmento y la información de ubicación del código cifrada como el código predeterminado.
- 25. El método de conformidad con la reivindicación 24, caracterizado porque el código predeterminado comprende la XPath como la información adicional en donde el respectivo fragmento/código corresponde con un tipo definido de usuario.
- 26. El método de conformidad con la reivindicación 24, caracterizado porque la otra de la información de ubicación del fragmento y la información de ubicación del código es expresada como otro código predeterminado o XPath.
- 27. Un método que proporciona una estructura de índice para metadatos divididos en fragmentos, caracterizado porque comprende : proporcionar una sección de lista de índice de código que incluye una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos parte de la información de ubicación es expresada como un código predeterminado; proporcionar una sección de índice de código; y proporcionar una sección de índice de subcódigo, en donde para un código de la lista de índice de código: la sección de índice de subcódigo incluye los intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código, y la sección de índice de código incluye los valores representativos de código que constituyen los respectivos intervalos de valores del código.
- 28. El método de conformidad con la reivindicación 27, caracterizado además porque comprende proporcionar una correspondiente sección de índice de código y una correspondiente sección de índice de subcódigo para otro código de la lista de' índice de código.
- 29. "Un método que proporciona una estructura de índice para metadatos divididos en fragmentos, caracterizado porque comprende : proporcionar una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define los códigos, en donde al menos parte de la información de ubicación es expresada como un código predeterminado; y proporcionar valores de los códigos y la información de identificación sobre los metadatos que corresponde con los valores de los códigos.
- 30. El método de conformidad con la reivindicación 29, caracterizado porque la información de identificación comprende la información de identificación sobre los fragmentos de los metadatos que corresponde con los valores de los códigos .
- 31. Un método de búsqueda de metadatos divididos en fragmentos, utilizando un índice que tiene una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define los códigos, caracterizado porque comprende: buscar a partir del índice de los metadatos, un código que corresponde con una condición de búsqueda de un campo de los metadatos, en donde al menos una parte de la información de ubicación que define el código es expresada como un valor predeterminado de código; y extraer un fragmento de los metadatos utilizando el código buscado.
- 32. El método de conformidad con la reivindicación 31, caracterizado porque la búsqueda del código comprende: determinar la información de ubicación que corresponde con el campo de la condición de búsqueda con respecto a los metadatos; y buscar el código que corresponde con la información de ubicación con respecto al campo de la condición de búsqueda.
- 33. El método de conformidad con la reivindicación 31, caracterizado porque la extracción del fragmento comprende: buscar un valor del código que cumple con la condición de búsqueda entre los valores del código a partir del índice; y extraer el fragmento de los metadatos utilizando la información de identificación sobre el fragmento que corresponde con el valor del código.
- 34. El método de conformidad con la reivindicación 33, caracterizado porque en respuesta a una pluralidad de valores del código que cumple con la condición de búsqueda, la extracción del fragmento comprende extraer unos de los fragmentos de los metadatos que corresponden con los valores del código que cumple con la condición de búsqueda.
- 35. El método de conformidad con la reivindicación 33, caracterizado porque la búsqueda del valor comprende: buscar un valor representativo de código que cumple con la condición de búsqueda, entre los valores representativos de código del índice que corresponde con los • intervalos de valores del código; y buscar el valor entre un intervalo de valores que corresponde con el valor representativo de código.
- 36. El método de conformidad con la reivindicación 31, caracterizado porque el índice comprende: una sección de lista de índice de código que incluye la lista; una sección de índice de subcódigo que incluye intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código; y una sección de índice de código que incluye valores representativos de código que constituyen los respectivos intervalos de valores del código.
- 37. El método de conformidad con la reivindicación 31, caracterizado porque la información de ubicación comprende la información ubicación del fragmento de los metadatos que incluye el código, y la información de ubicación del código dentro del fragmento.
- 38. Un método de búsqueda de metadatos divididos en fragmentos, caracterizado porque comprende: tener acceso a una lista que incluye una pluralidad de combinaciones de la información de ubicación sobre un fragmento y la información de ubicación que define al menos un código dentro del fragmento, en donde una de la información de ubicación sobre el fragmento y la información de ubicación que define al menos un código es expresada como un código predeterminado; y buscar a partir de la lista, una combinación que corresponde con una condición de búsqueda al menos de un código de los metadatos.
- 39. El método de conformidad con la reivindicación 38, caracterizado porque la otra información de ubicación es expresada como otro código predeterminado o XPath.
- 40. El método de conformidad con la reivindicación 38, caracterizado además porque comprende la extracción de uno o más fragmentos de los metadatos que corresponden con la información de identificación sobre los metadatos reconocidos mediante la combinación seleccionada.
- 41. Un medio susceptible de ser leído por computadora, caracterizado porque comprende las instrucciones susceptibles de ser ejecutadas por computadora para llevar a cabo las operaciones de conformidad con la reivindicación 31.
- 42. Un medio susceptible de ser leído por computadora, caracterizado porque comprende las instrucciones susceptibles de ser ejecutadas por computadora para llevar a cabo las operaciones de conformidad con la reivindicación 38.
- 43. Un aparato para la búsqueda de metadatos divididos en fragmentos, utilizando un índice que tiene una lista de códigos que corresponde con campos de los metadatos, y la información de ubicación que define los códigos, caracterizado porque comprende: una unidad de entrada que recibe una condición de búsqueda que tiene un campo de los metadatos como un parámetro de búsqueda; y una unidad de control que busca a partir del índice de los metadatos, un código que corresponde con la condición de búsqueda, en donde al menos una parte de la información de ubicación que define el código es expresada como un valor predeterminado de código, y la extracción de un fragmento de los metadatos utilizando el código buscado.
- 44. El aparato de conformidad con la reivindicación 43, caracterizado porque la información de ubicación comprende la información de ubicación de un fragmento de los metadatos que incluye el código, y la información de ubicación del código dentro del fragmento.
- 45. El aparato de conformidad con la reivindicación 44, caracterizado porque una de la información de ubicación del fragmento y la información de ubicación del código es expresada como el valor predeterminado de código.
- 46. El aparato de conformidad con la reivindicación 45, caracterizado porque la otra de la información -de ubicación del fragmento y la información de ubicación del código es expresada como otro valor predeterminado de código o XPath.
- 47. El aparato de conformidad con la reivindicación 45, caracterizado porque el valor predeterminado de código comprende la XPath como la información adicional en donde el respectivo fragmento/código corresponde con un tipo definido de usuario.
- 48. El aparato de conformidad con la reivindicación 43, caracterizado porque la unidad de control busca un valor del código que cumple con la condición de búsqueda entre los valores del código a partir del índice, y extrae la información de identificación sobre el fragmento de los metadatos que corresponde con el valor de código.
- 49. El aparato de conformidad con la reivindicación 48, caracterizado porque en respuesta a una pluralidad de valores del código que cumple con la condición de búsqueda, la unidad de control extrae unos de los fragmentos de los metadatos que corresponden con los valores del código que cumple con la condición de búsqueda.
- 50. El aparato de conformidad con la reivindicación 48, caracterizado porque la unidad de control busca un valor representativo de código que cumple con la condición de búsqueda, entre los valores representativos de código del índice que corresponden con los intervalos de valores del código, y busca el valor entre un intervalo de valores que corresponde con el valor representativo de código.
- 51. El aparato de conformidad con la reivindicación 43, caracterizado además porque comprende: una unidad de recepción que capta los metadatos; una unidad de almacenamiento que guarda en la misma los metadatos recibidos; y una unidad de salida que permite la salida del resultado de búsqueda mediante la unidad de control.
- 52. El aparato de conformidad con la reivindicación 43, caracterizado porque los metadatos tienen una estructura de metadatos como se define en la organización TVA Forum.
- 53. El aparato de conformidad con la reivindicación 43, caracterizado porque el índice comprende: una sección de lista de índice de código que incluye la lista; una sección de índice de subcódigo que incluye intervalos de valores del código y la información de identificación sobre unos de los fragmentos de los metadatos que corresponde con los valores del código; y una sección de índice de código que incluye los valores representativos de código que constituyen los respectivos intervalos de valores del código.
- 54. Un aparato para la búsqueda de metadatos divididos en fragmentos, caracterizado porque comprende: una unidad de entrada que recibe una condición de búsqueda al menos de un código de los metadatos; y una unidad de control que selecciona, a partir de una lista que comprende una pluralidad de combinaciones de la información de ubicación sobre un fragmento y la información de ubicación que define al menos un código dentro del fragmento, una combinación que corresponde con la condición de búsqueda, en donde una de la información de ubicación sobre el fragmento y la información de ubicación que define al menos un código es expresada como un código predeterminado .
- 55. El aparato de conformidad con la reivindicación 54, caracterizado porque la otra de la información de ubicación es expresada como otro código predeterminado o XPath.
- 56. El método de conformidad con la reivindicación 54, caracterizado porque la unidad de control extrae uno o más fragmentos de los metadatos que corresponden con la información de identificación sobre los metadatos identificados mediante la combinación seleccionada.
- 57. Un método que proporciona un índice para metadatos de estructura de árbol que es dividido en un intervalo predeterminado de fragmentos, caracterizado porque comprende las etapas de: proporcionar valores de códigos y la información de identificación de los metadatos que corresponde con los valores de los códigos, cada código incluye al menos uno de los campos en los metadatos; y proporcionar una lista de los códigos que incluye la información de ubicación del campo en los metadatos, en donde al menos parte de la información de ubicación es representada en un formato codificado.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20020043097 | 2002-07-23 | ||
KR20020062913 | 2002-10-15 |
Publications (1)
Publication Number | Publication Date |
---|---|
MXPA04008377A true MXPA04008377A (es) | 2004-10-19 |
Family
ID=36655350
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
MXPA04008377A MXPA04008377A (es) | 2002-07-23 | 2004-08-27 | Estructura de indice de metadatos, metodo que proporciona indices de metadatos, y metodo de busqueda de metadatos y aparato que utiliza los indices de metadatos. |
Country Status (18)
Country | Link |
---|---|
US (3) | US20040172413A1 (es) |
EP (3) | EP1490801B1 (es) |
JP (3) | JP2005534101A (es) |
KR (2) | KR100419766B1 (es) |
CN (3) | CN100377155C (es) |
AT (3) | ATE377798T1 (es) |
AU (1) | AU2003281657B9 (es) |
BR (1) | BR0306986A (es) |
DE (3) | DE60317488T2 (es) |
DK (3) | DK1490801T3 (es) |
ES (3) | ES2297178T3 (es) |
GB (1) | GB2397405B (es) |
MX (1) | MXPA04008377A (es) |
NZ (4) | NZ533211A (es) |
PT (3) | PT1490801E (es) |
RU (3) | RU2283509C2 (es) |
SG (2) | SG142157A1 (es) |
WO (1) | WO2004010334A1 (es) |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100594963B1 (ko) * | 2002-09-18 | 2006-07-03 | 한국전자통신연구원 | 사용자 선호 시청 시간대에 선호 프로그램의 제공을 위한개인 채널 서비스 제공 방법 및 그 장치 |
US7889051B1 (en) * | 2003-09-05 | 2011-02-15 | The Watt Stopper Inc | Location-based addressing lighting and environmental control system, device and method |
US7716216B1 (en) * | 2004-03-31 | 2010-05-11 | Google Inc. | Document ranking based on semantic distance between terms in a document |
DE102004034004A1 (de) * | 2004-07-14 | 2006-02-09 | Siemens Ag | Verfahren zum Codieren eines XML-Dokuments, sowie Verfahren zum Decodieren, Verfahren zum Codieren und Decodieren, Codiervorrichtung, Decodiervorrichtung und Vorrichtung zum Codieren und Decodieren |
KR100619064B1 (ko) | 2004-07-30 | 2006-08-31 | 삼성전자주식회사 | 메타 데이터를 포함하는 저장 매체, 그 재생 장치 및 방법 |
EP1638336A1 (en) | 2004-09-17 | 2006-03-22 | Korea Electronics Technology Institute | Method for providing requested fields by get-data operation in TV-Anytime metadata service |
KR100590029B1 (ko) * | 2004-09-17 | 2006-06-14 | 전자부품연구원 | TV-Anytime 메타데이터 서비스에서 get_Data 오퍼레이션을 이용한 테이블 필드 엘리먼트 제공 방법 |
CN101116336B (zh) * | 2005-01-07 | 2012-06-06 | 韩国电子通信研究院 | 用于使用包括传记信息和终端信息的使用环境描述提供自适应广播服务的设备和方法 |
EP1839190A4 (en) * | 2005-01-07 | 2012-01-18 | Korea Electronics Telecomm | APPARATUS AND METHOD FOR ADAPTIVE BROADCAST SERVICE USING GAME METADATA |
US7571153B2 (en) * | 2005-03-28 | 2009-08-04 | Microsoft Corporation | Systems and methods for performing streaming checks on data format for UDTs |
KR100762790B1 (ko) | 2005-03-31 | 2007-10-02 | 이엠웨어 주식회사 | 소형 무선단말기용 디비엠에스의 인덱스 트리구조 제공방법과 벌크데이타 저장방법 |
US8171394B2 (en) * | 2005-06-24 | 2012-05-01 | Microsoft Corporation | Methods and systems for providing a customized user interface for viewing and editing meta-data |
WO2007039871A2 (en) * | 2005-10-05 | 2007-04-12 | Koninklijke Philips Electronics N.V. | A device for handling data items that can be rendered to a user |
KR100697536B1 (ko) * | 2005-11-08 | 2007-03-20 | 전자부품연구원 | TV-Anytime 서비스에서 get_Data 오퍼레이션을 이용한 사용자 정보 기초 검색 방법 |
US20070203898A1 (en) * | 2006-02-24 | 2007-08-30 | Jonathan Lurie Carmona | Search methods and systems |
US7574435B2 (en) * | 2006-05-03 | 2009-08-11 | International Business Machines Corporation | Hierarchical storage management of metadata |
KR101234795B1 (ko) * | 2006-06-15 | 2013-02-20 | 삼성전자주식회사 | 컨텐츠 브라우징 장치 및 방법 |
US7590654B2 (en) * | 2006-06-30 | 2009-09-15 | Microsoft Corporation | Type definition language for defining content-index from a rich structured WinFS data type |
US20080165281A1 (en) * | 2007-01-05 | 2008-07-10 | Microsoft Corporation | Optimizing Execution of HD-DVD Timing Markup |
US8037046B2 (en) * | 2007-06-29 | 2011-10-11 | Microsoft Corporation | Collecting and presenting temporal-based action information |
KR100936240B1 (ko) * | 2007-09-03 | 2010-01-12 | 전자부품연구원 | Soap 오퍼레이션을 이용한 컨텐츠 질의방법 |
TWI459215B (zh) * | 2007-12-05 | 2014-11-01 | Ol2 Inc | 用於將程式碼及資料儲存於應用程式主機代管中心內之系統及方法 |
US20090210389A1 (en) * | 2008-02-20 | 2009-08-20 | Microsoft Corporation | System to support structured search over metadata on a web index |
KR100981317B1 (ko) * | 2008-03-31 | 2010-09-10 | 이너비트 주식회사 | 소형 무선단말기용 디비엠에스의 그룹핑 분류된 트리구조인덱스 제공방법과 이를 이용한 정보검색방법 |
JP5080368B2 (ja) * | 2008-06-06 | 2012-11-21 | 日本放送協会 | 映像コンテンツ検索装置及びコンピュータプログラム |
JP5267670B2 (ja) * | 2009-07-07 | 2013-08-21 | 日本電気株式会社 | 情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体 |
RU2450349C2 (ru) * | 2009-11-26 | 2012-05-10 | Хун-Чиэнь ЧОУ | Способ и вычислительное устройство защиты данных |
KR101102080B1 (ko) | 2010-03-11 | 2012-01-04 | 이너비트 주식회사 | 컬럼 내의 부분 인덱싱을 이용한 임베디드 디비엠에스의 인덱스 생성 방법과 이를 이용한 데이터 검색 방법 및 데이터 소팅방법 |
KR20120035030A (ko) * | 2010-10-04 | 2012-04-13 | 한국전자통신연구원 | 서비스 검색을 제공하는 방법 및 그 시스템 |
CN102479235B (zh) * | 2010-11-30 | 2014-04-16 | 成都致远诺亚舟教育科技有限公司 | 一种化学知识关联搜索方法和*** |
JP5524144B2 (ja) | 2011-08-08 | 2014-06-18 | 株式会社東芝 | key−valueストア方式を有するメモリシステム |
JP5762878B2 (ja) | 2011-08-08 | 2015-08-12 | 株式会社東芝 | key−valueストアを有するメモリシステム |
KR20130049111A (ko) * | 2011-11-03 | 2013-05-13 | 한국전자통신연구원 | 분산 처리를 이용한 포렌식 인덱스 방법 및 장치 |
JP5143295B1 (ja) | 2012-01-27 | 2013-02-13 | 株式会社東芝 | 電子機器及びインデックス生成方法 |
US9720930B2 (en) * | 2012-01-30 | 2017-08-01 | Accenture Global Services Limited | Travel management |
US9063746B2 (en) * | 2012-06-22 | 2015-06-23 | Sap Se | Deployment of software applications on a cloud computing platform |
CN103034734A (zh) * | 2012-12-27 | 2013-04-10 | 上海顶竹通讯技术有限公司 | 文件存储查询代理以及信息查找方法与*** |
CN103279489A (zh) * | 2013-04-25 | 2013-09-04 | 安科智慧城市技术(中国)有限公司 | 一种元数据的存储方法、装置 |
JP6121857B2 (ja) | 2013-09-20 | 2017-04-26 | 株式会社東芝 | メモリシステム |
KR102126018B1 (ko) | 2013-11-06 | 2020-06-23 | 삼성전자주식회사 | 필드의 위치 정보를 포함하는 패킷을 처리하는 송, 수신 노드의 동작 방법 및 필드의 위치 정보를 포함하는 패킷 |
KR101518305B1 (ko) * | 2014-01-07 | 2015-05-07 | 동서대학교산학협력단 | 위치정보 연동 영상콘텐츠 제작방법 및 위치정보 연동 영상콘텐츠 활용방법 |
CN105138649B (zh) * | 2015-08-26 | 2018-11-30 | 小米科技有限责任公司 | 数据的搜索方法、装置及终端 |
GB201705858D0 (en) * | 2017-04-11 | 2017-05-24 | Nchain Holdings Ltd | Computer-implemented system and method |
JP7131357B2 (ja) * | 2018-12-12 | 2022-09-06 | 富士通株式会社 | 通信装置、通信方法、および通信プログラム |
US11025354B2 (en) | 2019-07-19 | 2021-06-01 | Ibiquity Digital Corporation | Targeted fingerprinting of radio broadcast audio |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4400129A (en) * | 1981-06-24 | 1983-08-23 | Jack Eisenberg | Wheelchair carrier and loading device |
US4561575A (en) * | 1984-01-04 | 1985-12-31 | Jones Robert R | Swing away tire carrier and hitch |
US5821934A (en) * | 1986-04-14 | 1998-10-13 | National Instruments Corporation | Method and apparatus for providing stricter data type capabilities in a graphical data flow diagram |
US5209628A (en) * | 1991-09-09 | 1993-05-11 | Hassell Curtis C | Self-loading dolly mount apparatus |
CA2077917C (en) * | 1992-09-10 | 1995-11-28 | Bruce C. Hewson | Swing-down bicycle carrier for vehicles |
US5666442A (en) * | 1993-05-23 | 1997-09-09 | Infoglide Corporation | Comparison system for identifying the degree of similarity between objects by rendering a numeric measure of closeness, the system including all available information complete with errors and inaccuracies |
US5489110A (en) * | 1993-10-26 | 1996-02-06 | Mascotech Accessories, Inc. | Hitch rack foot lever cinch |
US5449101A (en) * | 1993-10-27 | 1995-09-12 | Mascotech Accessories, Inc. | Hitch rack for an automotive vehicle |
WO1996017313A1 (en) * | 1994-11-18 | 1996-06-06 | Oracle Corporation | Method and apparatus for indexing multimedia information streams |
US5893086A (en) * | 1997-07-11 | 1999-04-06 | International Business Machines Corporation | Parallel file system and method with extensible hashing |
US5940841A (en) * | 1997-07-11 | 1999-08-17 | International Business Machines Corporation | Parallel file system with extended file attributes |
JP3826626B2 (ja) | 1997-11-21 | 2006-09-27 | オムロン株式会社 | プログラム制御装置、プログラム制御方法、およびプログラム記録媒体 |
US6164896A (en) * | 1997-12-08 | 2000-12-26 | Cummins; Robert L. | Trash container lifting and transporting device |
US6033178A (en) * | 1997-12-08 | 2000-03-07 | Cummins; Robert L. | Trash container lifting and transporting device |
US6151624A (en) * | 1998-02-03 | 2000-11-21 | Realnames Corporation | Navigating network resources based on metadata |
US5961272A (en) * | 1998-03-04 | 1999-10-05 | Short; Russell J. | Waste receptacle transport device |
US6226618B1 (en) * | 1998-08-13 | 2001-05-01 | International Business Machines Corporation | Electronic content delivery system |
US20020123928A1 (en) * | 2001-01-11 | 2002-09-05 | Eldering Charles A. | Targeting ads to subscribers based on privacy-protected subscriber profiles |
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 |
AUPR063400A0 (en) * | 2000-10-06 | 2000-11-02 | Canon Kabushiki Kaisha | Xml encoding scheme |
US7337462B2 (en) * | 2000-11-16 | 2008-02-26 | Meevee, Inc. | System and method for providing timing data for programming events |
US6361264B1 (en) * | 2000-11-17 | 2002-03-26 | Shawn Allen Guthrie | Container transporter |
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 |
US6698995B1 (en) * | 2002-11-21 | 2004-03-02 | Russell J. Bik | Hitch mounted refuse container transport device |
-
2003
- 2003-07-16 CN CNB2004100699898A patent/CN100377155C/zh not_active Expired - Fee Related
- 2003-07-16 JP JP2004522812A patent/JP2005534101A/ja active Pending
- 2003-07-16 SG SG200504993-7A patent/SG142157A1/en unknown
- 2003-07-16 AT AT04078006T patent/ATE377798T1/de active
- 2003-07-16 SG SG200504990-3A patent/SG142156A1/en unknown
- 2003-07-16 DK DK03741583T patent/DK1490801T3/da active
- 2003-07-16 EP EP03741583A patent/EP1490801B1/en not_active Expired - Lifetime
- 2003-07-16 RU RU2004132976/09A patent/RU2283509C2/ru not_active IP Right Cessation
- 2003-07-16 NZ NZ533211A patent/NZ533211A/en not_active IP Right Cessation
- 2003-07-16 RU RU2004111533/09A patent/RU2298826C2/ru not_active IP Right Cessation
- 2003-07-16 PT PT03741583T patent/PT1490801E/pt unknown
- 2003-07-16 DK DK04078007T patent/DK1515247T3/da active
- 2003-07-16 CN CNB2004100699883A patent/CN100357947C/zh not_active Expired - Fee Related
- 2003-07-16 ES ES03741583T patent/ES2297178T3/es not_active Expired - Lifetime
- 2003-07-16 EP EP04078007A patent/EP1515247B1/en not_active Expired - Lifetime
- 2003-07-16 AT AT03741583T patent/ATE378643T1/de active
- 2003-07-16 PT PT04078007T patent/PT1515247E/pt unknown
- 2003-07-16 ES ES04078006T patent/ES2294429T3/es not_active Expired - Lifetime
- 2003-07-16 WO PCT/KR2003/001409 patent/WO2004010334A1/en active IP Right Grant
- 2003-07-16 AU AU2003281657A patent/AU2003281657B9/en not_active Ceased
- 2003-07-16 DE DE60317488T patent/DE60317488T2/de not_active Expired - Lifetime
- 2003-07-16 DK DK04078006T patent/DK1515246T3/da active
- 2003-07-16 BR BR0306986-9A patent/BR0306986A/pt not_active IP Right Cessation
- 2003-07-16 GB GB0318231A patent/GB2397405B/en not_active Expired - Fee Related
- 2003-07-16 ES ES04078007T patent/ES2289427T3/es not_active Expired - Lifetime
- 2003-07-16 DE DE60314631T patent/DE60314631T2/de not_active Expired - Lifetime
- 2003-07-16 NZ NZ533209A patent/NZ533209A/en not_active IP Right Cessation
- 2003-07-16 PT PT04078006T patent/PT1515246E/pt unknown
- 2003-07-16 NZ NZ533208A patent/NZ533208A/en not_active IP Right Cessation
- 2003-07-16 AT AT04078007T patent/ATE365948T1/de active
- 2003-07-16 EP EP04078006A patent/EP1515246B1/en not_active Expired - Lifetime
- 2003-07-16 DE DE60317328T patent/DE60317328T2/de not_active Expired - Lifetime
- 2003-07-16 RU RU2004132979/09A patent/RU2283510C2/ru not_active IP Right Cessation
- 2003-07-16 CN CNA038017512A patent/CN1606743A/zh active Pending
- 2003-07-22 US US10/623,621 patent/US20040172413A1/en not_active Abandoned
- 2003-07-22 KR KR10-2003-0050180A patent/KR100419766B1/ko not_active IP Right Cessation
- 2003-07-23 NZ NZ533210A patent/NZ533210A/en not_active IP Right Cessation
-
2004
- 2004-01-19 KR KR10-2004-0003987A patent/KR100513286B1/ko not_active IP Right Cessation
- 2004-05-14 US US10/845,330 patent/US7979437B2/en not_active Expired - Fee Related
- 2004-05-14 US US10/845,210 patent/US20040210570A1/en not_active Abandoned
- 2004-08-27 MX MXPA04008377A patent/MXPA04008377A/es active IP Right Grant
-
2005
- 2005-02-01 JP JP2005025701A patent/JP2005209214A/ja active Pending
- 2005-02-01 JP JP2005025700A patent/JP2005243012A/ja active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
MXPA04008377A (es) | Estructura de indice de metadatos, metodo que proporciona indices de metadatos, y metodo de busqueda de metadatos y aparato que utiliza los indices de metadatos. | |
AU2003281658C1 (en) | Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata | |
AU2004202360B2 (en) | Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata | |
AU2004202361B2 (en) | Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata | |
AU2004202362B2 (en) | Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata | |
NZ533162A (en) | Index structure of keys for searching metadata such as TV-Anytime Forum metadata for information on contents | |
AU2004202364B2 (en) | Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata | |
NZ533161A (en) | Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FG | Grant or registration |