[Home]
CI 1219/303/INFO7011 - Sistemas Avançados de Banco de Dados
Programa:
Este curso é sobre a arquitetura e implementação de Sistemas Gerenciadores de Bancos de Dados (SGBD),técnicas de gerenciamento de dados distribuídos e BigData.
Os tópicos incluem: modelos de dados (relacional, documento), modelos de armazenamento (NSM,DSM), indexação,
processamento de transação, recuperação e processamento de consultas.
Programa:
- Caracterização de Banco de Dados Distribuídos
- Tabelas de dispersão distribuídas (DHT) e Peer-to-peer (P2P)
- Modelos de Armazenamento
- MapReduce e MPP-SQL
- NewSQL e NoSQL
- Validação de Gerenciamento de Dados Distribuídos
Cálculo da nota:
(Trabalhos + Apresentação) / 2
Horários e ensalamento:
- 3as-17:30 e 5as-17:30
- Ensalamento (aqui)
Trabalhos:
- Escalonamento de transações
- Registros de log
Calendário:
- T1:
- T2:
- Seminário: ver abaixo
Seminarios:
Cada aluno terá 45 min para apresentar o seminário com base no artigo escolhido.
Critérios de avaliação: a pergunta de pesquisa abordada pelo artigo, a análise dos trabalhos relacionados, a contribuição proposta, resultados e uma conclusão a respeito de como o artigo impacta na própria pesquisa.
Bibliografia:
Livros
- M. Tamer Ozsu, Patrick Valduriez: Principles of Distributed Database Systems, Second Edition Prentice-Hall 1999
- 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:
Modelos de Armazenamento
- 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
Processamento de consultas e transações
- Park et. al. SQL Statement Logging for Making SQLite Truly Lite, in PVLDB, 2017.
- Dominico et al. An Elastic Multi-Core Allocation Mechanism for Database Systems, in ICDE, 2018
- Goetz Graefe, Volcano-An Extensible and Parallel Query Evaluation System, in TKDE, 1994
- Leis et al. Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age, in SIGMOD, 2014
- Boncz et al. MonetDB/X100: Hyper-Pipelining Query Execution, in CIDR 2005
- Sang Kyun Cha, Changbin Song: P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload. VLDB 2004.
Indexacao
- V. Leis, et al., The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases, in ICDE, 2014
- J. Levandoski, et al., The Bw-Tree: A B-tree for New Hardware, in ICDE, 2013
- G. Graefe, A Survey of B-Tree Locking Techniques, in TODS, 2010
NoSQL e OO-DBMS
- Aggregation Query Models for OODBMS, in TOOLS, 2001
- Type-safe relaxing of schema consistency rules for flexible modelling in OODBMS, in VLDBJ, 1996
- Wang et al. Schema Management for Document Stores, in VLDB, 2015
- Cerqueus et al. Safely Managing Data Variety in Big Data Software Development, in ICSE Workshop, 2015
- Scherzinger et al. ControVol: A Framework for Controlled Schema Evolution in NoSQL Application Development, in ICDE, 2015
- Andany et al. Management of Schema Evolution in Databases, in VLDB, 1991
SQL-on-Hadoop
- Kornacker et al. Impala: A Modern, Open-Source SQL Engine for Hadoop, in CIDR, 2015
- Floratou et al. SQL-on_Hadoop: Full circle back to shared-nothing database architectures, in VLDB, 2014
- Shi et al. MRTuner: A Toolkit to Enable Holistic Optimization for MapReduce Jobs, in VLDB, 2014
- Herodotou and S. Babu. Profiling, what-if analysis, and cost-based optimization of mapreduce programs, in VLDB, 2011
Validação de Gerenciamento de Dados Distribuídos