Computing on Data Streams (1998)

by Monika Rauch Henzinger , Prabhakar Raghavan , Sridar Rajagopalan
Citations:141 - 3 self

Active Bibliography

102 Approximate Medians and other Quantiles in One Pass and with Limited Memory – Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay - 1998
89 How to Summarize the Universe: Dynamic Maintenance of Quantiles – Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss - 2002
91 Random sampling techniques for space efficient online computation of order statistics of large datasets – Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay - 1999
154 Space-Efficient Online Computation of Quantile Summaries – Michael Greenwald, Sanjeev Khanna - 2001
1 On Approximation Algorithms for Data Mining Applications – Foto Afrati - 2002
13 Independence Diagrams: A Technique for Visual Data Mining – Stefan Berchtold, H. V. Jagadish, Kenneth A. Ross - 1998
2 Domain-driven data synopses for dynamic quantiles – Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss - 2005
1 Query Result Size Estimation Techniques in Database Systems – Banchong Harangsri - 1998
46 Models of Computation -- Exploring the Power of Computing – John E. Savage
16 Aqua project white paper – Phillip B. Gibbons, Yossi Matias - 1997
Just-In-Time Databases and the World-Wide Web – Ellen Spertus Mills
230 Semistructured data – Peter Buneman - 1997
257 Trawling the Web for Emerging Cyber-Communities – Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins - 1999
Literature Review – Kiduk Yang - 2001
6 Combining Text-, Link-, and Classification-based Retrieval Methods to Enhance Information Discovery on the Web – Kiduk Yang - 2002
16 Portable High-Performance Programs – Matteo Frigo, Charles E. Leiserson - 1999
7 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004
70 Cache-Oblivious Algorithms – Harald Prokop - 1999
10 Cache-oblivious algorithms (Extended Abstract) – Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran - 1999