Title :
Cache based evaluation of iceberg queries
Author :
Shankar, Vuppu ; Guru Rao, C.V.
Author_Institution :
Dept. of Comput. Sci. & Eng., Kakatiya Inst. of Technol. & Sci., Warangal, India
Abstract :
Nowadays, it is more demanded for techniques that are efficient in retrieval of small results from large data sets. Iceberg queries are such a kind of queries which accepts large data as input and process them for retrieve small results upon user specified threshold (T). Earlier, the iceberg queries are processed by many ways but are compromised in speed with which the data is retrieved. Thus lots of researchers are concentrating on improvement of iceberg query evaluation methods. Compressed bitmap index is an efficient technique which is developed recently to answer iceberg queries. In this paper, we proposed “Cache Based Evaluation of Iceberg Queries”. An iceberg query is evaluated using compressed bitmap index technique for threshold equals to 1, save results in cache memory for future reference. For further evaluation of an iceberg query thresholds greater than 1 are just picking the results from the cache memory instead of executing once again on the database table. Thus strategy clearly stating that, an execution time of IBQ is improved by avoiding repetition of an evaluation process by multiple times. Experimental results are demonstrating our cache based evaluation strategy is better than existing strategy.
Keywords :
cache storage; database indexing; query processing; IBQ; cache based evaluation; cache memory; compressed bitmap index technique; database table; execution time; iceberg query evaluation method; iceberg query threshold; user specified threshold; Bismuth; Databases; Bitmap vector; Cache memory; Data mining; Database; Information retrieval; Threshold;
Conference_Titel :
Computer and Communications Technologies (ICCCT), 2014 International Conference on
DOI :
10.1109/ICCCT2.2014.7066694