Explorando a imersão de múltiplos espaços métricos em espaços multi dimensionais para indexação de dados

• Processo: 07/56830-0
• Linha de fomento: Bolsas no Brasil - Mestrado
• Vigência (Início): 01 de agosto de 2008
• Vigência (Término): 31 de janeiro de 2010
• Área do 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: Adriano Arantes Paterlini
• 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): Consultas por similaridade Banco de dados Sistemas de gerenciamento de base de dados Espaços métricos Indexação (biblioteconomia) Análise de dados

Resumo

A busca de dados complexos armazenados em Sistemas de Gerenciamento de Bases de Dados Relacionais tem empregado, com crescente intensidade, as chamadas "consultas por similaridade", onde se emprega uma função de comparação entre pares de elementos de dados para definir a similaridade entre eles. Usualmente, admite-se que a função atende a um conjunto básico de propriedades que permitem defini-la como uma "métrica", e portanto tratar o conjunto de dados complexos como estando em Espaços Métricos. Espaços métricos têm sido bastante estudados, tanto pela Área de Bases de Dados, que tem criado diversas técnicas para indexação, recuperação e análise de dados nesses espaços, quanto pela Matemática, que tem extensos recursos de tratamento fornecidos pela Teoria dos Espaços Métricos. Na prática, é freqüente que dados complexos possam ser comparados de mais de uma maneira. No entanto, as técnicas já desenvolvidas na Área de Bases de Dados para indexação de espaços métricos usualmente tratam da existência de apenas uma função de comparação. Neste trabalho pretende-se explorar a possibilidade de usar múltiplas funções de comparação de dados complexos, explorando os conceitos de imersão de espaços métricos em espaços multidimensionais, visando criar técnicas de indexação e análise de dados complexos que possam ser comparados de mais de uma maneira. (AU)