BR0318369A2

BR0318369A2 - método de provisão de uma estrutura de indexação para meta-dados divididos em fragmentos e método de provisão de um ìndice de chave múltipla de meta-dados estruturados em árvore que são divididos em uma faixa previamente determinada de fragmentos

Info

Publication number: BR0318369A2
Application number: BRPI0318369-6A
Authority: BR
Inventors: Hyoseop Shin
Original assignee: Samsung Electronics Co Ltd
Priority date: 2002-07-23
Filing date: 2003-07-16
Publication date: 2010-03-16
Also published as: RU2004122641A; GB0318233D0; US20040139091A1; US20040210571A1; WO2004010335A1; MXPA04008378A; RU2304805C2; CN1625740A; US7444357B2; BR0306985A; EP1546923A4; US7428553B2; RU2004129934A; CN1591428B; RU2304804C2; US7343381B2; KR20040013073A; AU2003281658B2; JP4319632B2; EP1645976A3

Abstract

MéTODO DE PROVISãO DE UMA ESTRUTURA DE INDEXAçãO PARA META-DADOS DIVIDIDOS EM FRAGMENTOS E MéTODO DE PROVISãO DE UM ìNDICE DE CHAVE MúLTIPLA DE META-DADOS ESTRUTURADOS EM áRVORE QUE SãO DIVIDIDOS EM UNA FAIXA PREVIAMENTE DETERMINADA DE FRAGMENTOS. Trata-se de uma estrutura de indexação de meta-dados providos para pesquisa de informações sobre conteúdos e um método para provisão de índices dos meta-dados, e um método e um aparelho para pesquisa dos meta-dados utilizando a estrutura de indexação dos meta-dados, em que a estrutura de indexação dos meta-dados inclui valores de chaves múltiplas e informações de identificação dos meta-dados correspondendo ao valor da chave múltipla, em que as chaves múltiplas são estruturadas por combinação de campos previamente determinados dos meta-dados.

Description

MÉTODO DE PROVISÃO DE UMA ESTRUTURA DE INDEXAÇÃO PARA META-DADOS DIVIDIDOS EM FRAGMENTOS E MÉTODO DE PROVISÃO DE UMÍNDICE DE CHAVE MÚLTIPLA DE META-DADOS ESTRUTURADOS EMARVORE QUE SÃO DIVIDIDOS EM UMA FAIXA PREVIAMENTEDETERMINADA DE FRAGMENTOS

Pedido Divisional do pedido n° PI 0306985-0, depositado em16.07.03

CAMPO TÉCNICO

A presente invenção refere-se a uma estrutura de indexaçãode meta-dados provida para pesquisa de informações sobreconteúdos e um método de provisão de índice dos meta-dados,e um método e um aparelho para pesquisa dos meta-dadosutilizando a estrutura de indexação dos meta-dados. Maisparticularmente, a presente invenção refere-se a umaestrutura de indexação de meta-dados provido para pesquisade informações sobre conteúdos e um método para provisão deíndices dos meta-dados, e um método e um aparelho parapesquisa dos meta-dados utilizando os índices dos meta-dados, os meta-dados contendo chaves múltiplas com as quaisas informações sobre conteúdos podem ser pesquisadas commais eficiência quando meta-dados em formato XML sobreconteúdos digitais definidos no TV-Anytime Fórum (doravanteaqui referidos como "meta-dados TVA") são divididos emfragmentos como uma unidade independente e transmitidos emuma base de fragmentos. O presente pedido de patente ébaseado nos Pedidos de Patente Coreanos n° 2002-43097 e n°2002-62923, que são aqui incorporados ao titulo dereferência.TÉCNICA ANTERIOR

O "TV - Anytime Fórum é uma organi zaçãoprivada de padronização estabelecida em setembro de 1999com o propósito de desenvolvimento de padrões para provisãode serviços relacionados a técnicas audiovisuais em umambiente favorável ao usuário tal como em um gravadordigital pessoal (Personal Digital Recorder - PDR) possuindoum dispositivo de armazenamento pessoal de grande volume.

Especificamente, o obj etivo dos serviços consiste empossibilitar aos usuários a visualização e audição dediversos tipos de programas (tais como serviços de difusãoconvencionais, serviços interativos em linha ("online") esimilares) em um momento desejado e de uma maneira desejadacom base no dispositivo de armazenamento pessoal.

0 TV-Anytime Fórum operou Grupos de Trabalho paramodelos de negócios, referenciando conteúdos/interfaces dede direitos e proteção e similares, de forma a estabeleceruma padronização. Com relação aos meta-dados de que - setrata na presente invenção, foi publicado o " lst Draft ofMetadata Specification SP0 03vl.3" (Ia Minuta deEspecificação de Meta-dados SP003vl.3), até junho de 2002.

Uma configuração do PDR será brevemente descritacom referência à FIG. 1. O PDR 100 recebe sinais deáudio/vídeo e meta-dados através de uma variedade de redestais como ondas de transmissão aérea, ondas de satélite,redes tipo Internet e similares de um provedor 2 00 paraprovisão de sinais de áudio/vídeo, coleta padrões devisualização e audição, e preferências pessoais deusuários, se for necessário, e transmite os mesmos para oprovedor 200 para provisão dos sinais de áudio/vídeo. 0 PDR100 compreende um dispositivo de armazenamento de grandevolume para armazenar no mesmo os meta-dados e sinais deáudio/vídeo recebidos. O PDR 100 compreende adicionalmentesoftware para armazenamento e reprodução dos sinais deáudio/vídeo, e um aplicativo de guia de programa eletrônico(Electronic Program Guide - EPG) para recuperação eexibição de meta-dados para os sinais de áudio/v4" Hoo nusuário é informado dos meta-dados para os dados deáudio/vídeo, isto é, títulos dos programas, tempos dereprodução de programas e similares, através de uma tela deguia de grade do aplicativo EPG ilustrada na FIG. 2,seleciona um programa desejado, e recebe o mesmo através darede em tempo real ou reproduz os dados de áudio/vídeopreviamente a nnd s e na do s no dispositivo de a rrna zeü .&i x-.e.ii o o úcgrande volume.

Gs meta-dados referem dados descrevendo conteúdostais como títulos e sinopses de programas, e são definidoscomo "dados sobre dados". Nas especificações de meta-dadosTVA do TV Anytime Fórum, sua estrutura é definida pelautilização da linguagem de esquema XML (vide XML 1.0 deW3C) , o padrão é definido pelo W3C (um consórcio parapromoção de padrões para o XML), e são igualmente definidossemântica e atributos dos respectivos elementos de meta-dados . Os meta-dados TVA relevantes para conteúdos dedifusão são configurados com um documento XML possuindo umnó de raiz, "TVAMain (3 00)" conforme se encontra ilustradona FIG. 3. Os meta-dados TVA relevantes para programas sãoconfigurados, por exemplo, com nós tais comoProgramlnformation Table, Grouplnformation Table,ProgramLocation Table, Servicelnformation Table esimilares, sobre o nó de "ProgramDescription".

No TV-Anytime Fórum, os meta-dados TVA sãotransmitidos na base de fragmentos como uma unidadeindependente para transmissão de um grande volume de ™et?.-dados TVA em. formato de fluxo ("stream") . O conceito defragmentos será brevemente descrito com referência à FIG.

4. Os fragmentos são obtidos mediante divisão dos meta-dados TVA configurados com os documentos XML ilustrados naFIG. 3 em estruturas de árvore previamente determinadas.Por exemplo, nos casos em que todos os meta-dados TVA sãodivididos em." ama estrutura ae árvore (fragmento VH-Aí^ciiii;incluindo- um nó superior de "TVAMain" e nós inferiores("child nodes") previamente determinados sob este nósuperior, uma estrutura de árvore (fragmentoProgramlnformation) incluindo um nó superior deProgramlnformation Table e nós inferiores sob este nósuperior, uma estrutura de árvore (fragmentoBroadcastEvent) incluindo um nó superior de BroadcastEventInformation e nós inferiores sob este nó superior, cada umadas estruturas de árvore divididas torna-se um fragmento.Os fragmentos podem ser transmitidos independentemente dosoutros fragmentos, e os fragmentos podem ser acessadosindividualmente.

Para acessar individualmente os fragmentos, énecessário conhecer um nó referenciado por um fragmento demeta-dados TVA transmitido, isto é, um nó correspondente aonó superior do fragmento de meta-dados TVA, na estrutura dearvore de meta-dados inteira, e descrever percursosrelativos nos fragmentos de meta-dados TVA de chavescontidas no fragmento de meta-dados TVA transmitido. Paraeste propósito, XPath, que é uma sintaxe para descrição deum percurso para um ou mais nós em um documento XM.Ldefinido por.W3C, é utilizada. 0 termo 'chave' refere, umcampo específico dos meta-dados utilizado para indexação, esignifica também nós inferiores:de um nó referenciado por. um fragmento. Campos (para condições de pesquisa), inseridospelo usuário, tais como 'Service ID' e 'Published Time'correspondem às chaves.

Para provisão de uma forma eficiente de pesquisa eacesso aos fragmentos, é adicionalmente requerida umaestrutura de indexação para as. chaves incluídas nosfragmentos de meta-dados, e as informações sobre aestrutura de indexação, isto é, as informações deindexação, são igualmente transmitidas independentementedos fragmentos de meta-dados.

No ambiente proporcionado pelo TV-Anytime Fórum, seum usuário desejar recuperar informações sobre um programaque atende uma condição Published Time previamentedeterminada, as informações de indexação transmitidas parao mesmo independentemente dos fragmentos são utilizadaspara identificar a localização (elemento identificador) deum fragmento de meta-dados que atende uma condiçãoPublished Time desej ada e é então feito um acesso aofragmento de meta-dados relevante com base na localização(elemento identificador), para extração de meta-dados queatendem a condição Published Time.

A Especificação TV-Anytime TV145, J. P. Evain, "lst Draft of Metadata Specification SP003vl.3" (Ia Minuta deEspecificação de Meta-dados SP003vl.3), 17a reunião da TV-Anytime Fórum, Montreal, Canadá, Junho de 2002; doravanteaqui referida .como "referência de técnica de indexação dechave ; única" propõe uma estrutura de indexação de chave . única para um índice de fragmentos de meta-dados.

Deverá ser observado que o termo "chave única" éaqui utilizado para distinguir o mesmo ue uni uonceno dotermo "chaves múltiplas" em uma configuração da presenteinvenção que será descrita mais adiante. Uma estrutura deindexação de chaves múltiplas de acordo com umaconfiguração da presente invenção permite que o usuárioacesse meta-dados para uma pluralidade de chaves,utilizando uma pluralidade das chaves simultaneamente,porém uma estrutura de indexação de chave única da técnicaanterior permite a utilização de somente uma chave para umacesso aos meta-dados.

