# US 2018/0025052 A1 · Infrastructure aware query optimization

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

- Number: US 2018/0025052 A1
- Document ID: US20180025052A1
- Status: Published application
- Kind: A1
- Application number: 15/216,228
- Filed: 2016-07-21
- Published: 2018-01-25
- Earliest claimed: 2016-07-21
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Raghunath Nambiar; Karthik Kulkarni; Rajesh Shroff; Chinmayi Narasimhadevara
- Web page: https://patentgrep.com/patent/US20180025052A1

## CPC

- G06F 16/2453: Query optimisation
- G06F 16/2455: Query execution
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed are systems, methods, and computer-readable storage media for infrastructure aware query optimization. A query optimizer can receive a first query for a first set of requested data and determine a set of computing nodes in a network that can provide the first set of requested data. The query optimizer can then request, from an infra monitor, health scores for the set of computing nodes that can provide the first set of requested data. The infra monitor can receive infrastructure data from the network. The query optimizer can select, based on the health scores, a subset of computing nodes from the set of computing nodes to service the first query, and request the first set of requested data from the subset of computing nodes.

## Claims

### Claim 1

A method comprising:
receiving, by a query optimizer, a first query for a first set of requested data;
determining, by the query optimizer, a set of computing nodes in a network that can provide the first set of requested data;
requesting, from an infra monitor, health scores for the set of computing nodes that can provide the first set of requested data, wherein the infra monitor receives infrastructure data from the network;
selecting, based on the health scores, a subset of computing nodes from the set of computing nodes to service the first query; and
requesting the first set of requested data from the subset of computing nodes.

### Claim 2 (depends on 1)

The method of claim 1, wherein the infrastructure data can include at least one of CPU availability, memory usage, infrastructure related events, network latencies, RX/TX errors, bandwidth, QOS, packets dropped, power issues, quarantined portions of the network or network security issues.

### Claim 3 (depends on 1)

The method of claim 1, wherein the health scores include a categorization of each computing node as either in a white list, grey list or blacklist.

### Claim 4 (depends on 3)

The method of claim 3, wherein selecting a subset of computing nodes comprises:
initially selecting computing nodes categorized in the white list to provide the first set of requested data; and
determining that at least one additional computing node that is not categorized in the white list is needed to provide the first set of requested data; and
selecting computing nodes categorized in the grey list to provide the first set of requested data.

### Claim 5 (depends on 4)

The method of claim 4, wherein selecting a subset of computing nodes further comprises:
determining that a first computing node and a second computing node categorized in the white list both include a same subset of data from the first set of requested data;
determining that the health score for the first computing node is higher than the health score for the second computing node; and
selecting the first computing node.

### Claim 6 (depends on 3)

The method of claim 3, further comprising:
determining that at least one computing node necessary to provide the first set of requested is not categorized in the white list or the grey list; and
replicating data included on the at least one computing node to a computing node categorized on the white list or the grey list.

### Claim 7 (depends on 3)

The method of claim 3, wherein selecting a subset of computing nodes comprises:
determining whether a Service Level Agreement (SLA) associated with the first query can be met by using only computing nodes categorized in the white list to service the first query; and
in response to a determination that the SLA can be met, selecting computing nodes categorized in the white list.

### Claim 8

A query optimizer comprising:
one or more computer processors; and
a memory storing instructions that, when executed by the one or more computer processors, cause the query optimizer to:
receive a first query for a first set of requested data;
determine a set of computing nodes in a network that can provide the first set of requested data;
request, from an infra monitor, health scores for the set of computing nodes that can provide the first set of requested data, wherein the infra monitor receives infrastructure data from the network;
select, based on the health scores, a subset of computing nodes from the set of computing nodes to service the first query; and
request the first set of requested data from the subset of computing nodes.

### Claim 9 (depends on 8)

The query optimizer of claim 8, wherein the infrastructure data can include at least one of CPU availability, memory usage, infrastructure related events, network latencies, RX/TX errors, bandwidth, QOS, packets dropped, power issues, quarantined portions of the network or network security issues.

### Claim 10 (depends on 8)

The query optimizer of claim 8, wherein the health scores include a categorization of each computing node as either in a white list, grey list or blacklist.

### Claim 11 (depends on 10)

The query optimizer of claim 10, wherein selecting a subset of computing nodes comprises:
initially selecting computing nodes categorized in the white list to provide the first set of requested data; and
determining that at least one additional computing node that is not categorized in the white list is needed to provide the first set of requested data; and
selecting computing nodes categorized in the grey list to provide the first set of requested data.

### Claim 12 (depends on 11)

The query optimizer of claim 11, wherein selecting a subset of computing nodes further comprises:
determining that a first computing node and a second computing node categorized in the white list both include a same subset of data from the first set of requested data;
determining that the health score for the first computing node is higher than the health score for the second computing node; and
selecting the first computing node.

### Claim 13 (depends on 10)

The query optimizer of claim 10, wherein the instructions further cause the query optimizer to:
determine that at least one computing node necessary to provide the first set of requested is not categorized in the white list or the grey list; and
replicate data included on the at least one computing node to a computing node categorized on the white list or the grey list.

### Claim 14 (depends on 10)

The query optimizer of claim 10, wherein selecting a subset of computing nodes comprises:
determining whether a Service Level Agreement (SLA) associated with the first query is a higher priority than a SLA associated with a second query that is being serviced; and
in response to a determination that the SLA associated with the first query is higher than the SLA associated with the second query, prioritizing use of computing nodes categorized in the white list for the first query.

### Claim 15

A non-transitory computer-readable medium storing instructions that, when executed by a query optimizer, cause the query optimizer to:
receive a first query for a first set of requested data;
determine a set of computing nodes in a network that can provide the first set of requested data;
request, from an infra monitor, health scores for the set of computing nodes that can provide the first set of requested data, wherein the infra monitor receives infrastructure data from the network;
select, based on the health scores, a subset of computing nodes from the set of computing nodes to service the first query; and
request the first set of requested data from the subset of computing nodes.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the infrastructure data can include at least one of CPU availability, memory usage, infrastructure related events, network latencies, RX/TX errors, bandwidth, QOS, packets dropped, power issues, quarantined portions of the network or network security issues.

### Claim 17 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the health scores include a categorization of each computing node as either in a white list, grey list or blacklist.

### Claim 18 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein selecting a subset of computing nodes comprises:
initially selecting computing nodes categorized in the white list to provide the first set of requested data; and
determining that at least one additional computing node that is not categorized in the white list is needed to provide the first set of requested data; and
selecting computing nodes categorized in the grey list to provide the first set of requested data.

### Claim 19 (depends on 18)

The non-transitory computer-readable medium of claim 18, wherein selecting a subset of computing nodes further comprises:
determining that a first computing node and a second computing node categorized in the white list both include a same subset of data from the first set of requested data;
determining that the health score for the first computing node is higher than the health score for the second computing node; and
selecting the first computing node.

### Claim 20 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein the instructions further cause the query optimizer to:
determine that at least one computing node necessary to provide the first set of requested is not categorized in the white list or the grey list; and
replicate data included on the at least one computing node to a computing node categorized on the white list or the grey list.
