The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 09, 2014
Filed:
Jun. 29, 2007
Kanthi Chikguntakal Nagaraj, Karnataka, IN;
Naidu Kundrapu Venkata Marayya, Karnataka, IN;
Rajeev Rastogi, Karnataka, IN;
Scott Satkin, Westfield, NJ (US);
Kanthi Chikguntakal Nagaraj, Karnataka, IN;
Naidu Kundrapu Venkata Marayya, Karnataka, IN;
Rajeev Rastogi, Karnataka, IN;
Scott Satkin, Westfield, NJ (US);
Alcatel Lucent, Paris, FR;
Abstract
Improved techniques are disclosed for processing data stream queries wherein a data stream is obtained, a set of aggregate queries to be executed on the data stream is obtained, and a query plan for executing the set of aggregate queries on the data stream is generated. In a first method, the generated query plan includes generating at least one intermediate aggregate query, wherein the intermediate aggregate query combines a subset of aggregate queries from the set of aggregate queries so as to pre-aggregate data from the data stream prior to execution of the subset of aggregate queries such that the generated query plan is optimized for computational expense based on a given cost model. In a second method, the generated query plan includes identifying similar filters in two or more aggregate queries of the set of aggregate queries and combining the similar filters into a single filter such that the single filter is usable to pre-filter data input to the two or more aggregate queries.