Busca avançada
Ano de início
Entree

Operadores binários para consultas de similaridade em banco de dados multimídia

Processo: 00/12026-4
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de janeiro de 2001
Vigência (Término): 31 de outubro de 2001
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação
Pesquisador responsável:Caetano Traina Junior
Beneficiário:Enzo Seraphim
Instituição-sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil

Resumo

Para agilizar consultas, os gerenciadores de dados utilizam estruturas de indexação as quais dependem das propriedades dos domínios de dados envolvidos. Os gerenciadores atuais não são adequados para manipular dados complexos em particular aqueles manipulados por aplicações multimídia, e uma das razões é a inexistência de uma relação de ordem entre os elementos do domínio. Além disso, comparações por igualdade têm pouca utilidade quando envolvem dados complexos, uma vez que a existência de dois elementos exatamente iguais é rara. Uma classe de operadores que se adéquam melhor são os operadores por similaridade. Existem diversos estudos sobre dois operadores para consulta por similaridade: operador de seleção para consulta por abrangência ("range queries") e por vizinhos mais próximos. Entretanto, para um suporte completo às consultas por similaridade um gerenciador deve dispor também de operadores de consulta que envolvam mais de um conjunto de dados, os chamados operadores binários, dos quais a junção é a operação mais importante. Este projeto de doutorado tem como objetivo definir consultas a dados por similaridade usando operadores de junção, explorando os tópicos: definição conceitual de cada operador, definição das propriedades de equivalência de representação, elaboração dos algoritmos e de métodos para estimar a seletividade das consultas. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)