Algorithmic Techniques for Processing Data Streams

Authors Elena Ikonomovska, Mariano Zelke



PDF
Thumbnail PDF

File

DFU.Vol5.10452.237.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)
https://doi.org/10.4230/DFU.Vol5.10452.237

Abstract

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.
Keywords
  • streaming algorithm
  • sampling
  • sketching
  • group testing
  • histogram

Metrics

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

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail