Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
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.
Songyun Duan, Ashraf Aboulnaga, Shivnath Babu, "Interaction-aware prediction of business intelligence workload completion times", ICDE, 2010, 2013 IEEE 29th International Conference on Data Engineering (ICDE), 2013 IEEE 29th International Conference on Data Engineering (ICDE) 2010, pp. 413-416, doi:10.1109/ICDE.2010.5447834