• 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