The Use of Access Frequencies in Data Base Organization.
Abstract
The report studies the use of access frequency information in the solution of data base optimization problems of various types. In each, the objective is the minimization of some measure of the average access time per request. First, a review of previously reported file organization models is undertaken. Next, a logical level model is studied; the problem of minimizing the weighted path length of a doubly-chained tree structure is addressed. Finally the special case in which all weights are equal is discussed. Applications to minimum-redundancy coding problems are noted. (Modified author abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1973
- Accession Number
- AD0769231
Entities
People
- Stephen R. Kennedy
Organizations
- University of Pennsylvania