A noção de um recipiente definida pelo TV-AnytimeFórum será descrita anteriormente à descrição da estruturade indexação.

O TV-Anytime Fórum define um recipiente como umdispositivo de armazenamento de nível hierárquico de topopara o qual todos os dados que cobrem as informações deindexação anteriormente mencionadas e os fragmentos demeta-dados são transmitidos, o que é designado como um tipode transmissão de nível hierárquico de topo. Em uma brevedescrição do recipiente, cada recipiente compreende umapluralidade de seções, cada uma. das quais armazenando namesma as informações de indexação ou os fragmentos de meta-dados . O recipiente pode ser classificado como umrecipiente de índices e um recipiente de dados de acordocom as informações contidas no mesmo: o recipiente deíndices contém seções de informações de índices tais comouma seção de lista de índice de chaves (key_index__list) ,uma seção de indice de enaves (key_mdex; , uma seção deíndice de sub-chaves (sub_key_index), uma seção derepositório de strings (string_repository) e uma seção derepositório de dados de fragmentos

(fragment_data_repository), ao passo que um recipiente dedados contém seções de fragmentos de meta-dados tais comouma seção de tabela de elementos (elements_table) , umaseção de repositório de strings (string_repository) e umaseção de repositório de dados de fragmentos(fragment_data_repository). A classificação acima é feitacom base nos conteúdos das informações incluídas nosrecipientes. As configurações do recipiente de índices e dorecipiente de dados são idênticas.

Fazendo referência ao recipiente definido pelo TV-Anytime Fórum conforme se encontra ilustrado na FIG. 5, orecipiente compreende um campo de dados de elementoidentificador de recipiente (container_id) (não exibido) eum grande número de seções. Em cada seção, os conteúdosarmazenados em 1 section_body' são identificados de acordocom um valor codificado em 1 section_id1 . Por exemplo, umasesao 10 da qual o valor codificado ?t. 'section id' é'0X0004 1 e identificada como uma seção de lista de índicede chaves (key_index__list) , uma seção 2 0 da qual o valorcodificado em 'section_id1 é '0X0 0 051 é identificada comouma seção de índice de chaves (key_index) , uma seção 3 0 daqual o valor' codificado em 1section_id' é '0X00061 éidentificada como uma seção de índice de sub-chaves(3ub_k.ey_inciex) , uma seçáo 40 da quai o valor coairicado em'section_id' é '0X0001' é identificada como uma seção detabela de elementos (element_table), e uma seção 50 da qualo valor codificado em 'section_id1 é 10X0 0 03' éidentificada como uma seção de repositório de dados defragmentos (fragment_data_repository).

Os fragmentos de meta-dados TVA são armazenados naseção 50 de repositório de dados de fragmentos(f ragment_data__repository) do recipiente de dados e sãosubseqüentemente transmitidos. As informações de elementoidentificador (handle_value) para os fragmentos de meta-dados TVA no recipiente de dados são incluídas na seção 40de tabela de elementos do recipiente de dados.

Em conclusão, o fragmento de meta-dados TVA éidentificado de forma exclusiva pelas informações deelemento identificador de recipiente (container_id) e pelasinformações de elemento identificador de fragmentos demeta-dados (handle_value) do recipiente que inclui ofragmento de meta-dados TVA.

A referência de técnica de indexação de chave únicadescrita acima propões a estrutura de indexação de chaveúnica para indexação dos fragmentos de meta-dados TVAarmazenados no recipiente de dados anteriormentemencionado, isto é, uma estrutura composta pela seção 10 delista de índice de chaves (key_index_list) , a seção 20 de índice de chaves (key_index) , e a seção 30 de índice desub-chaves (sub_key__index) . Devido ao fato de a sintaxe daestrutura ser descrita detalhadamente na referência, cít:indexação de chave única descrita acima, será omitida aquiuma descrição detalhada da mesma. Deste ponto em diante, a estrutura será descrita com referência à FIG. 6, queilustra a estrutura por segmentos das informações deindexação.

A seção 10 de lista de índice de chaves(key_index__list) definida na estrutura de indexação de chave única proporciona uma lista de todas as chaves únicastransmitidas. A lista inclui informações de chaves únicasdefinindo cada chave única e informações de identificaçãosobre a seção 2 0 de índice de chaves (key_index) a serdescrita mais adiante. As informações de chaves únicascompreendem (1) informações de localização do fragmento demeta-dados relevante para a chave única, e (2) informaçõesde localização da chave única dentro do fragmento de meta-dados . As informações de localização do fragmento de meta-dados são expressas em XPath (fragment_xpath_ptr) no TVA.As informações de localização da chave única são expressasem XPath (key_xpath_ptr) para o percurso relativo dentro dofragmento relevante do nó utilizado como a chave única noTVA.

0 XPath do fragmento de meta-dados é um percursopara o nó de raiz do documento XML de meta-dados TVA, istoé, um percurso absoluto, e o XPath dos nós utilizados comochaves únicas, isto é, o XPath das chaves únicas,representa um percurso relativo da chave única para otragmento de meta-dados relevante. O XPath para o fragmentode meta-dados e o XPath para a chave única são armazenadosem um segmento 11 ' f ragment_xpath_ptr1 e um segmento 121key_xpath_ptr1, respectivamente.

Adicionalmente, a seção 10 de lista de índice dechaves (key__index_list) inclui as informações deidentificação sobre a seção 2 0 de índice de chaves(key_index) de cada chave única a ser descritaposteriormente (isto é, as informações de elementoidentificador de recipiente (container__id) do recipiente noqual se encontra armazenada a seção 2 0 de índices chaves(key_index) e as informações de elemento identificador deíndice de chaves). As informações de elemento identificadorde recipiente e as informações de elemento identificador deíndice de chaves são armazenadas em um segmento1index_container1 da seção 10 de lista de índice de chaves(key_index_list) e um segmento 1 key_index_identif ier1 ,respectivamente e são subseqüentemente transmitidas.

A seção 2 0 de índice de chaves (key_index) definidana estrutura de indexação de chave única proporciona umalista de informações representando as faixas de valores dachave incluída nas respectivas seções 3 0 de índice de sub-chaves (sub_key_index), isto é, o valor mais elevado dachave entre os valores da chave dentro da respectiva faixa(doravante aqui referido como . um 1 valor de chaverepresentativo1), e informações de identificação sobre aseção 3 0 de índice de sub-chaves (sub_key_index) relevantespara cada valor de chave representativo (isto e, asinformações de elemento identificador de recipiente(container_id) do recipiente no qual se encontra armazenadaa seção de índice de sub-chaves (sub_key_index), e asinformações de elemento identificador de índice de sub-chaves) .

Desta forma, a seção 2 0 de índice de chaves(key_index) inclui um segmento ' key_index_identif ier' paraarmazenamento das informações de elemento identificador deíndice de chaves definidas na seção 10 de lista de índicede chaves (key_index_list), segmentos 13 'high_key_value'para armazenamento dos valores de chaves representativosdas respectivas faixas de valores da chave incluída naseção 3 0 de índice de sub-chaves (sub_key_index) , esegmentos 'sub_index_container1 e segmentos

1sub_index__identifier1 para informações de identificaçãosobre a seção 3 0 de índice de sub-chaves (sub_key_index)(isto é, para as informações de elemento identificador derecipiente (container_id) do recipiente em que se encontraarmazenada a seção 3 0 de índice de sub-chaves(sub__key_index) , e as respectivas informações de elementoidentificador de índice de sub-chaves). A seção 3 0 deíndice de sub-chaves (sub_key__index) definida na estruturade indexação de chave única fornece uma lista dos valoresda chave.. Á lista inclui adicionalmente informações deidentificação sobre os fragmentos de meta-dadoscorrespondentes aos valores da chave (isto é, asínrormações de elemento identificador de recipiente(container_id) dos recipientes que armazenam os fragmentosde meta-dados e as informações de elemento identificador(handle_value) dos fragmentos de meta-dados) .

Desta forma, a seção 3 0 de índice de sub-chaves(sub_key_index) inclui um segmento 'sub_index_identifier1para armazenamento das informações de elementoidentificador de índice de sub-chaves definidas na seção 2 0de índice de chaves (key_index) , segmentos 14 1key_value'para armazenamento das respectivas faixas de valores dachave, segmentos 'target_container1 para armazenamento dasrespectivas informações de elemento identificador derecipiente (container_id) dos recipientes em que osfragmentos de meta-dados se encontram armazenados, esegmentos 'target_handle1 para armazenamento dasrespectivas informações de elemento identificador de dadosde fragmento (handle__value) . A estrutura de indexação dechave única pode ser mais facilmente compreendida mediantereferência à FIG. 7 que ilustra as informações deindexação.

As FIGS. 7a e 7b ilustram a seção de lista deíndice de chaves incluindo chaves únicas relevantes paraService Id, Published Time e Published Duration. 0 nósuperior do fragmento de meta-dados incluindo as chavesúnicas relevantes para Service Id, Published Time ePublished Duration é o nó 310 * BroadcastEvent' conforme seencontra ilustrado na FIG. 3, identificado por um blocosombreaao. Desta forma, o .\?a'cii

1 /TVAMain/ProgramDescription/Program-LocationTable/BroadcastEvent1 para o fragmento 'BroadcastEvent1 éarmazenado no segmento 11a 1 f ragment_xpath_jptr1 , e osXPaths para as chaves únicas de Service Id, Published Timee Published Duration para o fragmento 'BroadcastEvent',isto é, '©Serviceld' (311a na FIG. 3),

EventDescription/PublishedTime' (311b na FIG. 3) e'EventDescription/PublishedDuration1 (311c na FIG. 3) sãoarmazenados no segmento 12a 'key_xpath_ptr1 .

Ilustra ti vãmente, a FIG. 7 a mostra uma seção 2 0a deíndice de chaves (key_index) e uma seção 3Oa de índice desub-chaves (sub_key_index) para o Service Id (XPath dachave única: ©Serviceld) da seção 10a de lista de índice dechaves (key_index_list) . A FIG. 7b ilustra uma seção 20b deíndice de chaves (key__index) e uma seção 30b de índice desub-chaves (sub_key_index) para o Published Time (XPath dachave única: EventDescription/PublishedTime) .

Esta estrutura de indexação de chave única édesvantaj osa por ser ineficiente para realização de umapesquisa - de condições composta, ic-to é, uma pesquisa poruma ou mais condições de pesquisa, visto poder somentesuportar uma pesquisa de chave única, isto é, uma pesquisade índice utilizando uma chave correspondente a um campoespecífico do fragmento de meta-dados de acordo com . aespecificação TV-Anytime. Por exemplo, para exibição de umalista de programas de difusão na tela de guia de gradeconforme se encontra ilustrado na YiG. 2, são necessáriasoperações de pesquisa para dois campos, isto é, Service Ide Published Time.

Para explicar a pesquisa de condição compostautilizando uma estrutura de indexação de chave únicaconvencional, será aqui agora explicado a título de exemploum caso de uma lista de programas em que uma Service Id seencontra em uma faixa entre 507 e 514 e um Published Timese encontra em uma faixa entre 09:30 e 10:00. Naespecificação de meta-dados TV-Anytime, as condições depesquisa para recuperação de meta-dados associados à listade programas são expressas da seguinte forma.

Fragmento assinalado como alvo para pesquisa(BroadcastEvent),

- Lista de condições de pesquisa:507 <= Serviceld <= 514

09:30 <= EventDescription/PublishedTime <= 10:00.

Na estrutura de indexação de chave únicaconvencional encontram-se disponíveis dois métodos paraobtenção de fragmentos que atendem as condições designadasde pesquisei. Os métodos serão descritos detalhadamente r?1?referências às FIGS. 8a e 8b.

(1) Primeiro método de pesquisa utilizando o índicede chave única

No primeiro método, conforme se encontra ilustradona FIG. 8a, conjunto de fragmentos na forma de resultadosintermediários que atendem respectivas condições sãoinaepenaencemenue pesquisados meuiànce utilizaçãorespectivas chaves únicas para Serviceld eEventDescription/PublishedTime. Subseqüentemente, sãoobtidos fragmentos comuns, em ambos os grupos dos fragmentospesquisados independentemente, entre os quais é obtido umconjunto resultante final de fragmentos que atendem ascondições.

O método será descrito detalhadamente deste pontoem diante com referência às FIGS. 7a e 8a.

Em primeiro lugar são designados informações dechave única e o valor da chave única requerido para cadauma das pesquisas de Service Id e Published Time (Sll). Asinformações de chave única compreendem XPath do fragmentode meta-dados alvo de pesquisa como informações delocalização do fragmento de meta-dados alvo de pesquisa, e XPath da chave única com informações de localização dachave única dentro do fragmento de meta-dados.

- XPath do fragmento de meta-dados:

/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent,- - XPath á^í Service Id* <s>Serv"í ^pld,

- Valor da chave de Service Id: 507 <= Serviceld <=514.

Subseqüentemente, a chave única correspondente aoXPath "11a do fragmento e ao XPath 12a da Service Id érecuperada de uma seção 10a de lista de índice de chaves(key_index__list) , e as informações de identificação sobreuma beção zua ue xndxce de chaves (Key_iiidex,: *• òuúextraídas.. Com esta base, valores de chave representativosde '509' 13a e de '519' 13a, isto é, valores de chave representativos que indicam faixas (500-509, 510-519) devalores, da chave em que se encontram incluídos valores dachave (507-514) a serem pesquisados, são recuperados daseção 2 0a de índice de chaves (key__index) possuindo asinformações de identificação extraídas. Em seguida são extraídas informações de identificação sobre a seção 30a deíndice de sub-chaves (sub_key_index) para segmentos 14apossuindo as respectivas faixas de valores da chave (500-509, 510-519), relacionados com os valores de chaverepresentativos '509' e '519', As informações deidentificação dos fragmentos de meta-dados (isto é, asinformações de elemento identificador de recipiente(container_id) e as informações de elemento identificadorde dados de fragmento (handle__value) armazenadas em umsegmento * target_container1 e em um segmento1target_handle1, respectivamente) correspondentes aosvalores de chave de 507-514 são extraídas da seção 30a deíndice de sub-chaves (svb key index) e os fragmentos d^meta-dados relevantes são extraídos mediante utilização dasinformações de identificação extraídas (S12, S14) .

Para pesquisa de Published Time como exemplo, asinformações de chave única, isto é, informações de XPath dofragmento de meta-dados alvo de pesquisa e informações deXPath da chave única, e o valor da chave única sãoexpressos da seguinte forma.

- XPath do fragmento:/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent,

XPath de Published Time:

EventDescription/PublishedTime,

Valor da chave de Published Time: 09:30 < =EventDescription/PublishedTime <= 10:00.

Os fragmentos de meta-dados correspondentes aosvalores de chave de 09:30-10:00 são extraídossubstancialmente através das mesmas etapas utilizadas napesquisa de Service Id (S13, S15). É realizada a interseçãoentre os fragmentos de meta-dados extraídos para Service Ide Published Time, e os meta-dados e fragmentos de meta-dados comuns são fornecidos para a tela de guia de gradeilustrada na FIG. 2 como resultado final (S16).

(2) Segundo método de pesquisa utilizando o índicede chave única

No segundo método, os fragmentos são pesquisadosmediante utilização de apenas uma (por exemplo, Service Id)das duas chaves unicas relacionadas com as condicoes depesquisa conforme se encontra ilustrado na FIG. 8b (S21-S23), e somente os fragmentos dos quais Published Time éoutra condição de pesquisa, isto é, entre 09:30 e 10:00,são selecionados os fragmentos pesquisados (S24).

Devido ao fato de os fragmentos intermediáriosresultantes obtidos através da pesquisa utilizando as"respectivas eiiaves ünicas se apiesenidii; íiOitúairtòi 'il*2' emgrandes quantidades, estes métodos de pesquisa utilizando aestrutura de indexação de chave única não são eficientes.No primeiro método, devido ao fato de todos os programas nafaixa da Service Id relevante serem obtidos como resultadode pesquisa independentemente da faixa de Published Time, eos programas na faixa de tempo relevante para todas asService Ids serem obtidos como resultado de pesquisa, otamanho do resultado da pesquisa pode ser muito grande.Além disso, devido ao fato de o cálculo ser igualmentecomplicado no processo de combinação dos dois resultadosintermediários de pesquisa, o tamanho do cálculo torna-semuito grande, e o ônus operacional no aparelho de recepçãoaumenta consideravelmente. No segundo método, um resultadointermediário deverá ser adicionalmente filtrado pela outracondição de pesquisa. Conseqüentemente, a pesquisa decondição composta utilizando a estrutura de indexação dechave única pode causar um grande ônus operacional noaparelho de recepção. Adicionalmente, quando é informadauma condição de pesquisa para uma chave única, asinformações de localização sobre um campo das condicoes depesquisa nos meta-dados são determinadas e as informaçõesde localização determinadas, são. comparadas com informaçõesde chave na lista de índice dè chaves para pesquisa dachave correspondente. Em um tal caso ocorre um ônusoperacional devido à necessidade de comparação de ambos osXPaths.

DIVULGAÇÃO DA INVENÇÃO

Desta forma, um aspecto da presente invençãoconsiste na provisão de uma estrutura de indexação dechaves múltiplas de meta-dados útil para uma pesquisacomposta de condições para informações sobre conteúdos.

Um outro aspecto da presente invenção consiste naprovisão de um método de provisão de índices dos meta-dadosútil para a composição de condições de informações sobre osconteúdos, um método de pesquisa dos meta-dados utilizandoos índices dos meta-dados, e um aparelho de pesquisa queutiliza os mesmos. Um outro aspecto ainda da presenteinvenção consiste na provisão de uma estrutura de indexaçãode chaves múltiplas em que pelo menos uma parte dasinformações de chaves, ou seja, informações de localizaçãoque definem as chaves, são expressas na forma de um códigopreviamente determinado. Aspectos e/ou vantagens adicionaisda presente invenção * serão apresentados em parte nadescrição que se encontra a seguir e serão em parte óbviosa partir da descrição, ou poderão ser aprendidos medianteprática da invenção.

Para obtenção dos aspectos acima e/ ou outros d?,presente invenção, é provida uma estrutura de indexaçãopara meta-dados divididos em fragmentos, compreendendo umalista de chaves múltiplas que correspondem a uma combinaçãode campos dos meta-dados, e informações de localização paradefinição de uma chave múltipla da lista. A estrutura deindexação pode compreender adicionalmente valores da chavemúltipla e informações de identificação •• dos ineca-áadot?correspondentes aos valores da chave múltipla. Asinformações de identificação dos meta-dados podemcompreender informações de identificação sobre determinadosfragmentos dos meta-dados correspondentes aos valores dachave múltipla.

A estrutura de indexação pode compreenderadicionalmente uma subseção incluindo faixas de valores dachave múltipla e informações de identificação sobredeterminados fragmentos dos meta-dados que correspondem aosvalores da chave múltipla, e uma seção incluindo valores dechave representativos representando as respectivas faixasde valores da chave múltipla.

A lista pode incluir informações de identificaçãosobre a seção, e a seção pode incluir adicionalmenteinformações de identificação sobre a subseção. Pelo menosuma parte das informações de localização pode ser expressana forma de um código previamente determinado. Asinformações de localização podem compreender informações delocalização de um fragmento incluindo a chave múltipla ei nf orm?. çõeF õ 1. oca li 7?r,§o da chave mú 1.1 ^ pi ^ H^vi t~ -tq. nofragmento. Em um outro aspecto, as informações delocalização podem ser expressas em XPath.

Cada um dos valores de chave representativos podeconsistir em um valor entre, a correspondente faixa ■ devalores da chave múltipla. 0 valor de chave representativopode ser um de um valor máximo, um valor mínimo ou um valor•'intermeüi&:yao entr-e os valores dentro da faixa yre* viameacedeterminada. Os meta-dados podem consistir em meta-dadosconforme definidos no TVA Fórum.

Para realização dos aspectos acima e outros dapresente invenção, é provida uma outra estrutura deindexação para meta-dados divididos em fragmentos,compreendendo valores de chaves múltiplas, e informações deidentificação dos meta-dados correspondentes aos valoresdas chaves . múltiplas, em que as chaves múltiplascorrespondem a uma combinação de campos dos meta-dados. Aestrutura de indexação pode compreender adicionalmente umalista das chaves múltiplas. A estrutura.de indexação podecompreender adicionalmente informações de localização paradefinição das chaves múltiplas, em que pelo menos uma partedas informações de localização são expressas na forma de umcódigo previamente determinado. As informações deidentificação dos meta-dados podem compreender informaçõesde identificação dos fragmentos dos meta-dados quecorrespondem aos valores das chaves múltiplas.

Relativamente à comparação dos valores de uma chavemúltipla em termos de tamanho,. . chave múltipla podecompreender campos (kl, k2, k3 ... kn) dos meta-dados quesão priorizados (kl > k2 > k3 > . . . Kn) , e os camposcombinados podem ser comparados em seqüência, começando porum primeiro campos possuindo a ordem mais elevada .. deprioridade, em que os valores são comparados em uma basearitmética quando os valores da chave múltipla sãonuméricos ou são'organizados por ordem lèxicográfica quando,os valores da chave múltipla são alfabéticos. Um primeiro eum segundo valores da chave múltipla podem corresponder a(al, a2, a3 ... an) e (bl, b2, b3 ... bn),. respectivamente,e os primeiro e segundo valores (al, a2, a3 ... an) e (bl,b2, b3 . . . bh) da chave múltipla podem ser determinadoscomo sendo do mesmo tamanho quando não existe um campo comtamanho diferente.

Para realização dos aspectos. acima e/ou outros dapresente invenção, é provida uma outra estrutura deindexação para dados divididos em fragmentos, compreendendouma seção de lista de índice de chaves compreendendo umalista de chaves múltiplas, cada chave múltiplacorrespondendo a uma combinação de campos dos meta-dados,uma seção de índice de chaves, e uma seção de índice desub- chaves, em que para uma chave múltipla da lista deíndice de chaves, a seção de índice de sub-chavescompreende faixas de valores da chave múltipla einformações de identificação dos fragmentos dos meta-dadosque correspondem aos valores da chave múltipla, e a seçãode índice de chaves compreende valores dc chaverepresentativos representando as respectivas faixas devalores da chave múltipla.

A seção de lista . de índice de chaves podecompreender adicionalmente informações de localização paradefinição das chaves múltiplas, em que pelo menos uma partedas informações de localização são expressas na forma de umcódigo previamente determinado.

Para realização dos aspectos acima e/ou outros dapresente invenção, é provida uma mídia passível de leituraem computador contendo uma estrutura de dados paraarmazenamento de um índice de meta-dados divididos emfragmentos, em que o índice é provido para pesquisa dosmeta-dados.

Para realização dos aspectos acima e/ou outros dapresente invenção, é' provido um método de provisão de - umaestrutura de indexação para meta-dados divididos emfragmentos, o método compreendendo provisão de uma lista dechaves múltiplas correspondente a uma combinação de camposdos meta-dados, e informações de localização para definiçãode uma chave múltipla da lista.

O método pode compreender adicionalmente a provisãode valores da chave múltipla e informações de identificaçãodos meta-dados correspondentes, aos valores da chavemúltipla.

As informações de localização podem ser expressasem XPath. Pelo menos uma parte das informações delocalizacao sao espressas na forma de um codigo previamentedeterminado. Os meta-dados podem, ser meta-dados conforme osmesmos são definidos no TVA Fórum.

O método pode compreender adicionalmente a provisãode uma subseção incluindo faixas de valores da. chavemúltipla e informações de identificação sobre os fragmentosdos meta-dados que correspondem aos valores da chavemúltipla, e provisão de uma; seção incluindo valores dechave representativos que representam as respectivas faixasde valores da chave múltipla.

Cada um dos valores de chave representativos é umvalor de entre a correspondente faixa de valores da chavemúltipla. O valor de chave representativo pode ser um de umvalor máximo, um valor mínimo ou um valor intermediário deentre os valores dentro da faixa previamente determinada.

Para realização dos aspecto acima e/ou outros dapresente invenção, é provido um outro método de provisão deuma estrutura de indexação para meta-dados divididos emfragmentos, o método compreendendo a provisão de valores dechaves múltiplas, e a provisão de informações deidentificação dos meta-dados correspondentes aos valoresdas chaves múltiplas, em que as chaves múltiplascorrespondem a uma combinação de campos dos meta-dados.

0 método pode compreender adicionalmente uma listadas chaves múltiplas.

0 método pode compreender adicionalmente a provisãode informações de localização para definição das chavesmúltiplas, em que pelo menos uma parte das inf erma-çees delocalização são expressas na forma de um código previamentedeterminado.

As informações de identificação dos meta-dadospodem compreender informações de identificação dosfragmentos dos meta-dados que correspondem aos valores daschaves múltiplas.

Relativamente à comparação dos valores cte uma chavemúltipla em termos de tamanho, . a. chave múltipla podecompreender campos (kl, k2, k3 ... kn) dos meta-dados quesão priorizados (kl > k2 > k3 > ... Kn) , e os camposcombinados podem ser comparados em seqüência, começando porum primeiro campo possuindo uma ordem mais elevada deprioridade, em que os valores são comparados em uma basearitmética quando os valores da chave múltipla sãonuméricos ou são organizados em ordem lexicográfica quandoos valores da chave múltipla são alfabéticos.

Para realização dos aspectos acima e/ou outros dapresente invenção é provido um outro método ainda deprovisão de uma estrutura de indexação para meta-dadosdivididos em fragmentos, o método compreendendo a provisãode uma seção de lista de índice de chaves compreendendo umalista de chaves múltiplas, cada chave múltiplacorrespondendo a uma combinação de campos de meta-dados,provisão de uma seção de índice de chaves, e provisão deuma seção de índice de sub-chaves, em que para uma chavemúltipla da lista de índice de chaves, a seção de índice desub-chaves compreende faixas de valores da chave múltipla einformações de identificação sobre os fragmentos dos meta-dados que correspondem aos valores da chave múltipla, e aseção de índice de chaves compreende valores de chaverepresentativos representando as respectivas faixas devalores da chave múl-t ipla.

A seção de lista de índice de chaves podecompreender adicionalmente inrormaçoes de localização pairadefinição das chaves múltiplas, em que pelo menos uma partedas informações de localização são expressas na forma de umcódigo previamente determinado.

Para realização dos aspectos acima e/ou outros dapresente invenção, é provido um.método de pesquisa de meta-dados divididos em fragmentos, utilizando um índicepossuindo uma lista de chaves múltiplas e informações delocalização" para definição das chaves múltiplas, o métodocompreendendo a pesquisa do índice dos meta-dados, de umachave múltipla correspondente a condições de pesquisa deuma combinação de campos dos meta-dados, e extração de umfragmento dos meta-dados utilizando a chave múltiplapesquisada.

A .pesquisa da chave múltipla pode compreender adeterminação de informações de localização correspondentesaos campos das condições de pesquisa relativamente aosmeta-dados, e pesquisa da chave múltipla correspondente àsinformações de localização relativamente aos campos dascondições de pesquisa.

A pesquisa de um valor da chave múltipla que atende ascondições de pesquisa.

A pesquisa do valor pode compreender a pesquisa devalor entre valores da chave múltipla do índice, e aextração do fragmento pode compreender a extração dofragmento dos meta-dados utilizando informações deiüentiticaçáo do fragmento correspondente ao valor da criavemúltipla.

Em resposta a uma situação em que uma pluralidadede valores da chave múltipla atendem as condições depesquisa, a extração do fragmento pode compreender aextração dos fragmentos dos meta-dados que correspondem aosvalores da chave múltipla que atendem as condições depesquisa.

A pesquisa do valor pode compreender a pesquisa deum valor de chave representativo que atende as condições depesquisa, entre valores de chave representativos do índicecorrespondentes a faixa de valores da chave múltipla, epesquisa do valor entre uma faixa de valorescorrespondentes ao valor de chave representativo.

Para realização dos aspectos acima e/ou outros dapresente invenção, é provido um outro método para pesquisade meta-dados divididos em fragmentos, utilizando um índicepossuindo uma lista de chaves múltiplas e informações delocalização para definição das chaves múltiplas, o métodocompreendendo a pesquisa do índice dos meta-dados, de umyalor de utí£? oh^v^ múlt ipl ^ ^^rresponde^^e s ^An^i põpç ^ epesquisa de uma combinação de campos dos meta-dados, eextração de um fragmento dos meta-dados correspondente aovalor pesquisado.

Em resposta a uma situação em que uma pluralidadede valores da chave múltipla atendem as condições depesquisa, a extração do fragmento pode compreender aextração dos i'r<*gmentos dos meta-dados que correspõrideui• aosvalores da chave múltipla que atendem as condições depesquisa.

Para realização dos aspectos acima e/ou outros dapresente invenção, é provido um outro método ainda depesquisa de meta-dados divididos em fragmentos, o métodocompreendendo um acesso a uma lista compreendendo umapluralidade de combinações de informações de localizaçãosobre um fragmento e informações de localização definindopelo menos duas chaves dentro do fragmento, pesquisa apartir da lista de uma combinação correspondente acondições de pesquisa de pelo menos duas chaves dos meta-dados .

O método pode compreender adicionalmente a extraçãode um ou mais fragmentos dos meta-dados correspondentes ainformações de identificação sobre. os meta-dadosidentificados pela combinação selecionada.

No método, uma de entre as informações delocalização sobre o fragmento e as informações delocalização definindo as pelo menos duas chaves pode serexpressa na forma de um código previamente determinado.

Para realização dos aspectos acima e/ou outros dapresente invenção, é provido"um aparelho para pesquisa demeta-dados divididos em fragmentos, utilizando um índicepossuindo uma lista de chaves múltiplas e informações delocalização definindo as chaves múltiplas, compreendendouma unidade de entrada destinada a receber condições depesquisa, ' e" uma unidade de ■■ controle que. pesquisa no índice"dos meta-dados uma chave múltipla correspondente àscondições de pesquisa de uma combinação de campos dos meta-dados , e extração de um fragmento dos meta-dados utilizandoa chave pesquisada.

A unidade de controle pode pesquisar um valor dachave múltipla que atenda as condições de pesquisa entrevalores da chave múltipla a partir do índice, e podeextrair o fragmento utilizando informações de identificaçãodo fragmento correspondentes ao valor da chave múltipla.

Em resposta a uma situação em que uma pluralidadede valores da chave múltipla atendem as condições depesquisa, a unidade de controle pode extrair os fragmentosdos meta-dados que correspondem aos valores da chavemúltipla que atendem as condições de pesquisa.

A unidade de controle pode pesquisar um valorrepresentativo que atenda as condições de pesquisa entrevalores representativos do índice correspondentes a faixasde valores da chave múltipla, e pesquisar o valor entre umafaixa de valores correspondentes ao valor de chaverepresentantivo.

As informações de localização podem ser expressasem XPath.

Pelo menos uma parte das informações de localizaçãopodem ser expressas na forma de um código previamentedeterminado.

Os meta-dados podem consistir em meta-dadosconforme definidos no TVA Fórum.

Para realização dos aspectos acima e/ou outros dapresente invenção, é provido um outro aparelho parapesquisa de meta-dados divididos em fragmentosutilizandoum índice possuindo uma lista de chaves múltiplas einformações de localização definindo as chaves múltiplas,compreendendo uma unidade de entrada que recebe condiçõesde pesquisa, e uma unidade de controle que pesquisa doíndice dos meta-dados um valor de uma chave múltiplacorrespondente às condições de pesquisa de uma combinaçãode campos dos meta-dados, e que extrai um fragmento dosmeta-dados utilizando o valor pesquisado.

A unidade de controle pode pesquisar o valor dachave múltipla que atende as condições de pesquisa entrevalores da chave múltipla do índice, e extrair o fragmentoutilizando informações de identificação do fragmentocorrespondente ao valor da chave múltipla.

A unidade de controle pode pesquisar um valorrepresentativo que atenda as condições de pesquisa, entrevalores representativos do índice correspondentes a faixasde.-valores da chave múltipla, e pesquisar o va.3 ot ^trp íim^faixa de valores correspondentes à chave representativa.

Em resposta a uma situação em que uma pluralidadede valores da chave múltipla atendam as condições de.pesquisa, a unidade de controle pode extrair os fragmentosdos meta-dados que correspondem aos valores da chavemúltipla que atendem as condições, de pesquisa.

Pelo •méxios uma parte das informações locai j_zavdupodem ser expressas na forma de um código previamentedeterminado.

O aparelho pode compreender adicionalmente umaunidade receptora para receber os meta-dados e o índice dosmeta-dados, uma unidade de armazenamento para armazenar namesma os meta-dados e o índice dos meta-dados, e umaunidade de saída para saída do resultado da pesquisaproduzido pela unidade de controle.

Para realização dos aspectos acima e/ou outros dapresente invenção, é provido um outro aparelho ainda parapesquisa de meta-dados divididos em fragmentos, utilizandoum índice incluindo uma lista de chaves múltiplas einformações de localização definindo as chaves múltiplas,compreendendo uma unidade de entrada que recebe condiçõesde pesquisa de pelo menos duas chaves dos meta-dados, e umaunidade de controle que seleciona, de uma listacompreendendo uma pluralidade de combinações de informaçõesde localização sobre um fragmento e informações delocalização definindo pelo menos duas chaves dentro dofragmento, uma combinação correspondente às condições.. d°pesquisa.

A unidade de controle pode adicionalmente extrairum ou mais fragmentos dos meta-dados correspondendo ainformações de identificação sobre os meta-dadosidentificados pela combinação selecionada.

Uma das informações de localização sobre ofragmento e inf orvnaçoes de localização definindo aê p^io.menos duas chaves, pode ser expressa na forma de um códigopreviamente determinado.

BREVE DESCRIÇÃO DOS DESENHOS

Os aspecto e características acima e/ou outros dapresente invenção irão tornar-se mais aparentes dadescrição feita a seguir de configurações preferenciais damesma em combinação com os desenhos em anexo, nos quais:

A FIG. 1 é um diagrama esquematico ilustrando umconceito de um PDR genérico;

a FIG. 2 ilustra uma tela de guia de grade em umaaplicativo EPG genérico;

a FIG. 3 é um diagrama de blocos ilustrando umaestrutura em geral de meta-dados definida pelo TV-AnytimeFórum;

a FIG. 4 é um~diagrama esquemãtico ilustrando umconceito em geral de um fragmento definido pelo TV AnytimeFórum;

a FIG. 5 é um diagrama esquemãtico ilustrando umconceito em geral de um recipiente definido pelo TV Anytime

a FIG. 6 é um diagrama de blocos ilustrando umaestrutura de índice de meta-dados empregando um conceitoconvencional de chave única;

as FIGS. 7a e 7b são diagramas de blocosilustrando uma estrutura de índice de meta-dados e umprocesso de pesquisa utilizando um esquema convencional de

as FIGS. 8a e 8b são diagramas que ilustrammétodos de pesquisa de meta-dados utilizando o esquemaconvencional de chave única;

a FIG. 9 é um diagrama de blocos que ilustra umaestrutura de índice de meta-dados baseada em um esquema dechave múltipla de acordo com uma configuração da presenteinvenção;

a FIG. 10 é um diagrama de bloco que ilustra umaestrutura de índice de meta-dados e um processo de pesquisautilizando o esquema de chave múltipla de acordo com umaconfiguração da presente invenção;

a FIG. 11 é um diagrama de blocos que ilustra ummétodo de provisão de índices de meta-dados de acordo comuma configuração da presente invenção;

a FIG. 12 é um diagrama que ilustra um método depesquisa dos meta-dados de acordo com uma configuração dapresente invenção; e

a FIG. 13 é um diagrama esquemãtico que ilustra umaparelho para pesquisa dos meta-dados de acordo com umaconf igu.racãc da. present e invenção .

MODO PREFERENCIAL PARA PRÁTICA DA INVENÇÃO

Deste ponto em diante serão descritosdetalhadamente, com referência aos desenhos em anexo,configurações de uma estrutura de índice de meta-dadosprovidos para pesquisa de informações sobre conteúdos, ummétodo para provisão de índices' de meta-dados, e umaparelho para pesquisa dos meta-dados utilizando os índicesde meta-dados.

As configurações serão descritas com base em meta-dados de padrão TVA no presente relatório descritivo poruma questão de descrição; entretanto isto não deverá serinterpretado ou entendido como constituindo uma limitaçãodo escopo de proteção, da presente invenção.

A FIG. 9 ilustra a sintaxe que define uma estruturade índice de chave múltipla de acordo com uma configuraçãoda presente invenção. Fazendo referência à FIG. 9, umaestrutura incluindo uma seção 110 de lista de índice dechaves (key__index_list) , uma seção 12 0 de índice de chaves(key_index) , e uma seção 13 0 de índice de sub-chaves(sub_key_index), para indexação de fragmentos de meta-dadosde padrão TVA transmitidos e armazenados em um recipientede dados, como uma estrutura de índice dos meta-dados parapesquisa das informações sobre conteúdos, será em primeirolugar descrita, e será subseqüentemente descrita aestrutura de índice de chave múltipla definida pelasintaxe.

Em emperação com a sintaxe .definida refprpnrí *técnica de índice de chave única, a sintaxe que define umaestrutura de índice de meta-dados, ou seja, a estrutura deíndice de chave múltipla de acordo com uma configuração dapresente invenção compreende uma estrutura presentementeintroduzida para o conceito de indexação de chave múltiplaincluindo key__descriptor () , high_key_value_descriptor (). e■Kfc=-y_vaiue_üescripcor () , e as estruturas de seção de lista-de índice de chaves (key_index_list), seção de índice dechaves (key_index) , e seção de índice de sub-chaves(sub_key_index) são reorganizadas.

1. Seção de Lista de índice de Chaves(key_index__list)

A seção de lista' de índice de chaves(key_index__list) fornece uma lista de todas as chavesmúltiplas transmitidas. Em cada estrutura de lista deíndice de chaves (key_index_list), é incluído umkey_descriptor () para permitir indexação de chave múltipla,conforme se encontra ilustrado na Tabela 1Tabela 1

<table>table see original document page 38</column></row><table>

key_index_count: especifica, o número de todas aschaves múltiplas transmitidas, isto é, o número de índicespara o documento XML inteiro.

fragment_xpath_ptr(): descreve o XPath de umfragmento alvo de meta-dados a ser indexado, isto. é,.informações de localização do fragmento alvo de meta-dadosa ser. indexado. As informações de localização de fragmentospodem ser expressos na forma de um código previamentedeterminado. Ou seja, no caso de o fragmento ser, porexemplo, de um tipo freqüentemente utilizado, é provido umvalor codificado expressando o XPath para o fragmento comum código previamente determinado. Devido ao fato de oXPath do fragmento poder ser simplesmente expressado naforma de um valor codificado, torna-se possível reduzir oônus operacional na pesquisa para os meta-dados. Porexemplo, os valores codificados podem ser 10X011, 1 0X021,10X03 ' , e assim por diante, e de 8 bits, 16 bits, e assimpor diante, de acordo com as aplicações. As informações delocalização sobre o fragmento codificado para 10X071 podemindicar, por exemplo, o XPath do fragmento de ' broadcastevent1 (BroadcastEvent) . Quando o valor codificado é'0XOFF1, ele poderá indicar um fragmento definido pelousuário e, portanto, o XPath para o fragmento relevantedefinido pelo usuário poderá ser incluído como informaçãoadicional.

key_descriptor(): descreve uma localização do XPathda chave múltipla dentro do XPath do grupo do fragmentoalvo de meta-dados a serem indexados, isto é, informaçõesde localização da chave múltipla dentro do fragmento demeta-dados, e informações do indicador de codificação emcada elemento/atributo constituindo a chave múltipla.Similarmente ao caso acima, as informações de localizaçãoda chave múltipla, que ê de um tipo rreqúent ementeutilizado, podem ser expressas na forma de um códigopreviamente determinado. 0 valor codificado para a chavemúltipla de tipo freqüentemente utilizado poderá ter umaestrutura similar à da codificação de fragmentos. Acodificação do XPath do fragmento e a codificação do XPathda chave múltipla podem ser utilizadas simultaneamente ouindependentemente.

index_container: identifica o recipiente em queexiste uma seção de índice de chaves (key_index)especificada.key_index_identifier: identifica a seção de índicede chaves dentro do recipiente especificado porindex_container. A seção de índice de chaves (key_index)pode ser identificada de uma forma inconfundível mediantecombinação de index_container e key_index_identifier.

2. Descritor de Chave (key__descriptor)A chave múltipla é uma chave composta.Relativamente a uma pluralidade de chaves que constituem achave múltipla, o key_descriptor descreve característicasda chave tais como o XPath da chave. A Tabela 2 abaixoilustra o key__descriptor.

Tabela 2

<table>table see original document page 40</column></row><table>

key_attribute___count: especifica o número de chavesque constituem a chave múltipla.

key_xpath_ptr: indica o percurso relativo a

f ragment_xpath_ptr do nó (chave) utilizado como chavemúltipla.

3. A seção de índice de Chaves (key_index)high_key_value_descriptor () é agora introduzida .

Nesta configuração, high_key_value_descriptor()indica um valor de uma chave representativa representandouma faixa de valores da chave múltipla dentro da seção emquestão de índice de sub-chaves (sub_key_index) entre asseções de índice de sub-chaves (sub__key_index), cujo número(sub_index_count) é especificado pela seção de índice dechaves (key_index). O high_key_value_descriptor()especifica, por exemplo, o valor mais elevado entre osvalores da chave múltipla dentro da seção em questão deíndice de sub-chaves (sub_key_index). Entretanto, qualquervalor de referencia podera ser empregade desde quereresente os valores da chave múltipla dentro de uma faixapreviamente determinada de valores dentro da seção emquestão de índice de sub-chaves (sub_key___index) incluindo ovalor mínimo ou o valor intermediário/ etc. , como outraconfiguração da presente invenção.

Tabela 3

<table>table see original document page 41</column></row><table>key_index_identifier: especifica a seção de índicede chaves (key_index) dentro do recipiente especificado porindex_container. A seção de índice de chaves (key_index)pode ser identificada de uma maneira inconfundível mediantecombinação de index_container e key__index_identif ier. Istoé definido na seção de lista de índice de chaves(key__index_list) .

sub_index_container: identifica o recipiente noqual existe o índice de sub-chaves designado{sub_key_index).

sub_index_identifier: identifica a seção de índicede sub-chaves (sub_key__index) dentro do recipienteespecificado por sub_index_container. A seção de índice desub-chaves (sub_key_index) pode ser identificada de umamaneira inconfundível pela . combinação de

sub index container e sub index identifier.

A Tabela 4 abaixo representa o high__key_value_descriptor () .

Tabela 4

<table>table see original document page 42</column></row><table>

key_attribute_count: especifica o número de chavesque constituem uma chave múltipla. É definido na seção delista de índice de chaves (key_index_list).

key_attribute_value: representa um valor de chaverepresentativo para cada chave. O formato de codificação devalor é igual ao key_value do esquema de codificação de chave única.

Se high_key_value__descriptor () tiver o valor de umachave múltipla, a comparação dos valores da chave múltiplaem termos de tamanho é realizada da forma indicada aseguir. Nos casos em que os valores da chave múltipla sãonumerices, cles sae comparados em uma base critmetica, nescasos em que os valores da chave múltipla são alfabéticos,eles são organizados em ordem lexicográfica. Relativamentea uma chave múltipla (kl, k2, . . . , kn) que consiste naschaves kl, k2, . . . , kn, é suposto que kl tem a ordem mais elevada de. prioridade e kn tem a ordem mais baixa deprioridade. De acordo com esta suposição, considerando-seacio valores da- chave múltipla •• (al, a 2, . . , , an) e (bl, b2,. . ., bn),

* o valor da chave múltipla (al, a2, . . . , an) é maior que o valor da chave múltipla (bl, b2, . . . , bn) se esomente se existir um número inteiro i (0<i<n-l) de talforma que para cada j (0<j<i-l), aj = bj e ai > bi.

* o valor da chave múltipla (al, a2, . . . , an) émenor que o valor da chave múltipla (bl, b2, ..., bn) se e somente se existir um número inteiro i (0<i<n-1) de tal

forma que para cada j (0<j<i-l), aj = bj e ai < bi.* o valor da chave múltipla (al, a2, an) éigual ao valor da chave múltipla (bl, b2, . . . , bn) se esomente se para cada i (0<i<n) , ai = bi.

4. Seção de índice de Sub-Chaves (sub_key_index)key_value_descriptor() é pela primeira vezintroduzido para o esquema de indexação de chave múltipla.O key_value_descriptor() representa um valor de uma chavemúltipla de um fragmento alvo indicado pela mesma.

Tabela 5

<table>table see original document page 44</column></row><table>

sub index identifier: identifica a seção de índicede sub-chaves (sub_key_index) dentro do recipienteidentificado por sub__index_container. A seção de índice desub-chaves (sub__key_index) pode ser identificada de umamaneira inconfundível mediante combinação desub_index__container e sub_index_ident if ier. É definida naseção de índice de chaves (key_index).

reference count: especifica o número de valores dachave múltipla incluída em sub_key_index().

target_container: identifica o recipiente no qualexiste o fragmento de meta-dados designado.

target_handle: identifica a seção do fragmento demeta-dados dentro do recipiente identificado portarget_container. A seção do fragmento de meta-dados podeser identificada de uma forma inconfundível mediante umacombinação de target_container e target_handle.

A Tabela 6 abaixo ilustra o key_value_descriptor().

<table>table see original document page 45</column></row><table>

que constituem uma chave múltipla. É. definido na seção delista de índice de chaves.

key_attribute__value: representa um valor de cadachave. O formato é idêntico a key_value na referência detécnica de indexação de chave única.

A comparação entre valores de

key_value_descriptor() é idêntica à comparação entrevalores de high_key_value_descriptor() na estrutura da seção de índice de chaves (key_index) .

Deste ponto em diante, uma estrutura de indexaçãode chave múltipla de meta-dados definida pela sintaxedescrita acima será discutida com referência à FIG. 9,ilustrada mediante utilização de segmentos nas informaçõesde indexação.

A seção 110 de lista de índice de chaves(key_index_list) definida na estrutura de indexaçãoproporciona uma lista de todas as chaves múltiplastransmitidas. A lista inclui informações de chave múltipladefinindo cada chave múltipla e informações de(key_index) a ser descrita mais adiante. As informações dechave múltipla compreendem (1) informações de localizaçãodo fragmento-' de meta-dados relevante para a chave múltipla(expressadas, no TVA, em XPath (fragment_xpath_ptr) para cfragmento de meta-dados relevante para a chave múltipla), e(2) informações de localização sobre a chave múltiplaáancrc ao rragraento de meta-aaaos- ;(expresüaaas, no TVA, emXPath (key_descriptor) para os nós usados como chaves,múltiplas, isto é, um percurso relevante na localização deXPath do fragmento de meta-dados relevante para os nosutilizados como.chaves múltiplas). Tal como na estrutura deindexação única, o XPath do fragmento de meta-dados refereum percurso para o nó de raiz do documento XML de meta-dados TVA, isto é, um percurso absoluto, e o XPath do nóutilizado como chave múltipla, isto é, o XPath da chavemúltipla, refere um percurso relativo da chave múltiplapara o fragmento de meta-dados. O XPath para o fragmento demeta-dados e o XPath para a chave múltipla são armazenadosem um segmento 1fragment_xpath_ptr1 e um segmento 1121 key__descriptor 1 , respectivamente .

A seção 110 de lista de índice de chaves(key__index_list) também compreende as informações deidentificação sobre a seção 120 de índice de chaves(key__index) de cada chave múltipla a ser descrita maisadiante (isto é, as informações de elemento identificadorde recipiente (container__id) do recipiente do qual se

(key__index) e as informações de elemento identificador deíndice de chaves). As informações de elemento identificadorde recipiente e as informações de elemento identificador deíndice de chaves são respectivamente armazenadas em umsegmento f index_container' e um segmento

'key_index_identifier' na seção 110 de lista de índice dechaves (key__inaex_l-xst) e . são subseqüentementetransmitidas.

A seção 12 0 de índice de chaves (key_index)definida na estrutura de fluxo de dados de indexação dechave múltipla proporciona uma lista de informações sobreas faixas dos ' valores da chave múltipla incluídos . narespectiva seção 13 0 de índice de sub-chaves(sub__key_index) , isto é, um valor de chave representativo representando uma faixa previamente determinada de valoresda chave múltipla incluídos em cada seção 13 0 de índice desub-chaves (sub_key_index) (nesta configuração, o valormais elevado da chave múltipla), e informações deidentificação para a seção 13 0 de índice de sub-chaves

(sub_key_index) relativamente a cada valor de chaverepresentativo (isto é, as informações de elementoidentificador de recipiente (container_id) do recipiente noqual se encontra armazenada a seção de índice de sub-chaves

(sub_key_index) e as informações de elemento identificadorde índice de sub-chaves). 0 método de comparação dosvalores da chave múltipla nesta configuração é idêntico aoda comparacao de valores de chave multipla descrito relativamente à Tabela 4.

A seção 12 0 de índice de chaves (key_index) incluium segmento ! key__index_identif ier ■ onde se encontramarmazenadas as ;informações de elemento identificador deíndice de chaves definidas na seção 110 de lista de índicede chaves (key_index_list), segmentos . 113

hign_key_yaiue_desci iptór onde se encontram armazenadosos valores de chave representativos das respectivas faixasde valores da chave múltipla incluídos na seção 13 0 deíndice de sub-chaves (sub_key_index), e informações, deidentificação sobre a seção 130 de índice de sub-chaves(sub__key_index) com os valores da chave múltipla. A-sinformações de identificação sobre a seção 13 0 de índice desub-chaves (sub_key_index) incluem segmentos

1 sub__index_container1 onde se encontram armazenadas asinformações de elemento identificador de recipiente(container_id) dos recipientes em que se encontraarmazenada a seção 13 0 de índice de sub-chaves(sub_key_index) , e segmentos 1 sub__index_identif ier1 onde seencontram armazenadas as informações de elementoidentificador de índice de sub-chaves.

A seção. 13 0 de índice de sub-chaves (sub_key_index)definida na estrutura de indexação proporciona uma listados valores da chave múltipla. A lista incluiadicionalmente informações de identificação sobre osfragmentos de meta-dados correspondentes aos valores damúltipla (isto e inf^^^^õ?0 ^e °i omonfo.identificador de recipiente (container__id) do recipienteonde se encontra armazenado o fragmento de meta-dados, e asinformações de elemento identificador (handle__value) sobreo fragmento de meta-dados).

Desta forma, a seção 130 de índice de sub-chaves(sub_key__index) inclui um segmento f sub__index_identif ier'no qual -se encoirLraiu armazenadas as informações de eienteírt-oidentificador de índice de sub-chaves definidas na seção12 0 de índice de chaves (key_index), segmentos 1141key_value_descriptor1 para armazenamento dos mesmos dasrespectivas faixas de valores da chave múltipla, einformações de identificação sobre os fragmentos de meta-dados correspondentes aos valores da chave múltipla. Asinformações de identificação incluem segmentos'target_container1 onde se encontram armazenadas asrespectivas informações de elemento identificador derecipiente (container__id) dos recipientes onde se encontramarmazenados os fragmentos de meta-dados e segmentos1 target_handle1 onde se encontram armazenadas asrespectivas informações de elemento identificador de dadosde fragmento (handle_value).

A estrutura de indexação será mais facilmenteentendida através da FIG. 10, que ilustra as informações deindexação.

A FIG. 10 ilustra uma seção de lista de índice dechaves múltiplas (key index 1ist) compreendendo uma chavemlutipla para Services Id o Published Time. O no superior de um fragmento de meta-dados incluindo a chave múltiplarelativa a Service Id e Published Time é 1BroadcastEvent1310 conforme se encontra indicado pela região sombreada naFIG. 3... Desta forma, o XPath de/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent1 para o fragmento 1BroadcastEvent1 é armazenado. nosegmento 111 f f ragménc_xpath_pt:r' , e os XPaths da cnavemúltipla de Service Id e Published Time para o fragmento'BroadcastEvent' , que são r@ServiceId' 311a, e' EventDescription/PublishedTime1 311b, são armazenados nosegmento 112 'key_descriptor'.

Esta estrutura de fluxo de indexação permitepesquisas e acessos eficientes a fragmento de meta-dados,quando são realizadas pesquisas baseadas em mais de umacondição, isto é, quando são realizadas pesquisas decondição composta.

Muito embora a chave múltipla para Service Id ePublished Time seja referida na presente configuração atítulo de exemplo, uma variedade das chaves múltiplas podemigualmente ser empregadas em combinação. Por exemplo, umachave múltipla para tempos de início e final de um programaem associação com uma programação de tempo de difusão, umachave múltipla para nome e sobrenome de uma pessoa (ator,diretor, ou similar) envolvida no programa, e assim pordiante.

Quando é utilizada a chave múltipla para os temposde tempo de difusão, um nó superior de um fragmento demeta-dados incluindo a chave múltipla para os tempos deinício e de final de programa poderá ser 1Schedule1 (nãoexibido)-. Desta forma, o XPath,/TVAMain/ProgramDescription/ProgramLocationTable/Schedule *para o fragmento 1schedule1 poderá ser armazenado nosegmemo' ; fragment_xpath_ptr', e os XPaths,@scard, é'@en.d' , da chave múltipla dos tempos de início e de finalde programa para o fragmento 'Schedule* podem serarmazenados no segmento 112 1key_descriptor1.

Quando é utilizada a chave múltipla para nome esobrenome de uma pessoa (ator, diretor, ou similar)envolvida no programa, um nó superior de um fragmento demeta-dados incluindo a chave múltipla para o nome esobrenome da pessoa (ator, diretor, ou similar) poderá ser'PersonName1 (não exibido), e portanto, o XPath,' TVAMain/ProgramDescript ion/CreditsInformationTable/PersonName1, para o fragmento 1PersonName1 poderá ser armazenadono segmento 111 'fragment_xpath_ptr1 , e os XPaths,1FamilyName1 e 1GivenName1, da chave múltipla para nome esobrenome da pessoa no programa para o fragmento'PersonName' podem ser armazenados no segmento 112'key_descriptor1.

A FIG. 11 ilustra um método de provisão de umíndice de meta-dados possuindo uma estrutura de acordo comuma configuração da presente invenção. O índice de meta-dadoe pode ser gerado por um provedor 200 de previsão desinais audiovisuais. .

As informações sobre conteúdo, isto é, os meta-dados, são processadas em uma unidade de fragmento conformefoi descrito acima (SI 00) . Uma chave múltipla é providamediante combinação de chaves relacionadas com informaçõessobre os fragmentos, por exemplo, 'Service ID1 e 1PublishedTime' iS200). Èm seguida é provida uma seção 130 de índicede sub-chaves (sub_key_index) , em que segmentos, isto é,114a, 114b, 114c, etc, possuindo faixas de valores dachave múltipla são providos conforme foi descrito acima(S3 00) . A seção 13 0 de índice de sub-chaves (sub_key__index)inclui adicionalmente informações de identificação defragmento de meta-dados correspondentes aos valores dachave múltipla (isto é, informações de elementoidentificador de recipiente (container__id) e informações deelemento identificador de dados de fragmento (handle_value)respectivamente armazenadas nos segmentos1target_container1 e nos segmentos 1target_handle1ilustrados na FIG. 9).

