Engineering Streaming Algorithms

Cormode, Graham

doi:10.4230/LIPIcs.SEA.2017.3

Document

Engineering Streaming Algorithms

Author Graham Cormode

Part of: Volume: 16th International Symposium on Experimental Algorithms (SEA 2017)
Part of: Series: Leibniz International Proceedings in Informatics (LIPIcs)
Part of: Conference: International Symposium on Experimental Algorithms (SEA)
License: Creative Commons Attribution 3.0 Unported license
Publication Date: 2017-08-07

PDF

File

PDF

LIPIcs.SEA.2017.3.pdf

Filesize: 201 kB
1 pages

Document Identifiers

DOI: 10.4230/LIPIcs.SEA.2017.3
URN: urn:nbn:de:0030-drops-76270

Subject Classification

Keywords

Data stream algorithms

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

Streaming algorithms must process a large quantity of small updates quickly to allow queries about the input to be answered from a small summary. Initial work on streaming algorithms laid out theoretical results, and subsequent efforts have involved engineering these for practical use. Informed by experiments, streaming algorithms have been widely implemented and used in practice. This talk will survey this line of work, and identify some lessons learned.

Cite As Get BibTex

Graham Cormode. Engineering Streaming Algorithms. In 16th International Symposium on Experimental Algorithms (SEA 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 75, p. 3:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017) https://doi.org/10.4230/LIPIcs.SEA.2017.3

Author Details

Graham Cormode

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