Accession Number : AD0771323

Title :   Self-Adaptive File Structure.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD RESEARCH INST MENLO PARK CA

Personal Author(s) : Pease, Marshall C.

Report Date : NOV 1973

Pagination or Media Count : 34

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)

Descriptors :   *INFORMATION SYSTEMS, *SELF ORGANIZING SYSTEMS, INFORMATION RETRIEVAL, GRAPHICS, MATHEMATICAL LOGIC, GAME THEORY, MATRICES(MATHEMATICS).

Subject Categories : Information Science

Distribution Statement : APPROVED FOR PUBLIC RELEASE