One-pass sampling of hierarchically organized sensors
First Claim
Patent Images
1. A query processing system, comprising at least one processor coupled to at least one machine-readable storage medium storing instructions executable by the at least one processor to implement:
- an interface component configured to provide a query;
a sample component configured to probe a random subset of sensors to compute aggregate query results, wherein the subset is identified in a single pass over a hierarchical structure as a function of the query and a target sample size;
an oversample component configured to increase the target sample size by a margin to increase a likelihood of acquiring data from at least the target sample size; and
a margin component configured to determine a size of the margin by at least one of identifying a default margin or selecting an optimal smallest margin.
2 Assignments
0 Petitions
Accused Products
Abstract
One-pass sampling is employed within a hierarchically organized structure to efficiently and expeditiously respond to sensor inquires. Identification of relevant sensors and sampling of those sensors is combined and performed in a single pass. Oversampling can also be employed to ensure a target sample size is met where some sensors fail or are otherwise unavailable. Further yet, sensor data can be cached and utilized to hasten processing as well as compensate for occasional sensor unavailability.
-
Citations
20 Claims
-
1. A query processing system, comprising at least one processor coupled to at least one machine-readable storage medium storing instructions executable by the at least one processor to implement:
-
an interface component configured to provide a query; a sample component configured to probe a random subset of sensors to compute aggregate query results, wherein the subset is identified in a single pass over a hierarchical structure as a function of the query and a target sample size; an oversample component configured to increase the target sample size by a margin to increase a likelihood of acquiring data from at least the target sample size; and a margin component configured to determine a size of the margin by at least one of identifying a default margin or selecting an optimal smallest margin. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method of sensor sampling, comprising:
-
identifying, in a single pass over a hierarchically organized structure, a random subset of sensors for acquiring data, in accordance with a query and a target sample size; increasing the target sample size by a margin of sensors for over-sampling, to increase a likelihood of acquiring data from at least the target sample size; and determining a size of the margin by at least one of identifying a default margin or selecting an optimal smallest margin. - View Dependent Claims (13, 14, 15, 16)
-
-
17. The method of 14, further comprising checking a cache for sensor data that satisfies a query prior to fetching data from sensors.
-
18. A computer-readable non-transitory storage medium storing instructions, the instructions if executed by a computing device causing the computing device to perform operations comprising:
-
acquiring a query; performing a one pass sampling of a hierarchically organized structure to identify a random subset of sensors to probe to compute and return aggregate results to the query as a function of a target sample size; increasing the target sample size by a margin of sensors for over-sampling, to increase a likelihood of acquiring data from at least the target sample size; and determining a size of the margin by at least one of identifying a default margin or selecting an optimal smallest margin. - View Dependent Claims (19, 20)
-
Specification