Data streams: algorithms and applications

@article{Muthukrishnan2003DataSA,
  title={Data streams: algorithms and applications},
  author={S. Muthukrishnan},
  journal={Foundations and Trends in Theoretical Computer Science},
  year={2003},
  volume={1}
}
5 Foundations 14 5.1 Basic Mathematical Ideas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 5.1.1 Sampling .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 5.1.2 Random Projections. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 5.2 Basic Algorithmic Techniques. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 5.2.1 Group Testing… CONTINUE READING
Highly Influential
This paper has highly influenced 82 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,658 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 1,015 extracted citations

Dissertation Algorithms for Dynamic Geometric Data Streams Dipl . – Math

Dipl.–Math. Gereon Frahling
2006
View 20 Excerpts
Highly Influenced

Distributed-Graph-Based Statistical Approach for Intrusion Detection in Cyber-Physical Systems

IEEE Transactions on Signal and Information Processing over Networks • 2018
View 11 Excerpts
Highly Influenced

Histogram cloning and CuSum: An experimental comparison between different approaches to Anomaly Detection

2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS) • 2015
View 4 Excerpts
Highly Influenced

On the combined use of sketches and CUSUM for Anomaly Detection

2015 International Conference on Computing and Network Communications (CoCoNet) • 2015
View 4 Excerpts
Highly Influenced

1,658 Citations

050100150'02'05'09'13'17
Citations per Year
Semantic Scholar estimates that this publication has 1,658 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Sparse Approximate Solutions to Linear Systems

SIAM J. Comput. • 1995
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…