IP Library Granted Patent US 11,783,077
Granted Patent B2
US 11,783,077 · App. 17/352,276 · Granted Oct 10, 2023

Systems and methods for privacy-enhancing modification of a database query

Inventors: Kyle Thomas Lilly (Alexandria, VA); Joseph Regensburger (Grove City, OH); Alfred V. Rossi, III (Hilliard, OH); Mason Sharp (Holmdel, NJ)
Assignee: IMMUTA, INC.
G06F21/6227G06F16/242
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,783,077
App. No.
17/352,276
Granted
Oct 10, 2023
Kind
B2
Abstract

Systems and methods obtain a database query, modify the database query into a modified database query incorporating a privacy mechanism configured for randomizing an attribute value of data in an answer to the modified database query, and output the modified database query. In some embodiments, the modified database query is forwarded to a database.

Claims (32)

1. A system for modifying a database query into a modified database query for randomizing an attribute value, the system comprising:

a computer-readable data storage device containing program instructions; and

a processor, operably connected to the computer-readable data storage device, that executes the program instructions to perform operations comprising:

obtaining the database query, wherein the database query includes a request for an attribute value of an attribute in a database;

modifying the database query into a modified database query incorporating a privacy mechanism, wherein the modified database query incorporating the privacy mechanism is configured for randomizing the attribute value of data in an answer to the modified database query; and

outputting the modified database query to the database.

2. The system of claim 1 , wherein modifying the database query into a modified database query further comprises using a plurality of privacy mechanisms in modifying the database query.

3. The system of claim 1 , wherein a type of privacy mechanism utilized in modifying the database query is determined by whether an attribute referenced by the database query is a categorical attribute or a numerical attribute.

4. The system of claim 1 , wherein the privacy mechanism is configured to randomize the attribute value in the answer by either replacing the corresponding attribute value from the database in the answer with another attribute value or retaining the attribute value from the database.

5. The system of claim 4 , wherein the privacy mechanism is configured to either replace the corresponding attribute value from the database in the answer with another attribute value or retain the attribute value from the database at a rate based on an adjustable level of privacy.

6. The system of claim 4 , wherein the attribute value in the database is replaced with another attribute value selected randomly from the database for the corresponding attribute.

7. The system of claim 1 , wherein the privacy mechanism modifies at least one attribute value from the database with randomization applied to the attribute value.

8. A method of modifying a database query into a modified database query comprising:

obtaining the database query, wherein the database query includes a request for an attribute value of an attribute in a database;

modifying the database query into a modified database query incorporating a privacy mechanism, wherein the modified database query incorporating the privacy mechanism is configured for randomizing the attribute value of data in an answer to the modified database query; and

outputting the modified database query to the database.

9. The method of claim 8 , wherein modifying the database query into a modified database query further comprises using a plurality of privacy mechanisms in modifying the database query.

10. The method of claim 8 , further comprising utilizing a type of privacy mechanism based on whether an attribute referenced by the database query is a categorical attribute or a numerical attribute.

11. The method of claim 8 , wherein the privacy mechanism is configured to randomize the attribute value in the answer by either replacing the corresponding attribute value from the database in the answer with another attribute value or retaining the attribute value from the database.

12. The method of claim 11 , wherein the privacy mechanism is configured to either replace the corresponding attribute value from the database in the answer to the query with another attribute value or retaining the attribute value from the database at a rate based on an adjustable level of privacy.

13. The method of claim 11 , wherein the attribute value in the database is replaced with another attribute value selected randomly from the database for the corresponding attribute.

14. The method of claim 8 , wherein the privacy mechanism modifies at least one attribute value from the database with randomization applied to the attribute value.

15. A non-transitory computer-readable medium storing instructions which, when executed by one or more processors of a system, cause the system to perform operations comprising:

obtaining a database query, wherein the database query includes a request for an attribute value of an attribute in a database;

modifying the database query into a modified database query incorporating a privacy mechanism, wherein the modified database query incorporating the privacy mechanism is configured for randomizing the attribute value of data in an answer to the modified database query; and

outputting the modified database query to the database.

16. The non-transitory computer-readable medium of claim 15 , wherein the instructions further cause the system to perform operations comprising modifying the database query into a modified database query by using a plurality of privacy mechanisms in modifying the database query.

17. The non-transitory computer-readable medium of claim 15 , wherein the instructions further cause the system to perform operations comprising selecting a type of privacy mechanism based on whether the attribute referenced by the database query is a categorical attribute or a numerical attribute.

18. The non-transitory computer-readable medium of claim 15 , wherein the instructions further cause the system to perform operations comprising randomizing the attribute value in the answer by either replacing the corresponding attribute value from the database in the answer with another attribute value or retaining the attribute value from the database.

19. The non-transitory computer-readable medium of claim 18 , wherein the instructions further cause the system to perform operations comprising either replacing the corresponding attribute value from the database in the answer to the query with another attribute value or retaining the attribute value from the database at a rate based on an adjustable level of privacy.

20. The non-transitory computer-readable medium of claim 18 , wherein the instructions further cause the system to perform operations comprising replacing the attribute value in the database with another attribute value selected randomly from the database for the corresponding attribute.

21. The non-transitory computer-readable medium of claim 15 , wherein the instructions further cause the system to perform operations comprising modifying at least one attribute value from the database with randomization applied to the attribute value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2021
From: LILLY, KYLE THOMAS; REGENSBURGER, JOSEPH; ROSSI, ALFRED V., III; SHARP, MASON
To: IMMUTA, INC.
Reel/Frame 056912/0976 →
Continuity (2)
Provisional Application 63041642 · Jun 19, 2020
Related Publication 20210397733A1 · Dec 23, 2021