Busca avançada
Ano de início
Entree

MÉTODO DE INDEXAÇÃO PARA DADOS DE ALTA DIMENSIONALIDADE EM GRANDES BASES DE DADOS USANDO UMA CURVA DE PEANO (CURVA PREENCHEDORA DO ESPAÇO) E MÚLTIPLOS REPRESENTANTES PARA OS DADOS

Tipo de documento:Patente
Inventor(es): Ricardo da Silva Torres; Eduardo Alves do Valle Junior; Fernando Cesar Akune
Depositante: Universidade Estadual de Campinas (UNICAMP)
Data do depósito: 20 de dezembro de 2010
Registro INPI:
PI1005767-6
IPC: G06F 17/30 G06F 7/00
Resumo

MÉTODO DE INDEXAÇÃO PARA DADOS DE ALTA DIMENSIONALIDADE EM GRANDES BASES DE DADOS, USANDO UMA CURVA DE PEANO (CURVA PREENCHEDORA DO ESPAÇO) E MÚLTIPLOS REPRESENTANTES PARA OS DADOS. O presente invento reslve o problema da indexação de dados de alta dimensionalidade usando curvas de Peano. Essas curvas têm a capacidade de induzir uma ordem total nos dados "sensível à vizinhança" que pode ser aproveitada na indexação de registros multidimensionais. Entretanto elas possuem "zonas de descontinuidade" onde essas qualidades de quase preservação da vizinhança são perdidas. O invento resolve, de maneira eficiente e eficaz, o problema das regiões de descontinuidade, permitindo o uso efetivo das curvas de Peano na indexação de dados de alta dimensionalidade.


Processo FAPESP: 09/05951-8 - Indexação de dados multimídia em alta dimensionalidade: aplicação à busca em bases de imagens e vídeos
Beneficiário:Eduardo Alves Do Valle Junior
Pesquisador responsável:Ricardo da Silva Torres
Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Computação (IC)
Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado