Sciweavers

73 search results - page 6 / 15
» On the false-positive rate of Bloom filters
Sort
View
ICMCS
2009
IEEE
166views Multimedia» more  ICMCS 2009»
13 years 5 months ago
Video text detection based on filters and edge features
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...
Palaiahnakote Shivakumara, Trung Quy Phan, Chew Li...
ICDE
2005
IEEE
136views Database» more  ICDE 2005»
14 years 8 months ago
Bloom Filter-based XML Packets Filtering for Millions of Path Queries
The filtering of XML data is the basis of many complex applications. Lots of algorithms have been proposed to solve this problem[2, 3, 5, 6, 7, 8, 9, 11, 12, 13, 18]. One importan...
Xueqing Gong, Ying Yan, Weining Qian, Aoying Zhou
SIGMETRICS
2010
ACM
213views Hardware» more  SIGMETRICS 2010»
14 years 5 days ago
Small subset queries and bloom filters using ternary associative memories, with applications
Associative memories offer high levels of parallelism in matching a query against stored entries. We design and analyze an architecture which uses a single lookup into a Ternary C...
Ashish Goel, Pankaj Gupta
INFOCOM
2012
IEEE
11 years 9 months ago
The Bloom paradox: When not to use a Bloom filter?
—In this paper, we uncover the Bloom paradox in Bloom filters: sometimes, it is better to disregard the query results of Bloom filters, and in fact not to even query them, thus...
Ori Rottenstreich, Isaac Keslassy
CCS
2007
ACM
13 years 11 months ago
Highly efficient techniques for network forensics
Given a history of packet transmissions and an excerpt of a possible packet payload, the payload attribution problem requires the identification of sources, destinations and the t...
Miroslav Ponec, Paul Giura, Hervé Brön...