DocumentCode :
3581310
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
fYear :
2014
Firstpage :
1
Lastpage :
5
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Communications Technologies (ICCCT), 2014 International Conference on
Type :
conf
DOI :
10.1109/ICCCT2.2014.7066694
Filename :
7066694
Link To Document :
بازگشت