Theory of data stream computing: Where to go

Shanmugavelayutham Muthukrishnan

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

    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 - Jul 15 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

    Conference

    Conference30th Symposium on Principles of Database Systems, PODS'11
    CountryGreece
    CityAthens
    Period5/13/115/15/11

    Fingerprint

    Communication
    Data storage equipment
    Compressed sensing

    ASJC Scopus subject areas

    • Software
    • Information Systems
    • Hardware and Architecture

    Cite this

    Muthukrishnan, S. (2011). Theory of data stream computing: Where to go. In PODS'11 - Proceedings of the 30th Symposium on Principles of Database Systems (pp. 317-319). (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems). https://doi.org/10.1145/1989284.1989314

    Theory of data stream computing : Where to go. / Muthukrishnan, Shanmugavelayutham.

    PODS'11 - Proceedings of the 30th Symposium on Principles of Database Systems. 2011. p. 317-319 (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

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

    Muthukrishnan, S 2011, Theory of data stream computing: Where to go. in PODS'11 - Proceedings of the 30th Symposium on Principles of Database Systems. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 317-319, 30th Symposium on Principles of Database Systems, PODS'11, Athens, Greece, 5/13/11. https://doi.org/10.1145/1989284.1989314
    Muthukrishnan S. Theory of data stream computing: Where to go. In PODS'11 - Proceedings of the 30th Symposium on Principles of Database Systems. 2011. p. 317-319. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems). https://doi.org/10.1145/1989284.1989314
    Muthukrishnan, Shanmugavelayutham. / Theory of data stream computing : Where to go. PODS'11 - Proceedings of the 30th Symposium on Principles of Database Systems. 2011. pp. 317-319 (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).
    @inproceedings{d7fbfb2aec344b228fbd72929131d817,
    title = "Theory of data stream computing: Where to go",
    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.",
    author = "Shanmugavelayutham Muthukrishnan",
    year = "2011",
    month = "7",
    day = "15",
    doi = "10.1145/1989284.1989314",
    language = "English (US)",
    isbn = "9781450306607",
    series = "Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems",
    pages = "317--319",
    booktitle = "PODS'11 - Proceedings of the 30th Symposium on Principles of Database Systems",

    }

    TY - GEN

    T1 - Theory of data stream computing

    T2 - Where to go

    AU - Muthukrishnan, Shanmugavelayutham

    PY - 2011/7/15

    Y1 - 2011/7/15

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=79960163396&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=79960163396&partnerID=8YFLogxK

    U2 - 10.1145/1989284.1989314

    DO - 10.1145/1989284.1989314

    M3 - Conference contribution

    AN - SCOPUS:79960163396

    SN - 9781450306607

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

    SP - 317

    EP - 319

    BT - PODS'11 - Proceedings of the 30th Symposium on Principles of Database Systems

    ER -