77 search results - page 4 / 16 » A new analysis of the false positive rate of a Bloom filter |
TPDS
2010
13 years 6 months ago
2010
—One widely used mechanism for representing membership of a set of items is the simple space-efficient randomized data structure known as Bloom filters. Yet, Bloom filters are no...
SIGMOD
2006
ACM
14 years 8 months ago
2006
ACM
Traditional duplicate elimination techniques are not applicable to many data stream applications. In general, precisely eliminating duplicates in an unbounded data stream is not f...
INFOCOM
2010
IEEE
13 years 6 months ago
2010
IEEE
We propose the tracking of long duration flows as a new network measurement primitive. Long-duration flows are characterized by their long lived nature in time, and may not have hi...
ICMCS
2009
IEEE
13 years 6 months ago
2009
IEEE
Text detection plays a vital role in retrieving and browsing video data efficiently and accurately. In this paper, we propose a method for detecting both graphics and scene text i...
JCST
2008
13 years 8 months ago
2008
Detecting duplicates in data streams is an important problem that has a wide range of applications. In general, precisely detecting duplicates in an unbounded data stream is not fe...