Consecutive storage of relevant records with redundancy
- 1 August 1975
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 18 (8) , 464-471
- https://doi.org/10.1145/360933.360991
Abstract
This paper studies the properties of a new class of file organizations (CRWR) where records relevant to every query are stored in consecutive storage locations but the organizations contain redundancy. Some theorems which provide tools for reducing redundancy in CRWR organizations have been also developed. Redundancies obtained by the application of these theorems are compared with that of query-inverted file organizations. Some CRWR organizations with minimum redundancy have also been developed for queries which specify sets of keys.Keywords
This publication has 3 references indexed in Scilit:
- File organization: Consecutive storage of relevant records on drum-type storageInformation and Control, 1974
- On the Consecutive Retrieval Property in File OrganizationIEEE Transactions on Computers, 1974
- File organizationCommunications of the ACM, 1972