File Organizations with Consecutive Retrieval and Related Properties.
Anthony N. Patrinos, S. L. Hakimi · Defense Technical Information Center (DTIC) · 1975
File organization basically involves the introduction of a structure among records (in a file) to simplify the retrieval of records with common attributes. The authors study the consecutive retrieval property in files and describe an alternative algorithm to determine whether or not a file has consecutive retrieval property. Other file structures with interesting graph theoretic properties which are generalizations of the consecutive retrieval property are introduced. Some related research problems are described.