A general model for non-uniform data access in a database system

The analysis of the data accessing mechanism is of importance to the analytical performance evaluation of any data processing system. So far, most such analyses have been done under the assumption of a uniform data access model. This is not true in the real world and some attempts at modeling nonuniform data access have been made. The authors develop a new, improved model, which is believed to be capable of describing the real-world scenario fairly accurately. They also develop the general formula and properties of an important performance parameter, namely, the probability of conflict