Show simple item record

dc.contributor.authorAguilar-Saborit, J.en
dc.contributor.authorTrancoso, Pedroen
dc.contributor.authorMuntes-Mulero, V.en
dc.contributor.authorLarriba-Pey, J. L.en
dc.creatorAguilar-Saborit, J.en
dc.creatorTrancoso, Pedroen
dc.creatorMuntes-Mulero, V.en
dc.creatorLarriba-Pey, J. L.en
dc.date.accessioned2019-11-13T10:38:11Z
dc.date.available2019-11-13T10:38:11Z
dc.date.issued2006
dc.identifier.urihttp://gnosis.library.ucy.ac.cy/handle/7/53503
dc.description.abstractBloom 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.sourceSIGMOD Recorden
dc.source.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-33644930557&partnerID=40&md5=5024deaa2a96065a95522a7a7ae220b0
dc.subjectDynamicsen
dc.subjectDigital filtersen
dc.subjectData structuresen
dc.subjectCounting Bloom Filters (CBF)en
dc.subjectDynamic Count Filters (DCF)en
dc.subjectSpectral Bloom Filters (SBF)en
dc.titleDynamic count filtersen
dc.typeinfo:eu-repo/semantics/article
dc.description.volume35
dc.description.issue1
dc.description.startingpage26
dc.description.endingpage32
dc.author.faculty002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences
dc.author.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeArticleen
dc.description.notes<p>Cited By :21</p>en
dc.source.abbreviationSIGMOD Rec.en
dc.contributor.orcidTrancoso, Pedro [0000-0002-2776-9253]
dc.gnosis.orcid0000-0002-2776-9253


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record