dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Multi-Attribute Retrieval with Combined Indexes.

Vincent Y. Lum: Multi-Attribute Retrieval with Combined Indexes. Commun. ACM 13(11): 660-665(1970)
  author    = {Vincent Y. Lum},
  title     = {Multi-Attribute Retrieval with Combined Indexes},
  journal   = {Commun. ACM},
  volume    = {13},
  number    = {11},
  year      = {1970},
  pages     = {660-665},
  ee        = {http://doi.acm.org/10.1145/362790.362794},
  bibsource = {DBLP, http://dblp.uni-trier.de}


In this paper a file organization scheme designed to replace the use of the popular secondary index filing scheme (or inverted files on secondary key fields) is described. Through the use of redundancy and storing keys (or access numbers of the records) that satisfy different combinations of secondary index values in "buckets", it is possible to retrieve all keys satisfying any input query derived from a subset of fields by a single access to an index file, although each bucket may be used for many combinations of values and a combination of buckets may be required for a given query.

The method which, in its degenerate case, becomes the conventional secondary index filing scheme works similarly but has the following advantages: (1) the elimination of multiple accesses in many cases; (2) the elimination of false drops; (3) the elimination of computer time to perform intersection of key sets each qualified for one secondary index field only; and (4) the avoidance of long strings of keys when an index field appearing in a query has very few possible values. Redundancy, in some cases, is the same as the secondary indexing method. In the general case, trade-off between the number of accesses for query and redundancy exists.

Copyright © 1970 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Online Edition

Citation Page


Chacko T. Abraham, Sakti P. Ghosh, Dwijendra K. Ray-Chaudhuri: File Organization Schemes Based on Finite Geometries. Information and Control 12(2): 143-163(1968) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Fri Sep 14 07:33:17 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page