Back to results
US 11,232,104 B2Granted
Join and predicate filtering using string lengths for variable character fields
AssigneeInternational Business Machines Corporation
InventorsKiran Chinta, Christopher A. Drexelius
Life of this patent
Estimating the term…
Abstract
A database containing filtering capabilities on VARCHAR columns for use with equality predicates and equi-join processing in column-organized tables. Every VARCHAR column within a database is associated with a hidden column in the same table that stores the respective string length.
Claims5
A method of predicate filtering within a database comprising the steps of:
- receiving a query for variable character (VARCHAR) data from a table comprising a VARCHAR field column with a corresponding hidden column containing string length data for respective VARCHAR data within the VARCHAR field column;
- determining a string length of the VARCHAR data;
- searching the corresponding hidden column for the string length to obtain a first set of results;
- searching the first set of results for the VARCHAR data to obtain a second set of results;
- and
- returning the second set of results to the user.
3 more elements
Dependencies are inferred from the claim text.