CCO - 229 - 14 - Tópicos em Engenharia de Software - Gerenciamento e Recuperação de Dados Complexos

Quantidade de créditos: 8
Total de horas de aulas teóricas: 60
Total de horas de aulas de exercícios, seminários ou estudos dirigidos : 60

Objetivo

Estudar conceitos relacionados ao gerenciamento de dados complexos: armazenamento, indexação e recuperação por conteúdo de dados métricos.

Ementa

  • Introdução: dados complexos (ex. imagens, áudio, textos longos, sequências genéticas)
  • Dados métricos e dados espaciais
  • Métodos de acesso métrico
  • Extração de características e métricas
  • Consultas por similaridade
  • Estudos de casos: imagens

Bibliografia Principal

  1. Edgar Chávez, Gonzalo Navarro, Ricardo Baeza-Yates, José Luis Marroquín, Searching in metric spaces, ACM Computing Surveys (CSUR), v.33 n.3, p.273-321, 2001.
  2. Traina, Jr., A. Traina , C. Faloutsos, B. Seeger, Fast Indexing and Visualization of Metric Data Sets using Slim-Trees, IEEE Transactions on Knowledge and Data Engineering, v.14 n.2, p.244-260, 2002.
  3. CARÉLO, C. C. M.; POLA, I. R. V.; CIFERRI, R. R.; TRAINA, A. J. M.; TRAINA-JR, C.; CIFERRI, C. D. A. The Onion-tree: quick indexing of complex data in the main memory. In: Proceedings of the 13th East European Conference on Advances in Databases and Information Systems (ADBIS), Riga, Latvia, p. 1–17, 2009.
  4. ELMASRI, R.; NAVATHE, S.B. Fundamentals of Database Systems, 5th. Ed., Addison-Wesley, 2006.

Bibliografia Complementar

  1. Pavel Zezula, Giuseppe Amato, Vlastislav Dohnal, Michal Batko, Similarity Search: The Metric Space Approach (Advances in Database Systems), Springer-Verlag New York, Inc., Secaucus, NJ, 2005.
  2. CIFERRI, R.R.; CIFERRI, C. D. A.; CARELO, C. C. M.; TRAINA JUNIOR, C. nsP-index: A Robust and Persistent Index for Nucleotide Sequences. In: East-European Conference on Advances in Databases and Information Systems, 2008, Pori, Finland. Proceedings of the 12th East-European Conference on Advances in Databases and Information Systems (ADBIS 2008), 2008. p. 28-41.
  3. CIFERRI, R. R.; NAKANO, M.; CIFERRI, C. D. A.; KUROSHU, R. M. ; BARAVIERA, J. J.; Silva, N.T.H.. Investigando o Desempenho da Estrutura de Indexação MRS com base na Geração de Genomas Sintéticos. In: Conferencia Latinoamericana de Informática, 2006, Santiago do Chile, Chile. Memorias da XXXII Conferencia Latinoamericana de Informática (CLEI 2006), 2006. p. 1-12.
  4. Outros artigos científicos indicados pelo docente responsável (Other scientific articles indicated by the responsible teacher).