Dual-Buffering Strategies in Object Bases.
Alfons Kemper, Donald Kossmann:
Dual-Buffering Strategies in Object Bases.
VLDB 1994: 427-438@inproceedings{DBLP:conf/vldb/KemperK94,
author = {Alfons Kemper and
Donald Kossmann},
editor = {Jorge B. Bocca and
Matthias Jarke and
Carlo Zaniolo},
title = {Dual-Buffering Strategies in Object Bases},
booktitle = {VLDB'94, Proceedings of 20th International Conference on Very
Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile},
publisher = {Morgan Kaufmann},
year = {1994},
isbn = {1-55860-153-8},
pages = {427-438},
ee = {db/conf/vldb/vldb94-427.html},
crossref = {DBLP:conf/vldb/94},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
In this work, control strategies for combining two potentially powerful
buffer management techniques in object bases were devised and
evaluated: (1) buffer pool segmentation with segment-specific
replacement criteria, and (2) dual buffering consisting of copying
objects from pages into object buffers. Two dimensions exist for
exerting control on the buffer pool: (1) the copying time which
determines at what time objects are copied from their memory-resident
home page, and (2) the relocation time which determines when a
(copied) object is to be transferred back to its home page. Along both
dimensions, it is possible to differentiate between an eager
and a lazy strategy. The extensive experimental results
indicate that lazy object copying combined with an eager relocation
strategy is almost always superior and significantly outperforms
page-based buffering in most applications.
Copyright © 1994 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 ...
BibTeX
Printed Edition
Jorge B. Bocca, Matthias Jarke, Carlo Zaniolo (Eds.):
VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile.
Morgan Kaufmann 1994, ISBN 1-55860-153-8
Contents BibTeX
References
- [CD73]
- Edward G. Coffman Jr., Peter J. Denning:
Operating Systems Theory.
Prentice-Hall 1973
BibTeX
- [CD85]
- Hong-Tai Chou, David J. DeWitt:
An Evaluation of Buffer Management Strategies for Relational Database Systems.
VLDB 1985: 127-141 BibTeX
- [CDN93]
- Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton:
The oo7 Benchmark.
SIGMOD Conference 1993: 12-21 BibTeX
- [Den80]
- Peter J. Denning:
Working Sets Past and Present.
IEEE Trans. Software Eng. 6(1): 64-84(1980) BibTeX
- [DFMV90]
- David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez:
A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems.
VLDB 1990: 107-121 BibTeX
- [EH84]
- Wolfgang Effelsberg, Theo Härder:
Principles of Database Buffer Management.
ACM Trans. Database Syst. 9(4): 560-595(1984) BibTeX
- [GKKMk93]
- Carsten Andreas Gerlhof, Alfons Kemper, Christoph Kilger, Guido Moerkotte:
Partition-Based Clustering in Object Bases: From Theory to Practice.
FODO 1993: 301-316 BibTeX
- [Gro91]
- ...
- [Inc93]
- ...
- [KBC+88]
- Won Kim, Nat Ballou, Hong-Tai Chou, Jorge F. Garza, Darrell Woelk, Jay Banerjee:
Integrating an Object-Oriented Programming System with a Database System.
OOPSLA 1988: 142-152 BibTeX
- [KGBW90]
- Won Kim, Jorge F. Garza, Nat Ballou, Darrell Woelk:
Architecture of the ORION Next-Generation Database System.
IEEE Trans. Knowl. Data Eng. 2(1): 109-124(1990) BibTeX
- [Kim90]
- ...
- [KK93]
- Alfons Kemper, Donald Kossmann:
Adaptable Pointer Swizzling Strategies in Object Bases.
ICDE 1993: 155-162 BibTeX
- [KM94]
- Alfons Kemper, Guido Moerkotte:
Object-Oriented Database Management: Applications in Engineering and Computer Science.
Prentice-Hall 1994, ISBN 0-13-629239-9
Contents BibTeX
- [Knu73]
- Donald E. Knuth:
The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition.
Addison-Wesley 1973
BibTeX
- [LLOW91]
- Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb:
The ObjectStore Database System.
Commun. ACM 34(10): 50-63(1991) BibTeX
- [NFS91]
- Raymond T. Ng, Christos Faloutsos, Timos K. Sellis:
Flexible Buffer Allocation Based on Marginal Gains.
SIGMOD Conference 1991: 387-396 BibTeX
- [OOW93]
- 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 BibTeX
- [TN91]
- Manolis M. Tsangaris, Jeffrey F. Naughton:
A Stochastic Approach for Clustering in Object Bases.
SIGMOD Conference 1991: 12-21 BibTeX
- [WD92]
- Seth J. White, David J. DeWitt:
A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies.
VLDB 1992: 419-431 BibTeX
- [Win93]
- ...
Referenced by
- Kaladhar Voruganti, M. Tamer Özsu, Ronald C. Unrau:
An Adaptive Hybrid Server Architecture for Client Caching ODBMSs.
VLDB 1999: 150-161
- 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
- Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin:
Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach.
ACM Trans. Database Syst. 22(4): 570-627(1997)
- Michael J. Franklin, Michael J. Carey, Miron Livny:
Transactional Client-Server Cache Consistency: Alternatives and Performance.
ACM Trans. Database Syst. 22(3): 315-363(1997)
- Jung-Ho Ahn, Hyoung-Joo Kim:
SEOF: An Adaptable Object Prefetch Policy for Object-Oriented Database Systems.
ICDE 1997: 4-13
- Shaul Dar, Michael J. Franklin, Björn Þór Jónsson, Divesh Srivastava, Michael Tan:
Semantic Data Caching and Replacement.
VLDB 1996: 330-341
- Barbara Liskov, Atul Adya, Miguel Castro, Mark Day, Sanjay Ghemawat, Robert Gruber, Umesh Maheshwari, Andrew C. Myers, Liuba Shrira:
Safe and Efficient Sharing of Persistent Objects in Thor.
SIGMOD Conference 1996: 318-329
- Alfons Kemper, Donald Kossmann:
Adaptable Pointer Swizzling Strategies in Object Bases: Design, Realization, and Quantitative Analysis.
VLDB J. 4(3): 519-566(1995)
- Theodore W. Leung:
Scheduling Resource Usage in Object-Oriented Queries.
DBPL 1995: 9
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:46:02 2009