Portal de Periódicos da CAPES

Model for Interactive Data Base Reference String

1975; IBM; Volume: 19; Issue: 6 Linguagem: Inglês

10.1147/rd.196.0550

2151-8556

Malcolm C. Easton,

Web Data Mining and Analysis

A particularly simple Markov chain model for a reference string is described. The model, which is only slightly more complicated than the independent reference model, generates strings that have a locality property and that have a specified probability distribution of references over pages. Expressions are obtained for expected working-set size and expected working-set miss ratio. The model is used in an examination of the effect of grouping pages into blocks and in a discussion of the problem of evaluating the effect of changes in the size of the data base. Predictions of the model are shown to agree closely with observations of a string of data base references generated by an interactive data base system having a large number of concurrent users.