Particionamento como Ação de Sintonia Fina em Bancos de Dados Relacionais

• Ana Carolina Almeida Universidade do Estado do Rio de Janeiro (UERJ)
• Antony Seabra de Medeiros Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio)
• Rogério Luís de Carvalho Costa Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio)
• Sérgio Lifschitz Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio)

DOI: https://doi.org/10.5753/sbbd.2017.171414

Resumo

O particionamento é uma técnica utilizada para distribuição de dados que também possui potencial para ajuste de desempenho, pois permite que a varredura das tabelas seja realizada somente nas partições que satisfazem os predicados das consultas. Este trabalho apresenta heurísticas que permitem selecionar uma estratégia de particionamento para cada tabela e estimar seus benefícios para a carga de trabalho. Aplica-se as heurísticas com o benchmark TPC-H e mostra-se que o particionamento pode ser utilizado como uma ação de sintonia fina de primeira ordem.

Palavras-chave: Particionamento de tabelas, Heurísticas, Ação de Sintonia Fina

Referências

Agrawal, S.; Narasayya, V. & Yang, B. (2004). Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design. Anais da ACM International Conference on Management of Data (SIGMOD), pp. 359–370.

Almeida, A.C.B.; Brayner, A., Monteiro, J.M.; Lifschitz, S.; & Oliveira, R.P. (2015). DBX: um framework para auto-sintonia fina baseado em planos hipotéticos. Anais do SBBD Sessão de Demos, pp.149-154.

Bellatreche L., Schneider M., Lorinquer H. & Mohania M. (2004). Bringing Together Partitioning, Materialized Views and Indexes to Optimize Performance of Relational Data Warehouses, Anais da International Conference on Data Warehousing and Knowledge Discovery. DaWaK, pp. 15-25.

Costa, R. L. C.; Lifschitz, S.; Noronha, M. & Salles, M.V. (2005). Implementation of an agent architecture for automated index tuning. Anais da International Conference on Data Engineering (ICDE) Workshop on Self-managing Database Systems, pp. 1215.

Curino, C.; Jones, E.; Zhang, Y. & Madden, S. (2010). Schism: a workload-driven approach to database replication and partitioning. J. of PVLDB 3, I1-2, pp. 48–57.

Medeiros, A. S. (2017). Particionamento com Ação de Sintonia Fina. Dissertação de Mestrado, Departamento de Informática, PUC-Rio.

Monteiro, J. M. (2008). Uma abordagem não intrusiva para a manutenção automática do projeto físico de bancos de dados. Tese de Doutorado, Departamento de Informática, PUC-Rio.

TPC (2017). TPC-H Benchmark, http://www.tpc.org/tpch [Acessado em 24/05/2017].

Valduriez, P. & Özsu, M.T. (2011). Principles of Distributed Database Systems. 3rd. edition. Springer.

Wang, X.; Chen, J.; & Du, X. (2013). ASAWA: An Automatic Partition Key Selection Strategy. APWeb LNCS 7808, pp. 609–620.