File Organizations with Consecutive Retrieval and Related Properties.
Abstract
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1975
- Accession Number
- ADA015422
Entities
People
- Anthony N. Patrinos
- S. Louis Hakimi
Organizations
- Northwestern University