Tutorials
Spatial Databases, Moving Objects Databases
Pesquisa e desenvolvimento em bancos de dados baseiam-se na premissa fundamental de que dados têm que ser armazenados em um meio persistente. Até recentemente, excluindo alguns esforços na área de bancos de dados em memória, os dados eram armazenados em discos magnéticos (DMs). Recentemente, discos de estado sólido (DESs) apareceram como uma alternativa viável, tanto em termos de custo quanto de capacidade. DESs tem características fundamentalmente diferentes de DMs, tais como tempo de acesso randômico até 4 ordens de magnitude menor e tempo de escrita e leitura assimétricos. Por exemplo, uma operação de leitura pode ser executada numa ordem de magnitude 1-2 vezes mais rápida do que escrita. Desse modo, técnicas e algoritmos de banco de dados que até agora tem sido consideradas padrões de fato tem que ser revisitadas. Neste tutorial, pretendemos chamar a atenção da comunidade do SBBD para essa nova tendência, de banco de dados armazenados em DESs. Nós discutiremos várias destas técnicas e algoritmos e destacaremos pesquisas recentes que têm investigado a aplicação destas técnicas e algoritmos no contexto da mudança de paradigma DMs/DESs. Também apresentaremos alguma ideias e algoritmos que ainda não foram investigados, chamando, deste modo, atenção para oportunidades de pesquisa de relevância prática.
Angelo Brayner and Mário Nascimento