System, method, and computer-readable medium for a locality-sensitive non-unique secondary index
OwnerAlireza Aghiliinventor
Life of this patent
Estimating the term…
Abstract
A system, method, and computer-readable medium for allocation of a Locality-sensitive Non-Unique Secondary Index are provided. The Locality-sensitive Non-Unique Secondary Index preserves the similarity of incorporated fields as well as improves the average secondary index sub-table look-up performance and is advantageously resilient to the type of predicates and workloads applied thereto. Rows of the secondary index having values of the columns that are hashed to determine a secondary index sub-table row location have a higher probability of being closely located within the secondary index than rows with more dissimilar column values that are hashed to determine the secondary index row location.
Claims20
A method of generating a secondary index sub-table in a database system, comprising:
- reading a column value of a row of a base table;
- hashing the column value with a locality-sensitive hash function thereby producing a hash value;
- and
- allocating a secondary index row corresponding to the base table row, wherein a position of the secondary index row is based on the hash value.
A computer-readable medium having computer-executable instructions for execution by a processing system, the computer-executable instructions for generating a secondary index sub-table in a database system, the computer-executable instructions, when executed, cause the processing system to:
- read a column value of a row of a base table;
- hash the column value with a locality-sensitive hash function thereby producing a hash value;
- and
- allocate a secondary index row corresponding to the base table row, wherein a position of the secondary index row within the secondary index is based on the hash value.
A database system, comprising:
- a processing module;
- and
- a storage device communicatively coupled with the processing module and allocated thereto that stores a base table allocated to the processing module, wherein the processing module reads a column value of a row of the base table, hashes the column value with a locality-sensitive hash function thereby producing a hash value, and allocates a secondary index row corresponding to the base table row, wherein a position of the secondary index row within the secondary index is based on the hash value.
Dependencies are inferred from the claim text.