PT1515247E - Processo de pesquisa de metadados e aparelho usando índices de metadados. - Google Patents

Processo de pesquisa de metadados e aparelho usando índices de metadados. Download PDF

Info

Publication number
PT1515247E
PT1515247E PT04078007T PT04078007T PT1515247E PT 1515247 E PT1515247 E PT 1515247E PT 04078007 T PT04078007 T PT 04078007T PT 04078007 T PT04078007 T PT 04078007T PT 1515247 E PT1515247 E PT 1515247E
Authority
PT
Portugal
Prior art keywords
key
metadata
index
fragment
location information
Prior art date
Application number
PT04078007T
Other languages
English (en)
Inventor
Hyoseop Shin
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of PT1515247E publication Critical patent/PT1515247E/pt

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/02Constructional features of telephone sets
    • H04M1/0202Portable telephone sets, e.g. cordless phones, mobile phones or bar type handsets
    • H04M1/0206Portable telephones comprising a plurality of mechanically joined movable body parts, e.g. hinged housings
    • H04M1/0208Portable telephones comprising a plurality of mechanically joined movable body parts, e.g. hinged housings characterized by the relative motions of the body parts
    • H04M1/0235Slidable 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/0237Sliding mechanism with one degree of freedom
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80Information 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/81Indexing, e.g. XML tags; Data structures therefor; Storage structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
  • Lasers (AREA)
  • Element Separation (AREA)
  • Registering, Tensioning, Guiding Webs, And Rollers Therefor (AREA)
  • Remote Monitoring And Control Of Power-Distribution Networks (AREA)
  • Gyroscopes (AREA)

Description

