# US 2012/0254155 A1 · Duplicate search optimization

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

- Number: US 2012/0254155 A1
- Document ID: US20120254155A1
- Status: Published application
- Kind: A1
- Application number: 13/073,235
- Filed: 2011-03-28
- Published: 2012-10-04
- Earliest claimed: 2011-03-28
- Assignees: Red Hat Israel, Ltd.
- Inventors: Itamar Heim; Vitaly Elyashev; Amos Benari
- Web page: https://patentgrep.com/patent/US20120254155A1

## CPC

- G06F 16/90335: {Query processing}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and system for providing up-to-date monitoring results in a virtual machine environment are described. In one embodiment, a host controller receives a new query pertaining to at least one object in a virtual machine system from a client, and determines whether the new query is similar to any queries previously received from other clients. If the new query is similar to any of the previously received queries, the host controller provides data pertaining to a result of a last execution of the similar query to the client. If the new query is not similar to any of the previously received queries, the host controller executes the new query and provides a result of an execution of the new query to the client.

## Claims

### Claim 1

A computer-implemented method for a host controller system, the method comprising:
receiving, by a host controller system, a new query from a first client, the new query concerning at least one object in a virtual machine system;
determining whether the new query is similar to any of a plurality of queries previously received from a plurality of clients other than the first client;
if the new query is similar to one of the plurality of queries previously received from the plurality of other clients, providing data pertaining to a result of a last execution of a similar query to the first client; and
if the new query is not similar to any of the plurality of queries previously received from the plurality of other clients, executing the new query and providing a result of an execution of the new query to the first client.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, further comprising:
if the new query is not similar to any of the plurality of queries previously received, storing, in a memory, data indicative of the new query.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, further comprising:
if the new query is similar to one of the plurality of queries previously received, associating the first client with the similar query; and
if the new query is not similar to any of the plurality of queries previously received, associating the first client with the new query.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, further comprising:
storing, in a memory, the result of the last execution of the similar query; and
sending the result of the last execution of the similar query to all clients associated with the similar query.

### Claim 5 (depends on 3)

The computer-implemented method of claim 3, further comprising:
periodically re-executing the similar query;
for each client associated with the similar query:
periodically determining a difference between an updated result of the re-executed similar query and a last result provided to the client; and
periodically providing a result difference to the client.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, further comprising:
maintaining a queue for each client associated with the similar query;
placing each result difference resulting from an execution of the similar query in the queue of each client;
upon receiving a notification of a result difference receipt from the client, removing a corresponding result difference from the queue; and
when sending a new result difference to the client, sending the new result difference with a prior result difference to the client if the prior result difference remains in the queue.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein the data pertaining to the result of the last execution of the similar query comprises a complete result of the last execution of the similar query.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein determining whether the new query is similar to previously received queries comprises:
determining whether objects specified in the new query are similar to objects specified in the previously received queries.

### Claim 9 (depends on 8)

The computer-implemented method of claim 8, wherein determining whether objects specified in the new query are similar to objects specified in the previously received queries is done regardless of the ordering of the objects specified in the new query and the ordering of the objects specified in the previously received queries.

### Claim 10

A system comprising:
a memory; and
a processor coupled to the memory, the processor configured to:
receive a new query from a first client, the new query concerning at least one object in a virtual machine system;
determine whether the new query is similar to any of a plurality of queries previously received from a plurality of clients other than the first client;
if the new query is similar to one of the plurality of queries previously received from the plurality of other clients, provide data pertaining to a result of a last execution of a similar query to the first client; and
if the new query is not similar to any of the plurality of queries previously received from the plurality of other clients, execute the new query and provide a result of an execution of the new query to the first client.

### Claim 11 (depends on 10)

The system of claim 10, wherein the processor is further configured to:
if the new query is not similar to any of the plurality of queries previously received, store, in the memory, data indicative of the new query.

### Claim 12 (depends on 10)

The system of claim 10, wherein the processor is further configured to:
if the new query is similar to one of the plurality of queries previously received, associate the first client with the similar query; and
if the new query is not similar to any of the plurality of queries previously received, associate the first client with the new query.

### Claim 13 (depends on 12)

The system of claim 12, wherein the processor is further configured to send the result of the last execution of the similar query to all clients associated with the similar query.

### Claim 14 (depends on 12)

The system of claim 12, wherein the processor is further configured to:
periodically re-execute the similar query;
for each client associated with the similar query:
periodically determine a difference between an updated result of the re-executed similar query and a last result provided to the client; and
periodically provide a result difference to the client.

### Claim 15 (depends on 14)

The system of claim 14, wherein the processor is further configured to:
maintain a queue for each client associated with the similar query;
place each result difference resulting from an execution of the similar query in the queue of each client;
upon receiving a notification of a result difference receipt from the client, remove a corresponding result difference from the queue; and
send the new result difference with a prior result difference to the client if the prior result difference remains in the queue.

### Claim 16

A non-transitory computer readable storage medium including instructions that, when executed by a processing system, cause the processing system to perform a method comprising:
receiving, by a host controller system, a new query from a first client, the new query concerning at least one object in a virtual machine system;
determining whether the new query is similar to any of a plurality of queries previously received from a plurality of clients other than the first client;
if the new query is similar to one of the plurality of queries previously received from the plurality of other clients, providing data pertaining to a result of a last execution of a similar query to the first client; and
if the new query is not similar to any of the plurality of queries previously received from the plurality of other clients, executing the new query and providing a result of an execution of the new query to the first client.

### Claim 17 (depends on 16)

The non-transitory computer readable storage medium of claim 16, wherein the method further comprises:
if the new query is not similar to any of the plurality of queries previously received, storing, in a memory, data indicative of the new query.

### Claim 18 (depends on 16)

The non-transitory computer readable storage medium of claim 16, wherein the method further comprises:
if the new query is similar to one of the plurality of queries previously received, associating the first client with the similar query; and
if the new query is not similar to any of the plurality of queries previously received, associating the first client with the new query.

### Claim 19 (depends on 18)

The non-transitory computer readable storage medium of claim 18, wherein the method further comprises:
storing, in a memory, the result of the last execution of the similar query; and
sending the result of the last execution of the similar query to all clients associated with the similar query.

### Claim 20 (depends on 18)

The non-transitory computer readable storage medium of claim 18, wherein the method further comprises:
periodically re-executing the similar query;
for each client associated with the similar query:
periodically determining a difference between an updated result of the re-executed similar query and a last result provided to the client; and
periodically providing a result difference to the client.

### Claim 21 (depends on 20)

The non-transitory computer readable storage medium of claim 20, wherein the method further comprises:
maintaining a queue for each client associated with the similar query;
placing each result difference resulting from an execution of the similar query in the queue of each client;
upon receiving a notification of a result difference receipt from the client, removing a corresponding result difference from the queue;
when sending a new result difference to the client, sending the new result difference with a prior result difference to the client if the prior result difference remains in the queue.
