Concepedia

Streaming Algorithms

Streaming Algorithm is an algorithmic paradigm designed to process data streams by making a single pass over the input while using sublinear space, typically logarithmic in the size of the stream, thereby distinguishing it from traditional algorithms that require multiple passes or full data storage.

3.3K

Publications

184.4K

Citations

7.1K

Authors

1.7K

Institutions

Publications per year

2017–2026

1K

Variants

Streaming Algorithm

Parents

Children

Publications

3.3K

Models and issues in data stream systems

Brian Babcock, Shivnath Babu, Mayur Datar et al. · 2002 · 2.5K citations

, , +16

An improved data stream summary: the count-min sketch and its applications

Graham Cormode, S. Muthukrishnan · Journal of Algorithms · 2004 · 2.2K citations

, , +10

Mining high-speed data streams

Pedro Domingos, Geoff Hulten · 2000 · 2.2K citations · Full text

, , +9

Mining time-changing data streams

Geoff Hulten, Laurie Spencer, Pedro Domingos · 2001 · 1.8K citations

, , +10

Aurora: a new model and architecture for data stream management

Daniel J. Abadi, Don Carney, Ugur �etintemel et al. · The VLDB Journal · 2003 · 1.5K citations

, , +14

1–5 of 3.3K

Authors

7.1K

  1. GC
    Graham Cormode

    AT&T (United States), United States

    43 publications · 5.2K citations

    30

    h-index

  2. AB
    Albert Bifet

    University of Waikato, New Zealand

    50 publications · 4.2K citations

    30

    h-index

  3. PS
    Philip S. Yu

    University of Illinois Chicago, United States

    39 publications · 2.5K citations

    28

    h-index

  4. JG
    João Gama

    Universidade do Porto, Portugal

    45 publications · 4.9K citations

    28

    h-index

  5. SM
    S. Muthukrishnan

    AT&T (United States), United States

    24 publications · 4.9K citations

    21

    h-index

1–5 of 7.1K

Institutions

1.7K

  1. AT&T (United States)

    Bedminster, United States

    44 h-index

    134 publications

    13.6K citations

  2. IBM (United States)

    Armonk, United States

    35 h-index

    146 publications

    11.4K citations

  3. Stanford University

    Stanford, United States

    33 h-index

    101 publications

    31.9K citations

  4. Georgia Institute of Technology

    Atlanta, United States

    32 h-index

    100 publications

    6.2K citations

  5. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    32 h-index

    112 publications

    6.4K citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    30 h-index

    86 publications

    5.7K citations

  7. University of Pennsylvania

    Philadelphia, United States

    27 h-index

    65 publications

    6K citations

  8. Universidade do Porto

    Porto, Portugal

    26 h-index

    61 publications

    7.1K citations

1–8 of 1.7K

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 61 publications · 4.9K citations

    34

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 51 publications · 4.1K citations

    32

    h-index

  3. Information Sciences

    65 publications · 3.4K citations

    32

    h-index

  4. Expert Systems with Applications

    51 publications · 2.4K citations

    27

    h-index

  5. Knowledge and Information Systems

    38 publications · 2.2K citations

    24

    h-index

1–5