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:
Aug. 23, 2011
Filed:
Mar. 07, 2008
Josep Aguilar Saborit, Markham, CA;
Miroslaw Adam Flasza, Pickering, CA;
Mokhtar Kandil, Toronto, CA;
Serge Philippe Rielau, Greenwood, CA;
David C. Sharpe, Oakville, CA;
Calisto Paul Zuzarte, Pickering, CA;
Josep Aguilar Saborit, Markham, CA;
Miroslaw Adam Flasza, Pickering, CA;
Mokhtar Kandil, Toronto, CA;
Serge Philippe Rielau, Greenwood, CA;
David C. Sharpe, Oakville, CA;
Calisto Paul Zuzarte, Pickering, CA;
International Business Machines Corporation, Armonk, NY (US);
Abstract
There is disclosed a system and method for executing multiple distinct aggregate queries. In an embodiment, the method comprises: providing at least one Counting Bloom Filter for each distinct column of an input data stream; reviewing count values in the at least one Counting Bloom Filter for the existence of duplicates in each distinct column; and if necessary, using a distinct hash operator to remove duplicates from each distinct column of the input data stream, thereby removing the need for replicating the input data stream and minimizing distinct hash operator processing. Also, the use of Counting Bloom Filters for monitoring data streams allow an early duplicate removal of the input stream of data, resulting in savings in computation time and memory resources.