Consultas por Similaridade em Bancos de Dados Multimídia: Conceitos,Técnicas e Aplicações Caetano Traina Jr.   View Paper (PDF)   Return to Consultas por Similaridade em Bancos de Dados Multimídia: Conceitos,Técnicas e Aplicações Abstract O aumento da complexidade dos dados manipulados pelas aplicações modernas requer dos Sistemas Gerenciadores de Bancos de Dados (SGBD) o correspondente suporte específico a esses dados. Uma das tarefas fundamentais dos SGBD é a busca de dados que atendam a determinadas condições, e para agilizar essas tarefas, utilizam-se estruturas de índices, que utilizam propriedades inerentes aos conjuntos de dados para organizá-los de maneira a facilitar sua recuperação quando uma operação de busca é solicitada. Os SGBD estão preparados para tratar de dados em domínios que apresentam a propriedade algébrica de .ordem total.. Números e pequenas cadeias de caracteres apresentam essa propriedade, habilitando-os a serem indexados usando as estruturas tradicionais, como por exemplo a B-tree e suas derivadas. No entanto, os dados mais complexos utilizados em aplicações não tradicionais, tais como Sistemas de Imagens Médicas, Sistemas de Informação Geográficas, Bancos de Dados de Estruturas Genômicas, Séries Temporais, Sistemas de Coleta de Dados Científicos, etc., não podem ser ordenados, e portanto demandam estruturas de dados que não requeiram a relação de ordem, mas sim que possam aproveitar outras propriedades dos respectivos domínios de dados. Nesta palestra serão consideradas estruturas para suportar dados em domínios métricos, os quais apenas requerem a existência de uma função que compare um par de elementos do domínio, e retorne um grau de similaridade entre os dois elementos. Atualmente existem resultados de pesquisas animadores em estruturas de indexação para dados métricos, o que tem motivado as primeiras atividades de pesquisa em otimização de consultas e previsão de seletividade, abrindo assim perspectivas de pesquisas interessantes e de grande impacto prático. Nesta palestra será feita uma apresentação dos principais conceitos envolvendo o suporte a dados complexos em bancos de dados multimídia, incluindo as operações de indexação, otimização e previsão de seletividade, e serão discutidas oportunidades de pesquisa que a área oferece. ©2004 Association for Computing Machinery