Empirical Data Reference Behavior in Data Base Systems

During the past several years a considerable amount of effort has gone into the measurement, analysis, and modeling of program behavior. Most of the work either assumes the existence of a reference string, which is then used in various ways, or attempts to produce a model for the process by which such reference strings are generated. With very few exceptions the reference strings that have been measured characterize virtual memory utilization, reflecting the fact that the motivating force behind these research activities is the desire to understand the behavior of virtual memory paging systems.