Method, device and computer program for identifying items having high frequency of occurrence among items included in a text data stream
US9292439B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 13, 2013 |
| Grant date | Mar 22, 2016 |
| Priority date | — |
| Expiry date | Jun 14, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/16
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.