Theory of data stream computing: Where to go

S. Muthukrishnan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

Computing power has been growing steadily, just as communication rate and memory size. Simultaneously our ability to create data has been growing phenomenally and therefore the need to analyze it. We now have examples of massive data streams that are created in far higher rate than we can capture and store in memory economically, gathered in far more quantity than can be transported to central databases without overwhelming the communication infrastructure, and arrives far faster than we can compute with them in a sophisticated way. This phenomenon has challenged how we store, communicate and compute with data. Theories developed over past 50 years have relied on full capture, storage and communication of data. Instead, what we need for managing modern massive data streams are new methods built around working with less. The past 10 years have seen new theories emerge in computing (data stream algorithms), communication (compressed sensing), databases (data stream management systems) and other areas to address the challenges of massive data streams. Still, lot remains open and new applications of massive data streams have emerged recently. We present an overview of these challenges.

Original languageEnglish (US)
Title of host publicationPODS'11 - Proceedings of the 30th Symposium on Principles of Database Systems
Pages317-319
Number of pages3
DOIs
StatePublished - 2011
Event30th Symposium on Principles of Database Systems, PODS'11 - Athens, Greece
Duration: May 13 2011May 15 2011

Publication series

NameProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Other

Other30th Symposium on Principles of Database Systems, PODS'11
Country/TerritoryGreece
CityAthens
Period5/13/115/15/11

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Theory of data stream computing: Where to go'. Together they form a unique fingerprint.

Cite this