É provida uma seção 12 0 de índice de chaves(key_index) contendo na mesma valores de chaverepresentativos representando as faixas de valores da chavemúltipla (S4 00) . Por exemplo, com referência à FIG. 9, sãoali incluídos valores de chave representativos '509/10:00'519/10:00' (113a e 113b) representando as faixaspreviamente determinadas 500-509/09:10-10:00 emúltipla em combinação para Service ID/Published .:Time.Nesta configuração-,.- Service ID tem uma ordem de prioridademais elevada que Published Time. A seção 12 0 de índice dechaves (key_index) inclui adicionalmente informações , deidentificação sobre a seção :13 0 de índice de sub-chaves(sub_key__index) onde se encontram armazenados os valores dach&vê -* múltipla. .(isto e, . informações de . ' ei ementoidentificador de recipiente (container_id) dos recipientesonde se encontra armazenada a seção de índice de sub-chaves(sub_key__index) da FIG. 9, e informações de elementoidentificador de índice de sub-chaves). Ê entendido queoutras chaves múltiplas e correspondentes seções de índicede chaves e/ou seções de índice de sub-chaves podem serprovidas conforme foi descrito acima.

É provida uma seção 110 de lista de índice dechaves (key_index__list) na qual informações de chavemúltipla, isto é, informações de localização de umfragmento de meta-dados ao qual pertence cada campoconstituindo a chave múltipla provida e informações delocalização de cada canto dentro do fragmento de meta-dados, são configuradas em uma base de chave múltipla(S500) . Por exemplo, quando as chaves de 1 Service ID1 e•Published Time1 se encontram em combinação, as informaçõesde chave múltipla da combinação 1 Service ID1 e 1 PublishedTime1, tais como o XPath de um fragmento de meta-dados alvopara indexação(/TVAMain/ProgramDescription/ProgramLocationTable/BroadcastEvent) e o XPath de uma chave múltipla para o fragmento demeta-dados (o XPath. ©ServicelD' do Service ID e o XPath1 EventDescription/PublishedTime1 do Published Time) sãoincluídas na seção 110 de lista de índice de chaves(key_index_list).

As etapas acima podem ser processadas em ordemiüversci "eííi v/ut-Leis . configurações* de; pre^euLá' i-íi vBu\;cxo.Adicionalmente, uma etapa de provisão de uma seção 12 0 deíndice de chaves (key_indéx) incluindo valores de chaverepresentativos (S4 00) ou uma etapa de provisão de umaseção de lista de índice de chaves (key_index__list) (S500)podem ser eliminadas dependendo de algumas configurações dapresente invenção.

Deste ponto em diante será descrito com referênciaà FIG. 12 um método de pesquisa para obtenção de meta-dadosque atendem mais de uma condição de pesquisa medianteutilização da estrutura de indexação de chave múltipla deacordo com uma configuração da presente invenção descritaacima.

As condições de pesquisa para uma pesquisa sãoinseridas, por exemplo, por um usuário (S1100) . Um valor deuma chave múltipla que satisfaz• as condições de pesquisaconforme inseridas é pesquisado do índice de meta-dados(S1200) . Um fragmento de meta-dados em questão é extraídomediante . utilização de informações de identificação dofragmento de meta-dados correspondendo ao valor da chavemultipla (S1300). Atraves desteas etapas sao extraidos osmúltipla (S1300) . Através destas etapas são extraídos osmeta-dados que satisfazem as condições de pesquisa. Nascondições de pesquisa inseridas, pelo usuário podem . serincluídos campos e um valor ou uma faixa de um campo aserem pesquisados..

A etapa de pesquisa do. valor da chave múltipla{S12ÜV) compreende etapas ae àtitei.mixiaçao ae informações delocalização do fragmento de meta-dados a que pertencem,campos das condições de pesquisa inseridas e informações, delocali zação dos campos dentro do fragmento de meta-dados(S1210) , pesquisa de uma chave múltipla consistindo- emcampos possuindo informações de localização idênticas àsinformações de localização determinadas acima, na seção 110de lista de índice de chaves (key__index_list) medianteutilização das informações de localização determinadas, epesquisa da seção 12 0 de índice de chaves (key_index) 'relativa à chave múltipla pesquisada (S1220), pesquisa deum valor de chave representativo composto de valores doscampos inseridos como condições de pesquisa na seção 120 deíndice de chaves (key_index), e pesquisa da seção 130 deíndice de sub-chaves (sub_key_index) incluindo os valoresda chave múltipla na faixa indicada pelo valor de chaverepresentativo pesquisado acima (S1230), e pesquisa dovalor da chave múltipla que satisfaz as condições depesquisa na seção 13 0 de índice de sub-chaves(sub_key_index) pesquisada acima (S1240) .

Nas otapas acima,S1220, S1230 e S1300 as estapasde pesquisa da seção 12 0 de índice de chaves (key_'index) ,da seção 13 0 de índice de sub-chaves (sub_key_index) , e deextração do fragmento de meta-dados são respectivamenterealizadas mediante utili zação de informações deidentificação da seção 120 de índice de chaves (key_index) ,informações de identificação da seção 130 de índice de sub-cnaves (sub_Key_index) e informações ac" icieuLiricaçao - dofragmento de meta-dados. É entendido que, por exemplo,quando uma faixa de um campo de meta-dados é inserida comoparte das condições de pesquisa, poderá existir mais de umvalor pesquisado da chave múltipla, e mais de um fragmentoextraído conforme se encontra descrito mais abaixo.

O método de pesquisa conforme ilustrado na FIG. 12pode ser empregado para pesquisar Service ID e Published

Time descritos com referência à FIG. 10 da seguintemaneira:

Quando um usuário insere condições de pesquisa deService ID na faixa de 1507-514* e Published Time na faixade '9:30-10:00' (S1100), as informações de localização defragmentos de meta-dados pertinentes são determinadas decampos combinados de Service ID na faixa de 1507-514' e dePublished Time na faixa de '9:30-10:00' e são determinadasinformações de localização dos campos dentro do fragmentode meta-dados (S1210).

O Service ID e o Published Time inseridos comocondições de pesquisa possuem respectivamente 1©Serviceld'localização dentro do fragmento de .meta-dados. Nesta base, são determinadas as informações de localização do fragmentode meta-dados pertinente como atributo do fragmento emquestão, isto é, é determinado o XPath (S1210) .

Em suma, podemos obter o. seguinte das etapas acima:

XPath do fragmento:

/TVAMain/ProgramLocationTable/BroadcastEvent

- XPath de Published Time:

EventDescription/PublishedTime

- Valor de Service Id: 507 <= Serviceld <= 514,

Valor de Published Time: 9:30 < =EventDescription/PublishedTime <= 10:00.

Subseqüentemente, uma chave múltipla correspondenteao XPath 111 do fragmento de meta-dados e ao XPath 112 deService Id/Published Time é pesquisada na seção 110 delista de índice de chaves (key_index__list) , e. asinformações de identificação sobre a seção 12 0 de índice dechaves (key_index) inclui a chave múltipla pesquisada sãoextraídas (S1220) . Na presente configuração, o Service Idtem uma prioridade mais elevada que o Published Time. Osvalores de chave representativos de '509/10:00', 113a e1519/10:00' , 113b, isto é, os valores de chaverepresentativos indicando as faixas (500-509/09:10-10:00,114a, 510-519/09:10-10:00, 114b) dos valores da chavemúltipla aos quais pertencem os valores da chave■múltipla(507-514/09:30-10:00) correspondentes às condições depesquisa, são pesquisados de uma seção 12 0 de índice dechaves (key_index) e as informações de identificação sobrea seção 13 0 de índice de sub-chaves (sub_key_index)possuindo os valores representativos são extraídas da seção120 de índice de chaves (key_index) (S1230). Os valores dachave, múltipla, possuindo valores de chaves 1 507/09:30!>•507/09:40', ... '50 9/10:00' e. '510/09:30. '510/09:40'...'514/10:00', correspondentes aos valores da chave múltipla(507-514/09:30~10:00) correspondendo às condições depesquisa são pesquisados da seção 13 0 de índice de sub-chaves (sub_key__index) , ou seja, segmentos 114a e 114b(S1240).

As informações de identificação sobre os fragmentosde meta-dados correspondentes aos valores da chave múltiplapesquisada (as informações de elemento identificador derecipiente (container_id) e as informações de elementoidentificador de dados de fragmento (handle_value)armazenadas no segmento 1target_container* e no segmento1target_handle1, respectivamente) são extraídas da seção130 de índice de sub-chaves (sub_key_index) e os fragmentosde meta-dados relevantes são então extraídos utilizando asinformações de identificação extraídas (S1300) .

A FIG. 13 ilustra um aparelho para pesquisa dosmeta-dados de acordo com uma configuração da presenteinvenção. O aparelho na presente invenção consiste em umde acordo com uma configuração da presente invençãodescrita acima com referência â FIG. 12.

O aparelho 10 0 0 compreende uma unidade de entrada1100 que permite, a um usuário inserir condições de pesquisacom a mesma, uma unidade de recepção 1200 que recebeconteúdos, meta-dados sobre conteúdos ou um índice dosmeta-dados, uma unídaae ae armazenamento 13 00 onde sãoarmazenados os conteúdos recebidos, os meta-dados sobre osconteúdos ou um índice dos meta-dados, uma unidade decontrole 14 0 0 que pesquisa um valor ou valores da chavemúltipla correspondendo às condições de pesquisa inseridasda unidade de entrada 1100 a partir do índice de meta-dados , e extrai os meta-dados pertinentes medianteutilização do valor ou valores da chave múltipla conformepesquisados, e uma unidade de saída 1500 para saída doresultado de pesquisa da unidade de controle 14 00.

A unidade de controle 14 0 0 compara as condições depesquisa inseridas da unidade de entrada 1100 com osvalores da chave múltipla incluídos no índice de meta-dadosarmazenado na unidade de armazenamento.

Entre as etapas de pesquisa de valores da chavemúltipla de acordo com uma configuração da presenteinvenção, uma etapa de pesquisa de uma chave múltiplacorrespondente às condições de pesquisa inseridas (S1200) ,ou uma etapa de extração do(s) fragmento(s) pertinente(s)mediante utilização de informações de identificação do (s)fragmento(s} correspondendo à chave múltipla pesquisada,serão entendidas com referência à descrição feita acima comrelação à FIG. 12.

De acordo com a presente invenção, é provida umaestrutura de indexação de meta-dados permitindo maioreficiência na pesquisa e acesso de informações sobreconteúdos, um método de provisão do índice de meta-dadospossuindo a estrutura, e um método e um aparelho pdrapesquisa de meta-dados utilizando o índice de meta-dados.

APLICAÇÃO INDUSTRIAL

Conforme foi descrito acima, a presente invençãopermite pesquisas simultâneas com condições compostas parameta-dados de padrão TV Anytime. Quando são realizadaspesquisas com condições compostas para os meta-dados TVAnytime, o ônus operacional para um aparelho de pesquisa éreduzido, permitindo dessa forma reduzir o tempo depesquisa e aumentar a eficiência do aparelho de pesquisa.Entretanto, é entendido que muito embora as configuraçõesilustrativas e não limitativas da presente invenção superemas desvantagens descritas acima e outras desvantagens nãodescritas acima, a presente invenção não tem necessidade desuperar as desvantagens descritas acima, e as configuraçõesilustrativas e não limitativas da presente invenção podemnão superar nenhum dos problemas descritos acima. Éigualmente entendido que um sistema que.utiliza a presenteinvenção também inclui meios de armazenamento permanentesou removíveis, tais como discos magnéticos e óticos, RAM,ROM, uma mídia de onda transportadora, ct~. , cm que acestruturas de dados e processo da presente invenção podemser armazenadas e distribuídas. As operações podemigualmente ser distribuídas mediante, por exemplo, recepção("downloading") através de uma rede tal como a Internet.

Muito embora a presente invenção tenha sidodescrita com relação às configurações preferenciaisilustradas nos desenhos, a mesma é meramente ilusc-taciva. .Deverá ser entendido por aqueles que são versados natécnica que podem ser feitas diversas modificações eequivalências sem afastamento do escopo e espírito dainvenção. Desta forma, o escopo da presente invenção deveráser definido somente pelas reivindicações em anexo.

Claims

1. MÉTODO DE PROVISÃO DE UMA ESTRUTURA DE INDEXAÇÃO PARAMETA-DADOS DIVIDIDOS EM FRAGMENTOS, o método sendocaracterizado por compreender a provisão de uma lista dechaves múltiplas correspondentes a uma combinação de camposdos meta-dados, e informações de localização para definiçãode uma chave múltipla da lista.

2. Método, de acordo com a reivindicação 1, caracterizadopor; compreender adicionalrriente a provisão de valores dachave múltipla e informações de identificação dos meta-dados correspondentes aos valores da chave múltipla.

3. Método, de acordo com a reivindicação 1, caracterizadopor as informações de localização serem expressas em Xpath.

4. Método, de acordo com a reivindicação 1, caracterizadopor pelo menos uma parte-das informações de localização serexpressa na forma de um código previamente determinado.

5. Método, de acordo com a reivindicação 1, caracterizadopor os meta-dados consistirem em meta-dados conformedefinidos no padrão TVA Fórum.

6. Método, de acordo com a reivindicação 1, caracterizadopor compreender adicionalmente:provisão de uma subseção incluindo faixas devalores da chave múltipla e informações de identificaçãosobre os fragmentos dos meta-dados que correspondem aosvalores da chave-múltipla; eprovisão de uma seção incluindo valores de chaverepresentativos representando as respectivas faixas devalores da chave múltipla.

7. Método, de acordo com a reivindicação 6, caracterizadopor cada um dos valores de chave representativos ser umvalor entre a faixa correspondente de valores da chavemú 11 i p 1 a

8. MÉTODO DE PROVISÃO DE UMA ESTRUTURA DE INDEXAÇÃO PARAMETA-DADOS DIVIDIDOS EM FRAGMENTOS, o método " sendocaracterizado por compreender:provisão de valores de chaves múltiplas: eprovisão de informações de identificação dosmeta-aacíos correspondentes aos valores das chavesmúltiplas, em que as chaves múltiplas correspondem a umacombinação de campos dos meta-dados.

9. Método, de acordo com a reivindicação 8, caracterizadopor compreender adicionalmente uma lista das chavesmúltiplas.

10. Método, de acordo com a reivindicação 8, caracterizadopor compreender adicionalmente a provisão de informações delocalização para definição das chaves múltiplas em que pelomenos uma parte das informações de localização é expressana forma de um código previamente determinado.

11. Método, de acordo com a reivindicação 8, caracterizadopor as informações de identificação dos meta-dados compreenderem informações de identificação dos fragmentosdos meta-dados que correspondem aos valores das chavesmúltiplas.

12. Método, de acordo com a reivindicação 8, caracterizadopor relativamente à comparação dos valores de uma ^bav» múltipla em termos de tamanho, a chave múltipla compreendercampos (kl, k2-, k3 ... kn) dos meta-dados que sãopriorizados (kl > k2 > k3 > ... kn) , e os campos combinadosserem comparados - em seqüência, começando por um primeirocampo possuindo uma ordem de prioridade mais elevada, em que os valores são comparados em uma base aritmética noscasos em que os valores da chave múltipla são numéricos ousão organizados em ordem lexicogrãfica nos casos em que osvalores das chaves múltiplas são alfabéticos.

13. MÉTODO DE PROVISÃO DE UMA ESTRUTURA DE INDEXAÇÃO PARAMETA-DADOS DIVIDIDOS EM FRAGMENTOS, o método sendocaracterizado por compreender:provisão de uma seção de lista de índice dechaves compreendendo uma lista de chaves múltiplas, cadachave múltipla correspondendo a uma combinação de campos dos meta-dados;provisão de uma seção de índice de chaves; eprovisão de uma seção de índice de sub-chaves, emque para uma chave múltipla da lista de índice de chaves:a seção de índice de sub-chaves compreendefaixas de valores da chave múltipla e informações deidentificação sobre os fragmentos dos meta-dados quecorrespondem aos valores da chave múltipla, ea seção de índice de chaves compreendeváioras de chave representativos representando asrespectivas faixas de valores de chave múltipla.

14. Método, de acordo com a reivindicação 13,caracterizado por a seção de lista de índice de chavescompreender adicionalmente 'informações de localização paradefinição das chaves múltiplas, em que pelo menos uma partedas informacoes de localizacao e expressa ne forma de umcódigo previamente determinado.

15. MÉTODO DE PROVISÃO DE UM ÍNDICE DE CHAVE MÚLTIPLA DEMETA-DADOS ESTRUTURADOS EM ÁRVORE QUE SÃO DIVIDIDOS EM UMAFAIXA PREVIAMENTE DETERMINADA DE FRAGMENTOS, caracterizadopor a chave múltipla ser formada mediante combinação decampos dos meta-dados, e o índice de chave múltipla dosmeta-dados compreender valores de chaves múltiplas einformações de identificação dos fragmentos correspondentesaos valores das chaves múltiplas.