Efficient Iceberg Query Evaluation in Distributed Databases by Developing Deferred Strategies

Abstract

With the rapid increase of the distributed databases the fast retrieval of the data from these databases are playing an important role. The bitmap index technique is well known data structure to provide fast search from large collections. The iceberg queries are frequently used where small output is required from large inputs. Recently, the bitmap indices with compression technique (WAH) are being utilized for efficient iceberg query evaluation. However, the results of these techniques are available only with standalone database. In this paper, we present an effective iceberg query evaluation by developing deferred strategy in distributed databases. This reduced the AND operations performed excessively in existing algorithm. The proposed algorithm executes in both the ways of data shipping and query shipping. The experimental results are verified and compared with existing algorithm.