# US 2021/0264057 A1 · Systems and methods to enhance privacy through decision tree based suppression rules on relational databases

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0264057 A1
- Document ID: US20210264057A1
- Status: Published application
- Kind: A1
- Application number: 17/179,648
- Filed: 2021-02-19
- Published: 2021-08-26
- Earliest claimed: 2020-02-21
- Assignees: Immuta, Inc.
- Applicants: Immuta, Inc.
- Inventors: John Reilly MURRAY; Joseph James REGENSBURGER; Alfred Vincent ROSSI; Mason SHARP
- Web page: https://patentgrep.com/patent/US20210264057A1

## CPC

- G06F 21/6254: {by anonymising data, e.g. decorrelating personal data from the owner's identification}
- G06F 16/24534: {Query rewriting; Transformation}
- G06F 16/24564: {Applying rules; Deductive queries}
- G06F 16/284: {Relational databases}
- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Systems, methods, and computer program products are configured to apply k-anonymity to an answer to a query sent to a relational database. A query to the relational database is obtained, the relational database containing a plurality of records. A frequency of occurrence of the attributes in the relational database is determined, an anonymization rule set is created based on the frequency of occurrence of the attributes, the anonymization rule set defining which attributes are to be suppressed in the answer to the query, the anonymization rule set is used to generate the answer to the query, wherein the answer to the query has k-anonymity, and a display or other device is controlled based on the answer to the query.

## Claims

### Claim 1

A system for anonymizing an answer to a query sent to a relational database, the system comprising:
one or more processors; and
a computer-readable data storage device storing program instructions that, when executed by the one or more processors, cause the system to perform operations comprising:
obtaining the query to the relational database, the relational database containing a plurality of records, each of the records having a plurality of attributes pertaining to a unique entity;
determining a frequency of occurrence of the attributes in the relational database;
creating an anonymization rule set based on the frequency of occurrence of the attributes, the anonymization rule set defining which attributes are to be suppressed in the answer to the query;
generating the answer to the query using the anonymization rule set, wherein the answer to the query has k-anonymity; and
controlling a display or other device based on the answer to the query.

### Claim 2 (depends on 1)

The system of claim 1, wherein the program instructions further cause the system to perform operations for obtaining a setting for k, where k is a whole number of 2 or greater, and wherein creating the anonymization rule set comprises utilizing the setting for k in creating the anonymization rule set.

### Claim 3 (depends on 2)

The system of claim 2, wherein creating the anonymization rule set based on the frequency of the attributes comprises determining a most frequently occurring one of the attributes in the dataset, and separating the records into a first group of records having the most frequently occurring attribute and a second group of records not having the most frequently occurring attribute.

### Claim 4 (depends on 3)

The system of claim 3, wherein creating the anonymization rule set based on the frequency of the attributes further comprises separating the first group of records and the second group of records into at least one subgroup of records based on values of the attributes other than the most frequently occurring attribute.

### Claim 5 (depends on 4)

The system of claim 4, wherein the setting for k is used to determine a number of the records contained in a smallest group or subgroup of the records.

### Claim 6 (depends on 4)

The system of claim 4, wherein creating the anonymization rule set further comprises placing the first group of records, the second group of records and the subgroups of records into partition elements of a decision tree data structure, and extracting binary conditions for each of the partition elements, the binary conditions for each of the partition elements forming the rule set.

### Claim 7 (depends on 6)

The system of claim 6, wherein the program instructions further cause the system to perform operations for receiving a setting for a maximum tree depth, and using the maximum tree depth to generate the rule set.

### Claim 8 (depends on 1)

The system of claim 1, further comprising applying the rule set to a record pertaining to the query to generate the answer to the query with k-anonymity.

### Claim 9 (depends on 4)

The system of claim 4, wherein the program instructions further cause the system to perform operations for receiving a setting for a maximum policy size, the maximum policy size defining an upper limit of a number of conditions to define a group or a subgroup of the records.

### Claim 10

A method for applying k-anonymity to an answer to a query sent to a relational database comprising:
obtaining the query to the relational database, the relational database containing a plurality of records, each of the records having a plurality of attributes pertaining to a unique entity;
determining a frequency of occurrence of the attributes in the relational database;
creating an anonymization rule set based on the frequency of occurrence of the attributes, the anonymization rule set defining which attributes are to be suppressed in the answer to the query;
generating the answer to the query using the anonymization rule set, wherein the answer to the query has k-anonymity; and
controlling a display or other device based on the answer to the query.

### Claim 11 (depends on 10)

The method of claim 10, further comprising obtaining a setting for k, where k is a whole number of 2 or greater, and wherein creating the anonymization rule set comprises utilizing the setting for k in creating the anonymization rule set.

### Claim 12 (depends on 11)

The method of claim 11, wherein creating the anonymization rule set based on the frequency of the attributes comprises determining a most frequently occurring one of the attributes in the dataset, and separating the records into a first group of records having the most frequently occurring attribute and a second group of records not having the most frequently occurring attribute.

### Claim 13 (depends on 12)

The method of claim 12, wherein creating the anonymization rule set based on the frequency of the attributes further comprises separating the first group of records and the second group of records into a plurality of subgroups of records based on values of the attributes other than the most frequently occurring attribute.

### Claim 14 (depends on 13)

The method of claim 13, wherein creating the anonymization rule set further comprises placing the first group of records, the second group of records and the subgroups of records into partition elements of a decision tree data structure, and extracting binary conditions for each of the partition elements, the binary conditions for each of the partition elements forming the rule set.

### Claim 15 (depends on 14)

The method of claim 14, further comprising receiving a setting for a maximum tree depth, and using the maximum tree depth to generate the anonymization rule set.

### Claim 16 (depends on 13)

The method of claim 13, further comprising using the setting for k to determine a number of the records contained in a smallest group or subgroup of the records.

### Claim 17 (depends on 10)

The method of claim 10, further comprising applying the rule set to a record pertaining to the query to generate the answer to the query with k-anonymity.

### Claim 18 (depends on 13)

The method of claim 13, further comprising receiving a setting for a maximum policy size, the maximum policy size defining an upper limit of a number of conditions to define a group or a subgroup of the records.

### Claim 19

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 query made to a relational database, the relational database containing a plurality of records, each of the records having a plurality of attributes pertaining to a unique entity;
determining a frequency of occurrence of the attributes in the relational database;
creating an anonymization rule set based on the frequency of occurrence of the attributes, the anonymization rule set defining which attributes are to be suppressed in an answer to the query;
generating the answer to the query using the anonymization rule set, wherein the answer to the query has k-anonymity; and
controlling a display or other device based on the answer to the query.

### Claim 20 (depends on 19)

The non-transitory computer-readable medium of claim 19, wherein the instructions further cause the system to perform operations comprising determining a most frequently occurring one of the attributes in the dataset, and separating the records into a first group of records having the most frequently occurring attribute and a second group of records not having the most frequently occurring attribute.
