Hashing scheme using compact array tables
AssigneeInternational Business Machines Corporation
InventorsGopi K. Attaluri, Ronald J. Barber, Vijayshankar Raman
Life of this patent
Estimating the term…
Abstract
Embodiments include a method, system, and computer program product for creating an array table. In one embodiment the method includes identifying keys associated with values in a database and identifying bits common between the plurality of keys using logical functions and removing the common bits to form condensed keys. The method also includes modulating the condensed keys using identified common bits to create transformed keys and populating the plurality of array tables using the transformed keys and associated values.
Claims20
A method of creating a plurality of array tables comprising:
- identifying keys in a database, the keys each having an associated value;
- identifying bits that are common between the keys including applying logical functions;
- removing the identified bits to form condensed keys;
- modulating the condensed keys using identified bits to create transformed keys;
- and
- populating said plurality of array tables using said transformed keys and the keys associated values.
A computer program product for creating an array table, the computer program product comprising:
- a computer readable storage medium having program code embodied therewith, the program code executable by a processor to:
- identify keys in a database, the keys each having an associated value;
- identify bits that are common between the keys including applying logical functions;
- remove the identified bits to form condensed keys;
- modulate the condensed keys using identified bits to create transformed keys;
- and
- populate said plurality of array tables using said transformed keys and the keys associated values.
Dependencies are inferred from the claim text.