Managing Memory to Meet Multiclass Workload Response Time Goals.
Kurt P. Brown, Michael J. Carey, Miron Livny:
Managing Memory to Meet Multiclass Workload Response Time Goals.
VLDB 1993: 328-341@inproceedings{DBLP:conf/vldb/BrownCL93,
author = {Kurt P. Brown and
Michael J. Carey and
Miron Livny},
editor = {Rakesh Agrawal and
Se{\'a}n Baker and
David A. Bell},
title = {Managing Memory to Meet Multiclass Workload Response Time Goals},
booktitle = {19th International Conference on Very Large Data Bases, August
24-27, 1993, Dublin, Ireland, Proceedings},
publisher = {Morgan Kaufmann},
year = {1993},
isbn = {1-55860-152-X},
pages = {328-341},
ee = {db/conf/vldb/BrownCL93.html},
crossref = {DBLP:conf/vldb/93},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
In this paper we propose and evaluate an approach to DBMS memory management that addresses multiclass workloads with per-class response time goals.
It operates by monitoring per- class database reference frequencies as well as the state of the system relative to the goals of each class; the information that it gathers is used to help existing memory allocation and page replacement mechanisms avoid making decisions that may jeopardize performance goals.
Copyright © 1993 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Rakesh Agrawal, Seán Baker, David A. Bell (Eds.):
19th International Conference on Very Large Data Bases, August 24-27, 1993, Dublin, Ireland, Proceedings.
Morgan Kaufmann 1993, ISBN 1-55860-152-X
Contents
References
- [Boral 90]
- Haran Boral, William Alexander, Larry Clay, George P. Copeland, Scott Danforth, Michael J. Franklin, Brian E. Hart, Marc G. Smith, Patrick Valduriez:
Prototyping Bubba, A Highly Parallel Database System.
IEEE Trans. Knowl. Data Eng. 2(1): 4-24(1990)
- [Brown 92]
- ...
- [Cheng 84]
- Josephine M. Cheng, Christopher R. Looseley, Akira Shibamiya, Patricia S. Worthington:
IBM Database 2 Performance: Design, Implementation, and Tuning.
IBM Systems Journal 23(2): 189-210(1984)
- [Chou 85]
- Hong-Tai Chou, David J. DeWitt:
An Evaluation of Buffer Management Strategies for Relational Database Systems.
VLDB 1985: 127-141
- [Coffman 73]
- Edward G. Coffman Jr., Peter J. Denning:
Operating Systems Theory.
Prentice-Hall 1973
- [Copeland 88]
- George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller:
Data Placement In Bubba.
SIGMOD Conference 1988: 99-108
- [Cornell 89]
- Douglas W. Cornell, Philip S. Yu:
Integration of Buffer Management and Query Optimization in Relational Database Environment.
VLDB 1989: 247-255
- [DeWitt 84]
- David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood:
Implementation Techniques for Main Memory Database Systems.
SIGMOD Conference 1984: 1-8
- [DeWitt 90]
- David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen:
The Gamma Database Machine Project.
IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990)
- [DeWitt 92]
- David J. DeWitt, Jim Gray:
Parallel Database Systems: The Future of High Performance Database Systems.
Commun. ACM 35(6): 85-98(1992)
- [Falou 91]
- Christos Faloutsos, Raymond T. Ng, Timos K. Sellis:
Predictive Load Control for Flexible Buffer Allocation.
VLDB 1991: 265-274
- [Graefe 89]
- Goetz Graefe, Karen Ward:
Dynamic Query Evaluation Plans.
SIGMOD Conference 1989: 358-366
- [Gray 87]
- Jim Gray, Gianfranco R. Putzolu:
The 5 Minute Rule for Trading Memory for Disk Accesses and The 10 Byte Rule for Trading Memory for CPU Time.
SIGMOD Conference 1987: 395-398
- [Gray 91]
- Jim Gray (Ed.):
The Benchmark Handbook for Database and Transaction Systems (1st Edition).
Morgan Kaufmann 1991
Contents - [Haas 90]
- Laura M. Haas, Walter Chang, Guy M. Lohman, John McPherson, Paul F. Wilms, George Lapis, Bruce G. Lindsay, Hamid Pirahesh, Michael J. Carey, Eugene J. Shekita:
Starburst Mid-Flight: As the Dust Clears.
IEEE Trans. Knowl. Data Eng. 2(1): 143-160(1990)
- [Haas 91]
- Peter J. Haas, Arun N. Swami:
Sequential Sampling Procedures for Query Size Estimation.
SIGMOD Conference 1992: 341-350
- [Hong 91]
- Wei Hong, Michael Stonebraker:
Optimization of Parallel Query Execution Plans in XPRS.
PDIS 1991: 218-225
- [Ioann 92]
- Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim, Timos K. Sellis:
Parametric Query Optimization.
VLDB 1992: 103-114
- [O`Neil 93]
- Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard Weikum:
The LRU-K Page Replacement Algorithm For Database Disk Buffering.
SIGMOD Conference 1993: 297-306
- [Mehta 93]
- Manish Mehta, David J. DeWitt:
Dynamic Memory Allocation for Multiple-Query Workloads.
VLDB 1993: 354-367
- [Ng 91]
- Raymond T. Ng, Christos Faloutsos, Timos K. Sellis:
Flexible Buffer Allocation Based on Marginal Gains.
SIGMOD Conference 1991: 387-396
- [Pang 93a]
- HweeHwa Pang, Michael J. Carey, Miron Livny:
Partially Preemptive Hash Joins.
SIGMOD Conference 1993: 59-68
- [Pang 93b]
- HweeHwa Pang, Michael J. Carey, Miron Livny:
Memory-Adaptive External Sorting.
VLDB 1993: 618-629
- [Pirahesh 90]
- Hamid Pirahesh, C. Mohan, Josephine M. Cheng, T. S. Liu, Patricia G. Selinger:
Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches.
DPDS 1990: 4-29
- [Reiter 76]
- ...
- [Robinson 90]
- John T. Robinson, Murthy V. Devarakonda:
Data Cache Management Using Frequency-Based Replacement.
SIGMETRICS 1990: 134-142
- [Sacco 86]
- Giovanni Maria Sacco, Mario Schkolnick:
Buffer Management in Relational Database Systems.
ACM Trans. Database Syst. 11(4): 473-498(1986)
- [Teng 84]
- James Z. Teng, Robert A. Gumaer:
Managing IBM Database 2 Buffers to Maximize Performance.
IBM Systems Journal 23(2): 211-218(1984)
- [Yu 93]
- Philip S. Yu, Douglas W. Cornell:
Buffer Management Based on Return on Consumption in a Multi-Query Environment.
VLDB J. 2(1): 1-37(1993)
- [Zeller 90]
- Hansjörg Zeller, Jim Gray:
An Adaptive Hash Join Algorithm for Multiuser Environments.
VLDB 1990: 186-197
Copyright © Fri Mar 12 17:22:52 2010
by Michael Ley (ley@uni-trier.de)