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
Stats
-
May 21, 2019
Grant Date -
Jan 21, 2016
app pub date -
Sep 28, 2015
filing date -
Sep 13, 2012
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A system joins predicate evaluated column bitmaps having varying lengths. The system includes a column unifier for querying column values with a predicate 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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully