ES2289427T3 - Aparato y metodo de busqueda de metadatos con uso de indices de metadatos. - Google Patents
Aparato y metodo de busqueda de metadatos con uso de indices de metadatos. Download PDFInfo
- Publication number
- ES2289427T3 ES2289427T3 ES04078007T ES04078007T ES2289427T3 ES 2289427 T3 ES2289427 T3 ES 2289427T3 ES 04078007 T ES04078007 T ES 04078007T ES 04078007 T ES04078007 T ES 04078007T ES 2289427 T3 ES2289427 T3 ES 2289427T3
- Authority
- ES
- Spain
- Prior art keywords
- key
- metadata
- fragment
- index
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
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 OR CALCULATING; 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)
- Gyroscopes (AREA)
- Remote Monitoring And Control Of Power-Distribution Networks (AREA)
- Lasers (AREA)
- Element Separation (AREA)
- Registering, Tensioning, Guiding Webs, And Rollers Therefor (AREA)
Abstract
Un método para buscar metadatos sobre contenidos de emisiones de TV, dispuestos en un esquema semiestructurado predeterminado y divididos en fragmentos respecto al esquema semiestructurado, utilizando un índice que tiene una lista (110) de claves correspondientes a los campos de los metadatos, e información de ubicación (111, 112) para definir las claves como unidades de los metadatos transmisibles independientemente y accesibles individualmente, comprendiendo dicho método: la búsqueda, en el índice de los metadatos, de una clave correspondiente a una condición de búsqueda de un campo de los metadatos; y la extracción de un fragmento de los metadatos, utilizando la clave examinada; caracterizándose por el hecho de que la información de ubicación consiste en información de ubicación del fragmento que comprende la clave e información de ubicación de la clave dentro del fragmento, y al menos una parte de la información de ubicación (111, 112) definitoria de la clave se expresa como valor de código predeterminado.
Description
Aparato y método de búsqueda de metadatos con
uso de índices de metadatos.
El presente invento hace referencia a una
estructura de índice de metadatos aportada para buscar información
sobre contenidos y un método para aportar índices de los metadatos,
así como un método y un aparato para buscar los metadatos
utilizando la estructura de índice de los metadatos. Más
concretamente, el presente invento hace referencia a una estructura
de índice de metadatos que contiene información sobre una clave, al
menos una parte de la cual se codifica para examinar más
eficazmente información sobre contenidos cuando los metadatos XML
para el contenido digital definido en TV-Anytime
Forum ("TVA" en lo sucesivo) ("metadatos TVA" en lo
sucesivo) se dividan en fragmentos dentro de una unidad
independiente y se transmitan fragmento por fragmento, un método
para aportar índices de los metadatos, así como un método y un
aparato para examinar los metadatos utilizando los índices de los
metadatos.
El TV-Anytime Forum es un
organismo normalizador privado que se constituyó en septiembre de
1999 con objeto de formular normas para aportar servicios de tipo
audiovisual en un entorno fácil de usar, por ejemplo una grabadora
digital personal (PDR) que tenga un dispositivo de almacenamiento
personal de gran volumen. Concretamente, el propósito de estos
servicios es que todos los usuarios puedan ver y escuchar en el
dispositivo de almacenamiento personal diversos tipos de programas
(como servicios de TV convencionales, servicios interactivos por
Internet y similares) en el momento y de la manera que se
desee.
El TV-Anytime Forum ha
organizado Grupos de Trabajo para modelos empresariales,
referenciación de interfaces/contenidos para sistemas/transmisiones,
descripciones, metadatos, gestión y protección de derechos y
similares, a fin de establecer la normalización. Respecto a los
metadatos afectados por el presente invento, se ha publicado el
documento 1st Draft of Metadata Specification SP003v1.3.
En relación con la Figura 1 se describirá
brevemente una configuración de la PDR. La PDR 100 recibe, de un
proveedor 200, señales visuales/sonoras y metadatos a través de
diversas redes, como ondas ionosféricas, ondas de satélite, redes
de Internet y similares, para aportar señales visuales/sonoras;
capta patrones de visualización y audición, y gustos personales de
los usuarios, si es preciso, y los transmite al proveedor 200 para
la aportación de señales visuales/sonoras. La PDR 100 comprende un
dispositivo de almacenamiento de gran volumen que almacena los
metadatos y las señales visuales/sonoras que se reciben. La PDR 100
también comprende software para almacenamiento y reproducción de
las señales visuales/sonoras, y una aplicación de guía electrónica
de programas (EPG) que recupera y visualiza metadatos destinados a
las señales visuales/sonoras. El usuario determina los metadatos
para los datos visuales/sonoros (es decir, títulos de los
programas, tiempos de reproducción de los programas y similares) a
través de una pantalla de guía de programas de la EPG que se
muestra en la Figura 2, selecciona un programa y lo recibe a través
de la red en tiempo real o reproduce los datos visuales/sonoros
almacenados previamente en el dispositivo de almacenamiento de gran
volumen.
Los metadatos hacen referencia a títulos,
sinopsis de programas y demás datos descriptivos de los contenidos,
y se definen como "datos sobre datos". En la especificación de
los metadatos TVA del TV-Anytime Forum, su
estructura se define mediante el uso del lenguaje esquemático XML
(véase XML 1.0 de W3C), definiéndose asimismo la norma establecida
por el W3C (un consorcio promotor de las normas del XML), así como
la semántica y los atributos de los elementos de metadatos
respectivos. Los metadatos TVA relativos a los contenidos de TV se
configuran con un documento XML que tiene un nodo raíz "TVAMain
(300)", como se aprecia en la Figura 3.Los metadatos TVA
relativos a los programas se configuran con, por ejemplo, nodos como
los denominados "Tabla de información de programas", "Tabla
de información de grupos", "Tabla de localización de
programas", "Tabla de información de servicios y
similares", bajo el nodo de "Descripción de programas".
En el TV-Anytime Forum, los
metadatos TVA se transmiten fragmento por fragmento como unidades
independientes, a fin de transmitir un gran volumen de metadatos
TVA en formato continuo. El concepto de los fragmentos se
describirá brevemente en relación con la Figura 4. Los fragmentos se
obtienen dividiendo en estructuras arborescentes predeterminadas
los metadatos TVA configurados con los documentos XML de la Figura
3. Por ejemplo, cuando todos los metadatos TVA se dividen en una
estructura arborescente (fragmento TVAMain) que comprende un nodo
superior de "TVAMain" y nodos filiales predeterminados bajo
este nodo superior, una estructura arborescente "Información de
programas") que comprende un nodo superior de la tabla de
información de programas y nodos filiales bajo este nodo superior,
y una estructura arborescente (fragmento "Espacio de TV") que
comprende un nodo superior de la Información "Espacio de TV" y
nodos filiales bajo este nodo superior, cada estructura
arborescente dividida se convierte en un fragmento. Los fragmentos
pueden transmitirse con independencia de los demás y es posible
acceder a ellos individualmente.
Para acceder individualmente a los fragmentos,
es necesario conocer un nodo referenciado por un fragmento de
metadatos TVA transmitido (es decir, un nodo correspondiente al nodo
superior del fragmento de metadatos TVA) en toda la estructura
arborescente de metadatos, y describir rutas en los fragmentos de
metadatos TVA de las claves contenidas en el fragmento de metadatos
TVA transmitido. A tal fin se utiliza XPath, que es una sintaxis
para describir una ruta hacia uno o más nodos de un documento XML
definido por W3C. El término "clave" se refiere a un campo
específico de los metadatos utilizado para indexaciones, y también
significa nodos filiales de un nodo referenciado por un fragmento.
Los campos (para condiciones de búsqueda) introducidos por el
usuario, como "Identificación de servicios" y "Tiempo
publicado", corresponden a las claves.
La eficacia de la búsqueda de los fragmentos y
del acceso a los mismos requiere una estructura de índice para las
claves incluidas en los fragmentos de metadatos y también se
transmite información sobre la estructura de índice (es decir,
información de índice) independientemente a los fragmentos de
metadatos.
En el entorno aportado por el
TV-Anytime Forum, si un usuario desea recuperar
información contenida en un programa que cumple una condición
predeterminada de Tiempo Publicado, la información de índice
transmitida al mismo independientemente de los fragmentos se
utiliza para identificar la ubicación (el identificador) de un
fragmento de metadatos que cumple una condición deseada de Tiempo
Publicado y seguidamente se efectúa un acceso al fragmento de
metadatos pertinente basado en la ubicación (el identificador), a
fin de extraer metadatos que cumplan la condición de Tiempo
Publicado.
La especificación TV145 de
TV-Anytime, J.P. Evain, 1^{st} Draft of
Metadata Specification SP003v1.3, XVII Reunión de
TV-Anytime Forum, Montreal (Canadá), junio de 2002,
denominada "Referencia técnica de índice de claves" en lo
sucesivo, propone una estructura continua de datos de índices de
claves para un índice de fragmentos de metadatos.
El concepto de un receptáculo definido por el
TV-Anytime Forum se describirá antes de explicar las
características de la estructura de índice.
Para el TV-Anytime Forum, un
receptáculo es un almacenamiento de máximo nivel al que se
transmiten todos los datos sobre la información de índice antes
mencionada y los fragmentos de metadatos, en lo que se denomina un
tipo de transmisión de máximo nivel. Describiendo el receptáculo
brevemente, cada receptáculo comprende una diversidad de secciones
que almacenan la información de índice o los fragmentos de
metadatos. El receptáculo puede clasificarse como receptáculo de
índice o como receptáculo de datos, según la información que
contenga: el receptáculo de índice contiene secciones de
información de índice, como una sección de listas de índices de
claves, una sección de índice de claves, una sección de índice de
subclaves, una sección de depósito de cadenas y una sección de
depósito de datos en fragmentos; mientras que un receptáculo de
datos contiene secciones de fragmentos de metadatos, como una
sección de tablas de elementos, una sección de depósito de cadenas y
una sección de depósito de datos en fragmentos. La clasificación
anterior se basa en el contenido de la información incluida en los
receptáculos. El receptáculo de índice y el receptáculo de datos
tienen la misma configuración.
En cuanto al receptáculo definido por el
TV-Anytime Forum como se aprecia en la Figura 5,
comprende un campo de datos del identificador del receptáculo (que
no aparece en la figura) y gran número de secciones. En cada
sección, los contenidos almacenados en el cuerpo de la sección se
identifican según un valor codificado en el identificador de
sección. Por ejemplo, una sección 10 cuyo valor codificado en el
identificador de sección sea "0X0004" se identifica como una
sección de listas de índices de claves, una sección 20 cuyo valor
codificado en el identificador de sección sea "0X0005" se
identifica como una sección de índice de claves, una sección 30
cuyo valor codificado en el identificador de sección sea
"0X0006" se identifica como una sección de índice de
subclaves, una sección 40 cuyo valor codificado en el identificador
de sección sea "0X0001" se identifica como una sección de
tablas de elementos, y una sección 50 cuyo valor codificado en el
identificador de sección sea "0X0003" se identifica como una
sección de depósito de datos en fragmentos.
Los fragmentos de metadatos TVA se almacenan en
la sección de depósito de datos en fragmentos 50 del receptáculo de
datos y después se transmiten. La información del identificador
valor de manejo para los fragmentos de metadatos TVA contenidos en
el receptáculo de datos se incluye en la sección de tablas de
elementos 40 del receptáculo de datos.
En conclusión, el fragmento de metadatos TVA se
identifica singularmente por la información del identificador del
receptáculo y la información del identificador de fragmentos de
metadatos (valor de manejo) del receptáculo que incluye el
fragmento de metadatos TVA.
La referencia técnica de índice de claves
descrita anteriormente propone la estructura de índice de claves
para indexar los fragmentos de metadatos TVA almacenados en el
receptáculo de datos antes mencionado; es decir, una estructura
compuesta por la sección de listas de índices de claves 10, la
sección de índice de claves 20 y la sección de índice de subclaves
30. Como la sintaxis de la estructura se describe detalladamente en
la referencia técnica de índice de claves que ya se ha explicado, se
omitirá una descripción detallada de la misma. En lo sucesivo se
describirá esa estructura con referencia a la Figura 6, que presenta
dicha estructura mediante segmentos de la información de
índice.
índice.
La sección de listas de índices de claves 10
definida en la estructura de índice de claves aporta una lista de
todas las claves transmitidas. Dicha lista consta de información de
claves que define cada clave y de información de identificación
sobre la sección de índice de claves 20 que se describirá más
adelante. La información de claves comprende (1) información sobre
ubicación del fragmento de metadatos relativo a la clave, y (2)
información sobre ubicación de la clave dentro del fragmento de
metadatos. La información sobre ubicación del fragmento de
metadatos se expresa en XPath (fragment_xpath_ptr) del TVA. La
información sobre ubicación de la clave se expresa en XPath
(key_xpath_ptr) para la ruta relativa dentro del fragmento
relacionado de los nodos que se utilice como clave en el TVA.
La ruta XPath del fragmento de metadatos es una
ruta hacia el nodo raíz del documento XML de metadatos TVA, es
decir, una ruta absoluta; y la ruta XPath de los nodos utilizados
como claves, es decir, la ruta XPath de las claves, representa una
ruta relativa de la clave para el fragmento de datos relacionado. La
ruta XPath para el fragmento de metadatos y la ruta XPath para la
clave se almacenan en un segmento "fragment_xpath_ptr" 11 y en
un segmento "key_xpath_ptr" 12, respectivamente.
Además, la sección de listas de índices de
claves 10 comprende la información de identificación de la sección
de índice de claves 20 de cada clave que se describirá más adelante
(es decir, la información del identificador del receptáculo
correspondiente al receptáculo que almacena en su interior la
sección de índice de claves 20 y la información del identificador
de índice de claves). La información del identificador del
receptáculo y la información del identificador de índice de claves
se almacenan en un segmento de receptáculo de índice de la sección
de listas de índices de claves 10 y en un segmento de identificador
de índice de claves, respectivamente, para transmitirse
seguidamente.
La sección de índice de claves 20 definida en la
estructura de índice de claves aporta una lista de información
representativa de las franjas de valores de la clave incluidas en la
respectiva sección de índice de subclaves 30, es decir, el máximo
valor de la clave entre los valores de la clave situados dentro de
la franja respectiva (que en lo sucesivo se denominará "valor de
clave representativo"), e información de identificación sobre la
sección de índice de subclaves 30 relacionada con cada valor de
clave representativo (es decir, la información del identificador
del receptáculo correspondiente al receptáculo que almacena en su
interior la sección de índice de subclaves, y la información del
identificador de índice de subclaves).
En consecuencia, la sección de índice de claves
20 comprende un segmento "key_index_identifier" para almacenar
en su interior la información del identificador de índice de claves
definida en la sección de listas de índices de claves 10, segmentos
"high_key_value" 13 para almacenar en su interior los valores
de clave representativos de las respectivas franjas de valores de
la clave comprendidos en la sección de índice de subclaves 30, y
segmentos de receptáculo de subíndices y segmentos de identificador
de subíndices para la información de identificación sobre la
sección de índice de subclaves 30 (es decir, para la información del
identificador del receptáculo correspondiente al receptáculo en el
que se ha almacenado la sección de índice de subclaves 30, y la
respectiva información del identificador de índice de subclaves).
La sección de índice de claves 30 definida en la estructura de
índice de claves aporta una lista de los valores de la clave. Esta
lista también comprende información de identificación sobre los
fragmentos de metadatos correspondientes a los valores de la clave
(es decir, la información del identificador del receptáculo
correspondiente a los receptáculos que almacenan los fragmentos de
metadatos y la información del identificador (valor de manejo)
correspondiente a los fragmentos de metadatos).
En consecuencia, la sección de índice de
subclaves 30 comprende un segmento "sub_index_identifier" para
almacenar en su interior la información del identificador de índice
de subclaves definida en la sección de índice de claves 20,
segmentos de valor de clave 14 para almacenar en su interior las
respectivas franjas de valores de la clave, segmentos de
receptáculo de objetos para almacenar en su interior la respectiva
información del identificador del receptáculo correspondiente a los
receptáculos en que se almacenan los fragmentos de metadatos, y
segmentos de manejo de objetos para almacenar en su interior la
respectiva información del identificador de datos de fragmentos
(valor de manejo). La estructura de índice de claves puede
comprenderse más fácilmente consultando la información de índice de
la Figura 7.
La Figura 7 presenta la sección de listas de
índices de claves que comprende las claves relacionadas con la
identificación de servicios, el tiempo publicado y la duración
publicada. El nodo superior del fragmento de metadatos que
comprende las claves relacionadas con la identificación de
servicios, el tiempo publicado y la duración publicada, es el
"BroadcastEvent" 310 que aparece en la Figura 3, identificado
mediante un bloque sombreado. Por tanto, la ruta XPath
"/TVAMain/ProgramDescription/ProgramLocation
Table/BroadcastEvent" correspondiente al fragmento
"BroadcastEvent" se almacena en el segmento
"fragment_xpath_ptr" 11a, y las rutas XPath correspondientes a
las claves de identificación de servicios, tiempo publicado y a la
duración publicada para el fragmento "espacio de TV", es
decir, "identificador de servicios" (31la en la Figura 3),
"Descripción de espacio/tiempo publicado" (311b en la Figura
3) y "Descripción de espacio/Duración publicada" (311c en la
Figura 3) se almacenan en el segmento "key_xpath_ptr" 12a.
La estructura de índice se comprenderá mejor
consultando la información de índice presentada en la Figura 7.
La Figura 7 presenta la sección de listas de
índices de claves que comprende claves para la identificación de
servicios, el tiempo publicado y la duración publicada, en virtud de
lo cual un nodo superior de los metadatos relacionados con la
identificación de servicios, el tiempo publicado y la duración
publicada es "BroadcastEvent" 310, indicado como porción
sombreada en la Figura 3. Por tanto, la ruta XPath correspondiente
al fragmento "BroadcastEvent",
"/TVAMain/ProgramDescription/ProgramLocation
Table/BroadcastEvent" se almacena en el segmento
"fragment_xpath_ptr", y las respectivas rutas XPath
correspondientes a las claves de identificación de servicios,
tiempo publicado y duración publicada para el fragmento "Espacio
de TV", "ID de servicios" (véase 31la en la Figura 3),
"Descripción de espacio/tiempo publicado" (véase 311b en la
Figura 3) y "Descripción de espacio/Duración publicada" (véase
311c en la Figura 3) se almacenan en el segmento
"key_xpath_ptr".
Además, la Figura 7 presenta la sección de
índice de claves 20 y la sección de índice de subclaves 30
correspondientes a la Identificación de Servicios (la ruta XPath de
la clave: ID de servicios) de la sección de listas de índices de
claves 10.
En una estructura de índice como ésta, cuando se
introduce una condición de búsqueda para examinar los metadatos, se
determina la información de ubicación en un campo de la condición de
búsqueda introducida en los metadatos, y se compara la información
sobre ubicación determinada con la información de claves contenida
en la lista de índice de claves, para examinar la clave que
contenga la información de ubicación determinada dentro de la lista
de índice de claves, la necesidad de comparar ambas rutas XPath
ocasiona una sobrecarga. El mismo problema se presenta al comparar
la información de ubicación de las claves indicativas de las rutas
relacionadas, procedentes de los fragmentos contenidos en la
información sobre claves. En particular, este problema se agrava al
comparar la información de ubicación contenida en fragmentos, que
son más complejos que las claves. Dado que la ruta XPath del
fragmento representativo de la información de ubicación contenida en
la información de claves describe una ruta entre un nodo
relacionado y el nodo raíz del documento XML, los costes de
transmisión resultan antieconómicos y los costes de interpretación
de la ruta XPath en el terminal son altos. Por ejemplo, la ruta
XPath del fragmento del espacio de TV que indica la información de
ubicación correspondiente a un programa situado entre los
fragmentos de TV-Anytime, puede expresarse como
"/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent".
Al mismo tiempo, para representar un solo nodo
del documento XML, la ruta XPath puede expresarse de una manera
alternativa. En el caso de un espacio de TV, además de la
representación normal ya mencionada, la ruta XPath puede expresarse
de otras formas, como "/TVAMain//BroadcastEvent" o
"//BroadcastEvent", etc. Aquí, "//" significa un nodo
filial situado en la estructura de un documento XML. Por tanto,
comprobar si los fragmentos son iguales, mediante el uso de la ruta
XPath, no es una operación sencilla que se limite a comparar cadenas
simples entre sí. En particular,
si la ruta XPath se expresa en formato abreviado, el análisis comparativo de la ruta relacionada ocasiona sobrecarga.
si la ruta XPath se expresa en formato abreviado, el análisis comparativo de la ruta relacionada ocasiona sobrecarga.
El presente invento consiste en la aportación de
un aparato y un método como se describirá en las reivindicaciones
que se adjuntan. Las características preferentes del invento se
desprenden de las reivindicaciones del mismo y de la descripción
que sigue.
Una parte de los aspectos y/o las ventajas
adicionales del presente invento se expondrá en la descripción que
sigue, y el resto se desprenderá de la descripción, o puede
comprobarse poniendo en práctica el invento.
Para alcanzar los anteriores y/u otros aspectos
del presente invento, se aporta un método de búsqueda de metadatos
divididos en fragmentos, utilizando un índice que tiene una lista de
claves correspondientes a campos de los metadatos, e información de
ubicación para definir las claves, comprendiendo dicho método la
búsqueda en el índice de los metadatos de una clave correspondiente
a una condición de búsqueda de un campo de los metadatos, en virtud
de lo cual al menos una parte de la información de ubicación
definitoria de la clave se expresa como valor de código
predeterminado, y la extracción de un fragmento de los metadatos
mediante el uso de la clave examinada.
El examen de la clave puede consistir en
determinar la información de ubicación correspondiente al campo de
la condición de búsqueda respecto a los metadatos, y en buscar la
clave correspondiente a la información de ubicación respecto al
campo de la condición de búsqueda.
La extracción del fragmento consiste en buscar
un valor de la clave que cumpla la condición de búsqueda entre los
valores de la clave contenidos en el índice, y en extraer
información de identificación contenida en el fragmento de los
metadatos correspondiente al valor de la clave.
En respuesta a una diversidad de valores de la
clave que cumplen la condición de búsqueda, la extracción del
fragmento puede consistir en extraer algunos fragmentos de los
metadatos correspondientes a los valores de la clave que cumplen la
condición de búsqueda.
El examen del valor puede consistir en examinar
un valor de clave representativo que cumpla la condición de
búsqueda, entre los valores de clave representativos del índice
correspondiente a franjas de valores de clave, y en buscar el valor
entre una franja de valores correspondiente al valor de clave
representativo.
El índice puede consistir en una sección de
listas de índices de claves que comprenda la lista, una sección de
índice de subclaves que comprenda franjas de valores de la clave e
información de identificación sobre algunos fragmentos de los
metadatos correspondientes a los valores de la clave, y una sección
de índice de claves que comprenda valores de clave representativos
que representen las respectivas franjas de valores de la clave.
La información de ubicación puede consistir en
información de ubicación de un fragmento de los metadatos que
comprenda la clave, e información de ubicación de la clave contenida
en el fragmento.
\global\parskip0.900000\baselineskip
Para alcanzar los anteriores y/u otros aspectos
del presente invento, se aporta otro método de búsqueda de
metadatos divididos en fragmentos, consistente en acceder a una
lista que comprende diversas combinaciones de información de
ubicación en un fragmento e información de ubicación definitoria de
al menos una clave contenida en el fragmento, en virtud de lo cual
una de las informaciones de ubicación en el fragmento y la
información de ubicación definitoria de al menos una clave se
expresa como código predeterminado, y en buscar en la lista una
combinación correspondiente a una condición de búsqueda de entrada
de al menos una clave de los metadatos.
La otra información de ubicación puede
expresarse como otro código predeterminado o ruta XPath.
Este método también puede consistir en extraer
uno o más fragmentos de los metadatos correspondientes a información
de identificación sobre los metadatos identificados por la
combinación seleccionada.
Para alcanzar los anteriores y/u otros aspectos
del presente invento, se aporta un aparato de búsqueda de metadatos
divididos en fragmentos, utilizando un índice que tiene una lista de
claves correspondientes a campos de los metadatos, e información de
ubicación definitoria de las claves, comprendiendo dicho aparato una
unidad de entrada receptora de una condición de búsqueda que tiene
un campo de los metadatos como parámetro de búsqueda, y una unidad
de control que busca en el índice de los metadatos una clave
correspondiente a la condición de búsqueda, en virtud de lo cual al
menos una parte de la información de ubicación definitoria de la
clave se expresa como valor de código predeterminado, y extrayendo
un fragmento de los metadatos mediante el uso de la clave
examinada.
El valor de código predeterminado puede
comprender la ruta XPath como información adicional, correspondiendo
el fragmento respectivo/la clave respectiva a un tipo definido por
el usuario.
La información de ubicación puede consistir en
información de ubicación de un fragmento de los metadatos que
comprenda la clave, e información de ubicación de la clave contenida
en el fragmento.
La unidad de control puede examinar un valor de
la clave que cumpla la condición de búsqueda entre los valores de
la clave contenidos en el índice, y en extraer información de
identificación contenida en el fragmento de los metadatos
correspondiente al valor de la clave.
El aparato descrito puede comprender asimismo
una unidad receptora que recibe los metadatos, una unidad de
almacenamiento que almacena los metadatos recibidos, y una unidad de
salida que envía el resultado de la búsqueda efectuada por la
unidad de control. En respuesta a una diversidad de valores de la
clave que cumplen la condición de búsqueda, la unidad de control
puede extraer algunos fragmentos de los metadatos correspondientes a
los valores de la clave que cumplen la condición de búsqueda.
La unidad de control puede buscar un valor de
clave representativo que cumpla la condición de búsqueda, entre los
valores de clave representativos del índice correspondiente a
franjas de valores de clave, y buscar el valor entre una franja de
valores correspondiente al valor de clave representativo. Los
metadatos pueden tener una estructura de metadatos definida por el
TV-Anytime Forum.
Para alcanzar los anteriores y/u otros aspectos
del presente invento, se aporta otro aparato de búsqueda de
metadatos divididos en fragmentos, consistente en una unidad de
entrada que recibe una condición de búsqueda de al menos una clave
de los metadatos, y una unidad de control que selecciona elementos
de una lista consistente en diversas combinaciones de información
de ubicación en un fragmento e información de ubicación definitoria
de al menos una clave contenida en el fragmento, una combinación
correspondiente a la condición de búsqueda, en virtud de lo cual
una de las informaciones de ubicación en el fragmento y la
información de ubicación definitoria de al menos una clave se
expresa como código predeterminado.
La otra información de ubicación puede
expresarse como otro código predeterminado o ruta XPath. La unidad
de control puede extraer uno o más fragmentos de los metadatos
correspondientes a información de identificación sobre los
metadatos identificados por la combinación seleccionada.
Con el fin de alcanzar los anteriores y/u otros
aspectos del presente invento, se aporta para cada uno de los
métodos descritos un medio informáticamente legible que comprende
instrucciones informáticamente ejecutables para realizar la
operación u operaciones descrita en el método.
Los anteriores y otros aspectos y
características del presente invento se desprenderán de la siguiente
descripción de formas de realización preferentes, facilitada junto
con los dibujos que la acompañan, donde:
La Figura 1 es un diagrama esquemático que
presenta un concepto de una grabadora digital personal (PDR)
general;
La Figura 2 es una presentación de una pantalla
de guía de programas en una aplicación de guía electrónica de
programas (EPG) general;
La Figura 3 es un esquema funcional que presenta
una estructura de metadatos generales según la definición del
TV-Anytime Forum;
La Figura 4 es un diagrama esquemático que
presenta un concepto de un fragmento general definido por el
TV-Anytime Forum;
\global\parskip1.000000\baselineskip
La Figura 5 es un diagrama esquemático que
presenta un concepto de un receptáculo general definido por el
TV-Anytime Forum;
La Figura 6 es un esquema funcional que presenta
una estructura de índice de metadatos utilizando el esquema de
claves convencional;
La Figura 7 es un esquema funcional que presenta
una estructura de índice de metadatos y un proceso de búsqueda
utilizando el esquema de claves convencional;
La Figura 8 es un esquema funcional que presenta
una estructura de índice de metadatos según una forma de
realización del presente invento;
La Figura 9 es un diagrama esquemático que
presenta una estructura de índice de metadatos y un proceso de
búsqueda según una forma de realización del presente invento;
La Figura 10 es un diagrama que presenta un
método para aportar índices de metadatos según una forma de
realización del presente invento;
La Figura 11 es un diagrama que presenta un
método para buscar los metadatos según una forma de realización del
presente invento; y
La Figura 12 es un diagrama esquemático que
presenta un aparato para buscar los metadatos según una forma de
realización del presente invento.
A continuación se procede a describir
detalladamente con referencia a los dibujos adjuntos una estructura
de índice de metadatos aportada para buscar información sobre
contenidos, un método para aportar índices de los metadatos, y un
método y un aparato para buscar los metadatos utilizando la
estructura de índice de los metadatos.
Las formas de realización se explicará partiendo
de los metadatos TVA de la presente especificación con fines
descriptivos, si bien dicha explicación no deberá interpretarse ni
comprenderse como limitación de la cobertura protectora del
presente invento.
La Figura 8 presenta una estructura de índice de
metadatos para examinar los metadatos según una forma de
realización del presente invento, en virtud de la cual dicha
estructura de índice comprende información para definir una clave
de modo que permita indexar los fragmentos de metadatos TVA
almacenados en el receptáculo de datos descrito anteriormente. A
continuación se procede a describir una sección de listas de índices
de claves 110, una sección de índice de claves 120 y una sección de
índice de subclaves 130, describiéndose posteriormente la
estructura de índice que comprende la información de claves
codificada, definida por la sintaxis.
La sintaxis definitoria de la estructura de
índice de los metadatos según una forma de realización del presente
invento, en particular, que incluye la información de claves
codificada, es conceptualmente diferente de la sintaxis definida en
una referencia técnica de índice de claves convencional, porque
comprende estructuras de nueva introducción para un concepto de
codificación de la información de claves, por ejemplo descriptor de
fragmentos y descriptor de claves, y reorganiza estructuras de la
sección de listas de índices de claves 110, la sección de índice de
claves 120 y la sección de índice de subclaves 130.
La sección de listas de índices de claves 110
comprende información de claves definitoria de las claves
respectivas e información de identificación sobre la sección de
índice de claves 120, que se describirá más adelante.
La información de claves sirve para definir las
claves, es decir, la información de ubicación contenida en los
metadatos, presente en campos predeterminados de los metadatos que
constituyen las claves. La información de claves comprende
información sobre ubicación de un fragmento de metadatos al que
pertenecen los campos constitutivos de las claves en los metadatos
(en lo sucesivo "información sobre ubicación de un fragmento",
que se expresa como XPath del fragmento en TVA
(fragment_xpath_ptr)), e información sobre ubicación de campos
constitutivos de las claves que están en el fragmento de metadatos
respectivo (en lo sucesivo, por ejemplo, "información de
ubicación de una clave", es decir, una XPath para una ruta
relacionada del nodo en el fragmento relevante, que se expresa como
XPath de la clave en TVA (es decir, key_xpath_ptr)).
La sección de listas de índices de claves aporta
una lista de todas las claves transmitidas.
En una forma de realización del presente
invento, una "fragment_xpath_ptr" indicativa de información de
ubicación del fragmento que figura en la sección de listas de
índices de claves convencional (expresada como XPath del fragmento
en el TVA) se sustituye por un descriptor del fragmento.
key_index_count: especifica el número de
todas las claves transmitidas; es decir, el número de índices
correspondientes a la totalidad del documento XML.
fragment_descriptor(): corresponde a la
ubicación XPath de uno o más fragmentos objeto que vayan a
indexarse. Según una forma de realización del presente invento, la
información de ubicación del fragmento se expresa como código
predeterminado, según se verá en la Tabla 3 para el tipo de
fragmento normal. El tipo del fragmento no se limita al normal de
la Tabla 3, pudiendo configurarse con toda la aleatoriedad posible y
en la medida en que su forma pueda indicar la ruta XPath del
fragmento para definir las claves.
key_descriptor(): corresponde a las rutas
XPath de las claves contenidas en la ubicación XPath del fragmento
objeto que vaya a indexarse. Cuando la información de ubicación de
la clave se exprese como código predeterminado, igual que en el
tipo de fragmento antes descrito, es posible describir el tipo de
clave normal. Como se ha descrito antes respecto al
fragment_descriptor(), el tipo de clave no se limita al normal.
index_container: identifica el
receptáculo que contiene una sección de índice de claves
especificada.
key_index_identifier: identifica la
sección de índice de claves contenida en el receptáculo especificado
por el receptáculo del índice. La sección de índice de claves puede
identificarse singularmente en la combinación del receptáculo de
índice y del identificador de índice de claves.
\vskip1.000000\baselineskip
El "fragment_descriptor()" aporta una
estructura de bits específicos de codificación (que puede
codificarse con un número de bits arbitrario, como 8, 16, etc.)
relacionada con el tipo de fragmento normal utilizado
frecuentemente, y al mismo tiempo, una estructura capaz de describir
XPath como información adicional relacionada con el tipo de
fragmentos de metadatos definido por el usuario. Es decir, un
descriptor de fragmentos que sea "0xFF" indica un fragmento
definido por el usuario y, en consecuencia, se describe
inmediatamente la XPath para el fragmento pertinente definido por
el usuario.
\vskip1.000000\baselineskip
fragment_type: representa el tipo de
fragmentos que vaya a indexarse. Se asignan valores codificados a
los tipos de fragmentos normales que se utilicen con frecuencia. Si
el fragment_type tiene un valor codificado de 0xFF, la
fragment_xpath_ptr se añade como información adicional.
\newpage
La Tabla 3 presenta valores codificados para
información de ubicación de los tipos de fragmentos utilizados con
frecuencia, cuando se realiza una búsqueda en el
TV-Anytime. Sin embargo, los tipos de fragmentos
normales y los valores codificados de esta forma de realización no
se limitan a los presentados en la Tabla 3, sino que pueden
ampliarse de acuerdo con las aplicaciones.
\vskip1.000000\baselineskip
\vskip1.000000\baselineskip
El "key_descriptor()" aporta una estructura
para codificar información de ubicación de las claves muy utilizadas
en bits específicos cuando se realiza una búsqueda, y al mismo
tiempo una estructura para describir el tipo de clave definido por
el usuario en XPath. Por ejemplo, un descriptor de claves
"0xFF" indica una clave definida por el usuario. En
consecuencia, la XPath se describe como información adicional para
la clave definida por el usuario.
\vskip1.000000\baselineskip
\vskip1.000000\baselineskip
key_type: representa el tipo de claves
que vaya a indexarse. Se asignan valores codificados a la
información de ubicación de los tipos de claves normales utilizados
con frecuencia cuando se realiza una búsqueda. Si el tipo de claves
tiene un valor codificado de "0xFF", la key_xpath_ptr se añade
como información adicional.
key_xpath_ptr: se refiere a la ruta
afectada en la XPath de fragmentos del nodo utilizado como
clave.
Aunque no se hayan especificado los valores
codificados para las claves normales, se entenderá que los valores
codificados para los tipos de claves normales pueden tener una
estructura similar a la codificación de los tipos de fragmentos de
la Tabla 3.
Dado que las definiciones de la sección de
índice de claves y de la sección de índice de subclaves son iguales
que las de la referencia técnica de índice de claves, se omitirá una
descripción detallada de las mismas.
\newpage
Seguidamente, la estructura de metadatos
definida por la sintaxis anteriormente descrita se discutirá con
referencia a la Figura 8, en la que los metadatos se expresan como
segmentos de la información de índice.
La sección de listas de índices de claves 110
definida en la estructura de índice aporta una lista de todas las
claves transmitidas. Dicha lista consta de información de claves que
define cada clave (es decir, información de ubicación del fragmento
y/o información de ubicación de las claves; la información de
ubicación del fragmento o la información de ubicación de la clave
puede codificarse selectivamente, o puede codificarse
simultáneamente en determinadas formas de realización del presente
invento) e información de identificación sobre la sección de índice
de claves 120 que se describirá más adelante. La ruta XPath del
fragmento de metadatos es una ruta para el nodo raíz del documento
XML de metadatos TVA, es decir, una ruta absoluta, del mismo modo
que en la estructura de índice convencional, y la ruta XPath del
nodo utilizado como clave, es decir, la ruta XPath de la clave,
representa una ruta relativa de la clave para el fragmento de
metadatos. La ruta XPath del fragmento de metadatos y la ruta XPath
de la clave en combinación representa información de ubicación de la
clave para todo el documento XML.
En la presente forma de realización, el valor
codificado correspondiente a la ruta XPath para el fragmento de
metadatos (es decir, información de ubicación del grupo de
fragmentos) y el valor codificado correspondiente a la ruta XPath
de la clave (es decir, información de ubicación de la clave) se
almacenan respectivamente en el segmento "fragment_descriptor"
111 y en el segmento "key_descriptor" 112.
Como ya se ha indicado, cuando la información de
ubicación del fragmento contenido en la información de claves es
del tipo de fragmento normal que se utiliza con frecuencia, se
aporta un valor codificado (descriptor del fragmento) que expresa
la ruta XPath para el fragmento de metadatos (fragment_xpath_ptr)
con un código predeterminado. Entre los tipos de fragmentos
normales utilizados con frecuencia figuran, por ejemplo, información
de programas, información de grupos de programas, información de
créditos, reseña de programas, información de segmentos, espacios
de TV, información de servicios y similares. Si la ruta XPath del
fragmento de metadatos para estos tipos de fragmentos puede
expresarse sencillamente como valor codificado, es posible reducir
la sobrecarga ocasionada por la búsqueda de los metadatos.
Por tanto, en la estructura de índice según la
presente forma de realización, la ruta XPath del fragmento de
metadatos normal se codifica en un valor codificado predeterminado y
seguidamente se almacena. Además, no todos los valores codificados
se asignan a los fragmentos y algunos valores codificados (por
ejemplo, "0XFF") se asignan a los fragmentos de metadatos
definidos por el usuario, para que también pueda definir la
información de ubicación contenida en el fragmento de metadatos por
medio de la ruta XPath. En este sentido, se aporta un área
adicional ("fragment_xpath_ptr", por ejemplo) mediante la cual
puede designarse la ruta XPath para el fragmento de metadatos.
En la forma de realización en que los fragmentos
se codifican según la Tabla 3, la información de ubicación
contenida en el fragmento de metadatos presente en la información de
claves tiene valores codificados como "0x01", "0x02" y
"0x03". La información de ubicación contenida en el fragmento
de metadatos y codificada como "0x01" indica la XPath del
"fragmento de información de programas (ProgramInformation)".
Además, cuando la información de ubicación contenida en el
fragmento de metadatos es "0xFF", significa el fragmento de
metadatos definido por el usuario, y así, se aporta un área
adicional que permite designar la ruta XPath del fragmento de
metadatos.
Aunque dicha forma de realización se ha descrito
únicamente respecto al fragmento de metadatos, también puede
aplicarse respecto a la(s) clave(s)
correspondiente(s) al fragmento de metadatos. Es decir,
pueden designarse y utilizarse valores codificados para las claves
de uso frecuente, en lugar de la XPath convencional para las
claves. Además, si el valor codificado comprende un valor
predeterminado, el usuario también puede designar la XPath para la
clave. La codificación de la XPath del fragmento de metadatos
mencionado y la codificación de la XPath de la clave pueden
utilizarse de manera simultánea o independientemente.
Además, la sección de listas de índices de
claves 110 comprende la información de identificación de la sección
de índice de claves 120 de cada clave que se describirá más adelante
(es decir, la información del identificador del receptáculo
correspondiente al receptáculo que almacena en su interior la
sección de índice de claves 120 y la información del identificador
de índice de claves). La información del identificador del
receptáculo y la información del identificador de índice de claves
se almacenan en un segmento "index_container" y en un segmento
"key_index_identifier", respectivamente, de la sección de
listas de índices de claves 110.
Dado que la sección de índice de claves 120 y la
sección de índice de subclaves 130 comparten las características
descritas en la referencia técnica de índice de claves, se omitirá
su descripción.
La estructura de índice que comprende la
información de claves codificadas se describirá detalladamente con
referencia a la Figura 9, que presenta la información de índice
según una forma de realización del presente invento.
En la Figura 9 se aprecia la sección de listas
de índices de claves 110, en la cual el fragmento
"BroadcastEvent" correspondiente a la identificación de
servicios se ha codificado como "0x07". Aquí, la sección de
índice de claves 120 y la sección de índice de subclaves 130
comparten las características ya descritas en relación con la
Figura 7.
La estructura de índice ya descrita es muy
eficaz cuando se utilizan las claves relacionadas con los tipos de
fragmentos de mucho uso, por ejemplo información de programas,
información de grupos de programas, espacios de TV, etc.,
reduciendo así la sobrecarga total experimentada en el aparato de
buscar metadatos.
La Figura 10 presenta un método para aportar un
índice de metadatos cuya estructura concuerda con una de las formas
de realización del presente invento, que ya se ha descrito.
Según una de las formas de realización del
presente invento, el proveedor 200 puede generar índices de los
metadatos que aportan, por ejemplo, señales sonoras/visuales.
Se comienza tratando la información sobre
contenidos (es decir, los metadatos) fragmento por fragmento, como
ya se ha descrito (s100). Se codifica al menos una porción
(información de ubicación del fragmento o información de ubicación
de la clave) de la información presente en los campos que se
incluirá en el índice de metadatos; es decir, la información sobre
la clave (por ejemplo, información de ubicación del fragmento e
información de ubicación de la clave) (S200). Dicho de otro modo,
cuando la información de ubicación del fragmento de metadatos al
que pertenecen los campos constitutivos de claves, o cuando la
información de ubicación de la clave, es del tipo de fragmento
normal o del tipo de clave normal, pudiendo ambos codificarse, la
información de ubicación del fragmento de metadatos o la
información de ubicación de la clave, es decir, la ruta XPath del
fragmento de metadatos o la ruta XPath de la clave, se codifica con
el valor de código predeterminado (por ejemplo, el fragmento
"Espacio de TV" aparece codificado como "0X07" en la
Figura 9). Cuando la información de ubicación del fragmento de
metadatos, o la información de ubicación de la clave, no se
identifica mediante el valor codificado, la información de clave
expresada con la ruta XPath puede utilizarse como en la técnica
convencional.
Se aporta una clave mediante el uso de
información constitutiva del fragmento; por ejemplo, información
sobre una identificación de servicios (S300). Seguidamente se
aporta una sección de índice de subclaves 130 para la clave, como
ya se ha descrito (S400). La sección de índice de subclaves 130
comprende segmentos 114 que contienen franjas de valores de la
clave, e información de identificación de fragmentos de metadatos
correspondiente a los valores de la clave (es decir, la información
del identificador del receptáculo y la información del
identificador de los datos del fragmento (valor de manejo),
respectivamente almacenada en el segmento "receptáculo objeto"
y en el segmento "receptáculo objeto" de la Figura 8).
\newpage
Se aporta una sección de índice de claves 120
con valores de clave representativos de las respectivas franjas de
valores de la clave (S500). Por ejemplo, se incluye un valor de
clave representativo (por ejemplo, 509) que indica una franja
predeterminada (por ejemplo, 500\sim509) de la identificación de
servicios. La sección de índice de claves 120 incluye información
de identificación correspondiente a la sección de índice de
subclaves 130, en virtud de lo cual la información de
identificación comprende información del identificador del
receptáculo en el que está almacenada la sección de índice de
subclaves 130 e información del identificador de índice de
subclaves, como se aprecia en la Figura 8.
Se aporta una sección de listas de índices de
claves 110 que dispone la información de claves como ya se ha
explicado, es decir, información de ubicación del fragmento e
información de ubicación de la clave, basada en la clave (S600). En
este momento, si existe la información de ubicación codificada del
fragmento o si existe la información de ubicación codificada de la
clave en la fase S200, dicha información de ubicación se expresa
como código codificado cuando se aporta la sección de listas de
índices de claves 110. Dicho de otro modo, por ejemplo, el
fragmento "espacio de TV" de la Figura 9 se expresa como
"0X07". Cuando no es posible distinguir la información de
ubicación del fragmento, o la información de ubicación de la clave,
mediante un valor codificado, puede utilizarse la información de
clave expresada en la ruta XPath como en la técnica
convencional.
La sección de listas de índices de claves 110
también comprende información de identificación sobre la sección de
índice de claves 120, además de la información de claves.
Las fases descritas pueden invertirse en otras
formas de realización del presente invento, pudiendo omitirse,
según la(s) forma(s) de realización de que se trate,
la fase S500 de provisión de la sección de índice de claves 120 que
contiene los valores de clave representativos.
Seguidamente se describirá, haciendo referencia
a la Figura 11, un método para buscar metadatos que cumplen una
condición de búsqueda mediante el uso del índice de metadatos dotado
de una estructura según una forma de realización del presente
invento que ya se ha descrito.
Un usuario, por ejemplo, introduce una condición
de búsqueda(S1100), y se determina información de ubicación
de los metadatos relacionada con un campo de la condición de
búsqueda introducida (S1210). Se examina una clave correspondiente
a la información de ubicación del campo en la sección de listas de
índices de claves 110 (S1300), en virtud de lo cual al menos una
parte de la información de ubicación, por ejemplo, información de
ubicación de un fragmento que comprende la clave o información de
ubicación de la clave contenida en el fragmento, se define con un
código predeterminado, extrayéndose los metadatos afectados mediante
el uso de la clave buscada (S1400).
La fase de la extracción de los metadatos
afectados, S1400, comprende las fases de búsqueda de un valor de
clave representativo que cumpla la condición de búsqueda, por
comparación con el valor de clave representativo y la franja de
valores de la clave de la condición de búsqueda, en la sección de
índice de claves 120, y el examen de la sección de índice de
subclaves 130 de un segmento 114 que incluya los valores de la clave
en la franja representada por el valor de clave representativo
examinado (S1410), la búsqueda de un valor de la clave que cumpla
la condición de búsqueda en el segmento 114 examinado de la sección
de índice de subclaves 130 (S1420), y la extracción de los
metadatos afectados mediante el uso de información de identificación
del fragmento de metadatos correspondiente al valor de la clave
buscado, mediante lo cual se extrae el fragmento de metadatos que
cumple la condición de búsqueda. Queda entendido que, por ejemplo
con referencia a las Figuras 2 y 9, donde se introduce una
condición de búsqueda correspondiente a una clave de identificación
de servicios en la franja de 507-514, se examinan
los valores de clave representativos 509 y 519, se examinan valores
en las respectivas franjas de valores de la clave, y se extraen
fragmentos correspondientes a la condición de búsqueda mediante el
uso de información de identificación sobre los fragmentos
correspondientes a los valores de la clave.
La información de ubicación del fragmento hace
referencia a una ruta absoluta del fragmento de metadatos, cuyas
claves han de indexarse como se ha descrito, es decir, la ruta XPath
del fragmento de metadatos (fragment_xpath_ptr) y la información de
ubicación de la clave se refieren a una ruta relacionada de la clave
para el fragmento de metadatos (ruta relacionada existente en la
ubicación XPath del fragmento), es decir, la ruta XPath (descriptor
de claves) de los nodos utilizados como claves.
En las fases S1410, S1420 y S1430, las fases de
examen de la sección de índice de claves afectada 120 y de la
sección de índice de subclaves 130, y de extracción del fragmento
afectado, se desarrollan mediante el uso de la información de
identificación de la sección de índice de claves 120, de la sección
de índice de subclaves y del fragmento de metadatos,
respectivamente.
La Figura 12 presenta un aparato para examinar
los metadatos según una de las formas de realización del presente
invento. Dicho aparato realiza un método de examen de los metadatos
según el presente invento y descrito con referencia a la Figura
11.
El aparato 1000 comprende una unidad de entrada
1100 que permite al usuario introducir una condición de búsqueda,
una unidad receptora 1200 que recibe contenidos, metadatos sobre
contenidos o un índice de los metadatos, una unidad de
almacenamiento 1300 que almacena 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 correspondientes al campo de la condición de búsqueda
introducida desde la unidad de entrada 1100, examina la clave que
contiene el código predeterminado como información de ubicación,
donde al menos una parte de la información de ubicación se define
como código predeterminado, y extrae los metadatos afectados
mediante el uso de la clave examinada, y una unidad de salida 1500
que envía al exterior el resultado de la búsqueda efectuada por la
unidad de control 1400.
La unidad de control 1400 compara la condición
de búsqueda introducida desde la unidad de entrada 1100 con el
valor de la clave contenida en el índice de metadatos almacenado en
la unidad de almacenamiento 1300.
Entre las fases del examen de los metadatos
según una de las formas de realización del presente invento, la
fase consistente en determinar la información de ubicación del campo
de la condición de búsqueda introducida y presente en los metadatos
(S1210), la fase consistente en examinar la clave que contiene el
código predeterminado como información de ubicación, donde al menos
una parte de la información de ubicación se define como código
predeterminado (S1300), y la fase consistente en extraer los
metadatos afectados mediante el uso de la clave examinada (S1400),
se realizan en la unidad de control 1400. Las características de
estas fases ya se han descrito en relación con la Figura 11.
El presente invento propone una estructura de
índice que aporta una indexación simplificada de los fragmentos de
metadatos para examinarlos con rapidez, en virtud de cuyo entorno
los metadatos se estructuran en fragmentos, un método para examinar
la información de índice, y un aparato para examinar la información
de índice.
El presente invento hace posible un examen
rápido de los metadatos y una reducción de la sobrecarga del aparato
que examina los metadatos, abreviando en consecuencia el tiempo
requerido por el examen y aumentando la eficacia del aparato que
examina los metadatos. Sin embargo, queda entendido que, mientras
que las formas de realización ilustrativas y no limitativas del
presente invento superan las desventajas ya descritas y otras que no
se han descrito, el presente invento no debe superar dichas
desventajas ya descritas, siendo posible que las formas de
realización ilustrativas y no limitativas del presente invento no
superen ninguno de los problemas ya descritos. Igualmente queda
entendido que un sistema que utilice el presente invento también
comprende almacenamiento permanente o eliminable, como discos
magnéticos y ópticos, RAM, ROM, un medio de onda portadora, etc.,
en el que pueden almacenarse y distribuirse las estructuras de datos
y tratamiento del presente invento. Las operaciones también pueden
distribuirse mediante, por ejemplo, su descarga a través de una red
como Internet.
Aunque se han mostrado y descrito unas pocas
formas de realización preferentes, los expertos apreciarán la
posibilidad de efectuar una diversidad de cambios y modificaciones,
como se definen en las reivindicaciones adjuntas.
Claims (23)
1. Un método para buscar metadatos sobre
contenidos de emisiones de TV, dispuestos en un esquema
semiestructurado predeterminado y divididos en fragmentos respecto
al esquema semiestructurado, utilizando un índice que tiene una
lista (110) de claves correspondientes a los campos de los
metadatos, e información de ubicación (111, 112) para definir las
claves como unidades de los metadatos transmisibles
independientemente y accesibles individualmente, comprendiendo
dicho método: la búsqueda, en el índice de los metadatos, de una
clave correspondiente a una condición de búsqueda de un campo de
los metadatos; y la extracción de un fragmento de los metadatos,
utilizando la clave examinada; caracterizándose por el hecho
de que la información de ubicación consiste en información de
ubicación del fragmento que comprende la clave e información de
ubicación de la clave dentro del fragmento, y al menos una parte de
la información de ubicación (111, 112) definitoria de la clave se
expresa como valor de código predeterminado.
2. El método de la reivindicación 1, en virtud
del cual el examen de la clave consiste en determinar la información
de ubicación (111) correspondiente al campo de la condición de
búsqueda respecto a los metadatos; y buscar la clave
correspondiente a la información de ubicación (111) respecto al
campo de la condición de búsqueda.
3. El método de la reivindicación 1, en virtud
del cual la extracción del fragmento consiste en buscar un valor de
la clave que cumpla la condición de búsqueda, entre los valores de
la clave contenidos en el índice; y extraer el fragmento de los
metadatos, utilizando información de identificación sobre el
fragmento correspondiente al valor de la clave.
4. El método de la reivindicación 3, en virtud
del cual en respuesta a una diversidad de valores de la clave que
cumplen la condición de búsqueda, la extracción del fragmento
consiste en extraer algunos fragmentos de los metadatos
correspondientes a los valores de la clave que cumplen la condición
de búsqueda.
5. El método de la reivindicación 3, en virtud
del cual el examen del valor consiste en buscar un valor de clave
representativo que cumpla la condición de búsqueda, entre valores de
clave representativos contenidos en el índice y correspondientes a
franjas de valores de la clave; y buscar el valor, entre una franja
de valores correspondientes al valor de clave representativo.
6. El método de la reivindicación 1, en virtud
del cual el índice consiste en una sección de listas de índices de
claves que comprende la lista una sección de índice de subclaves que
comprende franjas de valores de la clave e información de
identificación de algunos fragmentos de los metadatos
correspondientes a los valores de la clave; y una sección de índice
de claves que comprende valores de clave representativos de las
respectivas franjas de valores de la clave.
7. El método de las reivindicaciones 1 a 6, en
virtud del cual la fase de búsqueda consiste en acceder a una lista
(110) que comprende diversas combinaciones de información de
ubicación (111) en un fragmento e información de ubicación (112)
definitoria de al menos una clave contenida en el fragmento, en
virtud de lo cual una de las informaciones de ubicación (111) en el
fragmento y la información de ubicación (112) definitoria de al
menos una clave se expresan como código predeterminado; y buscar en
la lista (110) una combinación correspondiente a una condición de
búsqueda de al menos una clave de los metadatos.
8. El método de la reivindicación 7, en virtud
del cual la otra información de ubicación (112, 111) se expresa
como otro código predeterminado o ruta Xpath.
9. El método de la reivindicación 7, que también
consiste en extraer uno o más fragmentos de los metadatos
correspondientes a información de identificación sobre los metadatos
identificados por la combinación seleccionada.
10. Un medio informáticamente legible que
comprende instrucciones informáticamente ejecutables para realizar
las operaciones descritas en las reivindicaciones 1 a 9.
11. Un aparato para buscar metadatos sobre
contenidos de emisiones de TV, dispuestos en un esquema
semiestructurado predeterminado y divididos en fragmentos como
unidades de los metadatos transmisibles independientemente y
accesibles individualmente, utilizando un índice que tiene una lista
de claves correspondientes a campos de los metadatos, e información
de ubicación definitoria de las claves respecto al esquema
semiestructurado, comprendiendo dicho aparato: una unidad de
entrada (1100) receptora de una condición de búsqueda que tiene un
campo de los metadatos como parámetro de búsqueda; y una unidad de
control (1400) que busca en el índice de los metadatos una clave
correspondiente a la condición de búsqueda, en virtud de lo cual la
información de ubicación consiste en información de ubicación del
fragmento que comprende la clave e información de ubicación de la
clave dentro del fragmento, y al menos una parte de la información
de ubicación definitoria de la clave se expresa como valor de
código predeterminado, y que extrae un fragmento de los metadatos
utilizando la clave examinada.
12. El aparato de la reivindicación 11, en
virtud del cual una información de ubicación (111) del fragmento y
la información de ubicación (112) de la clave se expresan como valor
de código predeterminado.
13. El aparato de la reivindicación 12, en
virtud del cual la otra información de ubicación del fragmento y la
información de ubicación de la clave se expresan como otro valor de
código predeterminado o ruta Xpath.
14. El aparato de la reivindicación 12, en
virtud del cual el valor de código predeterminado comprende la ruta
XPath como información adicional, correspondiendo el fragmento
respectivo/la clave respectiva a un tipo definido por el
usuario.
15. El aparato de la reivindicación 11, en
virtud del cual la unidad de control (1400) examina un valor de la
clave que cumpla la condición de búsqueda entre los valores de la
clave contenidos en el índice, y extrae información de
identificación contenida en el fragmento de los metadatos
correspondiente al valor de la clave.
16. El aparato de la reivindicación 15, en
virtud del cual en respuesta a una diversidad de valores de la
clave que cumplen la condición de búsqueda, la unidad de control
extrae algunos fragmentos de los metadatos correspondientes a los
valores de la clave que cumplen la condición de búsqueda.
17. El aparato de la reivindicación 15, en
virtud del cual la unidad de control busca un valor de clave
representativo que cumpla la condición de búsqueda, entre los
valores de clave representativos del índice correspondiente a
franjas de valores de la clave, y busca el valor entre una franja de
valores correspondiente al valor de clave representativo.
18. El aparato de la reivindicación 11, que
también consiste en: una unidad receptora (1200) que recibe los
metadatos; una unidad de almacenamiento (1300) que almacena los
metadatos recibidos; y una unidad de salida (1500) que envía al
exterior el resultado de la búsqueda efectuada por la unidad de
control.
19. El aparato de las reivindicaciones 11 a 18,
en virtud del cual los metadatos tienen una estructura de metadatos
definida por el TV-Anytime Forum.
20. El aparato de la reivindicación 11, en
virtud del cual el índice consiste en: una sección de listas de
índices de claves (110) que comprende la lista; una sección de
índice de subclaves (130) que comprende franjas de valores de la
clave e información de identificación de algunos fragmentos de los
metadatos correspondientes a los valores de la clave; y una sección
de índice de claves (120) que comprende valores de clave
representativos de las respectivas franjas de valores de la
clave.
21. El aparato de las reivindicaciones 11 a 20,
en virtud del cual: la unidad de entrada (1100) recibe una
condición de búsqueda de al menos una clave de los metadatos; y la
unidad de control (1400) selecciona en una lista consistente en
diversas combinaciones de información de ubicación contenida en un
fragmento e información de ubicación definitoria de al menos una
clave incluida en el fragmento, una combinación correspondiente a
la condición de búsqueda.
22. El aparato de la reivindicación 21, en
virtud del cual la otra información de ubicación se expresa como
otro código predeterminado o ruta Xpath.
23. El aparato de las reivindicaciones 21 ó 22,
en virtud del cual la unidad de control (1400) extrae uno o más
fragmentos de los metadatos correspondientes a información de
identificación sobre los metadatos identificados por la combinación
seleccionada.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0043097 | 2002-07-23 | ||
| KR20020043097 | 2002-07-23 | ||
| KR20020062913 | 2002-10-15 | ||
| KR10-2002-0062913 | 2002-10-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2289427T3 true ES2289427T3 (es) | 2008-02-01 |
Family
ID=36655350
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES04078007T Expired - Lifetime ES2289427T3 (es) | 2002-07-23 | 2003-07-16 | Aparato y metodo de busqueda de metadatos con uso de indices de metadatos. |
| ES04078006T Expired - Lifetime ES2294429T3 (es) | 2002-07-23 | 2003-07-16 | Metodo para la aportacion de indices de metadatos. |
| ES03741583T Expired - Lifetime ES2297178T3 (es) | 2002-07-23 | 2003-07-16 | Estructura de indice de metadatos, metodo para suministrar indices de metadatos, metodo de busqueda de metadatos y dispositivo que utiliza dichos indices de metadatos. |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES04078006T Expired - Lifetime ES2294429T3 (es) | 2002-07-23 | 2003-07-16 | Metodo para la aportacion de indices de metadatos. |
| ES03741583T Expired - Lifetime ES2297178T3 (es) | 2002-07-23 | 2003-07-16 | Estructura de indice de metadatos, metodo para suministrar indices de metadatos, metodo de busqueda de metadatos y dispositivo que utiliza dichos 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) | CN100357947C (es) |
| AT (3) | ATE377798T1 (es) |
| AU (1) | AU2003281657B9 (es) |
| BR (1) | BR0306986A (es) |
| DE (3) | DE60314631T2 (es) |
| DK (3) | DK1490801T3 (es) |
| ES (3) | ES2289427T3 (es) |
| GB (1) | GB2397405B (es) |
| MX (1) | MXPA04008377A (es) |
| NZ (4) | NZ533209A (es) |
| PT (3) | PT1490801E (es) |
| RU (3) | RU2298826C2 (es) |
| SG (2) | SG142157A1 (es) |
| WO (1) | WO2004010334A1 (es) |
Families Citing this family (47)
| 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 | 전자부품연구원 | ＴＶ－Ａｎｙｔｉｍｅ 메타데이터 서비스에서 ｇｅｔ＿Ｄａｔａ 오퍼레이션을 이용한 테이블 필드 엘리먼트 제공 방법 |
| US8360884B2 (en) | 2005-01-07 | 2013-01-29 | Electronics And Telecommunications Research Institute | Apparatus and method for providing adaptive broadcast service using game metadata |
| US20080141308A1 (en) * | 2005-01-07 | 2008-06-12 | Kyoung-Ro Yoon | Apparatus And Method For Providing Adaptive Broadcast Service Using Usage Environment Description Including Biographic Information And Terminal Information |
| 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 |
| JP2009512008A (ja) * | 2005-10-05 | 2009-03-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ユーザに向けてレンダリングすることが可能なデータ項目を扱う装置 |
| KR100697536B1 (ko) * | 2005-11-08 | 2007-03-20 | 전자부품연구원 | ＴＶ－Ａｎｙｔｉｍｅ 서비스에서 ｇｅｔ＿Ｄａｔａ 오퍼레이션을 이용한 사용자 정보 기초 검색 방법 |
| 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 |
| RU2442214C2 (ru) * | 2007-05-21 | 2012-02-10 | Онтос Аг | Семантическая навигация по веб-контенту и коллекциям документов |
| 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 | 전자부품연구원 | Ｓｏａｐ 오퍼레이션을 이용한 컨텐츠 질의방법 |
| NZ585909A (en) * | 2007-12-05 | 2013-08-30 | Ol2 Inc | System and method for storing program code and data within an application hosting center |
| 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 | 日本放送協会 | 映像コンテンツ検索装置及びコンピュータプログラム |
| WO2011004846A1 (ja) * | 2009-07-07 | 2011-01-13 | 日本電気株式会社 | 情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体 |
| 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 | 成都致远诺亚舟教育科技有限公司 | 一种化学知识关联搜索方法和系统 |
| JP5762878B2 (ja) | 2011-08-08 | 2015-08-12 | 株式会社東芝 | ｋｅｙ−ｖａｌｕｅストアを有するメモリシステム |
| JP5524144B2 (ja) | 2011-08-08 | 2014-06-18 | 株式会社東芝 | ｋｅｙ−ｖａｌｕｅストア方式を有するメモリシステム |
| 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 | 富士通株式会社 | 通信装置、通信方法、および通信プログラム |
| GB2582014A (en) * | 2019-03-08 | 2020-09-09 | Canon Kk | Method, device, and computer program for optimizing transmission of portions of encapsulated media content |
| US11025354B2 (en) * | 2019-07-19 | 2021-06-01 | Ibiquity Digital Corporation | Targeted fingerprinting of radio broadcast audio |
Family Cites Families (28)
| 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 |
| RU2107942C1 (ru) * | 1994-01-10 | 1998-03-27 | Александр Андреевич Шпаков | Способ установления в хранилище местоположения объекта по поисковому тематическому признаку |
| WO1996017313A1 (en) * | 1994-11-18 | 1996-06-06 | Oracle Corporation | Method and apparatus for indexing multimedia information streams |
| RU2101762C1 (ru) * | 1996-02-07 | 1998-01-10 | Глазунов Сергей Николаевич | Устройство для хранения и поиска информации в памяти |
| US5940841A (en) * | 1997-07-11 | 1999-08-17 | International Business Machines Corporation | Parallel file system with extended file attributes |
| US5893086A (en) * | 1997-07-11 | 1999-04-06 | International Business Machines Corporation | Parallel file system and method with extensible hashing |
| JP3826626B2 (ja) | 1997-11-21 | 2006-09-27 | オムロン株式会社 | プログラム制御装置、プログラム制御方法、およびプログラム記録媒体 |
| US6033178A (en) * | 1997-12-08 | 2000-03-07 | Cummins; Robert L. | Trash container lifting and transporting device |
| US6164896A (en) * | 1997-12-08 | 2000-12-26 | 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 |
| US20020092022A1 (en) * | 2000-11-16 | 2002-07-11 | Dudkicwicz Gil Gavriel | System and method for using programming event timing data in a recording device |
| 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 NZ NZ533209A patent/NZ533209A/en not_active IP Right Cessation
- 2003-07-16 PT PT03741583T patent/PT1490801E/pt unknown
- 2003-07-16 JP JP2004522812A patent/JP2005534101A/ja active Pending
- 2003-07-16 ES ES04078007T patent/ES2289427T3/es not_active Expired - Lifetime
- 2003-07-16 RU RU2004111533/09A patent/RU2298826C2/ru not_active IP Right Cessation
- 2003-07-16 DK DK03741583T patent/DK1490801T3/da active
- 2003-07-16 NZ NZ533208A patent/NZ533208A/en not_active IP Right Cessation
- 2003-07-16 BR BR0306986-9A patent/BR0306986A/pt not_active IP Right Cessation
- 2003-07-16 DE DE60314631T patent/DE60314631T2/de not_active Expired - Lifetime
- 2003-07-16 PT PT04078006T patent/PT1515246E/pt unknown
- 2003-07-16 EP EP03741583A patent/EP1490801B1/en not_active Expired - Lifetime
- 2003-07-16 NZ NZ533211A patent/NZ533211A/en not_active IP Right Cessation
- 2003-07-16 CN CNB2004100699883A patent/CN100357947C/zh not_active Expired - Fee Related
- 2003-07-16 AU AU2003281657A patent/AU2003281657B9/en not_active Ceased
- 2003-07-16 EP EP04078007A patent/EP1515247B1/en not_active Expired - Lifetime
- 2003-07-16 RU RU2004132979/09A patent/RU2283510C2/ru not_active IP Right Cessation
- 2003-07-16 CN CNB2004100699898A patent/CN100377155C/zh not_active Expired - Fee Related
- 2003-07-16 SG SG200504993-7A patent/SG142157A1/en unknown
- 2003-07-16 RU RU2004132976/09A patent/RU2283509C2/ru not_active IP Right Cessation
- 2003-07-16 ES ES04078006T patent/ES2294429T3/es not_active Expired - Lifetime
- 2003-07-16 ES ES03741583T patent/ES2297178T3/es not_active Expired - Lifetime
- 2003-07-16 GB GB0318231A patent/GB2397405B/en not_active Expired - Fee Related
- 2003-07-16 EP EP04078006A patent/EP1515246B1/en not_active Expired - Lifetime
- 2003-07-16 AT AT04078006T patent/ATE377798T1/de active
- 2003-07-16 DE DE60317328T patent/DE60317328T2/de not_active Expired - Lifetime
- 2003-07-16 SG SG200504990-3A patent/SG142156A1/en unknown
- 2003-07-16 WO PCT/KR2003/001409 patent/WO2004010334A1/en not_active Ceased
- 2003-07-16 CN CNA038017512A patent/CN1606743A/zh active Pending
- 2003-07-16 PT PT04078007T patent/PT1515247E/pt unknown
- 2003-07-16 AT AT04078007T patent/ATE365948T1/de active
- 2003-07-16 DE DE60317488T patent/DE60317488T2/de not_active Expired - Lifetime
- 2003-07-16 DK DK04078006T patent/DK1515246T3/da active
- 2003-07-16 AT AT03741583T patent/ATE378643T1/de active
- 2003-07-16 DK DK04078007T patent/DK1515247T3/da active
- 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 Expired - Fee Related
- 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 Expired - Fee Related
- 2004-05-14 US US10/845,210 patent/US20040210570A1/en not_active Abandoned
- 2004-05-14 US US10/845,330 patent/US7979437B2/en not_active Expired - Fee Related
- 2004-08-27 MX MXPA04008377A patent/MXPA04008377A/es active IP Right Grant
-
2005
- 2005-02-01 JP JP2005025700A patent/JP2005243012A/ja active Pending
- 2005-02-01 JP JP2005025701A patent/JP2005209214A/ja active Pending
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2289427T3 (es) | Aparato y metodo de busqueda de metadatos con uso de indices de metadatos. | |
| US7478100B2 (en) | Method and mechanism for efficient storage and query of XML documents based on paths | |
| US20100332546A1 (en) | Structure Based Storage, Query, Update and Transfer of Tree-Based Documents | |
| JP2005209214A5 (es) | ||
| JP2006515450A (ja) | インデクスツリーからビットストリームを形成する方法 | |
| US20090138491A1 (en) | Composite Tree Data Type | |
| KR101155146B1 (ko) | Ｘｍｌ 문서를 인코딩하기 위한 방법, 디코딩 방법, 인코딩 및 디코딩 방법, 코딩 장치 그리고 인코딩 및 디코딩 장치 | |
| KR100840028B1 (ko) | Ｍｐｅｇ-7 및 다른 ｘｍｌ 기반 내용 기술의 2진 표현 기능을 개선하기 위한 방법 | |
| 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 | |
| JP5225022B2 (ja) | Ｘｍｌデータ検索方法及び装置及びプログラム | |
| US7721085B1 (en) | Encryption of hierarchically structured information | |
| Borg | Distinguishing ‘Lucrum cessans’ from ‘Damnum emergens’ in Maltese tort law | |
| Debono | Assessing the organic and induced images of the Maltese islands from the perspective of travel bloggers |