US 11,868,353 B1
Fingerprints for database queries
Shine Mathew, Karnataka (IN); Ashish Dange, Karnataka (IN); Harsh Singh, Karnataka (IN); and Lakshmi Pathy, Karnataka (IN)
Assigned to Hewlett Packard Enterprise Development LP, Spring, TX (US)
Filed by HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP, Houston, TX (US)
Filed on Jul. 7, 2022, as Appl. No. 17/811,097.
Int. Cl. G06F 16/2455 (2019.01); G06F 11/34 (2006.01); G06F 16/242 (2019.01)
CPC G06F 16/24561 (2019.01) [G06F 11/3414 (2013.01); G06F 16/2425 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory machine-readable storage medium comprising instructions that upon execution cause a system to:
receive a database query;
identify sub-portions of the database query, wherein the sub-portions comprise one or more of an expression in the database query and an operator in the database query;
assign identifiers to the identified sub-portions based on one of:
accessing mapping information that maps different sub-portions to respective sub-portion identifiers that uniquely identify the respective sub-portions; and
applying a function to the respective sub-portions, wherein an output value produced by the function comprises a unique identifier of a corresponding sub-portion;
add the identifiers to a data structure;
generate a fingerprint representing the database query based on applying a fingerprint function to the identifiers in the data structure; and
perform a management process based on the generated fingerprint, wherein the management process uniquely identifies the database query based on the fingerprint.