Logical, internal, and physical reference behavior in CODASYL database systems

This work investigates one aspect of the performance of CODASYL database systems: the data reference behavior. We introduce a model of database traversals at three levels: the logical, internal, an...