Concepedia

One-pass Algorithms

One-Pass Algorithms is a class of streaming algorithms that processes each element of an input data stream exactly once in a sequential manner, without revisiting prior elements, thereby ensuring linear time complexity and sublinear space usage for efficient large-scale data processing.

264

Publications

18.8K

Citations

646

Authors

292

Institutions

Publications per year

2017–2026

49

Variants

Single-pass Algorithms

Parents

Publications

264

A general regression neural network

Donald F. Specht · IEEE Transactions on Neural Networks · 1991 · 4.5K citations

, , +15

Density-Based Clustering over an Evolving Data Stream with Noise

Feng Cao, Martin Estert, Weining Qian et al. · 2006 · 1K citations

, , +15

A Model and an Algorithm for the Dynamic Traffic Assignment Problems

Deepak K. Merchant, George L. Nemhauser · Transportation Science · 1978 · 627 citations

, , +17

Probabilistic neural networks and the polynomial Adaline as complementary techniques for classification

Donald F. Specht · IEEE Transactions on Neural Networks · 1990 · 582 citations

, , +16

Streaming-data algorithms for high-quality clustering

Liadan O'Callaghan, Nita Mishra, Adam Meyerson et al. · 2003 · 579 citations

, , +17

1–5 of 264

Authors

646

  1. DP
    David P. Woodruff

    IBM Research - Almaden, United States

    7 publications · 299 citations

    7

    h-index

  2. SL
    Suh-Yin Lee

    National Yang Ming Chiao Tung University, Taiwan

    5 publications · 213 citations

    5

    h-index

  3. HL
    Hua-Fu Li

    National Yang Ming Chiao Tung University, Taiwan

    5 publications · 213 citations

    5

    h-index

  4. CC
    Charų C. Aggarwal

    IBM (United States), United States

    4 publications · 502 citations

    4

    h-index

  5. PS
    Philip S. Yu

    University of Illinois Chicago, United States

    4 publications · 527 citations

    4

    h-index

1–5 of 646

Institutions

292

  1. Tsinghua University

    Beijing, China

    9 h-index

    18 publications

    587 citations

  2. National Yang Ming Chiao Tung University

    Hsinchu, Taiwan

    9 h-index

    23 publications

    975 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    8 h-index

    19 publications

    1.3K citations

  4. University of Pennsylvania

    Philadelphia, United States

    7 h-index

    12 publications

    1.6K citations

  5. AT&T (United States)

    Bedminster, United States

    7 h-index

    10 publications

    849 citations

  6. IBM (United States)

    Armonk, United States

    6 h-index

    7 publications

    504 citations

  7. University of Waterloo

    Waterloo, Canada

    5 h-index

    8 publications

    197 citations

  8. Brown University

    Providence, United States

    5 h-index

    7 publications

    510 citations

1–8 of 292

Venues

  1. arXiv (Cornell University)

    Repository · 11 publications · 287 citations

    11

    h-index

  2. 6

    h-index

  3. 6

    h-index

  4. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 5 publications · 104 citations

    5

    h-index

  5. Proceedings of the VLDB Endowment

    PVLDB · 4 publications · 158 citations

    4

    h-index

1–5