About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ACM Annual Conference 1974
Conference paper
On the selection of secondary indexes
Abstract
The selection of secondary indexes to use for speeding up the access to information is one of the key problems in data organization. While in general, the provision of indexes facilitate data retrieval, we are also expected to pay a certain amount of various costs. Therefore, the gains and costs to index an attribute or field must be analyzed on individual basis. Lumi and King2 in their papers, analyzed the problem of single attribute indexes with maintenance. Stonebraker3 analyzed a similar problem allowing the indexes to be combined, but taking into consideration only retrieval time. Here we would like to follow the approach of Lum and King but propose a much simpler version which can be used as a rule of thumb for index selection.