Flexible Buffer Allocation Based on Marginal Gains.
Raymond T. Ng, Christos Faloutsos, Timos K. Sellis:
Flexible Buffer Allocation Based on Marginal Gains.
SIGMOD Conference 1991: 387-396@inproceedings{DBLP:conf/sigmod/NgFS91,
author = {Raymond T. Ng and
Christos Faloutsos and
Timos K. Sellis},
editor = {James Clifford and
Roger King},
title = {Flexible Buffer Allocation Based on Marginal Gains},
booktitle = {Proceedings of the 1991 ACM SIGMOD International Conference on
Management of Data, Denver, Colorado, May 29-31, 1991},
publisher = {ACM Press},
year = {1991},
pages = {387-396},
ee = {http://doi.acm.org/10.1145/115790.115857, db/conf/sigmod/NgFS91.html},
crossref = {DBLP:conf/sigmod/91},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Previous works on buffer allocation are based either
exclusively on the availability of buffers at runtime or
on the access patterns of queries. In this paper we propose
a unified approach for buffer allocation in which
both of these considerations are taken into account.
Our approach is based on the notion of marginal gains
which specify the expected reduction on page faults in
allocating extra buffers to a query. Simulation results
show that our approach is promising, and allocation
algorithms based on marginal gains perform considerably
better than existing ones.
Copyright © 1991 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
James Clifford, Roger King (Eds.):
Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, 1991.
ACM Press 1991 BibTeX
,
SIGMOD Record 20(2),
June 1991
Contents
[Index Terms]
[Full Text in PDF Format, 976 KB]
References
- [1]
- Alfonso F. Cardenas:
Analysis and Performance of Inverted Data Base Structures.
Commun. ACM 18(5): 253-263(1975) BibTeX
- [2]
- Hong-Tai Chou, David J. DeWitt:
An Evaluation of Buffer Management Strategies for Relational Database Systems.
VLDB 1985: 127-141 BibTeX
- [3]
- Stavros Christodoulakis:
Implications of Certain Assumptions in Database Performance Evaluation.
ACM Trans. Database Syst. 9(2): 163-186(1984) BibTeX
- [4]
- Douglas W. Cornell, Philip S. Yu:
Integration of Buffer Management and Query Optimization in Relational Database Environment.
VLDB 1989: 247-255 BibTeX
- [5]
- Wolfgang Effelsberg, Theo Härder:
Principles of Database Buffer Management.
ACM Trans. Database Syst. 9(4): 560-595(1984) BibTeX
- [6]
- ...
- [7]
- ...
- [8]
- ...
- [9]
- Tomás Lang, Christopher Wood, Eduardo B. Fernández:
Database Buffer Paging in Virtual Storage Systems.
ACM Trans. Database Syst. 2(4): 339-351(1977) BibTeX
- [10]
- ...
- [11]
- Giovanni Maria Sacco, Mario Schkolnick:
A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model.
VLDB 1982: 257-262 BibTeX
- [12]
- Stephen W. Sherman, Richard S. Brice:
Performance of a Database Manager in a Virtual Memory System.
ACM Trans. Database Syst. 1(4): 317-343(1976) BibTeX
- [13]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
- [14]
- S. Bing Yao:
Approximating the Number of Accesses in Database Organizations.
Commun. ACM 20(4): 260-261(1977) BibTeX
Referenced by
- Björn Þór Jónsson, Michael J. Franklin, Divesh Srivastava:
Interaction of Query Evaluation and Buffer Management for Information Retrieval.
SIGMOD Conference 1998: 118-129
- Manish Mehta, David J. DeWitt:
Data Placement in Shared-Nothing Parallel Database Systems.
VLDB J. 6(1): 53-72(1997)
- Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim, Timos K. Sellis:
Parametric Query Optimization.
VLDB J. 6(2): 132-151(1997)
- Kurt P. Brown, Michael J. Carey, Miron Livny:
Goal-Oriented Buffer Management Revisited.
SIGMOD Conference 1996: 353-364
- Asit Dan, Philip S. Yu, Jen-Yao Chung:
Characterization of Database Access Pattern for Analytic Prediction of Buffer Hit Probability.
VLDB J. 4(1): 127-154(1995)
- Thomas A. Mück, Manfred J. Schauer:
Optimizing Sort Order Query Execution in Balanced and Nested Grid Files.
IEEE Trans. Knowl. Data Eng. 7(2): 246-260(1995)
- Nick Roussopoulos, Chung-Min Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou:
The ADMS Project: View R Us.
IEEE Data Eng. Bull. 18(2): 19-28(1995)
- Kun-Lung Wu, Philip S. Yu, Jen-Yao Chung, James Z. Teng:
A Performance Study of Workfile Disk Management for Concurrent Mergesorts in a Multiprocessor Database System.
VLDB 1995: 100-109
- Frank Moser, Achim Kraiss, Wolfgang Klas:
L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS.
VLDB 1995: 275-286
- Diane L. Davison, Goetz Graefe:
Dynamic Resource Brokering for Multi-User Query Execution.
SIGMOD Conference 1995: 281-292
- Theodore W. Leung:
Scheduling Resource Usage in Object-Oriented Queries.
DBPL 1995: 9
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents - Raymond T. Ng, Jinhai Yang:
Maximizing Buffer and Disk Utilizations for News On-Demand.
VLDB 1994: 451-462
- Alfons Kemper, Donald Kossmann:
Dual-Buffering Strategies in Object Bases.
VLDB 1994: 427-438
- Theodore Johnson, Dennis Shasha:
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm.
VLDB 1994: 439-450
- Kun-Lung Wu, Philip S. Yu, James Z. Teng:
Data Placement and Buffer Management for Concurrent Mergesorts with Parallel Prefetching.
ICDE 1994: 418-427
- 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)
- Goetz Graefe:
Query Evaluation Techniques for Large Databases.
ACM Comput. Surv. 25(2): 73-170(1993)
- Manish Mehta, David J. DeWitt:
Dynamic Memory Allocation for Multiple-Query Workloads.
VLDB 1993: 354-367
- Chung-Min Chen, Nick Roussopoulos:
Adaptive Database Buffer Allocation Using Query Feedback.
VLDB 1993: 342-353
- Kurt P. Brown, Michael J. Carey, Miron Livny:
Managing Memory to Meet Multiclass Workload Response Time Goals.
VLDB 1993: 328-341
- 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
- Asit Dan, Philip S. Yu, Jen-Yao Chung:
Database Access Characterization for Buffer Hit Prediction.
ICDE 1993: 134-143
- Hanxiong Chen, Jeffrey Xu Yu, Kazunori Yamaguchi, Hiroyuki Kitagawa, Nobuo Ohbo, Yuzuru Fujiwara:
LRU-S: A New Buffer Allocation Approach for OODBMS.
DASFAA 1993: 73-80
- Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim, Timos K. Sellis:
Parametric Query Optimization.
VLDB 1992: 103-114
- Christos Faloutsos, Raymond T. Ng, Timos K. Sellis:
Predictive Load Control for Flexible Buffer Allocation.
VLDB 1991: 265-274
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:07 2009