ΕΡ 1 515 247 /PT
DESCRIÇÃO "Processo de pesquisa de metadados e aparelho usando índices de metadados"
CAMPO TÉCNICO 0 presente invento refere-se a uma estrutura de índice de metadados proporcionada para pesquisa de informação em conteúdos e um processo para proporcionar índices dos metadados, e um processo e um aparelho para pesquisa dos metadados usando a estrutura de índice dos metadados. Mais especialmente, o presente invento relaciona-se com uma estrutura de índice de metadados contendo informação numa chave, pelo menos, uma parte da qual está codificada de modo a permitir informação em conteúdos para ser mais eficientemente pesquisada quando os metadados XML para os conteúdos digitais definidos no Fórum "TV-Anytime" (daqui para a frente referido como "tva") (daqui para a frente referido como os "metadados TVA") estão divididos em fragmentos numa unidade independente e transmitidos numa base de fragmentos, um processo para proporcionar índices dos metadados, e um processo e um aparelho para pesquisa dos metadados usando os índices dos metadados.
ARTE ANTERIOR 0 Fórum "TV-Anytime" é uma organização de padronização privada criada em Setembro de 1999 com a finalidade de desenvolver padrões para proporcionar serviços relacionados com o audiovisual num ambiente amigo do utilizador tal como um gravador digital pessoal (PDR) que tem um dispositivo de armazenagem pessoal de volume alto. Especificamente, o objectivo dos serviços é possibilitar que todos os utilizadores visionem e ouçam vários tipos de programas (tais como serviços de radiodifusão convencionais, serviços interactivos através de linha e outro semelhantes) numa altura desejada e de uma maneira desejada, apoiadas no dispositivo de armazenagem pessoal. 0 Fórum "TV-Anytime" tinha feito funcionar Grupos de Trabalho para modelos de negócio, referência de 2
ΕΡ 1 515 247 /PT sistema/ligação de transmissão/conteúdos, descrições, metadados, protecção e administração de direitos e coisas semelhantes, de modo a estabelecer a padronização. Em relação aos metadados a que respeita o presente invento, foi publicado o "lst Draft of Metadata Specification SP003vl.3" em Junho de 2002.
Uma configuração do PDR será em resumo descrita com referência à FIG. 1. O PDR 100 recebe sinais de video/áudio e metadados através de uma variedade de redes tais como ondas ionosféricas, ondas de satélite, redes de internet e outras semelhantes a partir de um fornecedor 200 para proporcionar sinais de video/áudio, reúne padrões de visionamento e audição, e gostos pessoais de utilizadores, se necessário, e transmite-os para o fornecedor 200 para proporcionar os sinais video/áudio. O PDR 100 inclui um dispositivo de armazenagem de volume alto para ali armazenar os sinais video/áudio recebidos e os metadados. O PDR 100 inclui adicionalmente suporte lógico para armazenagem e reprodução dos sinais video/áudio, e uma aplicação de guia de programa electrónico (EPG) para recuperar e mostrar metadados para os sinais video/áudio. O utilizador confirma os metadados para os dados de video/áudio, isto é, títulos dos programas, horas de reprodução do programa e coisas semelhantes, através de um écrã guia de grade da aplicação EPG mostrado na FIG. 2, selecciona um programa desejado, e recebe-o através da rede em tempo real ou reproduz os dados de video/áudio previamente armazenados no dispositivo de armazenagem de volume alto.
Os metadados referem-se a dados que descrevem conteúdos, tais como títulos e resumos dos programas, e são referidos como "dados acerca de dados". Nas especificações de metadados TVA do Fórum "TV-Anytime", a sua estrutura é definida através da utilização de linguagem de esquema XML (ver o XML 1.0 da W3C), o padrão de W3C (um consórcio para promover padrões para o XML), e a semântica e atributos dos elementos de metadados respectivos são também definidos. Os metadados TVA relevantes para radiodifundir conteúdos são configurados com um documento XML que tem um nó de raiz, "TVAMain (300)" como mostrado na FIG. 3. Os metadados TVA relevantes ara programas são configurados com, por exemplo, nós tais como a "Tabela Programlnformation", "Tabela Grouplnformation", "Tabela 3
ΕΡ 1 515 247 /PT
ProgramLocation", "Tabela Segmentlnformation" e outras semelhantes, sob o nó de "ProgramDescription".
No Fórum "TV-Anytime", os metadados TVA são transmitidos numa base de fragmento como uma unidade independente de modo a transmitir um volume grande de metadados TVA num formato de fluxo. 0 conceito de fragmentos será resumidamente descrito com referência à FI. 4. Os fragmentos são obtidos ao dividir os metadados TVA configurados com os documentos XML mostrados na FIG. 3 em predeterminadas estruturas de tipo árvore. Por exemplo, onde os metadados TVA totais são divididos para uma estrutura de árvore (fragmento de TVAMain) incluindo um nó superior de "TVAMain" e predeterminados nós subordinados sob este nó superior, uma estrutura de árvore (fragmento Programlnformation) incluindo um nó superior da "Tabela Programlnformation" e nós subordinados sob este nó superior, uma estrutura de árvore (fragmento BroadcastEvent) incluindo um nó superior da "BroadcastEventlnformation" e nós subordinados sob este nó superior, cada uma das estruturas de árvore divididas torna-se num fragmento. Os fragmentos podem ser transmitidos independentemente dos outros fragmentos, e os fragmentos podem ser acedidos individualmente.
Para acesso individual aos fragmentos, é necessário conhecer um nó referenciado por um fragmento de metadados TVA transmitido, isto é, um nó que corresponde ao nó superior do fragmento de que correspondem TVA, na estrutura de árvore de metadados completa, e para descrever circuitos relativos nos fragmentos de metadados TVA de chaves contidas no fragmento de metadados TVA transmitido. Para esta finalidade, é usado o XPath, o qual é uma sintaxe para descrever um circuito para um ou mais nós nu documento XML definido pelo W3C. 0 termo "chave" refere-se a um campo especifico dos metadados usados para indexar, e também significa nós subordinados de um nó referenciado por um fragmento. Campos (para condições de pesquisa) inseridos pelo utilizador, tais como o 'Service ID' e 'Published Time', correspondem às chaves.
De modo a proporcionar a pesquisa eficiente e acesso a fragmentos, uma estrutura de indice para as chaves incluídas nos fragmentos de metadados é adicionalmente pedida, e a informação na estrutura de indice, isto é, informação de 4
ΕΡ 1 515 247 /PT índice, é também transmitida independentemente dos fragmentos de metadados.
Sob o ambiente proporcionado pelo Fórum "TV-Anytime", se um utilizador deseja recuperar a informação num programa encontrando uma condição de 'PublishedTime' predeterminada, a informação de índice para ali transmitida independentemente dos fragmentos é utilizada para identificar a localização (identificador) de um fragmento de metadados que segue uma condição de 'PublishedTime' desejada e um acesso para o fragmento de metadados relevante é então feito apoiado na localização (identificador), de a extrair metadados que seguem a condição de 'PublishedTime'. A Especificação de "TV-Anytime" TV145, de J. P. Evain, "lst Draft of Metadata Specification SP003vl.3", no 17° encontro do Fórum "TV-Anytime", em Montreal, Canadá, em Junho de 2002; daqui por diante, referida como finalidade de "referência de arte de índice de Chave" ("Key index art reference") uma estrutura de feixe de dados de índice de chave para um índice de fragmento de metadados. A noção de um contentor definida pelo Fórum "TV-Anytime" será descrita antes de se descrever a estrutura de índice. O Fórum "TV-Anytime" define um contentor como uma armazenagem de nível superior para a qual são transmitidos todos os dados, que cobrem a informação de índice anteriormente mencionada, e os fragmentos de metadados, a qual é chamada um tipo de transmissão de nível superior. Descrevendo o contentor resumidamente, cada contentor inclui um grande número de secções, cada uma armazenando ali a informação de índice ou os fragmentos de metadados. O contentor pode ser classificado como um contentor de índice e um contentor de dados de acordo com a informação transportada por ele: o contentor de índice transporta secções de informação de índice tais como uma secção de lista de índice de chave (key_index_list), uma secção de índice de chave (key_index), uma secção de índice de subchave (sub_key_index), uma secção de repositório de sequência (string_repository) e uma secção de repositório de dados de fragmento (fragment_data_repository), visto que um contentor 5
ΕΡ 1 515 247 /PT de dados transporta secções de fragmentos de metadados tais como uma secção de tabela de elementos (elements_table), uma secção de repositório de sequência (string_repository) e uma secção de repositório de dados de fragmento (fragment_data_repository). A classificação acima é feita apoiada nos conteúdos da informação incluídos nos contentores. Ambos os contentores de índice e de dados são idênticos na configuração.
Referindo o contentor definido pelo Fórum "TV-Anytime" como ilustrado na FIG. 5, o contentor inclui um campo de dados de identificador de contentor (container_id) não mostrado) e um grande número de secções. Em cada secção, os conteúdos armazenados no 'section_body' são identificados de acordo com valor codificado na 'section_id'. Por exemplo, uma secção da qual o valor codificado na 'section_id' é '0X0004' é identificada como uma secção de lista de índice de chave (key_index_list), uma secção 20 da qual o valor codificado na 'section_id' é '0X0005' é identificada como uma secção de índice de chave (key_index), uma secção 30 da qual o valor codificado na 'section_id' é '0X0006' é identificada como uma secção de índice de subchave (sub_key_index), uma secção 40 da qual o valor codificado na 'section id' é '0X0001' é identificada como uma secção de tabela de elemento (element_table), e uma secção 50 da qual o valor codificado na 'section id' é '0X0003' é identificada como uma secção de repositório de dados de fragmento (fragment_data_repository).
Os fragmentos de metadados TVA são armazenados na secção de repositório de dados de fragmento (fragment_data_repository) 50 do contentor de dados e então transmitidos. A informação de identificador (handle_value) para os fragmentos de metadados TVA no contentor de dados está incluída na secção de tabela de elemento 40 do contentor de dados.
Em conclusão, o fragmento de metadados TVA é unicamente identificado pela informação de identificador de contentor (container_id) e a informação de identificador de fragmento de metadados (handle_value) do contentor que inclui o fragmento de metadados TVA. 6
ΕΡ 1 515 247 /PT A referência da arte de índice de chave descrita acima propõe a estrutura de índice de chave para indexar os fragmentos de metadados TVA armazenados no, mencionado antes, contentor de dados, isto é, uma estrutura composta pela secção de lista de índice de chave 10 (key_index_list), pela secção de índice de chave 20 (key_index), e pela secção de índice de subchave 30 (sub_key_index). Visto que a sintaxe da estrutura é descrita em detalhe na referência da arte de índice de chave descrita acima, a descrição detalhada dela será omitida. Daqui por diante, a estrutura será descrita com referência à FIG. 6 que ilustra a estrutura por segmentos da informação de índice. A secção de lista de índice de chave 10 (key_index_list) definida na estrutura de índice de chave proporciona uma lista de todas as chaves transmitidas. A lista inclui a informação de chave definindo cada informação de chave e identificação na secção de índice de chave 20 (key_index) a ser descrita mais tarde. A informação de chave inclui (1) informação de localização do fragmento de metadados relevante para a chave, e (2) informação de localização da chave dentro do fragmento de metadados. A informação de localização do fragmento de metadados é expresso no XPath (fragment_xpath_ptr) no TVA. A informação de localização da chave é expressa em XPath (fragment_xpath_ptr) para o circuito relativo dentro do fragmento relevante dos nós usados como a chave na TVA. O XPath do fragmento de metadados é um circuito para o nó de raiz do documento XML de metadados TVA, isto é, um circuito absoluto, e o XPath dos nós usado como as chaves, isto é, o XPath das chaves, representa um circuito relativo da chave para o fragmento de metadados relevante. O XPath para o fragmento de metadados e o XPath para a chave são armazenados num segmento de 'fragment_xpath_ptr' 11 e um segmento de 'key_xpath__ptr' 12, respectivamente.
Adicionalmente, a secção de lista de índice de chave (key_index_list) 10 inclui a informação de identificação na secção de índice de chave (key_index) 20 de cada chave para ser descrita mais tarde (isto é, a informação de identificador de contentor (container_id) do contentor 7
ΕΡ 1 515 247 /PT armazenando ali a secção de índice de chave (key_index) 20 e a informação de identificador de índice de chave). A informação de identificador de contentor e a informação de identificador de índice de chave são armazenadas num segmento de 'index_container' da secção de lista de índice de chave 10 (key_index_list) e um segmento de 'key_index_identifier', respectivamente, e então transmitidas. A secção de índice de chave (key_index) 20 definida na estrutura de índice de chave proporciona uma lista de informação representando a gama de valores da chave incluída na respectiva secção de índice de subchave (sub_key_index) 30, isto é, o valor mais alto da chave entre os valores da chave dentro da gama respectiva (daqui para a frente referido como um 'valor de chave representativo'), e a informação de identificação na secção de índice de subchave (sub_key_index) 30 relevante para cada valor de chave representativo (isto é, a informação de identificador de contentor (container_id) do contentor armazenando ali a secção de índice de subchave (sub_key_index), e a informação de identificador de índice de chave).
Por consequência, a secção de índice de chave (key_index) 20 inclui um segmento 'key_index_identifier' para ali armazenar a informação de identificador de índice de chave definida na secção de lista de índice de chave (key_index_list) 10, segmentos de 'high_key_value' 13 para armazenar ali os valores de chave representativos das respectivas gamas de valores da chave incluídos na secção de índice de subchave (sub_key_index) 30, e segmentos 'sub_index_container' e segmentos de 'sub_index_identifier' para a informação de identificação na secção de índice de subchave (sub_key_index) 30 (isto é, para a informação de identificador de contentor (container_id) do contentor no qual a secção de índice de subchave (sub_key_index) 30 está armazenada, e a respectiva informação de identificador de índice de subchave). A secção de índice de subchave (sub_key_index) 30 definida na estrutura de índice de chave proporciona uma lista dos valores da chave. A lista inclui adicionalmente informação de identificação nos fragmentos de metadados correspondendo aos valores da chave (isto é, a informação de identificação de contentor (container_id) dos 8
ΕΡ 1 515 247 /PT contentores armazenando os fragmentos de metadados e a informação de identificador (handle_value) dos fragmentos de metadados).
Por consequência, a secção de indice de subchave (sub_key_index) 30 inclui um segmento de ' sub_index_identifier' para ali armazenara informação de identificador de indice de subchave definida na secção de indice de chave (key_index) 20, segmentos de 'key_value' 14 para armazenar ali as respectivas gamas de valores da chave, segmentos de 'target_container' para armazenar ali a respectiva informação de identificador de contentor (container_id) dos contentores nos quais são armazenados os fragmentos de metadados, e segmentos de 'target_handle' para ali armazenar a respectiva informação de identificador de dados de fragmento (handle_value). A estrutura de indice de chave pode ser mais facilmente compreendida pela referência à FIG. 7 que ilustra a informação de indice. A FIG. 7 mostra a secção de lista de indice de chave (key_index_list) incluindo chaves relevantes para o Serviço Id, o 'Published Time' e a 'Published Duration'. O nó superior do fragmento de metadados incluindo as chaves relevantes para o Serviço Id, o 'Published Time' e a 'Published Duration' é o 'BroadcastEvent' 310 como mostrado na FIG. 3, identificado como um bloco sombreado. Por consequência, o XPath '/TVAMain/ProgramDescription/ /ProgramLocation Table/BroadcastEvent' para o fragmento de 'BroadcastEvent' é armazenado no segmento 'fragment_xpath_ptr' 11a, e os XPaths para as chaves do 'Service Id', o 'Published Time' e a 'Published Duration' para o fragmento 'BroadcastEvent', isto é, 'GServiceld' (311a na FIG. 3), 'EventDescription/ PublishedTime' (311b na FIG. 3) e 'EventDescription/PublishedDuration' (311c na FIG. 3) são armazenados no segmento 'key_xpath_ptr' 12a. A estrutura de índice será mais compreensível com referência à FIG. 7 a qual ilustra a informação de índice. A FIG. 7 mostra a secção de lista de índice de chave (key_index_list) que inclui as chaves para o 'Service ID', 'Published Time' e 'Published Duration', em que um nó 9
ΕΡ 1 515 247 /PT superior dos metadados relacionados com o 'Service ID', o 'Published Time' e a 'Published Duration' é o 'BroadcastEvent' 310 indicado como uma porção sombreada na FIG. 3. Por consequência, o XPath para o fragmento do 'BroadcastEvent', no segmento de 'fragment_xpath_ptr'e os XPaths respectivos para chaves do Serviço ID, 'Published Time' e 'Published Duration' para o fragmento de 'BroadcastEvent', '@ServiceID' (ver 311a da FIG. 3), 'EventDescription/ PublishedTime' (ver 311b da FIG. 3), e a 'EventDescription/PublishedDuration' (ver 311c da FIG. 3) são armazenados no segmento 'fragment_xpath__ptr'.
Também, a FIG. 7 mostra a secção de índice de chave (key_index) 20 e a secção de índice de subchave (sub_key_index) 30 para o Serviço ID (o XPath da chave: @ServiçolD) da secção de lista de índice de chave (key_index_list) 10.
Numa tal estrutura de índice, quando uma condição de pesquisa para pesquisa dos metadados é inserida, a informação de localização num campo da condição de pesquisa de entrada nos metadados é determinada e a informação de localização determinada é comparada com a informação de chave na lista de índice de chave de modo a pesquisa da chave que tem a informação de localização determinada dentro da lista de índice de chave, a superioridade é originada desde que a comparação de ambos os XPaths é necessária. Ocorre o mesmo problema quando as chaves, indicando circuitos relativos dos fragmentos entre a informação de chave, são comparadas em termos de informação e localização. Especialmente, este problema torna-se mais grave quando fragmentos, os quais são mais complexos que as chaves, são comparados em termos de informação de localização. Visto que o XPath do fragmento, representando informação de localização entre a informação de chave, descreve um circuito para um nó relevante, do nó de raiz no documento XML, os custos de transmissão são ineficazes e os custos de interpretação do XPath no terminal são altos. Por exemplo, o XPath do fragmento de BroadcastEvent indicando a informação de localização de um programa entre os fragmentos de 'TV-Anytime' pode ser expresso como 'BroadcastEvent/Tabela ProgramLocation/ProgramDescription/TVAMain'. Entretanto, de 10
ΕΡ 1 515 247 /PT modo a representar um nó no documento XML, o XPath pode ser expresso numa maneira alternativa. No caso de um BroadcastEvent, adicionalmente à representação normal mencionada antes, o XPath pode ser expresso de modo alternativo, tal como 'BroadcastEvent/TVAMain' ou V/BroadcastEvent', etc. Aqui dentro, o '//' significa um nó subordinado na estrutura de um documento XML. Portanto, uma operação para inspeccionar se os fragmentos são os mesmos ao usar o XPath não é simples pois simplesmente compara cadeias simples umas com as outras. Especialmente, a superioridade é originada na comparação/análise do circuito relevante, se o circuito XPath é expresso num formato abreviado.
DESCRIÇÃO DO INVENTO
De acordo com o presente invento é proporcionado um aparelho e um processo como estabelecido nas reivindicações apensas. As caracteristicas preferidas do invento estarão visiveis a partir das reivindicações dependentes, e da descrição que se segue.
Aspectos adicionais e/ou vantagens do presente invento serão estabelecidos em parte na descrição que se segue e, em parte, será óbvio a partir da descrição, ou pode ser aprendido através da prática do invento.
Para alcançar os acima e/ou outros aspectos do presente invento, é proporcionado um processo de pesquisa de metadados divididos em fragmentos, usando um índice tendo uma lista de chaves correspondendo a campos de metadados, e informação de localização para definir as chaves, incluindo o processo a pesquisa do índice dos metadados, uma chave correspondendo a uma condição de pesquisa de um campo dos metadados, em que, pelo menos, uma parte da informação de localização definindo a chave é expressa como um valor de código predeterminado, e extraindo um fragmento dos metadados usando a chave pesquisada. A pesquisa da chave pode incluir a determinação da informação de localização que corresponde ao campo da condição de pesquisa em relação aos metadados, e a pesquisa 11
ΕΡ 1 515 247 /PT da chave que corresponde à informação de localização em relação ao campo da condição de pesquisa. A extracção do fragmento inclui a pesquisa por um valor da chave que satisfaça a condição de pesquisa entre os valores da chave a partir do indice, extraindo informação de identificação no fragmento dos metadados correspondendo ao valor da chave.
Em resposta a um grande número de valores da chave que satisfazem a condição de pesquisa, a extracção do fragmento pode incluir a extracção de um dos fragmentos dos metadados que correspondem aos valores da chave que corresponde à condição de pesquisa. A pesquisa do valor pode incluir a pesquisa de um valor de chave representativa que satisfazem a condição de pesquisa, entre os valores de chave representativos do indice que corresponde a gamas de valores da chave, e a pesquisa do valor entre uma gama de valores que correspondem ao valor de chave representativo. 0 indice pode incluir uma secção de lista de indice de chave incluindo a lista, uma secção de indice de subchave incluindo gamas de valores da informação de chave e identificação num dos fragmentos dos metadados correspondendo aos valores da chave, e uma secção de indice de chave incluindo valores de chave representativos representando as gamas respectiva de valores da chave. A informação de localização pode incluir a informação de localização de um fragmento dos metadados incluindo a chave, e a informação de localização da chave dentro do fragmento.
Para conseguir o acima e/ou outros aspectos do presente invento, é proporcionado outro processo de pesquisa por metadados divididos em fragmentos, incluindo o processo o acesso a uma lista que inclui um grande número de combinações da informação de localização num fragmento e a informação de localização definindo, pelo menos, uma chave dentro do fragmento, em que uma das informações de localização no fragmento e a informação de localização definindo a,, pelo 12
ΕΡ 1 515 247 /PT menos, uma chave, é expressa como um código predeterminado, a pesquisa a partir da lista, uma combinação correspondendo a uma condição de pesquisa de entrada de, pelo menos, uma chave dos metadados. A outra informação de localização pode ser expressa como outro código ou XPath predeterminado. 0 processo pode também incluir a extracção de um ou mais fragmentos dos metadados correspondendo à informação de identificação nos metadados identificados pela combinação seleccionada.
Para conseguir o acima e/ou outro aspectos do presente invento, é aqui proporcionado um aparelho para pesquisa de metadados divididos em fragmentos, usando um índice que tem uma lista de chaves correspondendo a campos dos metadados, e informação de localização definindo as chaves, incluindo uma unidade de inserção que recebe uma condição de pesquisa que tem um campo dos metadados como um parâmetro de pesquisa, e uma unidade de controlo pesquisa a partir do índice dos metadados, uma chave que corresponde à condição de pesquisa, em que, pelo menos, uma parte da informação de localização definindo a chave é expressa como um valor de código predeterminado, e extraindo um fragmento dos metadados usando a chave pesquisada. 0 valor de código predeterminado pode incluir o XPath como informação adicional onde o fragmento/chave respectivo corresponde a um tipo definido de utilizador. A informação de localização pode incluir informação de localização de um fragmento dos metadados incluindo a chave, e informação de localização da chave dentro do fragmento. A unidade de controlo pode pesquisar de um valor da chave que satisfaz a condição de pesquisa entre os valores da chave a partir do índice, e extrair informação de identificação no fragmento dos metadados correspondendo ao valor da chave. 13
ΕΡ 1 515 247 /PT Ο aparelho pode incluir adicionalmente uma unidade de recepção recebendo os metadados, uma unidade de armazenagem armazenando ali os metadados recebidos, e uma unidade de saida fazendo sair o resultado da pesquisa da unidade de controlo. Em resposta a um grande número de valores da chave que satisfazem a condição de pesquisa, a unidade de controlo pode extrair um dos fragmentos dos metadados que correspondem aos valores da chave que satisfazem a condição de pesquisa. A unidade de controlo pode pesquisar um valor de chave representativo que satisfaz a condição de pesquisa, entre os valores de chave representativos do índice que corresponde às gamas de valores da chave, e pesquisar o valor entre uma gama de valores correspondendo ao valor de chave representativo. Os metadados podem ter uma estrutura de metadados como definido pelo 'Fórum TV-Anytime".
Para alcançar o acima e/ou outros aspectos do presente invento, é proporcionado outro aparelho para pesquisa por metadados divididos em fragmentos, incluindo uma unidade de entrada que recebe uma condição de pesquisa de, pelo menos, uma chave dos metadados, e uma unidade de controlo seleccionando a partir de uma lista incluindo um grande número de combinações e informação de localização numa informação de fragmento e localização definindo, pelo menos, uma chave dentro do fragmento, uma combinação correspondendo à condição de pesquisa, em que uma das informações de localização no fragmento e a informação de localização definindo, pelo menos, uma chave é expressa como um código predeterminado. A outra informação de localização pode ser expressa como outro código predeterminado ou um XPath. A unidade de controlo pode extrair um ou mais fragmentos dos metadados correspondendo à informação de identificação nos metadados identificada pela combinação seleccionada.
Para alcançar o acima e/ou outros aspectos do presente invento, é proporcionado para cada um dos processos descritos acima, um meio de ler em computador incluindo instruções de execução no computador para realizar a(s) operação(ões) referidas no processo. 14
ΕΡ 1 515 247 /PT
BREVE DESCRIÇÃO DOS DESENHOS
Os acima e outros aspectos e características do presente invento tornar-se-ão visíveis a partir da descrição seguinte da concretização preferida dada em conjunto com os desenhos juntos, nos quais: a FIG. 1 é um diagrama esquemático ilustrando um conceito de um PDR geral; a FIG. 2 mostra um écrã de guia de grade numa aplicação EPG geral; a FIG. 3 é um diagrama bloco ilustrando uma estrutura de metadados geral definida pelo "Fórum TV-Anytime"; a FIG. 4 é um diagrama esquemático ilustrando um conceito de u fragmento geral definido pelo "Fórum TV- Anytime"; a FIG. 5 é um diagrama esquemático ilustrando um conceito de um contentor geral definido pelo "Fórum TV- Anytime"; a FIG. 6 é um diagrama bloco ilustrando uma estrutura de índice de metadados usando o esquema de chave convencional; a FIG. 7 é um diagrama bloco ilustrando ma estrutura de índice de metadados e um processo de pesquisa usando o esquema de chave convencional; a FIG. 8 é um diagrama bloco ilustrando uma estrutura de índice de metadados de acordo com uma concretização do presente invento; a FIG. 9 é um diagrama esquemático ilustrando uma estrutura de índice de metadados e um processo de pesquisa de acordo com uma concretização do presente invento; a FIG. 10 é um diagrama ilustrando um processo de proporcionar índices de metadados de acordo com uma concretização do presente invento; 15
ΕΡ 1 515 247 /PT a FIG. 11 é um diagrama ilustrando um processo de pesquisa dos metadados d acordo com uma concretização do presente invento; e a FIG. 12 é um diagrama esquemático ilustrando um aparelho para pesquisa dos metadados de acordo com uma concretização do presente invento.
MELHOR MODO DE EXECUÇÃO DO INVENTO
Daqui por diante, uma estrutura de indice de metadados proporcionada para a pesquisa de informação em conteúdos, e um processo para proporcionar indices dos dado sobre dados, e um processo e um aparelho para pesquisa dos dados sobre os dados usando a estrutura de indice dos metadados será descrita em detalhe com referência aos desenhos juntos.
As concretizações serão descritas com a base nos metadados tva nesta especificação por razões de descrição; contudo, isto não será interpretado ou compreendido como limitação da cobertura de protecção do presente invento. A FIG. 8 mostra uma estrutura de indice de metadados para pesquisa dos metadados de acordo com uma concretização do presente invento, em que a estrutura de indice inclui informação para definir uma chave de maneira a indexar fragmentos de metadados TVA armazenados no contentor de dados como descrito acima. Daqui em diante, uma secção de lista de indice de chave (key_index_list) 110, uma secção de indice de chave (key_index) 120 e uma secção de índice de subchave (sub_key_index) 130 serão descritas, e a estrutura de índice incluindo informação de chave codificada definida pela sintaxe será então descrita. A sintaxe definindo a estrutura de índice dos metadados de acordo com uma concretização do presente invento, em especial, incluindo a informação de chave codificada, é diferente em conceito da sintaxe definida numa referência de arte de indice de chave convencional em que ele compreende estruturas recentemente introduzidas para um conceito codificado da informação de chave, tal como a fragment_descriptor() e a key_descriptor(), e reorganiza 16
ΕΡ 1 515 247 /PT estrutura da secção de lista de índice de chave (key_index_list) 110, a secção de índice de chave (key_index) 120 e a secção de índice de subchave (sub_key_index) 130. A secção de lista de índice de chave (key_index_list) 110 inclui informação de chave definindo a respectiva informação de identificação e de chaves na secção de índice de chave (key_index) 120 a ser descrita mais tarde. A informação de chave serve para definir as chaves, isto é, informação de localização nos metadados, os quais predeterminados campos dos metadados constituindo as chaves têm. A informação de chave inclui informação de localização de um fragmento de metadados para o qual os campos constituindo as chaves dentro dos metadados (daqui em diante referida como a "informação de localização de um fragmento", a qual é expressa como o XPath do fragmento em TVA (fragment_xpath_ptr), e informação de localização de campos constituindo as chaves que estão dentro do respectivo fragmento de metadados (daqui para a frente referido como, por exemplo, "informação de localização de uma chave", que é, um XPath para um circuito relativo do nó dentro do fragmento relevante, o qual é expresso como o XPath da chave em TVA (isto é, key_xpath_ptr). 1. Secção de Lista de índice de Chave (key_index_list) A secção de lista de índice de chave (key_index_list) proporciona uma lista de todas as chaves transmitidas.
Numa concretização do presente invento, um 'fragment_xpath_ptr' indicando a informação de localização do fragmento dentro da convencional secção de lista de índice de chave (key_index_list) (expressa como XPath do fragmento na TVA) é substituído com uma fragment_descriptor(). 17
ΕΡ 1 515 247 /PT
Tabela 1
Sintaxe N.2 de Bits (alterável) key_index_list() { para (j=0;j<key_index_count; j++){ fragment_descriptor() 16 key_descriptor() 16 index_container 16 key_index_identifier 8 key_index_count: especifica o número de todas as caves transmitidas, isto é, o número de índices para o documento XML completo. fragment_descriptor(): corresponde à localização de XPath de um(ns) fragmento(s) de alvo a ser(em) indexado(s). De acordo com uma concretização do presente invento, a informação de localização do fragmento é expressa como um código predeterminado, como mostrado na Tabela 3 abaixo para o tipo de fragmento padrão. 0 tipo do fragmento não está limitado ao tipo de fragmento padrão da Tabela 3, e o fragmento pode ser ajustado como aleatório tão possível como o seu ajuste possa indicar o XPath do fragmento para definir as chaves. key_descriptor(): corresponde a XPaths das chaves dentro da localização de XPath do fragmento de alvo a ser indexado. Onde a informação de localização da chave está expressa como um código predeterminado, de modo semelhante ao tipo de fragmento descrito acima, o tipo de chave padrão pode ser descrita. Como descrito acima com referência à fragment_descriptor(), o tipo de chave não é limitado ao tipo de chave padrão. index_container: identifica o contentor no qual existe uma secção de índice de chave especificada (key_index). key_index_identifier: identifica a secção de índice de chave (key_index) dentro do contentor especificado pelo index_container. A secção de índice de chave (key_index) pode ser identificada numa maneira única em combinação do index_container e o key_index_identifier. 18
ΕΡ 1 515 247 /PT 2. Descritor de fragmento (fragment_descriptor) A 'fragment_descriptor()' proporciona uma estrutura de codificar específicos bits (os quais podem ser codificados para bits arbitrários tais como 8 bits, 16 bits e etc.) relativos ao tipo de fragmento padrão frequentemente usados, e ao mesmo tempo, uma estrutura capaz de descrever o XPath como informação adicional relativa ao tipo de fragmento de metadados definida pelo utilizador. Isto é, onde a fragment_descriptor está 'OxFF', ele indica um fragmento de utilizador definido, e assim, o XPath para o fragmento de utilizador definido é descrito imediatamente.
Tabela 2
Sintaxe (N.s de bits alterável) fragment_descriptor() { fragment_type 8 se (fragment_type = OxFF) { fragment_xpath_ptr 16 fragment_type: representa o tipo de fragmentos a serem indexados. Os valores codificados são atribuídos aos tipos de fragmento padrão frequentemente usados. Se o fragment_type tem um valor codificado de OxFF, o fragment_xpath_ptr é adicionado como informação adicional. A Tabela 3 ilustra valores codificados para a informação de localização dos tipos de fragmento frequentemente usados quando uma pesquisa é conduzida na 'TV-Anytime'. Contudo, os tipos de fragmento padrão e os valores codificados nesta concretização não estão limitados àqueles ilustrados na tabela 3 mas podem ser estendidos de acordo com aplicações. 19
ΕΡ 1 515 247 /PT
Tabela 3
Valor Descrição 0x00 Não Designado 0x01 Fragmento Programlnformation 0x02 Fragmento Grouplnformation 0x03 Fragmento Creditslnformation 0x04 Fragmento ProgramReview 0x05 Fragmento Segmentlnformation 0x06 Fragmento Segmentlnformation 0x07 Fragmento de BroadcastEvent OxFF Fragmento com indicação de utilizador 0x08-0x0E Reservado 0xl0-0xFF 3. Descritor de chave (key_descriptor) 0 'key_descriptor'()' proporciona uma estrutura de codificar a informação de localização das chaves tendo uma frequência de uso alta para bits específicos quando é feita uma pesquisa, e ao mesmo tempo, uma estrutura de descrever o tipo de chave definida pelo utilizador no XPath. Por exemplo, se a key_descriptor está 'OxFF', ela indica uma chave definida de utilizador. Assim, o XPath é descrito como informação adicional para a chave definida de utilizador.
Tabela 4
Sintaxe N.2 de Bits (alterável) key_descriptor { key_type 8 se (fragment_type = OxFF) { key_xpath_ptr 16 key_type: representa o tipo de chaves a serem indexadas. São atribuídos valores codificados à informação de localização dos tipos de chave padrão frequentemente usados quando é conduzida uma pesquisa. Se o key_type tem um valor codificado de 'OxFF', o fragment_xpath_ptr é adicionado como informação adicional. 20
ΕΡ 1 515 247 /PT key_xpath_ptr: refere-se ao circuito relativo envolvido no XPath de fragmento do nó usado como a chave.
Enquanto os valores codificados para as chaves padrão não forem especificados, será compreendido que os valores codificados para os tipos de chave padrão podem ter uma estrutura semelhante para a codificação dos tipos de fragmento da Tabela 3.
Desde que as definições da secção de índice de chave (key_index) e da secção de índice de subchave (sub_key_index) são as mesmas como aquelas definidas na referência da arte de índice de chave, a descrição detalhada delas será omitida. 4. Secção de índice de chave (key_index)
Tabela 5
Sintaxe N.2 de Bits (alterável) key_index() { Key_index_identifier 8 para (j=0; j<sub_index_count; j++) { high_key_value 16 sub_index_container 16 sub_index_identifier 8 } } 5. Secção de índice de Subchave (sub_key_index) 21
ΕΡ 1 515 247 /PT
Tabela 6
Sintaxe N.2 de Bits (alterável) sub_key_index() { sub_index_identifier'segments 8 para (j=0; j<reference_count; j++) { key_value 16 target_container 16 target_handle 16 } }
Daqui em diante, a estrutura de metadados definida pela sintaxe descrita acima será discutida com referência à FIG. 8, na qual os metadados são expressos como segmentos da informação de indice. A secção de lista de índice de chave (key_index_list) 110 definida na estrutura de índice proporciona uma lista de todas as chaves transmitidas. A lista inclui informação de chave definindo cada chave (isto é, a informação de localização do fragmento (fragment_descriptor) e/ou informação de localização das chaves (key_descriptor); a informação de localização do fragmento ou a informação de localização da chave podem ser codificadas selectivamente, ou elas podem ser codificadas simultaneamente dependendo de concretizações do presente invento) e informação de identificação na secção de índice de chave (key_index) 120 a ser descrita mais tarde. O XPath do fragmento de metadados é um circuito para o nó de raiz do documento XML de metadados TVA, isto é, um circuito absoluto, da mesma maneira como na estrutura de índice convencional, e o XPath do nó usado como a chave, isto é, o XPath da chave, representa um circuito relativo da chave para o fragmento dos metadados. O XPath do fragmento de metadados e o XPath da chave em combinação representam a informação de localização da chave para o documento XML completo.
Na concretização presente, o valor codificado correspondendo ao XPath para o fragmento de metadados (isto 22
ΕΡ 1 515 247 /PT é, a informação de localização do grupo de fragmentos) e o valor codificado correspondendo ao XPath da chave (isto é, informação de localização da chave) são armazenados respectivamente no segmento de 'fragment_descriptor' 111 e o segmento de 'key_descriptor' 112.
Como descrito acima, onde a informação de localização do fragmento entre a informação de chave é do tipo de fragmento padrão o qual é frequentemente usado, é proporcionado um valor codificado (fragment_descriptor) expressando o XPath para o fragmento de metadados (fragment_xpath_ptr) com um código predeterminado. Como os tipos de fragmento padrão frequentemente usados, existem, por exemplo, informação de programa (Programlnformation), informação de grupo de programa (Grouplnformation), informação de crédito (Creditlnformation), revisão de programa (ProgramReview), informação de segmento (Segmentlnformation), ocorrência transmitida (BroadcastEvent), informação de serviço (Serviceinformation) e outros que tais. Se o XPath do fragmento de metadados para estes tipos de fragmento podem ser simplesmente expressos como um valor codificado, a área na pesquisa para os metadados pode ser reduzida.
Portanto, na estrutura de índice de acordo com a presente concretização, o XPath do fragmento de metadados padrão é codificado para um valor codificado predeterminado e então armazenado. Adicionalmente, todos os valores codificados não são atribuídos ao fragmento e alguns dos valores codificados (por exemplo, OXFF') são atribuídos aos fragmentos de metadados como definido pelo utilizador, para portanto permitir ao utilizador a definir adicionalmente informação de localização no fragmento de metadados através de meios do XPath. A este respeito, uma área adicional (' f ragment_xpath_ptr'), por exemplo, através do qual o XPath para o fragmento de metadados pode ser designado é proporcionado.
Na concretização, na qual os fragmentos são codificados de acordo com a Tabela 3, a informação de localização no fragmento de metadados entre a informação de chave tem tais valores codificados como '0x01', '0x02' e '0x03'. A informação de localização no fragmento de metadados 23
ΕΡ 1 515 247 /PT codificado para '0x01' indica o XPath do 'fragmento de informação de programa (Programlnformation)'. Adicionalmente, onde a informação de localização no fragmento de metadados é 'OxFF', ela significa que o fragmento de metadados definido pelo utilizador, e assim, uma área adicional para activar o XPath do fragmento de metadados a ser destinado, é proporcionado.
Embora a concretização acima tenha sido descrita em relação apenas ao fragmento de metadados, o mesmo pode ser aplicado em relação à(s) chave(s) para o fragmento de metadados. Isto é, valores codificados podem ser proporcionados e usados para as chaves usadas frequentemente em vez do XPath convencional para as chaves. Adicionalmente, se o valor codificado incluir um valor predeterminado, o utilizador pode adicionalmente designar o XPath para a chave. A codificação para o XPath do, mencionado antes, fragmento de metadados e a codificação do XPath da chave podem ser usadas simultaneamente ou independentemente.
Adicionalmente, a secção de lista de índice de chave (key_index_list) 110 inclui a informação de identificação na secção de índice de chave (key_index) 120 de cada chave para ser descrita mais tarde (isto é, a informação de identificador de contentor (container_id) do contentor armazenando ali a secção de índice de chave (key_index) 120, e a informação de identificador de índice de chave). A informação de identificador de contentor e a informação de identificador de índice de chave são respectivamente armazenadas num segmento de 'index_container' e num segmento de 'key_index_identifier' na secção de lista de índice de chave (key_index_list) 110.
Atendendo a que a secção de índice de chave (key_index) 120 e a secção de índice de subchave (sub_key_index) 130 são as mesmas como descrito na referência de arte de índice de chave, a descrição delas será omitida. A estrutura de índice incluindo a informação de chave codificada será descrita em detalhe com referência à FIG. 9, a qual ilustra a informação de índice de acordo com uma concretização do presente invento. 24
ΕΡ 1 515 247 /PT A FIG. 9 mostra a secção de lista de índice de chave 110 na qual o XPath do fragmento de 'BroadcastEvent' para o 'Service ID' é codificado para '0x07'. Aqui dentro, a secção de índice de chave (key_index) 120 e a secção de índice de subchave (sub_key_index) 130 são as mesmas como descrito com referência à FIG. 7. A estrutura de índice descrita acima é muito eficaz quando as chaves relacionadas com os tipos de fragmentos usados frequentemente, por exemplo, 'Programlnformation', 'Grouplnformation', e 'BroadcastEvent' e etc. são usados, reduzindo portanto a superioridade completa no aparelho para pesquisa de metadados. A FIG. 10 ilustra um processo para proporcionar um índice de metadados que tem uma estrutura de acordo com uma concretização do presente invento como descrito acima. índices dos metadados, de acordo com uma concretização do presente invento, podem ser gerados pelo fornecedor 200 fornecendo, por exemplo, sinais áudio/visuais.
Informação em conteúdos, isto é, metadados, é primeiro processada numa base de fragmento como descrito acima (S100). Pelo menos, uma porção (informação de localização do fragmento ou informação de localização da chave) de informação nos campos que serão incluídos no índice de metadados, isto é, informação na chave (por exemplo, informação de localização da informação de fragmento e localização da chave) é codificada (S 2 0 0). Por outras palavras, onde a informação de localização do fragmento de metadados à qual os campos constituindo as chaves pertencem, ou a informação de localização da chave é do tipo de fragmento padrão ou do tipo de chave padrão, ambas as quais podem ser codificadas, a informação de localização do fragmento de metadados ou a informação de localização da chave, isto é, o XPath do fragmento de metadados ou o XPath da chave é codificado para o valor de código predeterminado (por exemplo, o fragmento de acontecimento transmitido ('BroadcastEvent') é codificado para '0X07' na FIG. 9). Onde a informação de localização do fragmento de metadados ou a informação de localização da chave não é identificada pelo 25
ΕΡ 1 515 247 /PT valor codificado, a informação de chave expressa com o XPath pode ser utilizada como na arte convencional. É proporcionada uma chave ao usar informação constituindo o fragmento, por exemplo, informação num 'Service ID' (S300). Então, uma secção de indice de subchave (sub_key_index) 130 é proporcionada para a chave como proporcionado acima (S400). A secção de indice de subchave (sub_key_index) 130 inclui segmentos 114 que têm ali gamas de valores da chave, e informação de identificação de fragmento de metadados correspondendo aos valores a chave (isto é, a informação de identificador de contentor (container_id) e informação de identificador de dados de fragmento (handle_value) respectivamente armazenadas no segmento de 'target_container' e o segmento de 'target_container' da FIG. 8) .
Uma secção de indice de chave (key_index) 120 tendo valores de chave representativos representando as respectivas gamas de valores da chave é proporcionada (S500) . Por exemplo, um valor de chave representativo (por exemplo 509) indicando uma gama predeterminada (por exemplo, 500-509) do 'Service ID' está incluído. A secção de índice de chave (key_index) 120 inclui ali informação de identificação para a secção de índice de subchave (sub_key_index) 130, em que a informação de identificação inclui a informação e identificador de contentor (container_id) do contentor no qual a secção de índice de subchave (sub_key_index) 130 é armazenada e a informação de identificador de índice de subchave como mostrado na FIG. 8.
Uma secção de lista de índice de chave (key_index_list) 110 dispondo informação de chave, como proporcionada acima, isto é, informação de localização da informação de fragmento e localização da chave, apoiada na chave, são proporcionadas (S600) . Nesta altura, se a informação de localização codificada do fragmento ou a informação de localização codificada da chave no passo S20 existe, a informação de localização acima é expressa como um código codificado quando a secção de lista de índice de chave (key_index_list) 110 é proporcionada. Por outras palavras, por exemplo, o fragmento de acontecimento transmitido ('BroadcastEvent') na FIG. 9 é 26
ΕΡ 1 515 247 /PT expresso como '0X07'. Onde a informação de localização do fragmento ou a informação de localização da chave não podem ser distinguidas por um valor codificado, a informação de chave, expressa no XPath como dentro da arte convencional, pode ser utilizada. A secção de lista de índice de chave (key_index_list) 110 inclui adicionalmente informação de identificação na secção de índice de chave (key_index) 120, adicionalmente à informação de chave.
Os passos descritos acima podem continuar na ordem inversa em outras concretizações do presente invento, e o passo S500 de proporcionar a secção de indice de chave (key_index) 120 incluindo ali os valores de chave representativos, pode ser omitido dependendo da(s) concretização(ões).
Incluso abaixo, um processo de pesquisa de metadados que satisfazem uma condição de pesquisa através do uso do índice de metadados tendo uma estrutura de acordo com uma concretização do presente invento descrita acima, será descrito com referência à FIG. 11.
Uma condição de pesquisa é inserida por, por exemplo, um utilizador (S1100), e informação de localização de metadados relativa a um campo da condição de pesquisa de entrada é determinada (S1210) . Uma chave correspondendo à informação de localização do campo é pesquisada na secção de lista de índice de chave (key_index_list) 110 (S1300), em que, pelo menos, uma parte da informação de localização, por exemplo, informação de localização de um fragmento incluindo a chave ou informação de localização da chave dentro do fragmento, é definida com um código predeterminado, e os metadados a que diz respeito são extraídos através do uso da chave pesquisada (S14 0 0) . O passo de extrair os metadados a que diz respeito, S1400, inclui os passos de pesquisa de um valor de chave representativo que satisfaça a condição de pesquisa, em comparação do valor de chave representativo e a gama de valores de chave da condição de pesquisa, na secção de índice 27
ΕΡ 1 515 247 /PT de chave (key_index) 120, e que faz a pesquisa na secção de índice de subchave (sub_key_index) 130 por um segmento 114 incluindo os valores da chave na gama representada pelo valor de chave representativo pesquisado (S1410), fazendo a pesquisa de um valor da chave que satisfaça a condição de pesquisa no segmento 114 da secção de índice de subchave pesquisada (sub_key_index) 130 (S1420), e extraindo os metadados a que diz respeito ao usar a informação de identificação do fragmento de metadados que corresponde ao valor pesquisado da chave, pelo que o fragmento de metadados que satisfaz a condição de pesquisa é extraído. É compreendido que, por exemplo, com referência às FIGS. 2 e 9, onde uma condição de pesquisa corresponde a uma chave de 'Service ID' na gama de 507-514 é inserida, valores de chave representativos 509 e 519 são pesquisados, valores das respectivas gamas de valores da chave são pesquisados, e fragmentos correspondendo à condição de pesquisa são extraídos ao usar a informação de identificação nos fragmentos que correspondem aos valores da chave. A informação de localização do fragmento refere-se a um circuito absoluto do fragmento de metadados, as chaves do qual são para ser indexadas como descrito acima, isto é, o XPath do fragmento de metadados (fragment_xpath_ptr), e a informação de localização da chave refere-se a um circuito relativo da chave para o fragmento de metadados (circuito relativo na localização de XPath do fragmento), isto é, o XPath (key_descriptor) dos nós usados como chaves.
Nos passos de S1410, S1420 e S1430, os passos de pesquisa da secção de índice de chave respeitante (key_index) 120 e a secção de índice de subchave (sub_key_index) 130, e a extracção do fragmento respeitante continuam pela utilização da informação de identificação da secção de índice de chave (key_index) 120, da secção de índice de subchave (sub_key_index) e do fragmento de metadados, respectivamente. A FIG. 12 descreve um aparelho para pesquisa dos metadados de acordo com uma concretização do presente invento. O aparelho executa um processo de pesquisa de metadados de acordo com o presente invento descrito de acordo com referência à FIG. 11. 28
ΕΡ 1 515 247 /PT Ο aparelho 1000 inclui uma unidade de inserção 1100 que permite a um utilizador inserir uma condição de pesquisa, uma unidade receptora 1200 recebendo conteúdos, metadados em conteúdos ou um indice dos metadados, uma unidade de armazenagem 130 armazenando ali os conteúdos recebidos, os metadados nos conteúdos ou o indice dos metadados, uma unidade de controlo 1400 determinando a informação de localização dos metadados correspondendo ao campo da entrada de condição de pesquisa a partir da unidade de inserção 1100, fazendo a pesquisa da chave contendo o código predeterminado como informação de localização, onde, pelo menos, uma parte da informação de localização é definida como o código predeterminado, e extraindo os metadados respeitantes através do uso da chave pesquisada, e uma unidade de saída 1500 donde sai o resultado da pesquisa da unidade de controlo 1400. A unidade de controlo 1400 compara a entrada da condição de pesquisa da unidade de entrada 1100 com o valor da chave contido no índice de metadados armazenado na unidade de armazenagem 1300.
Entre os passos da pesquisa dos metadados, de acordo com uma concretização do presente invento, o passo de determinar a informação de localização do campo da condição de pesquisa de entrada dentro dos metadados (S1210), o passo de pesquisa da chave contendo o código predeterminado como informação de localização, onde, pelo menos, uma parte da informação de localização é definida como o código predeterminado (S1300), e o passo de extrair os metadados respeitantes através da utilização da chave pesquisada (S14 0 0) são realizados na unidade de controlo 1400. Descrições destes passos foram descritas com referência à FIG. 11. O presente invento propõe uma estrutura de indice proporcionando uma indexação simplificada para fragmentos de metadados para pesquisa dos fragmentos de metadados numa maneira rápida, sob o ambiente em que os metadados são estruturados numa base de fragmento, um processo de pesquisa da informação de indice, e um aparelho para pesquisa da informação de índice. 29
ΕΡ 1 515 247 /PT
APLICABILIDADE INDUSTRIAL
De acordo com o presente invento, uma pesquisa rápida de metadados está disponível e a área para o aparelho pesquisa dos metadados é reduzida, reduzindo portanto o tempo de pesquisa e aumentando a eficiência do aparelho para pesquisa dos metadados. Contudo, é compreendido que enquanto explicativo, concretizações não limitativas do presente invento sobrepõem as desvantagens descritas acima e outras desvantagens não descritas acima, o presente invento não precisa de sobrepor as desvantagens descritas acima, e como explicativo, concretizações não limitativas do presente invento podem não sobrepor qualquer um dos problemas descritos acima. É também compreendido que um sistema o qual utiliza o presente invento também inclui armazenagem permanente ou removível, tal como discos ópticos ou magnéticos, RAM, ROM, um meio de onda portadora, etc., nos quais o processo e estruturas de dados do presente invento podem armazenados e distribuídos. As operações também distribuídas através, por exemplo, um descarregar sobre uma rede tal como a Internet.
Embora poucas concretizações preferidas tenham sido mostradas e descritas, será apreciado por aqueles peritos na arte que várias alterações e modificações possam ser feitas nas reivindicações anexas.
Lisboa

Claims (23)

  1. ΕΡ 1 515 247 /PT 1/6 REIVINDICAÇÕES 1 - Processo de pesquisa de metadados, referentes a conteúdos transmitidos, dispostos num esquema meio estruturado predeterminado e dividido em fragmentos como unidades transmitidas independentemente e acedidas individualmente dos metadados, usando um indice que tem uma lista (110) das chaves que correspondem aos campos dos metadados, e informação de localização (111, 112) para definição das chaves com relação ao esquema meio estruturado, incluindo o processo: a pesquisa a partir do indice dos metadados, de uma chave que corresponde a uma condição de pesquisa de um campo dos metadados; e a extracção de um fragmento dos metadados usando a chave pesquisada; caracterizado por: a informação de localização compreende informação de localização do fragmento, incluindo a informação de chave e localização da chave dentro do fragmento e, pelo menos, uma parte da informação de localização (111, 112), que define a chave, é expressa como um valor de código predeterminado.
  2. 2 - Processo de acordo com a reivindicação 1, em que a pesquisa da chave inclui: a determinação da informação de localização (111) que corresponde ao campo da condição de pesquisa em relação aos metadados; e a pesquisa da chave que corresponde à informação de localização (111) em relação ao campo da condição de pesquisa.
  3. 3 - Processo de acordo com a reivindicação 1, em que a extracção do fragmento compreende: ΕΡ 1 515 247 /PT 2/6 a pesquisa de um valor da chave que satisfaz a condição de pesquisa entre os valores da chave a partir do índice; e a extracção do fragmento dos metadados, usando a informação de identificação no fragmento que corresponde ao valor da chave.
  4. 4 - Processo de acordo com a reivindicação 3, em que em resposta a um grande número de valores da chave que satisfazem a condição de pesquisa, a extracção do fragmento compreende a extracção de uns dos fragmentos dos metadados que correspondem aos valores da chave que satisfaz a condição de pesquisa.
  5. 5 - Processo de acordo com a reivindicação 3, em que a pesquisa do valor compreende: a pesquisa de um valor de chave representativo que satisfaz a condição de pesquisa, entre os valores de chave representativos do índice que corresponde às gamas de valores da chave; e a pesquisa do valor entre uma gama dos valores que correspondem ao valor de chave representativo.
  6. 6 - Processo de acordo com a reivindicação 1, em que o índice inclui: uma secção de lista de índice de chave que compreende a lista; uma secção de índice de subchave que compreende as gamas de valores da informação de chave e identificação num dos fragmentos dos metadados correspondendo aos valores da chave; e uma secção de índice de chave incluindo valores de chave representativos representando as respectivas gamas de valores da chave. ΕΡ 1 515 247 /PT 3/6
  7. 7 - Processo de acordo com qualquer uma das reivindicações de 1 a 6, em que o passo de pesquisa compreende: o acesso a uma lista (110), que compreende um grande número de combinações de informação de localização (111) num fragmento, e definindo a informação de localização (112), pelo menos, uma chave dentro do fragmento, em que uma das informações de localização (111) no fragmento e a informação de localização (112) que definem, pelo menos, uma chave, é expressa como um código predeterminado; e a pesquisa a partir da lista (110), de uma combinação que corresponde a uma condição de pesquisa de, pelo menos, uma chave dos metadados.
  8. 8 - Processo de acordo com a reivindicação 7, em que a outra informação de localização (112, 111) é expressa como um outro código ou XPath predeterminado.
  9. 9 - Processo de acordo com a reivindicação 7, que compreende ainda a extracção de um ou mais fragmentos dos metadados que correspondem à informação de identificação nos metadados identificados pela combinação seleccionada.
  10. 10 - Meio de leitura por computador que compreende instruções executáveis por computador para executar as operações indicadas em qualquer das reivindicações 1 a 9.
  11. 11 - Aparelho para pesquisa de metadados, referentes a conteúdos transmitidos, dispostos num esquema meio estruturado predeterminado e dividido em fragmentos, como unidades transmitidas independentemente e acedidas individualmente dos metadados, usando um índice que tem uma lista das chaves que correspondem aos campos dos metadados, e informação de localização que define as chaves em relação ao esquema meio estruturado, que compreende: uma unidade de entrada (1100), que recebe uma condição de pesquisa que tem um campo dos metadados como um parâmetro de pesquisa; e ΕΡ 1 515 247 /PT 4/6 uma unidade de controlo (1400), que faz a pesquisa a partir do indice dos metadados, uma chave que corresponde à condição de pesquisa, em que a informação de localização compreende a informação de localização do fragmento, incluindo a informação de chave e localização da chave dentro do fragmento, e, pelo menos, uma parte da informação de localização, que define a chave, é expressa como um valor de código predeterminado, e que extrai um fragmento dos metadados usando a chave pesquisada.
  12. 12 - Aparelho de acordo com a reivindicação 11, em que uma da informação de localização (111) do fragmento e da informação de localização (112) da chave é expressa como o valor de código predeterminado.
  13. 13 - Aparelho como reivindicado na reivindicação 12, em que uma outra da informação de localização do fragmento e da informação de localização da chave é expressa como um outro valor de código ou XPath predeterminado.
  14. 14 - Aparelho de acordo com a reivindicação 12, em que o valor de código predeterminado inclui o XPath como informação adicional, em que o respectivo fragmento/chave corresponde a um tipo definido de utilizador.
  15. 15 - Aparelho como reivindicado na reivindicação 11, em que a unidade de controlo (1400) pesquisa um valor da chave que satisfaz a condição de pesquisa entre os valores da chave a partir do indice, e extrai a informação de identificação no fragmento dos metadados que corresponde ao valor da chave.
  16. 16 - Aparelho de acordo com a reivindicação 15, em que em resposta a um grande número de valores da chave que satisfazem a condição de pesquisa, a unidade de controlo extrai uns dos fragmento dos metadados que correspondem aos valores da chave que satisfazem a condição de pesquisa.
  17. 17 - Aparelho de acordo com a reivindicação 15, em que a unidade de controlo pesquisa um valor de chave representativo que satisfaz a condição de pesquisa, entre os valores de chave representativos do indice que corresponde às gamas dos ΕΡ 1 515 247 /PT 5/6 valores da chave, e pesquisa o valor entre uma gama de valores que correspondem ao valor de chave representativa.
  18. 18 - Aparelho de acordo com a reivindicação 11, que compreende ainda: uma unidade de recepção (1200) que recebe os metadados; uma unidade de armazenagem (1300) que armazena na mesma os metadados recebidos; e uma unidade de saida (1500) que faz sair o resultado de pesquisa da unidade de controlo.
  19. 19 - Aparelho de acordo com qualquer uma das reivindicação 11 a 18, em que os metadados têm uma estrutura de metadados como definida pelo Fórum "TV-Anytime".
  20. 20 - Aparelho de acordo com a reivindicação 11, em que o indice compreende: uma secção de lista de índice (110) que compreende a lista; uma secção de índice de subchave (130), que compreende as gamas dos valores da informação de chave e identificação nuns dos fragmentos dos metadados que correspondem aos valores da chave; e uma secção de índice de chave (120), que compreende os valores de chave representativos, que representam as respectivas gamas de valores da chave.
  21. 21 - Aparelho de acordo com qualquer uma das reivindicações de 11 a 20, em que: a unidade de entrada (1100) que recebe uma condição de pesquisa de, pelo menos, uma chave dos metadados; e a unidade de controlo (1400) que selecciona, a partir de uma lista que compreende um grande número de combinações de informação de localização numa informação de fragmento e ΕΡ 1 515 247 /PT 6/6 localização, que define, pelo menos, uma chave dentro do fragmento, uma combinação que corresponde à condição de pesquisa.
  22. 22 - Aparelho de acordo com a reivindicação 21, em que a outra informação de localização é expressa como um outro código ou XPath predeterminado.
  23. 23 - Aparelho de acordo com a reivindicação 21 ou 22, em que a unidade de controlo (1400) extrai um ou mais fragmentos dos metadados, que correspondem à informação de identificação nos metadados identificados pela combinação seleccionada. Lisboa,
PT04078007T 2002-07-23 2003-07-16 Processo de pesquisa de metadados e aparelho usando índices de metadados. PT1515247E (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20020043097 2002-07-23
KR20020062913 2002-10-15

Publications (1)

Publication Number Publication Date
PT1515247E true PT1515247E (pt) 2007-08-01

Family

ID=36655350

Family Applications (3)

Application Number Title Priority Date Filing Date
PT03741583T PT1490801E (pt) 2002-07-23 2003-07-16 Estrutura de índices de metadados, método para fornecimento de índices de metadados e aparelho e método para pesquisa de metadados através da utilização dos índices de metadados
PT04078007T PT1515247E (pt) 2002-07-23 2003-07-16 Processo de pesquisa de metadados e aparelho usando índices de metadados.
PT04078006T PT1515246E (pt) 2002-07-23 2003-07-16 Método para fornecimento de índices de metadados

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PT03741583T PT1490801E (pt) 2002-07-23 2003-07-16 Estrutura de índices de metadados, método para fornecimento de índices de metadados e aparelho e método para pesquisa de metadados através da utilização dos índices de metadados

Family Applications After (1)

Application Number Title Priority Date Filing Date
PT04078006T PT1515246E (pt) 2002-07-23 2003-07-16 Método para fornecimento de índices de metadados

Country Status (18)

Country Link
US (3) US20040172413A1 (pt)
EP (3) EP1490801B1 (pt)
JP (3) JP2005534101A (pt)
KR (2) KR100419766B1 (pt)
CN (3) CN1606743A (pt)
AT (3) ATE365948T1 (pt)
AU (1) AU2003281657B9 (pt)
BR (1) BR0306986A (pt)
DE (3) DE60317328T2 (pt)
DK (3) DK1490801T3 (pt)
ES (3) ES2294429T3 (pt)
GB (1) GB2397405B (pt)
MX (1) MXPA04008377A (pt)
NZ (4) NZ533208A (pt)
PT (3) PT1490801E (pt)
RU (3) RU2283510C2 (pt)
SG (2) SG142156A1 (pt)
WO (1) WO2004010334A1 (pt)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
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 삼성전자주식회사 메타 데이터를 포함하는 저장 매체, 그 재생 장치 및 방법
KR100590029B1 (ko) * 2004-09-17 2006-06-14 전자부품연구원 TV-Anytime 메타데이터 서비스에서 get_Data 오퍼레이션을 이용한 테이블 필드 엘리먼트 제공 방법
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
EP1834479A4 (en) * 2005-01-07 2013-03-13 Korea Electronics Telecomm DEVICE AND METHOD FOR OBTAINING AN ADAPTIVE BROADCAST SERVICE USING AN UTILIZATION ENVIRONMENT DESCRIPTION CONTAINING BIOGRAPHICAL INFORMATION AND TERMINAL INFORMATION
CN101137976A (zh) * 2005-01-07 2008-03-05 韩国电子通信研究院 利用游戏元数据提供自适应广播服务的设备和方法
US7571153B2 (en) * 2005-03-28 2009-08-04 Microsoft Corporation Systems and methods for performing streaming checks on data format for UDTs
KR100762790B1 (ko) 2005-03-31 2007-10-02 이엠웨어 주식회사 소형 무선단말기용 디비엠에스의 인덱스 트리구조 제공방법과 벌크데이타 저장방법
US8171394B2 (en) * 2005-06-24 2012-05-01 Microsoft Corporation Methods and systems for providing a customized user interface for viewing and editing meta-data
WO2007039871A2 (en) * 2005-10-05 2007-04-12 Koninklijke Philips Electronics N.V. A device for handling data items that can be rendered to a user
KR100697536B1 (ko) * 2005-11-08 2007-03-20 전자부품연구원 TV-Anytime 서비스에서 get_Data 오퍼레이션을 이용한 사용자 정보 기초 검색 방법
US20070203898A1 (en) * 2006-02-24 2007-08-30 Jonathan Lurie Carmona Search methods and systems
US7574435B2 (en) * 2006-05-03 2009-08-11 International Business Machines Corporation Hierarchical storage management of metadata
KR101234795B1 (ko) * 2006-06-15 2013-02-20 삼성전자주식회사 컨텐츠 브라우징 장치 및 방법
US7590654B2 (en) * 2006-06-30 2009-09-15 Microsoft Corporation Type definition language for defining content-index from a rich structured WinFS data type
US20080165281A1 (en) * 2007-01-05 2008-07-10 Microsoft Corporation Optimizing Execution of HD-DVD Timing Markup
US8037046B2 (en) * 2007-06-29 2011-10-11 Microsoft Corporation Collecting and presenting temporal-based action information
KR100936240B1 (ko) * 2007-09-03 2010-01-12 전자부품연구원 Soap 오퍼레이션을 이용한 컨텐츠 질의방법
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 日本放送協会 映像コンテンツ検索装置及びコンピュータプログラム
JP5267670B2 (ja) * 2009-07-07 2013-08-21 日本電気株式会社 情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体
RU2450349C2 (ru) * 2009-11-26 2012-05-10 Хун-Чиэнь ЧОУ Способ и вычислительное устройство защиты данных
KR101102080B1 (ko) 2010-03-11 2012-01-04 이너비트 주식회사 컬럼 내의 부분 인덱싱을 이용한 임베디드 디비엠에스의 인덱스 생성 방법과 이를 이용한 데이터 검색 방법 및 데이터 소팅방법
KR20120035030A (ko) * 2010-10-04 2012-04-13 한국전자통신연구원 서비스 검색을 제공하는 방법 및 그 시스템
CN102479235B (zh) * 2010-11-30 2014-04-16 成都致远诺亚舟教育科技有限公司 一种化学知识关联搜索方法和系统
JP5524144B2 (ja) 2011-08-08 2014-06-18 株式会社東芝 key−valueストア方式を有するメモリシステム
JP5762878B2 (ja) 2011-08-08 2015-08-12 株式会社東芝 key−valueストアを有するメモリシステム
KR20130049111A (ko) * 2011-11-03 2013-05-13 한국전자통신연구원 분산 처리를 이용한 포렌식 인덱스 방법 및 장치
JP5143295B1 (ja) 2012-01-27 2013-02-13 株式会社東芝 電子機器及びインデックス生成方法
US9720930B2 (en) * 2012-01-30 2017-08-01 Accenture Global Services Limited Travel management
US9063746B2 (en) * 2012-06-22 2015-06-23 Sap Se Deployment of software applications on a cloud computing platform
CN103034734A (zh) * 2012-12-27 2013-04-10 上海顶竹通讯技术有限公司 文件存储查询代理以及信息查找方法与系统
CN103279489A (zh) * 2013-04-25 2013-09-04 安科智慧城市技术(中国)有限公司 一种元数据的存储方法、装置
JP6121857B2 (ja) 2013-09-20 2017-04-26 株式会社東芝 メモリシステム
KR102126018B1 (ko) 2013-11-06 2020-06-23 삼성전자주식회사 필드의 위치 정보를 포함하는 패킷을 처리하는 송, 수신 노드의 동작 방법 및 필드의 위치 정보를 포함하는 패킷
KR101518305B1 (ko) * 2014-01-07 2015-05-07 동서대학교산학협력단 위치정보 연동 영상콘텐츠 제작방법 및 위치정보 연동 영상콘텐츠 활용방법
CN105138649B (zh) * 2015-08-26 2018-11-30 小米科技有限责任公司 数据的搜索方法、装置及终端
GB201705858D0 (en) * 2017-04-11 2017-05-24 Nchain Holdings Ltd Computer-implemented system and method
JP7131357B2 (ja) * 2018-12-12 2022-09-06 富士通株式会社 通信装置、通信方法、および通信プログラム
US11025354B2 (en) * 2019-07-19 2021-06-01 Ibiquity Digital Corporation Targeted fingerprinting of radio broadcast audio

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4400129A (en) * 1981-06-24 1983-08-23 Jack Eisenberg Wheelchair carrier and loading device
US4561575A (en) * 1984-01-04 1985-12-31 Jones Robert R Swing away tire carrier and hitch
US5821934A (en) * 1986-04-14 1998-10-13 National Instruments Corporation Method and apparatus for providing stricter data type capabilities in a graphical data flow diagram
US5209628A (en) * 1991-09-09 1993-05-11 Hassell Curtis C Self-loading dolly mount apparatus
CA2077917C (en) * 1992-09-10 1995-11-28 Bruce C. Hewson Swing-down bicycle carrier for vehicles
US5666442A (en) * 1993-05-23 1997-09-09 Infoglide Corporation Comparison system for identifying the degree of similarity between objects by rendering a numeric measure of closeness, the system including all available information complete with errors and inaccuracies
US5489110A (en) * 1993-10-26 1996-02-06 Mascotech Accessories, Inc. Hitch rack foot lever cinch
US5449101A (en) * 1993-10-27 1995-09-12 Mascotech Accessories, Inc. Hitch rack for an automotive vehicle
WO1996017313A1 (en) * 1994-11-18 1996-06-06 Oracle Corporation Method and apparatus for indexing multimedia information streams
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 オムロン株式会社 プログラム制御装置、プログラム制御方法、およびプログラム記録媒体
US6164896A (en) * 1997-12-08 2000-12-26 Cummins; Robert L. Trash container lifting and transporting device
US6033178A (en) * 1997-12-08 2000-03-07 Cummins; Robert L. Trash container lifting and transporting device
US6151624A (en) * 1998-02-03 2000-11-21 Realnames Corporation Navigating network resources based on metadata
US5961272A (en) * 1998-03-04 1999-10-05 Short; Russell J. Waste receptacle transport device
US6226618B1 (en) * 1998-08-13 2001-05-01 International Business Machines Corporation Electronic content delivery system
US20020123928A1 (en) * 2001-01-11 2002-09-05 Eldering Charles A. Targeting ads to subscribers based on privacy-protected subscriber profiles
JP3752945B2 (ja) * 2000-02-17 2006-03-08 日本電気株式会社 ディレクトリ検索システム及び方法、ディレクトリ検索プログラムを記録したコンピュータ読取可能な記録媒体
US20020174147A1 (en) * 2000-05-19 2002-11-21 Zhi Wang System and method for transcoding information for an audio or limited display user interface
AUPR063400A0 (en) * 2000-10-06 2000-11-02 Canon Kabushiki Kaisha Xml encoding scheme
EP1346559A4 (en) * 2000-11-16 2006-02-01 Mydtv Inc SYSTEM AND METHOD FOR DETERMINING THE POPULARITY OF VIDEO PROGRAM EVENTS
US6361264B1 (en) * 2000-11-17 2002-03-26 Shawn Allen Guthrie Container transporter
US20020184195A1 (en) * 2001-05-30 2002-12-05 Qian Richard J. Integrating content from media sources
US6823329B2 (en) * 2002-04-02 2004-11-23 Sybase, Inc. Database system providing methodology for acceleration of queries involving functional expressions against columns having enumerated storage
US6698995B1 (en) * 2002-11-21 2004-03-02 Russell J. Bik Hitch mounted refuse container transport device

Also Published As

Publication number Publication date
DE60317488T2 (de) 2008-10-02
NZ533209A (en) 2005-05-27
ES2294429T3 (es) 2008-04-01
EP1515247A3 (en) 2005-06-08
US20040210572A1 (en) 2004-10-21
SG142157A1 (en) 2008-05-28
NZ533208A (en) 2005-05-27
NZ533211A (en) 2005-05-27
CN1567309A (zh) 2005-01-19
ES2297178T3 (es) 2008-05-01
GB0318231D0 (en) 2003-09-03
ATE378643T1 (de) 2007-11-15
DE60314631D1 (de) 2007-08-09
RU2004132976A (ru) 2006-04-27
DE60317328D1 (de) 2007-12-20
RU2004111533A (ru) 2005-09-10
CN1606743A (zh) 2005-04-13
EP1490801A1 (en) 2004-12-29
US20040210570A1 (en) 2004-10-21
MXPA04008377A (es) 2004-10-19
KR100419766B1 (ko) 2004-02-25
EP1515247B1 (en) 2007-06-27
DE60314631T2 (de) 2008-05-15
AU2003281657A1 (en) 2004-02-09
NZ533210A (en) 2005-05-27
ATE365948T1 (de) 2007-07-15
US7979437B2 (en) 2011-07-12
DE60317488D1 (de) 2007-12-27
RU2283510C2 (ru) 2006-09-10
GB2397405B (en) 2004-12-15
EP1490801B1 (en) 2007-11-14
DE60317328T2 (de) 2008-03-06
EP1515246B1 (en) 2007-11-07
EP1490801A4 (en) 2005-06-01
CN100377155C (zh) 2008-03-26
DK1515246T3 (da) 2008-03-17
BR0306986A (pt) 2005-06-28
DK1515247T3 (da) 2007-10-29
AU2003281657B2 (en) 2004-09-16
DK1490801T3 (da) 2008-01-28
AU2003281657B9 (en) 2005-09-08
RU2283509C2 (ru) 2006-09-10
JP2005534101A (ja) 2005-11-10
PT1515246E (pt) 2007-12-06
KR100513286B1 (ko) 2005-09-09
KR20040013072A (ko) 2004-02-11
EP1515246A3 (en) 2005-06-01
SG142156A1 (en) 2008-05-28
JP2005209214A (ja) 2005-08-04
KR20040010314A (ko) 2004-01-31
RU2298826C2 (ru) 2007-05-10
JP2005243012A (ja) 2005-09-08
US20040172413A1 (en) 2004-09-02
EP1515247A2 (en) 2005-03-16
CN100357947C (zh) 2007-12-26
WO2004010334A1 (en) 2004-01-29
GB2397405A (en) 2004-07-21
PT1490801E (pt) 2007-12-21
EP1515246A2 (en) 2005-03-16
ATE377798T1 (de) 2007-11-15
RU2004132979A (ru) 2006-04-27
ES2289427T3 (es) 2008-02-01
CN1567310A (zh) 2005-01-19

Similar Documents

Publication Publication Date Title
PT1515247E (pt) Processo de pesquisa de metadados e aparelho usando índices de metadados.
US7984037B2 (en) Method for evaluating xpath-like fragment identifiers of audio-visual content
JP4561150B2 (ja) 階層データ形式のためのデータベースモデル
EP1087309A2 (en) Method and system for addressing audio-visual content fragments
US8150834B2 (en) Assisting method and apparatus for accessing markup language document
US20050223017A1 (en) XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method
JP2005209214A5 (pt)
JP2008537259A (ja) 資源間の関係の効率的記述
US8145683B2 (en) Data structure and method for creating and storing a file
US20100312808A1 (en) Method and apparatus for organizing media data in a database
KR20060025100A (ko) 다국어를 지원하는 메타 데이터를 기록한 정보저장매체 및메타 데이터 처리방법
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
AU759681B2 (en) Method and system for addressing audio-visual content fragments
CN117521643A (zh) 一种网页文档的目录内容生成方法、装置及电子设备
Gennaro et al. The Use of XML in a video digital library
KR20050021571A (ko) 계층적 데이터 포맷을 위한 데이터베이스 모델