QShuffler: Getting the Query Mix Right

  • Authors:
  • Mumtaz Ahmad;Ashraf Aboulnaga;Shivnath Babu;Kamesh Munagala

  • Affiliations:
  • David R. Cheriton School of Computer Science, University of Waterloo. m4ahmad@cs.uwaterloo.ca;David R. Cheriton School of Computer Science, University of Waterloo. ashraf@cs.uwaterloo.ca;Department of Computer Science, Duke University. shivnath@cs.duke.edu;Department of Computer Science, Duke University. kamesh@cs.duke.edu

  • Venue:
  • ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The typical workload in a database system consists of a mixture of multiple queries of different types, running concurrently and interacting with each other. Hence, optimizing performance requires reasoning about query mixes and their interactions, rather than considering individual queries or query types. In this paper, we use such a reasoning approach to develop a query scheduler. We treat the database system as a black box and experimentally build a model to estimate the performance of different query mixes. Our scheduler uses this model to decide which query mixes to schedule, with the goal of maximizing throughput. We experimentally demonstrate the effectiveness of our scheduler using queries from the TPC-H benchmark on DB2.