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.

Date of Patent:
Mar. 22, 2016

Filed:

Mar. 13, 2013
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Teruo Koyanagi, Tokyo, JP;

Takayuki Osogami, Kanagawa-ken, JP;

Raymond Harry Rudy, Kanagawa-ken, JP;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/08 (2006.01); H04L 12/26 (2006.01); G06F 17/30 (2006.01); G06F 17/18 (2006.01);
U.S. Cl.
CPC ...
G06F 12/08 (2013.01); G06F 17/18 (2013.01); G06F 17/30619 (2013.01); H04L 43/022 (2013.01); H04L 43/16 (2013.01);
Abstract

A method, device and computer program for efficiently identifying items having a high frequency of occurrence among items included in a large-volume text data stream. Identification information for identifying an item and a count of items are stored in a higher level of memory and only identification information is stored in a lower level. Text data stream input is received, the increment of the count of an item is increased in response to storage in the higher level memory of identification information for an item included in a bucket divided from the received text data stream input, identification information for the item is transferred with the initial count to the higher level of memory in response to storage in the lower level and the identification information for the item is newly stored with the initial count in the higher level in response to not being stored on any level.


Find Patent Forward Citations

Loading…