期刊名称：Walailak Journal of Science and Technology (WJST)
印刷版ISSN：2228-835X
出版年度：2018
卷号：16
期号：2
页码：133-142
DOI：10.14456/vol16iss1pp%p
语种：English
出版社：Institute of Research and Development, Walailak University.
摘要：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 significantly 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.
其他关键词：Encoding bitmap indexes; dual bitmap index; range query processing; Dual-simRQ
