Data streams: algorithms and applications

Summary

Data Streams: Algorithms and Applications surveys the emerging area of algorithms for processing data streams and associated applications, which rely on metric embeddings, pseudo-random computations, sparse approximation theory and communication complexity.

Keywords

STREAMS, Computer science, Algorithm, Data stream mining, Data mining

References

The best m-term approximation and greedy algorithmsVladimir Temlyakov — 1998
The Gigascope Stream DatabaseCharles D. Cranor, Theodore Johnson, Oliver Spatscheck — 2003
The art of computer programming, volume 3: (2nd ed.) sorting and searchingDonald E. Knuth — 1998
Summarizing and Mining Skewed Data StreamsGraham Cormode, S. Muthukrishnan — 2005
Near optimality of the priority sampling procedureMárió Szegedy — 2005
Undirected ST-connectivity in log-spaceOmer Reingold — 2005
Computing Diameter in the Streaming and Sliding-Window ModelsJoan Feigenbaum, Sampath Kannan, Jian Zhang — 2002
An Approximate L1-Difference Algorithm for Massive Data StreamsJoan Feigenbaum, Sampath Kannan, Martin J. Strauss — 2002
Finding frequent items in data streamsMoses Charikar, Kevin Chen, Martı́n Farach-Colton — 2002
Bursty and Hierarchical Structure in StreamsJon Kleinberg — 2002
Space Efficiency in Synopsis Construction AlgorithmsSudipto Guha — 2005
Combinatorial Group Testing and Its ApplicationsDing‐Zhu Du, Frank K. Hwang — 1993
Exploratory Data Mining and Data CleaningTamraparni Dasu, Theodore Johnson — 2003
Modern computer algebraJ. Gathen, Jürgen Gerhard — 2002
Querying and mining data streams: you only get one look a tutorialMinos Garofalakis, Johannes Gehrke — 2002
Petabyte Scale Data Mining: Dream or Reality?Alexander S. Szalay, Jim Gray, Jan VandenBerg — 2002
Mining Deviants in a Time Series DatabaseH. V. Jagadish, Nick Koudas, S. Muthukrishnan — 1999
Computational geometry - an introduction through randomized algorithmsK. Mulmuley — 1993
Signature-Based Methods for Data StreamsCorinna Cortes, Daryl Pregibon — 2001
Comparing Data Streams Using Hamming Norms (How to Zero In)Graham Cormode, Mayur Datar, Piotr Indyk — 2002

Cited by

Width of Points in the Streaming ModelAlexandr Andoni, Huy Nguyen — 2016
A Tour of Advanced Data Mining Methodologies: The CART Decision TreeDan Steinberg — 2009
Measuring k-Wise Independence of Streaming DataVladimir Braverman, Rafail Ostrovsky — 2008
Processing highly variant language using incremental model selectionSandra Kuebler, Paul Rodrigues — 2012
A comparative study of simple online learning strategies for streaming dataMónica Millán-Giraldo, J. Salvador Sánchez — 2008
Tight bounds for data stream algorithms and communication problemsMert Sağlam — 2011
Streaming and Sketch Algorithms for Large Data NLPAmit Goyal — 2013
Frugal and Online Affinity PropagationXiangliang Zhang, Cyril Furtlehner, Michèle Sébag — 2008
Deterministic Compressed SensingA.R. Calderbank, Robert E. Schapire, Sina Jafarpour — 2011
Resource-aware knowledge discovery in data streamsMohamed Medhat Gaber, Arkady Zaslavsky, Shonali Krishnaswamy — 2004
Self-improving immunization policies for complex networksPhilippe J. Giabbanelli — 2009
We’re Not in Kansas Anymore: Detecting Domain Changes in StreamsMark Dredze, Tim Oates, Christine Piatko — 2010
Towards Ideal Network Traffic Measurement: A Statistical Algorithmic ApproachJun Xu, Qi Zhao — 2007
Data processing networks made easy : improving development possibilities for people with limited computer science knowledgeChristiaan Alexander Nouta — 2011
A SURVEY OF STREAM DATA MININGElena Ikonomovska, Suzana Loškovska, Dejan Gjorgjevik — 2007
Data Streaming Algorithms for Rapid Cyber Attack DetectionYang Liu — 2013
Mitigating the Insider Threat Using High-Dimensional Search and ModelingEric van den Berg, Shambhu Uphadyaya, Phi H. Ngo — 2006
An incremental data-stream sketch using sparse random projectionsAditya Krishna Menon, Gia Vinh Anh Pham, Sanjay Chawla — 2007
High Performance Data Mining in Time Series: Techniques and Case StudiesDennis Shasha, Yunyue Zhu — 2004
Toward A Highly Available Future InternetHsu‐Chun Hsiao — 2014

Related papers

The influence of water quality on macroinvertebrate community responses to copper in outdoor experimental streamsWilliam H. Clements, Jerry L. Farris, Donald S. Cherry — 1989
A Comparison of Fish Community Composition of Headwater and Adventitious Streams in a Coldwater River SystemDavid Andrew Thomas, Daniel B. Hayes — 2006
Time of travel of selected Arkansas streamsT.E. Lamb — 1982
Influence of large woody debris on channel morphology in native forest and pine plantation streams in the Nelson region, New ZealandBrenda R. Baillie, Tim Davies — 2002
Temporal and spatial variability of invertebrate communities in potential reference headwater streams of the Georgia PiedmontMelissa A. Harper, Darold P. Batzer, C. Rhett Jackson — 2012
Geochemical Interpretation of Water Analyses from Tennessee StreamsCharles S. Shoup — 1947
Buried Streams Export More Nitrate Than Do Open Streams, Study FindsJay Landers — 2015
Compound Sequential Change-point Detection in Parallel Data StreamsYunxiao Chen, Xiaoou Li — 2019