CI 087/CI852 - Implementação de Sistemas de Banco de Dados

Objetivo:

Implementar um sistema de banco de dados simplificado para entender e por em prática os recentes conceitos no assunto, como: armazenamento colunar, cracking de BD, compressão, vetorização e materialização tardia. A disiplina será essencialmente prática. O curso é inspirado no curso com ementa similar CS346 proposto em Stanford.

Programa:

• Modelo decomposto de armazenamento
• Indexação
• Vetorização e Materialização Tardia
• Compressão

Cálculo da nota:

Média dos Trabalhos

Horários e ensalamento:

• 3as-17:30 e 5as-17:30
• O ensalamento deve ser verificado no mural na entrada do Dinf.

Arquitetura do ColumnBase:

Trabalhos:

1. Gerenciador de disco e colunas. Entrega: 23/03
2. Indexação. Entrega: 20/04
3. Gerenciador do sistema. Entrega: 15/06
4. Linguagem de consulta. Entrega: 15/06

Bibliografia:

Livros

• Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database systems - the complete book (2. ed.). Pearson Education 2009
• Sistemas de Banco de Dados - Fundamentos e Aplicacoes, Ramez Elmasri, Shamkant B. Navathe, Editora Pearson, Quarta Edicao, 2005
• Sistemas de Gerenciamento de Banco de Dados, Raghu Ramakrishnan, Johannes Gehrke, Ed. McGraw-Hill, 2007
• Sistema de Banco de Dados, Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Quinta Edicao, Editora Campus, 2006
• Artigos científicos citados em sala de aula.

Artigos:

• I. Alagiannis, et al., H2O: A Hands-free Adaptive Store, in SIGMOD, 2014
• D. Abadi, et al., Column-Stores vs. Row-Stores: How Different Are They, in SIGMOD, 2008
• Neumann et al., Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems,in SIGMOD, 2015
• Valduriez et al., A query processing strategy for the decomposed storage model, in ICDE, 1987
• Schuhknecht et al. The Uncracked Pieces in Database Cracking, in VLDB, 2014
• O'Neil et al., The log-structured merge-tree (LSM-tree), Acta Informatica, 1996