Otimização de Operações de Busca por Similaridade em Espaços Métricos

• Processo: 08/00210-7
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de abril de 2008
• Data de Término da vigência: 30 de setembro de 2012
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Caetano Traina Junior
• Beneficiário: Mônica Ribeiro Porto Ferreira
• 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
• Assunto(s): Espaços métricos Bases de dados Consultas por similaridade
• Palavra(s)-Chave do Pesquisador: Consultas por Similaridade | Espaços Métricos | Estruturas de indexação | Otimização em Bases de Dados | Similaridade em Bases de Dados | Teoria dos Fractais | Bases de Dados

Resumo

A complexidade dos dados armazenados em grandes bases de dados aumenta cada vez mais, criando a necessidade de novas operações de consulta. Uma classe de operações que tem apresentado interesse crescente são as chamadas Consultas por Similaridade, sendo as mais conhecidas as consultas por Abrangência e por k-Vizinhos mais Próximos. Tanto as consultas tradicionais (baseadas nos operadores relacionais) quanto as consultas por similaridade têm sua execução agilizada por estruturas de indexação. Além disso, a integração dos algoritmos de busca aos Sistemas de Gerenciamento de Bases de Dados (SGBD) provê um outro meio de agilização das operações de busca, baseado na manutenção de algumas métricas globais sobre os dados, medidas e mantidas pelo SGBD, o qual as utiliza para ajustar alguns parâmetros dos algoritmos de busca quando estes são executados para responder a uma dada consulta, num processo conhecido como Otimização de Consultas. No entanto, como as buscas por similaridade começaram a ser estudadas seriamente para integração em SGBD a muito menos tempo do que as buscas tradicionais, a otimização de consultas, por enquanto, é um recurso que tem sido utilizado para responder apenas a consultas tradicionais.Mesmo utilizando as melhores estruturas existentes, a execução de consultas por similaridade tende a ser bastante mais demorada do que as operações tradicionais. Assim, este Projeto de Doutorado visa desenvolver técnicas para integrar os algoritmos que executam consultas por similaridade no ambiente operacional dos SGBD, de maneira a utilizar a estrutura que estes disponibilizam para a otimização de consultas, para estender este recurso também para as consultas por similaridade.

Publicações acadêmicas

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

FERREIRA, Mônica Ribeiro Porto. Otimização de operações de busca por similaridade em espaços métricos. 2012. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.