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

• Processo: 00/12026-4
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de janeiro de 2001
• Data de Término da vigência: 31 de outubro de 2001
• Área de 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
• Palavra(s)-Chave do Pesquisador: Estruturas De Indexacao

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)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SERAPHIM, Enzo. Operadores binários para consulta de similaridade em banco de dados multimídia. 2006. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.