DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
The Use of Access Frequencies in Data Base Organization.
PENNSYLVANIA UNIV PHILADELPHIA DEPT OF MANAGEMENT
Pagination or Media Count:
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
APPROVED FOR PUBLIC RELEASE