Access Restriction

Author Motzkin, Dalia
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Multilist file ♦ Multiattribute retrieval ♦ Inverted files ♦ Queries ♦ Normal multiplication table ♦ Rapid retrieval ♦ Space economy ♦ Information retrieval
Abstract This paper describes a method for the organization and retrieval of attribute based information systems, using the normal multiplication table as a directory for the information system. Algorithms for the organization and retrieval of information are described. This method is particularly suitable for queries requesting a group of information items, all of which possess a particular set of attributes (and possibly some other attributes as well). Several examples are given; the results with respect to the number of disk accesses and disk space are compared to other common approaches. Algorithms evaluating the appropriateness of the above approach to a given information system are described. For a certain class of information systems, the normal multiplication table method yields far more rapid retrieval with a more economical space requirement than conventional systems. Moreover this method incorporates an improved modification of the inverted file technique.
Description Affiliation: Univ. of Haifa, Haifa, Israel (Motzkin, Dalia)
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 22
Issue Number 3
Page Count 15
Starting Page 193
Ending Page 207

Open content in new tab

   Open content in new tab
Source: ACM Digital Library