Dynamic count filters
dc.contributor.author | Aguilar-Saborit, J. | en |
dc.contributor.author | Trancoso, Pedro | en |
dc.contributor.author | Muntes-Mulero, V. | en |
dc.contributor.author | Larriba-Pey, J. L. | en |
dc.creator | Aguilar-Saborit, J. | en |
dc.creator | Trancoso, Pedro | en |
dc.creator | Muntes-Mulero, V. | en |
dc.creator | Larriba-Pey, J. L. | en |
dc.date.accessioned | 2019-11-13T10:38:11Z | |
dc.date.available | 2019-11-13T10:38:11Z | |
dc.date.issued | 2006 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53503 | |
dc.description.abstract | 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. | en |
dc.source | SIGMOD Record | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-33644930557&partnerID=40&md5=5024deaa2a96065a95522a7a7ae220b0 | |
dc.subject | Dynamics | en |
dc.subject | Digital filters | en |
dc.subject | Data structures | en |
dc.subject | Counting Bloom Filters (CBF) | en |
dc.subject | Dynamic Count Filters (DCF) | en |
dc.subject | Spectral Bloom Filters (SBF) | en |
dc.title | Dynamic count filters | en |
dc.type | info:eu-repo/semantics/article | |
dc.description.volume | 35 | |
dc.description.issue | 1 | |
dc.description.startingpage | 26 | |
dc.description.endingpage | 32 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Cited By :21</p> | en |
dc.source.abbreviation | SIGMOD Rec. | en |
dc.contributor.orcid | Trancoso, Pedro [0000-0002-2776-9253] | |
dc.gnosis.orcid | 0000-0002-2776-9253 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |