Context-Based Prefetch for Implementing Objects on Relations.
Philip A. Bernstein, Shankar Pal, David Shutt:
Context-Based Prefetch for Implementing Objects on Relations.
VLDB 1999: 327-338@inproceedings{DBLP:conf/vldb/BernsteinPS99,
author = {Philip A. Bernstein and
Shankar Pal and
David Shutt},
editor = {Malcolm P. Atkinson and
Maria E. Orlowska and
Patrick Valduriez and
Stanley B. Zdonik and
Michael L. Brodie},
title = {Context-Based Prefetch for Implementing Objects on Relations},
booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
UK},
publisher = {Morgan Kaufmann},
year = {1999},
isbn = {1-55860-615-7},
pages = {327-338},
ee = {db/conf/vldb/BernsteinPS99.html},
crossref = {DBLP:conf/vldb/99},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
When implementing persistent objects on a relational database, a major performance
issue is prefetching data to minimize the number of round-trips to the database.
This is especially hard with navigational applications, since future accesses are
unpredictable. We propose using the context in which an object is loaded as a
predictor of future accesses, where context can be a stored collection of
relationships, a query result, or a complex object. When an object O's state is
loaded, similar state for other objects in O's context is prefetched. We present
a design for maintaining context and using it to guide prefetch. We give performance
measurements of its implementation in Microsoft Repository, showing up to a 70%
reduction in run-ning time. We describe variations that selectively apply the
technique, exploit asynchronous access, and use application-supplied performance hints.
Copyright © 1999 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
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.):
VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK.
Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents BibTeX
References
- [1]
- Philip A. Bernstein, Brian Harry, Paul Sanders, David Shutt, Jason Zander:
The Microsoft Repository.
VLDB 1997: 3-12 BibTeX
- [2]
- Philip A. Bernstein, Thomas Bergstraesser, Jason Carlson, Shankar Pal, Paul Sanders, David Shutt:
Microsoft Repository Version 2 and the Open Information Model.
Inf. Syst. 24(2): 71-98(1999) BibTeX
- [3]
- ...
- [4]
- Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton:
The oo7 Benchmark.
SIGMOD Conference 1993: 12-21 BibTeX
- [5]
- Michael J. Carey, David J. DeWitt, Chander Kant, Jeffrey F. Naughton:
A Status Report on the oo7 OODBMS Benchmarking Effort.
OOPSLA 1994: 414-426 BibTeX
- [6]
- ...
- [7]
- ...
- [8]
- Ellis E. Chang, Randy H. Katz:
Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS.
SIGMOD Conference 1989: 348-357 BibTeX
- [9]
- ...
- [10]
- Sophie Cluet:
Designing OQL: Allowing Objects to be Queried.
Inf. Syst. 23(5): 279-305(1998) BibTeX
- [11]
- George P. Copeland, David Maier:
Making Smalltalk a Database System.
SIGMOD Conference 1984: 316-325 BibTeX
- [12]
- Kenneth M. Curewitz, P. Krishnan, Jeffrey Scott Vitter:
Practical Prefetching via Data Compression.
SIGMOD Conference 1993: 257-266 BibTeX
- [13]
- Arthur M. Keller, Julie Basu:
A Predicate-based Caching Scheme for Client-Server Database Architectures.
VLDB J. 5(1): 35-47(1996) BibTeX
- [14]
- Arthur M. Keller, Richard Jensen, Shailesh Agrawal:
Persistence Software: Bridging Object-Oriented Programming and Relational Databases.
SIGMOD Conference 1993: 523-528 BibTeX
- [15]
- Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb:
The ObjectStore Database System.
Commun. ACM 34(10): 50-63(1991) BibTeX
- [16]
- Byung Suk Lee, Gio Wiederhold:
Outer Joins and Filters for Instantiating Objects from Relational Databases Through Views.
IEEE Trans. Knowl. Data Eng. 6(1): 108-119(1994) BibTeX
- [17]
- Byung Suk Lee, Gio Wiederhold:
Efficiently Instantiating View-Objects From Remote Relational Databases.
VLDB J. 3(3): 289-323(1994) BibTeX
- [18]
- Bernhard Mitschang, Hamid Pirahesh, Peter Pistor, Bruce G. Lindsay, Norbert Südkamp:
SQL/XNF - Processing Composite Objects as Abstractions over Relational Data.
ICDE 1993: 272-282 BibTeX
- [19]
- Ontos.
http://www.ontos.com/ BibTeX
- [20]
- Jack A. Orenstein, D. N. Kamber:
Accessing a Relational Database through an Object-Oriented Database Interface.
VLDB 1995: 702-705 BibTeX
- [21]
- Mark Palmer, Stanley B. Zdonik:
Fido: A Cache That Learns to Fetch.
VLDB 1991: 255-264 BibTeX
- [22]
- Persistence Software.
http://www.persistence.com/ BibTeX
- [23]
- Hamid Pirahesh, Bernhard Mitschang, Norbert Südkamp, Bruce G. Lindsay:
Composite-object views in relational DBMS: an implementation perspective.
Inf. Syst. 19(1): 69-88(1994) BibTeX
- [24]
- ...
- [25]
- ...
- [26]
- ...
- [27]
- ...
Referenced by
- Michael J. Carey:
Review - Context-Based Prefetch for Implementing Objects on Relations.
ACM SIGMOD Digital Review 2: (2000)
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:27 2009