research-article

Sort-aware query scheduling in database management systems

Authors:

Natalie Gruska,

Wendy Powley,

Patrick Martin,

Paul BirdAuthors Info & Claims

CASCON '12: Proceedings of the 2012 Conference of the Center for Advanced Studies on Collaborative Research

Pages 2 - 10

Published: 05 November 2012 Publication History

Get Access

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.

References

[1]

H. Heiss and R. Wagner. Adaptive Load Control in Transaction Processing Systems. In Proceedings of the 17th International Conference on Very Large Data Bases (VLDB), pages 47--54, Barcelona, Catalonia, Spain, 1991.

Digital Library

Google Scholar

[2]

M. Abouzour, K. Salem, and P. Bumbulis. Automatic Tuning of the Multiprogramming Level in Sybase SQL Anywhere. In Proceedings of the 22nd International Conference on Data Engineering Workshops, Long Beach, CA, 2010.

Crossref

Google Scholar

[3]

B. Schroeder, M. Harchol-Balter, A. Iyengar, E. Nahum, and A. Wierman. How to Determine a Good Multi-programming Level for External Scheduling. In Proceedings of the 22^nd International Conference on Data Engineering, pages 60--66, Atlanta, Georgia, 2006.

Digital Library

Google Scholar

[4]

A. Mehta, C. Gupta, and U. Dayal. BI Batch Manager: A System for Managing Batch workloads on Enterprise Data-warehouses. In Proceedings of the 11th International Conference on Extending Database Technology, pages 640--651, Nantes, France, 2008.

Digital Library

Google Scholar

[5]

IBM DB2 Universal Database. DB2 V9.5 Information Center. Available: http://publib.boulder.ibm.com/infocenter/db21uw/v9r5.

Google Scholar

[6]

N. Gruska. Resource-aware Query Scheduling in Database Management Systems. MSC thesis, Queen's University, Kingston, Ontario, July 2011.

Google Scholar

[7]

Transaction Processing Performance Council, TPC-H Benchmark Specification. Available: http://www.tpc.org/tpch/

Google Scholar

Recommendations

Using economic models to allocate resources in database management systems
CASCON '08: Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds

Resource allocation in database management systems is a performance management process in which an autonomic DBMS makes resource allocation decisions based on properties like workload business importance. We propose the use of economic models to guide ...
Multiclass Query Scheduling in Real-Time Database Systems

In recent years, a demand for real-time systems that can manipulate large amounts of shared data has led to the emergence of real-time database systems (RTDBS) as a research area. This paper focuses on the problem of scheduling queries in RTDBSs. We ...
Flexible and Adaptable Buffer Management Techniques for Database Management Systems

The problem of buffer management in database management systems is concerned with the efficient main memory allocation and management for answering database queries. Previous works on buffer allocation are based either exclusively on the availability of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CASCON '12: Proceedings of the 2012 Conference of the Center for Advanced Studies on Collaborative Research

November 2012

291 pages

Conference Chair:
Joanna Ng
CAS Research, IBM Canada Software Lab
,
Editors:
Hans-Arno Jacobsen
University of Toronto
,
Ying (Jenny) Zou
Queen's University
,
Judy Chen
CAS Research, IBM Canada Software Lab
,
Program Chairs:
Hans-Arno Jacobsen
University of Toronto
,
Ying (Jenny) Zou
Queen's University

Publisher

IBM Corp.

United States

Publication History

Published: 05 November 2012

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 24 of 90 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
109
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Recommendations

Using economic models to allocate resources in database management systems

Multiclass Query Scheduling in Real-Time Database Systems

Flexible and Adaptable Buffer Management Techniques for Database Management Systems