Fornecer ao aluno familiarização com técnicas de recuperação de dados complexos, bem como conhecimento e prática dos conceitos básicos e aplicações.
Definição do Problema e indicação dos conceitos envolvidos. Algoritmos de extração de características de dados complexos. Tratamento de dados em domínios que não suportam relação de ordem: imagens, vídeo, áudio, séries temporais, series síncronas e transacionais, informações genéticas, etc. Definição de consultas por similaridade: consulta por abrangência (range-query) e aos k-vizinhos mais próximos (kNN). Métodos de acesso métricos, algoritmos de busca e tratamento da maldição de alta dimensionalidade. Previsão de seletividade e custo computacional de operações de processamento e recuperação de dados. Técnicas avançadas de recuperação de dados para aplicações especiais: data mining, data warehouse, OLAP, apoio à decisão, etc.
Bibliografia:- FALOUTSOS, C. "Searching Multimedia Databases by Content" (Advances in Database Systems), Kluwer Academic Pub, 1996.- KWOK, S.H., ZHAO, J.L. "Content-based object organization for efficient image retrieval in image databases", 2006.- MANOLOPOULOS, Y., NANOPOULOS, A., TOUSIDOU, E. "Advanced Signature Indexing for Multimedia and Web Applications" (Advances in Database Systems).- MARQUES, O., FURHT, B. "Content-Based Image and Video Retrieval” (Multimedia Systems and Applications), Kluwer Academic Pub, 2002.- SAMET, H. "Foundations of Multidimensional and Metric Data Structures", The Morgan Kaufmann Series in Computer Graphics, 2007.- ZEZULA, P., AMATO, G., DOHNAL, V., BATKO, M. "Similarity Search: The Metric Space Approach" (Advances in Database Systems), Kluwer Academic Pub, 2006.