tecnologia
(MC326A)
Prof. Alexandre Xavier Falc˜o a Segundo semestre de 2007
1
Objetivos do Curso
Este curso abordar´ conceitos e m´todos relacionados ` manuten¸˜o de grandes arquivos de a e a ca dados em disco, onde o enfoque principal ´ a indexa¸˜o eficiente dos dados. Ser˜o abordados e ca a dois paradigmas de busca indexada— busca exata e busca por similaridade— e as estruturas de arquivos correspondentes. Ao final, o aluno dever´ ter adquirido o conhecimento b´sico a a necess´rio para disciplinas como banco de dados e recupera¸˜o de informa¸˜es. a ca co 2
Ementa
• Introdu¸˜o ` Estrutura de Arquivos ca a
• Estruturas de Arquivos em Disco
• Acesso a Arquivos em Disco
• Gerenciamento de Espa¸o Dispon´ em Arquivo c ıvel
• ´
Indices e Listas Invertidas
• Processamento Co-Seq¨ encial u ´
• Arquivos de ´
Indices em Disco (Arvores B e B ∗ )
´
• Acesso Seq¨ encial Indexado (Arvores B + ) u • Indexa¸˜o por Estruturas M´tricas ca e
• Indexa¸˜o por Espalhamento ca 1
3
Bibliografia
• M.J. Folk and B. Zoellick, File Structures, Addison-Wesley, 1992.
• P. Zezula, P. Ciaccia and F. Rabitti, ”M-tree: A Dynamic Index for Similarity Queries in Multimedia Databases”, Tech. Report 07, http://www.ced.tuc.gr/Research/Reports/HERMES/Reports.htm • P. Ciaccia and M. Patella, ”Performance of M-tree, an Access Method for Similarity
Search in Metric Spaces”, Tech. Report 13, http://www.ced.tuc.gr/Research/Reports/HERMES/Reports.htm • P. Ciaccia and M. Patella, ”Bulk Loading the M-tree”, Tech. Report 28, http://www.ced.tuc.gr/Research/Reports/HERMES/Reports.htm • N. Ziviani, Projeto de Algoritmos com Implementa¸˜es em Pascal e C (2a. ed.). Thomson co (2004). ISBN 85-221-0390-9.
• R. Baeza-Yates e B. Ribeiro-Neto, Modern Information Retrieval. Addison-Wesley (1999)
ISBN 020139829X.
• M. Farley, Building Storage Networks. McGraw Hill (1999). ISBN 0072120509.
• N. Miller File Structures Using Pascal.