Self-Adaptive File Structure.
Abstract
In the report the author analyzes a particular type of file structure and an associated procedure which makes it self-adaptive. The procedure effects changes in the structure of the file in response to the history to use to facilitate similar patterns of future use. The adaptive procedure studied is incremental: a small change in structure is made after each access of the file, improving subsequent accesses of the same record. The accumulation of a sequence of such incremental changes causes the configuration of the file to approach a state, or set of states, that are optimal if the probability distribution of queries remains constant with time. If the probability distribution shifts, the file adapts toward the states that match the new distribution, and so tracks the distribution of use. (Modified author abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1973
- Accession Number
- AD0771323
Entities
People
- Marshall C. Pease
Organizations
- SRI International