Access Restriction

Author Ghosh, Sakti P.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Retrieval ♦ Storage ♦ Query ♦ Redundancy ♦ Consecutive ♦ File ♦ Records ♦ Key
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.
Description Affiliation: IBM Research Lab, San Jose, CA (Ghosh, Sakti P.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 18
Issue Number 8
Page Count 8
Starting Page 464
Ending Page 471

Open content in new tab

   Open content in new tab
Source: ACM Digital Library