Algorithmic Techniques for Processing Data Streams

Authors Elena Ikonomovska, Mariano Zelke

Thumbnail PDF


  • Filesize: 0.74 MB
  • 38 pages

Document Identifiers

Author Details

Elena Ikonomovska
Mariano Zelke

Cite AsGet BibTex

Elena Ikonomovska and Mariano Zelke. Algorithmic Techniques for Processing Data Streams. In Data Exchange, Integration, and Streams. Dagstuhl Follow-Ups, Volume 5, pp. 237-274, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)


We give a survey at some algorithmic techniques for processing data streams. After covering the basic methods of sampling and sketching, we present more evolved procedures that resort on those basic ones. In particular, we examine algorithmic schemes for similarity mining, the concept of group testing, and techniques for clustering and summarizing data streams.
  • streaming algorithm
  • sampling
  • sketching
  • group testing
  • histogram


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail