Word aligned bitmap compression method, data structure, and apparatus
Abstract
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.
- Inventors:
- Issue Date:
- Research Org.:
- Univ. of California, Oakland, CA (United States); Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1175172
- Patent Number(s):
- 6831575
- Application Number:
- 10/701,655
- Assignee:
- The Regents of the University of California (Oakland, CA)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H03 - BASIC ELECTRONIC CIRCUITRY H03M - CODING
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- DOE Contract Number:
- AC03-76SF00098
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 42 ENGINEERING
Citation Formats
Wu, Kesheng, Shoshani, Arie, and Otoo, Ekow. Word aligned bitmap compression method, data structure, and apparatus. United States: N. p., 2004.
Web.
Wu, Kesheng, Shoshani, Arie, & Otoo, Ekow. Word aligned bitmap compression method, data structure, and apparatus. United States.
Wu, Kesheng, Shoshani, Arie, and Otoo, Ekow. Tue .
"Word aligned bitmap compression method, data structure, and apparatus". United States. https://www.osti.gov/servlets/purl/1175172.
@article{osti_1175172,
title = {Word aligned bitmap compression method, data structure, and apparatus},
author = {Wu, Kesheng and Shoshani, Arie and Otoo, Ekow},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2004},
month = {12}
}