SBH: Super byte-aligned hybrid bitmap compression. (December 2016)
- Record Type:
- Journal Article
- Title:
- SBH: Super byte-aligned hybrid bitmap compression. (December 2016)
- Main Title:
- SBH: Super byte-aligned hybrid bitmap compression
- Authors:
- Kim, Sangchul
Lee, Junhee
Satti, Srinivasa Rao
Moon, Bongki - Abstract:
- Abstract: Bitmap indexes are commonly used in data warehousing applications such as on-line analytic processing (OLAP). Storing the bitmaps in compressed form has been shown to be effective not only for low cardinality attributes, as conventional wisdom would suggest, but also for high cardinality attributes. Compressed bitmap indexes, such as Byte - aligned Bitmap Compression (BBC), Word - Aligned Hybrid (WAH) and several of their variants have been shown to be efficient in terms of both time and space, compared to traditional database indexes. In this paper, we propose a new technique for compressed bitmap indexing, called Super Byte - aligned Hybrid (SBH) bitmap compression, which improves upon the current state-of-the-art compression schemes. In our empirical evaluation, the query processing time of SBH was about five times faster than that of WAH, while the size of its compressed bitmap indexes was retained nearly close to that of BBC. Abstract : Highlights: The paper proposes a version of a compressed bitmap indexing scheme called Super Byte-aligned Hybrid (SBH). It improves upon two of the well-known and most widely used compressed bitmap indexes called BBC and WAH. The query processing time of SBH is five times faster than that of WAH, while the size of compressed bitmap indexes is retained nearly close to that of BBC. The performance of our scheme gets better for cardinalities larger than 50 when compared to other schemes.
- Is Part Of:
- Information systems. Volume 62(2016)
- Journal:
- Information systems
- Issue:
- Volume 62(2016)
- Issue Display:
- Volume 62, Issue 2016 (2016)
- Year:
- 2016
- Volume:
- 62
- Issue:
- 2016
- Issue Sort Value:
- 2016-0062-2016-0000
- Page Start:
- 155
- Page End:
- 168
- Publication Date:
- 2016-12
- Subjects:
- Database Indexing -- Bitmap Index -- Bitmap compression -- Byte-based Bitmap Code -- Word-Aligned Hybrid
Database management -- Periodicals
Electronic data processing -- Periodicals
Bases de données -- Gestion -- Périodiques
Informatique -- Périodiques
Database management
Electronic data processing
Periodicals
005.7 - Journal URLs:
- http://www.sciencedirect.com/science/journal/03064379 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.is.2016.07.004 ↗
- Languages:
- English
- ISSNs:
- 0306-4379
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4496.367300
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 807.xml