# US 2022/0019598 A1 · Method, apparatus, and computer program product for improving network database functionalities

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

- Number: US 2022/0019598 A1
- Document ID: US20220019598A1
- Status: Published application
- Kind: A1
- Application number: 17/443,898
- Filed: 2021-07-28
- Published: 2022-01-20
- Earliest claimed: 2017-07-13
- Assignees: Groupon, Inc.
- Applicants: Groupon, Inc.
- Inventors: Aditya SINGH; Ajeesh ELIKKOTTIL; Michael MULVIHILL
- Web page: https://patentgrep.com/patent/US20220019598A1

## CPC

- G06F 16/2462: {Approximate or statistical queries}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F 16/24578: {using ranking}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods, apparatus and computer program products for improving network database functionalities are discussed herein, such as a computer-implemented method including receiving a network database search query associated with one or more network databases; in response to receiving the network database search query, querying the one or more network databases to identify a plurality of datasets; determining a plurality of taxonomy attributes, each of the plurality of taxonomy attributes being associated with at least one dataset of the plurality of datasets; calculating a taxonomy entropy based on the plurality of taxonomy attributes; comparing the taxonomy entropy to an entropy threshold; in response to the taxonomy entropy satisfying the entropy threshold, generating a dataset ranking based on relevance scores associated with the plurality of datasets; determining one or more taxonomy refinements based on the dataset ranking; and outputting the plurality of datasets and the one or more taxonomy refinements.

## Claims

### Claim at position 1

-20. (canceled)

### Claim 21

An apparatus comprising a processor and a non-transitory memory storing program instructions, wherein the non-transitory memory and the program instructions are configured to, with the processor, cause the apparatus to:
cause rendering, on a display of a client device, a user interface comprising a search input field;
receive, via the search input field, a network database search query associated with one or more network databases;
determine a plurality of datasets and a plurality of taxonomy attributes from the one or more network databases based at least in part on the network database search query;
calculate a taxonomy entropy based on the plurality of taxonomy attributes;
in response to determining that the taxonomy entropy satisfies an entropy threshold, generate a plurality of taxonomy refinements associated with the plurality of datasets based on the plurality of taxonomy attributes; and
cause updating the user interface to display a plurality of dataset impressions based on the plurality of datasets and a plurality of taxonomy refinement impressions based on the plurality of taxonomy refinements.

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein the non-transitory memory and the program instructions are configured to, with the processor, cause the apparatus to:
receive a user selection of a taxonomy refinement impression from the plurality of taxonomy refinement impressions, wherein the taxonomy refinement impression is associated with a taxonomy refinement of the plurality of taxonomy refinements;
determine a first group of datasets from the plurality of datasets associated with the taxonomy refinement; and
cause updating the user interface based at least in part on the first group of datasets.

### Claim 23 (depends on 22)

The apparatus of claim 22, wherein the non-transitory memory and the program instructions are configured to, with the processor, cause the apparatus to:
cause displaying a first group of dataset impressions associated with the first group of datasets on the user interface; and
remove a second group of dataset impressions not associated with the first group of datasets from the user interface.

### Claim 24 (depends on 21)

The apparatus of claim 21, wherein the non-transitory memory and the program instructions are configured to, with the processor, cause the apparatus to:
in response to the taxonomy entropy satisfying the entropy threshold, generate a dataset ranking based on relevance scores associated with the plurality of datasets; and
generate one or more taxonomy refinements of the plurality of taxonomy refinements based on the dataset ranking.

### Claim 25 (depends on 21)

The apparatus of claim 21, wherein the non-transitory memory and the program instructions are configured to, with the processor, cause the apparatus to:
cause rendering, on the user interface, a featured taxonomy refinements panel based at least in part on a plurality of combined relevance scores.

### Claim 26 (depends on 25)

The apparatus of claim 25, wherein the non-transitory memory and the program instructions are configured to, with the processor, cause the apparatus to:
determine a taxonomy refinement count associated with the plurality of taxonomy refinements;
determine a per-refinement data set count associated with each of the plurality of taxonomy refinements; and
determine whether the taxonomy refinement count satisfies a first predetermined threshold and whether the per-refinement data set count satisfies a second predetermined threshold.

### Claim 27 (depends on 26)

The apparatus of claim 26, wherein the non-transitory memory and the program instructions are configured to, with the processor, cause the apparatus to:
in response to determining that the taxonomy refinement count satisfies the first predetermined threshold and the per-refinement data set count satisfies the second predetermined threshold, calculate, for each of the plurality of taxonomy refinements, a combined relevance score of the plurality of combined relevance scores.

### Claim 28

