Multiplication-based method for stitching results of predicate evaluation in column stores

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9176999
APP PUB NO 20140074818A1
SERIAL NO

13614625

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system joins predicate evaluated column bitmaps having varying lengths. The system includes a column unifier for querying column values with a predicate and generating an indicator bit for each of the column values that is then joined with the respective column value. The system also includes a bitmap generator for creating a column-major linear bitmap from the column values and indicator bits. The column unifier also determines an offset between adjacent indicator bits. The system also includes a converter for multiplying the column-major linear bitmap with a multiplier to shift the indicator bits into consecutive positions in the linear bitmap.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • INTERNATIONAL BUSINESS MACHINES CORPORATION

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Barber, Ronald J San Jose, US 73 1282
Kim, Min-Soo Daegu, KR 252 2665
Lee, Jae Gil Daejeon, KR 42 188
Lightstone, Sam S Toronto, CA 41 639
Lohman, Guy M San Jose, US 62 1107
Qiao, Lin San Jose, US 25 340
Raman, Vijayshankar Sunnyvale, US 131 2132
Sidle, Richard S Mountain View, US 62 753

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 3, 2027
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00