Reduced combined indexes for efficient multiple attribute retrieval

摘要

Combined indexes were proposed by Lum[4] as an alternative to the traditional approach of single attribute indexes. The combined index approach is appealing for queries requiring conjunctions of attribute values since it eliminates the time consuming intersections. The penalty of wasted auxiliary storage space in the combined index approach can be minimized by adopting the Reduced Combined Index technique proposed in this paper.