Model for database reference strings based on behavior of reference clusters

Authors:
M. C. Easton
Affiliations:
IBM Thomas J. Watson Research Center, Yorktown Heights, New York
Venue:
IBM Journal of Research and Development
Year:
1978

Citing 3
Cited 1

Transient-free working-set statistics

Communications of the ACM
Properties of the working-set model

Communications of the ACM
The Impact of Electronic Disks on System Architecture

Computer

A reliable overlay video transport protocol for multicast agents in wireless mesh networks

International Journal of Communication Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The observation that references to a particular page are clustered (in time) in typical database reference strings is used as the intuitive motivation for a model of page reference activity in an interactive database system. The model leads to a two-parameter form for the (Denning) working-set functions associated with a page. Methods for estimating parameter values from measurements or from logical descriptions of applications are discussed. Results from the model are shown to agree well with measurements from two database systems.