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
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de agosto de 2008
• Data de Término da vigência: 31 de janeiro de 2010
• Á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: 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
• Palavra(s)-Chave do Pesquisador: Banco De Dados | Consultas Por Similaridade | Espacos Metricos | Indexacao | Metodos De Acesso Metrico | Multidimensional

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)

Publicações acadêmicas

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

PATERLINI, Adriano Arantes. Imersão de espaços métricos em espaços multidimensionais para indexação de dados usando detecção de agrupamentos. 2011. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.