Word aligned bitmap compression method, data structure, and apparatus
The Word-Aligned Hybrid (WAH) bitmap compression method and data structure is a relatively efficient method for searching and performing logical, counting, and pattern location operations upon large datasets. The technique is comprised of a data structure and methods that are optimized for computational efficiency by using the WAH compression method, which typically takes advantage of the target computing system's native word length. WAH is particularly apropos to infrequently varying databases, including those found in the on-line analytical processing (OLAP) industry, due to the increased computational efficiency of the WAH compressed bitmap index. Some commercial database products already include some version of a bitmap index, which could possibly be replaced by the WAH bitmap compression techniques for potentially increased operation speed, as well as increased efficiencies in constructing compressed bitmaps. Combined together, this technique may be particularly useful for real-time business intelligence. Additional WAH applications may include scientific modeling, such as climate and combustion simulations, to minimize search time for analysis and subsequent data visualization.
- Research Organization:
- The Regents of the University of California, Oakland, CA (United States); Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC03-76SF00098
- Assignee:
- The Regents of the University of California (Oakland, CA)
- Patent Number(s):
- 6,831,575
- Application Number:
- 10/701,655
- OSTI ID:
- 1175172
- Country of Publication:
- United States
- Language:
- English
Similar Records
An efficient compression scheme for bitmap indices
Compressing bitmap indexes for faster search operations