• DocumentCode
    676955
  • Title

    A Round-Robin Bloom Filter for stateful control over event streams

  • Author

    Szabo, Roland

  • Author_Institution
    Dept. of Telecommun. & Media Inf., Budapest Univ. of Technol. & Econ., Budapest, Hungary
  • fYear
    2013
  • fDate
    2-5 Dec. 2013
  • Firstpage
    497
  • Lastpage
    502
  • Abstract
    We propose a novel Bloom filter variant for time windowed systems, where elements of an event stream need to be differentiated according to the time slots they first arrived in. In our analysis we derive lower bounds on the false positive probability and the filter length. We show that our new Round-Robin Bloom Filter scheme significantly outperforms a comparable Decaying Bloom Filter setup.
  • Keywords
    computer networks; data structures; telecommunication control; decaying bloom filter setup; false positive probability; filter length; round-robin bloom filter; stateful event stream control; windowed systems; Arrays; Compounds; Conferences; Context; Radiation detectors; Servers; Standards; Bloom filter; event stream processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cognitive Infocommunications (CogInfoCom), 2013 IEEE 4th International Conference on
  • Conference_Location
    Budapest
  • Print_ISBN
    978-1-4799-1543-9
  • Type

    conf

  • DOI
    10.1109/CogInfoCom.2013.6719298
  • Filename
    6719298
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=676955