Approaches to Model Query Interactions

Authors

  • Manoel Siqueira Universidade Federal do Ceará
  • José Maria Monteiro Universidade Federal do Ceará http://www.lia.ufc.br/˜monteiro
  • Angelo Brayner Universidade de Fortaleza
  • José Macedo Universidade Federal do Ceará
  • Javam Machado Universidade Federal do Ceará

DOI:

https://doi.org/10.5753/jidm.2013.1481

Keywords:

query interactions, query scheduling, interaction factor

Abstract

A typical database workload consists of several query instances of

different query types running concurrently. The execution of each query may interact with the execution of the other queries. It is well known that such interactions can have a significant impact on database system performance. In this article we propose three new approaches to model and measure query instance and query type interactions. Our approaches require no prior assumptions about the internal aspects of the database system, making it non intrusive, namely, portable across systems. Furthermore, to demonstrate the profit of exploiting query interactions, we have developed a novel interaction-aware query scheduler for online workloads, called Intelligent Scheduler for Multiple-query Execution Ordering (ISO, for short). In order to verify the efficiency of the proposed approaches for measuring query interaction and of IOS, an experimental evaluation using TPC-H workloads running on PostgreSQL has been done. The results show that the proposed approach has potential to improve the efficiency of database tuning tools.

Downloads

Download data is not yet available.

Author Biographies

José Maria Monteiro, Universidade Federal do Ceará

Professor Adjunto do Departamento de Computação.

Angelo Brayner, Universidade de Fortaleza

Professor Titular do Centro de Tecnologia.

José Macedo, Universidade Federal do Ceará

Professor Adjunto do Departamento de Computação.

Javam Machado, Universidade Federal do Ceará

Professor Associado do Departamento de Computação.

Downloads

Published

2013-08-31

How to Cite

Siqueira, M., Monteiro, J. M., Brayner, A., Macedo, J., & Machado, J. (2013). Approaches to Model Query Interactions. Journal of Information and Data Management, 4(2), 84. https://doi.org/10.5753/jidm.2013.1481

Issue

Section

SBBD 2012 Short Papers