Sort-aware query scheduling in database management systems

Authors:
Natalie Gruska;Wendy Powley;Patrick Martin;Paul Bird
Affiliations:
IBM Canada Software Lab, Canada;Queen's University, Kingston ON Canada;Queen's University, Kingston ON Canada;IBM Canada Software Lab, Canada
Venue:
CASCON '12 Proceedings of the 2012 Conference of the Center for Advanced Studies on Collaborative Research
Year:
2012

Citing 3
Cited 0

Adaptive Load Control in Transaction Processing Systems

VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
How to Determine a Good Multi-Programming Level for External Scheduling

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
BI batch manager: a system for managing batch workloads on enterprise data-warehouses

EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Workloads presented to Database Management Systems (DBMSs) can fluctuate dramatically with a sudden influx of requests or a request involving a complex query. Increased loads can strain resources and impact performance. We propose a load control system based on regulating individual resource usage in a predictive manner and illustrate the use of this technique for a single resource, namely the sort heap. A method of estimating sort heap usage based on the query execution plan is detailed and several scheduling methods based on these estimations are proposed and compared experimentally.