1. Consecutive Storage of Relevant Records with Redundancy.
- Author
-
Ghosh, Sakti P.
- Subjects
ELECTRONIC file management ,DATABASE management ,INFORMATION storage & retrieval systems ,INFORMATION retrieval ,INFORMATION resources management ,INFORMATION technology ,INFORMATION resources ,RECORDS management ,AUTHORITY files (Information retrieval) - 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. [ABSTRACT FROM AUTHOR]
- Published
- 1975
- Full Text
- View/download PDF