Patent Document ID: 8762369
Application ID: 14113555

Base Claim:
1. A continuous query result estimator for use in a data stream management system to reduce data stream processing times, the data stream management system being configured to execute a continuous query against data items received via at least one input data stream to generate at least one output data stream, the continuous query result estimator comprising: a classification module configured to classify a set of at least one data item received via the at least one input data stream into one of a plurality of input data groups; a data store configured to store, in association with each of the input data groups, a respective rule for estimating a result of executing the continuous query against a data item belonging to the input data group; and a result estimation module configured to: select a rule from the rules stored in the data store on the basis of the classification performed by the classification module; and apply the selected rule to the received set of data items to generate an estimate for a result of executing the continuous query against the received set of data items.

---

Claim 6:
6. The continuous query result estimator according to claim 1 , wherein the classification module is configured to: classify the received set of data items by calculating for each of the input data groups a respective value of a similarity measure using the received set of data items, and select an input data group on the basis of the calculated similarity measure values.