Apresentação
dosTrabalhos de
Investigação (TI) e
Desenvolvimento (TD)
TBD
TBD 05/06
TIs





Ler artigos recomendados, eventualmente
procurar outros
Perceber do que tratam
Resumir em 15 slides no máximo de modo
a poder explicar a ideia numa aula
Escrever um artigo (inglês ou português),
no máxio 10 páginas, que resuma o que
foi lido/compreendido
Corrigir o artigo conforme comentários
Storage and File Structure (4)

RAIDs (Fernando)


Mobile computing


Carey et al [1986]
DB buffer management [Bruno?]


Chamberlin et al[1981], Astrahan et al [1976]
Exodus storage manager


Acharya et al [1995], Barbarà and Imielinski [1994], etc
System R storage data structures


Patterson et al [1988], Chen&Patterson[1990], Chen et al [1994]
Stonebraker[1981], Chou and DeWitt[1985], etc
Storage for OO DBs

Silberchatz [2001], etc
Indexing and hashing (3)

Tries (Nuno Campos)


Linear hashing and Grid files


Ramesh et al [1989], etc
Silberchatz [2001], etc
Bitmap indices and variants [Bruno ?]

Silberchatz [2001], etc
Query processing (2)

Hash join and hybrid hash join algorithms


Kitsuregawa[1983], etc
Query processing in main memory [Vítor]

DeWitt et al [1984]
Query optimization (7)

Volcano optimizer (Francisco)


Starburst optimizer (Francisco)






Ioannidis et al [1992], etc
Optimization of RA expressions with agg. Functions


Ioannidis and Poosala[1995], etc
Parametric query optimization techniques


Haas et al [1989]
Estimation of statistics


Graefe and McKenna[1993]
Klug [1982], etc
Optimization of RA with duplicates and nulls, approximate join
Tableau optimization
Multi-query optimization
Semantic query optimization
View maintenance
Database tuning (6)






Locking, logging
Index tuning
Tuning RDBMS (Pedro Silva)
DW tuning (Nuno Dias)
Client-server tuning
Troubleshooting

DB tuning, Shasha & Bonnet
Transactions, concurrency control
and recovery mgmt (3)





Concurrency in index structures
Conc. Control validation-based protocols
System R recovery system [Vítor]
Recovery in Oracle [Vladimir]
Specialized recovery techniques for index structures
Database system architectures (3)



Data caching techniques for client-server
Parallel DB systems
Distributed DBs
DBMSs (3)



Oracle (Fernando)
IBM DB2
SQL Server (Nuno Costa)
TDs





Instalar SW
Perceber como funciona um módulo específico
do sistema (vantagens, limitações, possíveis
melhorias)
Resumir em 15 slides no máximo de modo a
poder explicar a ideia numa aula, se necessário
fazer uma demo
Escrever um artigo (inglês ou português), no
máximo 10 páginas, que resuma o que foi
lido/compreendido
Corrigir o artigo conforme comentários
MySQL (Nuno e Pedro)


http://www.mysql.com/
Módulos possíveis de investigar:




Storage
Query processing/optimization
Indexing
Transactions
PostGres


http://www.postgres.com/
Módulos possíveis de investigar:




Storage (Nuno Costa)
Query processing/optimization (Francisco)
Indexing (Nuno Campos)
Transactions (Vladimir)
Cloudscape (IBM)


http://db.apache.org/derby/
Módulos possíveis de investigar:




Storage
Query processing/optimization
Indexing
Transactions
HSQL


http://www.hsqldb.org/
Módulos possíveis de investigar:




Storage (Bruno)
Query processing/optimization (Vítor)
Indexing
Transactions (Fernando)
Planeamento aulas práticas
com apresentações (11 aulas)
30/9: Planeamento dos temas e atribuição para cada pessoa
7/10: RAIDs (Fernando)
14/10 Tries (Nuno Campos) , DB buffer mgmt (Bruno)
21/10: Query processing in main memory (Vítor),
28/10: Starburst (Francisco), RDBMS tuning (Pedro)
4/11: DW tuning (Nuno Dias), SQLServer (Nuno Costa)
11/11: System R recovery system (Vítor), Recovery in Oracle (Vladimir),
18/11: Oracle (Fernando) e Visita à REN
25/11: MySQL (Nuno Dias e Pedro Silva)
2/12: Postgres: Storage (Nuno Costa), Query processing/optimization
(Francisco)
9/12: Postgres: Indexing (Nuno Campos), Transactions (Vladimir)
15/12: HSQL: Storage (Bruno), Query processing/optimization (Vítor),
Transactions (Fernando)
Regras aulas práticas
com apresentações (11 aulas)
Máximo: 3 apresentações por aula
Proposta:

Trabalho individual

Cada aluno tem que fazer obrigatoriamente 1 TI e 1
TD, cada um conta 50% da componente prática, se
fizer um TI ou TD extra tem um bónus de x% na nota

Não podem existir dois alunos sobre o mesmo tema,

Podem escolher o TI e o TD no mesmo tema (por
exemplo um dos sub-temas storage and file structure e
analisar as estruturas de armazenamento de um dos
SGBDs open-source)

Tem que existir pelo menos um TI e um TD de cada
tema.