skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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}
}

Patent:

Save / Share: