# US 2018/0322229 A1 · Object count estimation by live object simulation

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

- Number: US 2018/0322229 A1
- Document ID: US20180322229A1
- Status: Published application
- Kind: A1
- Application number: 15/797,652
- Filed: 2017-10-30
- Published: 2018-11-08
- Earliest claimed: 2017-05-03
- Assignees: Oracle International Corporation
- Applicants: Oracle International Corporation
- Inventors: Anping Wang; Kendra Mariko Chen; Hyunjung Lee; John Patrick Connelly; Vernon W. Hui; Sanjeev Khodaskar; Jeevan Gheevarghese Joseph; Matthew P. Abrams
- Web page: https://patentgrep.com/patent/US20180322229A1

## CPC

- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- H04L 65/762: {at the source (reformatting of additional data in video distribution servers H04N21/2355)}
- H04L 65/80: Responding to QoS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques are provided to quickly process stored objects to generate an accurate estimate of the number of live objects that will be responsive to a client's filtering request defined at least in part based on a filtering parameter. Stored objects generated from user interactions with webpages are modified to simulate live objects and processed by a live object-intake simulator. The simulated results are then filtered using the filtering parameter to form a subset of matching objects. An estimate of the number of live objects produced by the filtering parameter is generated using at least the count of the objects in the subset. A confidence metric of the estimate is computed, in some cases using a statistical model. Under certain conditions, the estimate is delivered, the confidence metric is delivered, and/or live object intake based on the filtering parameter is initiated.

## Claims

### Claim 1

A method of generating and using estimated object counts based on simulations of processing real-time data streams, the method comprising:
receiving a communication that identifies a filtering parameter and corresponds to a request to perform a task action based on a simulated output generated based on the filtering parameter;
performing a simulation of processing one or more real-time data streams by:
retrieving a first plurality of stored objects, each stored object of the first plurality of stored objects having been generated based on an interaction-responsive communication received from a user device; and
filtering, by a real-time object-intake system, the first plurality of stored objects using the filtering parameter to produce a first subset of the first plurality of stored objects, each object in the first subset corresponding to the filtering parameter;
processing the first subset to identify an object count to associate with the filtering parameter, the object count identifying a quantity of objects in the first subset that include one or more unique values for one or more particular identifying fields relative to other one or more values for the one or more particular identifying fields represented in the quantity, the object count being less than a number of objects in the first subset as a result of at least two objects in the first subset having one or more non-unique values for the one or more particular identifying fields;
generating response data that includes an estimated count of a second subset of a second plurality of objects based on the object count, the second plurality of objects including at least some objects expected to be received by the real-time object-intake system subsequent to the identification of the object count, each object in the second subset corresponding to the filtering parameter; and
performing the task action based on the response data, the task action including:
transmitting a response to the communication that identifies the estimated count of the response data; or
effecting an instruction for the real-time object-intake system to filter incoming objects from one or more real-time data streams using the filtered parameter when it is determined, based on the response data, that a real-time filtering condition is satisfied.

### Claim 2 (depends on 1)

The method of generating and using estimated object counts based on simulations of processing real-time data streams of claim 1, wherein the response data further includes a confidence metric for the estimated count of the second subset; and the method further includes:
determining, based on the confidence metric, that the task action is to be performed, wherein the task action is performed in response to the determination.

### Claim 3 (depends on 2)

The method of generating and using estimated object counts based on simulations of processing real-time data streams of claim 2, wherein the confidence metric is generated using a statistical model.

### Claim 4 (depends on 1)

The method of generating and using estimated object counts based on simulations of processing real-time data streams of claim 1, wherein the filtering parameter includes one or more of:
a category identifier (ID);
a logical union, intersection, or exclusion of two or more category IDs;
a rule, wherein the rule corresponds to a permission characteristic;
a first threshold, wherein the first threshold corresponds to a frequency of occurrence; and
a second threshold, wherein the second threshold corresponds to a time of occurrence.

### Claim 5 (depends on 1)

The method of estimating an object count by simulating live object-intake using a database of stored objects of claim 1 wherein the interaction-responsive communication originated from a web page visit.

### Claim 6 (depends on 1)

The method of generating and using estimated object counts based on simulations of processing real-time data streams of claim 1, wherein the object count of the first subset of the first plurality of stored objects is calculated using a HyperLogLog algorithm.

### Claim 7 (depends on 1)

The method of generating and using estimated object counts based on simulations of processing real-time data streams of claim 1, wherein the object count excludes restricted stored objects.

### Claim 8

A system for generating and using estimated object counts based on simulations of processing real-time data streams, the system comprising:
one or more data processors; and
a non-transitory computer readable storage medium containing instructions which when executed on the one or more data processors, cause the one or more data processors to perform actions including:
receiving a communication that identifies a filtering parameter and corresponds to a request to perform a task action based on a simulated output generated based on the filtering parameter;
performing a simulation of processing one or more real-time data streams by:
retrieving a first plurality of stored objects, each stored object of the first plurality of stored objects having been generated based on an interaction-responsive communication received from a user device; and
filtering, by a real-time object-intake system, the first plurality of stored objects using the filtering parameter to produce a first subset of the first plurality of stored objects, each object in the first subset corresponding to the filtering parameter;
processing the first subset to identify an object count to associate with the filtering parameter, the object count identifying a quantity of objects in the first subset that include one or more unique values for one or more particular identifying fields relative to other one or more values for the one or more particular identifying fields represented in the quantity, the object count being less than a number of objects in the first subset as a result of at least two objects in the first subset having one or more non-unique values for the one or more particular identifying fields;
generating response data that includes an estimated count of a second subset of a second plurality of objects based on the object count, the second plurality of objects including at least some objects expected to be received by the real-time object-intake system subsequent to the identification of the object count, each object in the second subset corresponding to the filtering parameter; and
performing the task action based on the response data, the task action including:
transmitting a response to the communication that identifies the estimated count of the response data; or
effecting an instruction for the real-time object-intake system to filter incoming objects from one or more real-time data streams using the filtered parameter when it is determined, based on the response data, that a real-time filtering condition is satisfied.

### Claim 9 (depends on 8)

The system for generating and using estimated object counts based on simulations of processing real-time data streams of claim 8, wherein the response data further includes a confidence metric for the estimated count of the second subset; and the actions further include:
determining, based on the confidence metric, that the task action is to be performed, wherein the task action is performed in response to the determination.

### Claim 10 (depends on 9)

The system for generating and using estimated object counts based on simulations of processing real-time data streams of claim 9, wherein the confidence metric is generated using a statistical model.

### Claim 11 (depends on 8)

The system for generating and using estimated object counts based on simulations of processing real-time data streams of claim 8, wherein the filtering parameter comprises one or more of:
a category identifier (ID);
a logical union, intersection, or exclusion of two or more category IDs;
a rule, wherein the rule corresponds to a permission characteristic;
a first threshold, wherein the first threshold corresponds to a frequency of occurrence; and
a second threshold, wherein the second threshold corresponds to a time of occurrence.

### Claim 12 (depends on 8)

The system for generating and using estimated object counts based on simulations of processing real-time data streams of claim 8, wherein the interaction-responsive communication originated from a web page visit.

### Claim 13 (depends on 8)

The system for generating and using estimated object counts based on simulations of processing real-time data streams of claim 8, wherein the object count of the first subset of the first plurality of stored objects is calculated using a HyperLogLog estimation.

### Claim 14 (depends on 8)

The system for generating and using estimated object counts based on simulations of processing real-time data streams of claim 8, wherein wherein the object count excludes restricted stored objects.

### Claim 15

A computer-program product tangibly embodied in a non-transitory machine-readable storage medium, including instructions configured to cause one or more data processors to perform actions for generating and using estimated object counts based on simulations of processing real-time data streams, the actions including:
receiving a communication that identifies a filtering parameter and corresponds to a request to perform a task action based on a simulated output generated based on the filtering parameter;
performing a simulation of processing one or more real-time data streams by:
retrieving a first plurality of stored objects, each stored object of the first plurality of stored objects having been generated based on an interaction-responsive communication received from a user device; and
filtering, by a real-time object-intake system, the first plurality of stored objects using the filtering parameter to produce a first subset of the first plurality of stored objects, each object in the first subset corresponding to the filtering parameter;
processing the first subset to identify an object count to associate with the filtering parameter, the object count identifying a quantity of objects in the first subset that include one or more unique values for one or more particular identifying fields relative to other one or more values for the one or more particular identifying fields represented in the quantity, the object count being less than a number of objects in the first subset as a result of at least two objects in the first subset having one or more non-unique values for the one or more particular identifying fields;
generating response data that includes an estimated count of a second subset of a second plurality of objects based on the object count, the second plurality of objects including at least some objects expected to be received by the real-time object-intake system subsequent to the identification of the object count, each object in the second subset corresponding to the filtering parameter; and
performing the task action based on the response data, the task action including:
transmitting a response to the communication that identifies the estimated count of the response data; or
effecting an instruction for the real-time object-intake system to filter incoming objects from one or more real-time data streams using the filtered parameter when it is determined, based on the response data, that a real-time filtering condition is satisfied.

### Claim 16 (depends on 15)

The computer-program product for generating and using estimated object counts based on simulations of processing real-time data streams of claim 15, wherein the response data further includes a confidence metric for the estimated count of the second subset; and the actions further include:
determining, based on the confidence metric, that the task action is to be performed, wherein the task action is performed in response to the determination.

### Claim 17 (depends on 15)

The computer-program product for generating and using estimated object counts based on simulations of processing real-time data streams of claim 15, wherein the filtering parameter comprises one or more of:
a category identifier (ID);
a logical union, intersection, or exclusion of two or more category IDs;
a rule, wherein the rule corresponds to a permission characteristic;
a first threshold, wherein the first threshold corresponds to a frequency of occurrence; and
a second threshold, wherein the second threshold corresponds to a time of occurrence.

### Claim 18 (depends on 15)

The computer-program product for generating and using estimated object counts based on simulations of processing real-time data streams of claim 15, wherein the interaction-responsive communication originated from a web page visit.

### Claim 19 (depends on 15)

The computer-program product for generating and using estimated object counts based on simulations of processing real-time data streams of claim 15, wherein the object count of the first subset of the first plurality of stored objects is calculated using a HyperLogLog estimation.

### Claim 20 (depends on 15)

The computer-program product for generating and using estimated object counts based on simulations of processing real-time data streams of claim 15, wherein the object count excludes restricted stored objects.
