Invention Grant
- Patent Title: Iceberg query evaluation implementing a compressed bitmap index
- Patent Title (中): 冰山查询评估实现压缩位图索引
-
Application No.: US12772307Application Date: 2010-05-03
-
Publication No.: US08626770B2Publication Date: 2014-01-07
- Inventor: Bin He , Hui-I Hsiao
- Applicant: Bin He , Hui-I Hsiao
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Exemplary embodiments include an iceberg query method, including processing the iceberg query using a bitmap index having a plurality of bitmap vectors in a database, eliminating any of the plurality of bitmap vectors in the bitmap index that fails to meet a given condition thereby forming a subset of the plurality of bitmap vectors and aligning the vectors in the subset of the plurality of bitmap vectors in the bitmap index according to respective positions of the bitmap vectors in the subset of the plurality of bitmap vectors.
Public/Granted literature
- US20110270871A1 ICEBERG QUERY EVALUATION IMPLEMENTING A COMPRESSED BITMAP INDEX Public/Granted day:2011-11-03
Information query