2010 IEEE 26th International Conference on Data Engineering (ICDE 2010) (2010)
Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
Mumtaz Ahmad , University of Waterloo, Ontario, Canada
Songyun Duan , Duke University, Durham, North Carolina, USA
Ashraf Aboulnaga , University of Waterloo, Ontario, Canada
Shivnath Babu , Duke University, Durham, North Carolina, USA
While planning the execution of report-generation workloads, database administrators often need to know how long different query workloads will take to run. Database systems run mixes of multiple queries of different types concurrently. Hence, estimating the completion time of a query workload requires reasoning about query mixes and inter-query interactions in the mixes; rather than considering queries or query types in isolation. This paper presents a novel approach for estimating workload completion time based on experiment-driven modeling and simulation of the impact of inter-query interactions. A preliminary evaluation of this approach with TPC-H queries on IBM DB2 shows how our approach can consistently predict workload completion times with good accuracy.
S. Babu, M. Ahmad, S. Duan and A. Aboulnaga, "Interaction-aware prediction of business intelligence workload completion times," 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)(ICDE), Long Beach, CA, USA, 2010, pp. 413-416.