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:
Nov. 27, 2012
Filed:
Jul. 26, 2007
Charu Chandra Aggarwal, Mohegan Lake, NY (US);
Rajesh Bordawekar, Yorktown Heights, NY (US);
Dina Thomas, Stanford, CA (US);
Philip Shilung Yu, Chappaqua, NY (US);
Charu Chandra Aggarwal, Mohegan Lake, NY (US);
Rajesh Bordawekar, Yorktown Heights, NY (US);
Dina Thomas, Stanford, CA (US);
Philip Shilung Yu, Chappaqua, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Systems and methods for parallel stream item counting are disclosed. A data stream is partitioned into portions and the portions are assigned to a plurality of processing cores. A sequential kernel is executed at each processing core to compute a local count for items in an assigned portion of the data stream for that processing core. The counts are aggregated for all the processing cores to determine a final count for the items in the data stream. A frequency-aware counting method (FCM) for data streams includes dynamically capturing relative frequency phases of items from a data stream and placing the items in a sketch structure using a plurality of hash functions where a number of hash functions is based on the frequency phase of the item. A zero-frequency table is provided to reduce errors due to absent items.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile