Title:
COUNTING BLOOM FILTER
Document Type and Number:
WIPO Patent Application WO/2015/056818
Kind Code:
A1
Abstract:
Technologies are generally described for a scheme for computing a counting number of a keyword. In some examples, a method performed under control of a computing device may include obtaining a result of a j-th set of hash functions with regard to a key; marking a head marker into a bit array of a bloom filter based at least in part on the result of the j-th set of hash functions, if the j is zero; and marking a tail marker into the bit array of the bloom filter based at least in part on the result of the j-th set of hash functions, if the j is the same as or larger than 1.
Inventors:
NYANG DAEHUN (KR)
Application Number:
PCT/KR2013/009167
Publication Date:
April 23, 2015
Filing Date:
October 14, 2013
Export Citation:
Assignee:
INHA IND PARTNERSHIP INST (KR)
International Classes:
G06F17/00; G06F17/30
Foreign References:
| US20050086520A1 | 2005-04-21 | |||
| KR20130068051A | 2013-06-25 | |||
| US20100269024A1 | 2010-10-21 | |||
| US7433355B2 | 2008-10-07 | |||
| KR20130088918A | 2013-08-09 |
Attorney, Agent or Firm:
MAPS INTELLECTUAL PROPERTY LAW FIRM (343 Sapyoung-daero,,Seocho-gu, Seoul 137-810, KR)
Download PDF: