Open AccessOptimizing Range Query Processing for Dual Bitmap Index
Author(s) -
Naphat Keawpibal,
Ladda Preechaveerakul,
Sirirut Vanichayobon
Publication year - 2018
Publication title -
walailak journal of science and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.146
H-Index - 15
eISSN - 2228-835X
pISSN - 1686-3933
DOI - 10.48048/wjst.2019.4146
Subject(s) - bitmap , search engine indexing , computer science , range query (database) , index (typography) , dual (grammatical number) , range (aeronautics) , data mining , database index , information retrieval , encoding (memory) , database , sargable , search engine , web search query , artificial intelligence , art , world wide web , composite material , materials science , literature
Bitmap-based indexes are known to be the most effective indexing method for retrieving and answering selective queries in a read-only environment. Various types of encoding bitmap indexes signicantly improve query time efficiency by utilizing fast Boolean operations directly on the index before retrieving the raw data. In particular, the dual bitmap index improves the performance of equality queries in terms of the space vs. time trade-off. However, the performance of range queries is unsatisfactory. In this paper, an optimizing algorithm is proposed to improve the range query processing for the dual bitmap index. The results of the experiment conducted show that the proposed algorithm, called Dual-simRQ, reduces the number of bitmap vectors scanned and the Boolean operations performed, which impacts the overall performance for range query processing.