Optimizing Bitmap Index Encoding for High Performance Queries

dc.authorid YILDIZ, Beytullah/0000-0001-7664-5145
dc.authorscopusid 14632851900
dc.contributor.author Yildiz, Beytullah
dc.contributor.author Yıldız, Beytullah
dc.contributor.author Yıldız, Beytullah
dc.contributor.other Software Engineering
dc.date.accessioned 2024-07-05T15:39:57Z
dc.date.available 2024-07-05T15:39:57Z
dc.date.issued 2021
dc.department Atılım University en_US
dc.department-temp [Yildiz, Beytullah] Atilim Univ, TR-06830 Ankara, Turkey; [Yildiz, Beytullah] Lawrence Berkeley Natl Lab, Berkeley, CA USA en_US
dc.description YILDIZ, Beytullah/0000-0001-7664-5145 en_US
dc.description.abstract Many sources such as historical archives, sensor readings, health systems, and machine records produce ever-increasing but often unchanging data. These accumulating data create a need for faster processing. Bitmap index, which can take advantage of multi-core and multiprocessor systems, is designed to process data that increase over time but do not change frequently. It has a well-known advantage, especially in queries on data with low cardinality. However, bitmap index can handle high cardinality data efficiently because it can use its own compression algorithm. Bitmap index has many encoding schemes that affect query processing time. In this study, we developed an algorithm that improves query performance by using optimal encoding among bitmap encodings. With this optimization algorithm, we witnessed up to 40% performance increase in queries made with bitmap indexes created with different encodings. Furthermore, in comparison with a commonly used relational database, we found significant improvements in the number of query operations per second performed on optimized encoded bitmap indexes generated by the introduced algorithm. en_US
dc.identifier.citationcount 4
dc.identifier.doi 10.1002/cpe.5943
dc.identifier.issn 1532-0626
dc.identifier.issn 1532-0634
dc.identifier.issue 18 en_US
dc.identifier.scopus 2-s2.0-85090304632
dc.identifier.scopusquality Q2
dc.identifier.uri https://doi.org/10.1002/cpe.5943
dc.identifier.uri https://hdl.handle.net/20.500.14411/3271
dc.identifier.volume 33 en_US
dc.identifier.wos WOS:000566574800001
dc.identifier.wosquality Q3
dc.institutionauthor Yıldız, Beytullah
dc.language.iso en en_US
dc.publisher Wiley en_US
dc.relation.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
dc.rights info:eu-repo/semantics/closedAccess en_US
dc.scopus.citedbyCount 8
dc.subject bitmap encoding en_US
dc.subject bitmap index en_US
dc.subject data retrieval en_US
dc.subject multicore en_US
dc.subject parallel query en_US
dc.subject query optimization en_US
dc.title Optimizing Bitmap Index Encoding for High Performance Queries en_US
dc.type Article en_US
dc.wos.citedbyCount 5
dspace.entity.type Publication
relation.isAuthorOfPublication 8eb144cb-95ff-4557-a99c-cd0ffa90749d
relation.isAuthorOfPublication 8eb144cb-95ff-4557-a99c-cd0ffa90749d
relation.isAuthorOfPublication 8eb144cb-95ff-4557-a99c-cd0ffa90749d
relation.isAuthorOfPublication.latestForDiscovery 8eb144cb-95ff-4557-a99c-cd0ffa90749d
relation.isOrgUnitOfPublication d86bbe4b-0f69-4303-a6de-c7ec0c515da5
relation.isOrgUnitOfPublication.latestForDiscovery d86bbe4b-0f69-4303-a6de-c7ec0c515da5

Files

Collections