Prefetch Support Relations in Object Bases

In this paper we devise and assess a method for optimizing the execution of encapsulated operations (possibly with side-effects) based on the precomputation of the page answer (i.e., the set of referenced pages). For (important) parameter combinations, (1) the page answer, (2) the reference frequency of pages, (3) and the ordering of the page answer according to the first reference of a page during the execution of an operation are stored in a so-called Prefetch Support Relation (PSR). The PSR is used for two purposes: determining “good” candidates for prefetching and for replacement decisions. We devise the algorithms for maintaining the PSR in a consistent state and demonstrate selected benchmark results to assess the viability of the approach.

[1]  David J. DeWitt,et al.  The oo7 Benchmark , 1993, SIGMOD Conference.

[2]  Guido Moerkotte,et al.  Function Materialization in Object Bases: Design, Realization, and Evaluation , 1994, IEEE Trans. Knowl. Data Eng..

[3]  Guido Moerkotte,et al.  Materialization of Functions in Object Bases - Design, Implementation and Assessment , 1992 .

[4]  Stanley B. Zdonik,et al.  Fido: A Cache That Learns to Fetch , 1991, VLDB.

[5]  Roger King,et al.  Intelligent database caching through the use of page-answers and page-traces , 1992, TODS.

[6]  J. T. Robinson,et al.  Data cache management using frequency-based replacement , 1990, SIGMETRICS '90.

[7]  Miron Livny,et al.  Local Disk Caching for Client-Server Database Systems , 1993, VLDB.

[8]  Guido Moerkotte,et al.  Function materialization in object bases , 1991, SIGMOD '91.

[9]  Alfons Kemper,et al.  A Multi-Threaded Architecture for Prefetching in Object Bases , 1994, EDBT.

[10]  Ilsoo Ahn.  Filtered Hashing , 1993, FODO.

[11]  Peter J. Denning,et al.  Operating Systems Theory , 1973 .

[12]  P. Krishnan,et al.  Practical prefetching via data compression , 1993 .

[13]  Guido Moerkotte,et al.  Object-Oriented Database Management: Applications in Engineering and Computer Science , 1994 .

[14]  Guido Moerkotte,et al.  Partition-Based Clustering in Object Bases: From Theory to Practice , 1993, FODO.

[15]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.