Dynamic count filters
Date
2006Source
SIGMOD RecordVolume
35Issue
1Pages
26-32Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
Bloom filters are not able to handle deletes and inserts on multisets over time. This is important in many situations when streamed data evolve rapidly and change patterns frequently. Counting Bloom Filters (CBF) have been proposed to overcome this limitation and allow for the dynamic evolution of Bloom filters. The only dynamic approach to a compact and efficient representation of CBF are the Spectral Bloom Filters (SBF). In this paper we propose the Dynamic Count Filters (DCF) as a new dynamic and space-time efficient representation of CBF. Although DCF does not make a compact use of memory, it shows to be faster and more space efficient than any previous proposal. Results show that the proposed data structure is more efficient independently of the incoming data characteristics.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
Synthesis of all-optical microwave filters using Mach-Zehnder lattices
Cusick, T. A.; Iezekiel, Stavros; Miles, R. E.; Sales, S.; Capmany, J. (1997)
-
Conference Object
An evolutionary solution to synthesis problem of optimal all-optical microwave filters
Cusick, T. A.; Iezekiel, Stavros; Miles, R. E. (1997)
-
Conference Object
Despeckle filtering in ultrasound video of the common carotid artery
Loizou, Christos P.; Kasparis, Takis; Christodoulides, Paul; Theofanous, Charoula; Pantzaris, Marios C.; Kyriacou, Efthyvoulos C.; Pattichis, Constantinos S. (2012)Noise reduction is essential for increasing the visual quality or as a preprocessing step for further automated analysis in video sequences and video coding. The objective of this work was to investigate four different ...