A new indexing scheme for high cost queries in large databases

Abstract

In this paper, we present a new indexing scheme for improving the execution speed of high cost queries in large databases, the generated indices require small storage size while has a great impact on performance. The proposed indexing scheme is applied on one of the largest existing electronic components database. We tested and compared the pe$ormance of the library's queries with and without the generated index. Experiments highlighted how positively the proposed index was in terms of speed enhancement and space consumption.