A computer-implemented method comprising:
causing rendering, on a display of a client device, a user interface comprising a search input field;
receiving, via the search input field, a network database search query associated with one or more network databases;
determining a plurality of datasets and a plurality of taxonomy attributes from the one or more network databases based at least in part on the network database search query;
calculating a taxonomy entropy based on the plurality of taxonomy attributes;
in response to determining that the taxonomy entropy satisfies an entropy threshold, generating a plurality of taxonomy refinements associated with the plurality of datasets based on the plurality of taxonomy attributes; and
causing updating the user interface to display a plurality of dataset impressions based on the plurality of datasets and a plurality of taxonomy refinement impressions based on the plurality of taxonomy refinements.

### Claim 29 (depends on 28)

The computer-implemented method of claim 28, further comprising:
receiving a user selection of a taxonomy refinement impression from the plurality of taxonomy refinement impressions, wherein the taxonomy refinement impression is associated with a taxonomy refinement of the plurality of taxonomy refinements;
determining a first group of datasets from the plurality of datasets associated with the taxonomy refinement; and
causing updating the user interface based at least in part on the first group of datasets.

### Claim 30 (depends on 29)

The computer-implemented method of claim 29, further comprising:
causing displaying a first group of dataset impressions associated with the first group of datasets on the user interface; and
removing a second group of dataset impressions not associated with the first group of datasets from the user interface.

### Claim 31 (depends on 28)

The computer-implemented method of claim 28, further comprising:
in response to the taxonomy entropy satisfying the entropy threshold, generating a dataset ranking based on relevance scores associated with the plurality of datasets; and
generating one or more taxonomy refinements of the plurality of taxonomy refinements based on the dataset ranking.

### Claim 32 (depends on 28)

The computer-implemented method of claim 28, further comprising:
causing rendering, on the user interface, a featured taxonomy refinements panel based at least in part on a plurality of combined relevance scores.

### Claim 33 (depends on 32)

The computer-implemented method of claim 32, further comprising:
determining a taxonomy refinement count associated with the plurality of taxonomy refinements;
determining a per-refinement data set count associated with each of the plurality of taxonomy refinements; and
determining whether the taxonomy refinement count satisfies a first predetermined threshold and whether the per-refinement data set count satisfies a second predetermined threshold.

### Claim 34 (depends on 33)

The computer-implemented method of claim 33, further comprising:
in response to determining that the taxonomy refinement count satisfies the first predetermined threshold and the per-refinement data set count satisfies the second predetermined threshold, calculating, for each of the plurality of taxonomy refinements, a combined relevance score of the plurality of combined relevance scores.

### Claim 35

A computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising an executable portion configured to:
cause rendering, on a display of a client device, a user interface comprising a search input field;
receive, via the search input field, a network database search query associated with one or more network databases;
determine a plurality of datasets and a plurality of taxonomy attributes from the one or more network databases based at least in part on the network database search query;
calculate a taxonomy entropy based on the plurality of taxonomy attributes;
in response to determining that the taxonomy entropy satisfies an entropy threshold, generate a plurality of taxonomy refinements associated with the plurality of datasets based on the plurality of taxonomy attributes; and
cause updating the user interface to display a plurality of dataset impressions based on the plurality of datasets and a plurality of taxonomy refinement impressions based on the plurality of taxonomy refinements.

### Claim 36 (depends on 35)

The computer program product of claim 35, wherein the computer-readable program code portions comprise the executable portion configured to:
receive a user selection of a taxonomy refinement impression from the plurality of taxonomy refinement impressions, wherein the taxonomy refinement impression is associated with a taxonomy refinement of the plurality of taxonomy refinements;
determine a first group of datasets from the plurality of datasets associated with the taxonomy refinement; and
cause updating the user interface based at least in part on the first group of datasets.

### Claim 37 (depends on 36)

The computer program product of claim 36, wherein the computer-readable program code portions comprise the executable portion configured to:
cause displaying a first group of dataset impressions associated with the first group of datasets on the user interface; and
remove a second group of dataset impressions not associated with the first group of datasets from the user interface.

### Claim 38 (depends on 35)

The computer program product of claim 35, wherein the computer-readable program code portions comprise the executable portion configured to:
in response to the taxonomy entropy satisfying the entropy threshold, generate a dataset ranking based on relevance scores associated with the plurality of datasets; and
generate one or more taxonomy refinements of the plurality of taxonomy refinements based on the dataset ranking.

### Claim 39 (depends on 35)

The computer program product of claim 35, wherein the computer-readable program code portions comprise the executable portion configured to:
cause rendering, on the user interface, a featured taxonomy refinements panel based at least in part on a plurality of combined relevance scores.

### Claim 40 (depends on 39)

The computer program product of claim 39, wherein the computer-readable program code portions comprise the executable portion configured to:
determine a taxonomy refinement count associated with the plurality of taxonomy refinements;
determine a per-refinement data set count associated with each of the plurality of taxonomy refinements; and
determine whether the taxonomy refinement count satisfies a first predetermined threshold and whether the per-refinement data set count satisfies a second predetermined threshold.
