# US 2022/0027369 A1 · Query-based routing of database requests

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

- Number: US 2022/0027369 A1
- Document ID: US20220027369A1
- Status: Published application
- Kind: A1
- Application number: 17/365,963
- Filed: 2021-07-01
- Published: 2022-01-27
- Earliest claimed: 2020-07-06
- Applicants: Instant Labs, Inc.
- Inventors: Ajit Shantilal Shah; Hal Spitz; Eric Kiebler; Rene Stein; John McLaughlin; Brigand Balleau
- Web page: https://patentgrep.com/patent/US20220027369A1

## CPC

- G06F 16/24545: {Selectivity estimation or determination}
- G06F 11/3409: {for performance assessment}
- G06F 16/2453: Query optimisation
- G06F 16/24537: {of operators}
- G06F 16/24539: {using cached or materialised query results}
- G06F 16/24575: {using context}
- G06F 2201/80: Database-specific techniques
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Query-based routing of database requests is disclosed. In various embodiments, a database request is received via a communication interface. The request is parsed to extract one or more data elements associated with the request. Based at least in part on the one or more data elements extracted from the request, a selected one of a plurality of partial data set instances is selected, each partial data set instance including a corresponding subset of data from a set of origin data. The request is routed to the selected partial data set instance.

## Claims

### Claim 1

A system, comprising:
a communication interface; and
a processor coupled to the communication interface and configured to:
receive a database request via the communication interface;
parse the request to extract one or more data elements associated with the request;
select, based at least in part on the one or more data elements extracted from the request, a selected one of a plurality of partial data set instances, each partial data set instance including a corresponding subset of data from a set of origin data; and
route the request to the selected partial data set instance.

### Claim 2 (depends on 1)

The system of claim 1, wherein the processor is included in a client system associated with the database request.

### Claim 3 (depends on 1)

The system of claim 1, wherein the processor is included in an application server associated with the request.

### Claim 4 (depends on 1)

The system of claim 1, wherein the processor is included in a database access server associated with the request.

### Claim 5 (depends on 1)

The system of claim 1, wherein the processor is included in a query router.

### Claim 6 (depends on 5)

The system of claim 5, wherein the database request is received from one or more of a client system, an application server, and a database access server.

### Claim 7 (depends on 1)

The system of claim 1, wherein the processor is further configured to transform a query associated with the database request and to select the selected one of the plurality of partial data set instances based at least in part on the transformed query.

### Claim 8 (depends on 7)

The system of claim 7, wherein the query is transformed into a query form associated with optimal access to data associated with the database request from the selected one of the plurality of partial data set instances.

### Claim 9 (depends on 1)

The system of claim 1, wherein the processor is configured to select the selected one of the plurality of partial data set instances based at least in part on metadata associated with the request.

### Claim 10 (depends on 9)

The system of claim 9, wherein the selection is based at least in part on a requesting user with which the request is associated.

### Claim 11 (depends on 1)

The system of claim 1, wherein the processor is configured to select the selected one of the plurality of partial data set instances based at least in part on requested data associated with the request.

### Claim 12 (depends on 11)

The system of claim 11, wherein the selected one of the plurality of partial data set instances is configured to store the requested data associated with the request in a form associated with optimized access to the requested data in response to the request.

### Claim 13 (depends on 1)

The system of claim 1, wherein the processor is configured to determined based on data extracted from the request a persistently-stored query identifier associated with the request.

### Claim 14 (depends on 13)

The system of claim 13, wherein the processor is configured to select the selected one of the plurality of partial data set instances based at least in part on the query identifier.

### Claim 15 (depends on 1)

The system of claim 1, wherein the processor is configured to select the selected one of the plurality of partial data set instances based at least in part on one or more of the following: load balancing among the plurality of partial data set instances; one or more quality of service guarantees associated with the request; a policy; a priority; dynamically determined state information; and one or more rules, policies, or heuristics.

### Claim 16 (depends on 1)

The system of claim 1, wherein the processor is configured to select the selected one of the plurality of partial data set instances based on dynamically-determined state information, including one or more of dynamically-changing subsets of data included in the respective partial data set instances; dynamically-updated indexes associated with one or more of the partial data set instances; dynamically-determined workload or other state information associated with the respective partial data set instances; and detected changes in patterns of data access from one or more of the partial data set instances.

### Claim 17

A method, comprising:
receiving a database request via a communication interface;
parsing the request to extract one or more data elements associated with the request;
selecting, based at least in part on the one or more data elements extracted from the request, a selected one of a plurality of partial data set instances, each partial data set instance including a corresponding subset of data from a set of origin data; and
routing the request to the selected partial data set instance.

### Claim 18 (depends on 17)

The method of claim 17, wherein the processor is further configured to transform a query associated with the database request and to select the selected one of the plurality of partial data set instances based at least in part on the transformed query.

### Claim 19 (depends on 18)

The method of claim 18, wherein the query is transformed into a query form associated with optimal access to data associated with the database request from the selected one of the plurality of partial data set instances.

### Claim 20

A computer product embodied in a non-transitory computer readable medium, comprising computer instructions for:
receiving a database request via a communication interface;
parsing the request to extract one or more data elements associated with the request;
selecting, based at least in part on the one or more data elements extracted from the request, a selected one of a plurality of partial data set instances, each partial data set instance including a corresponding subset of data from a set of origin data; and
routing the request to the selected partial data set instance.
