Maintenance of multidimensional histograms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2914, Issue , 2003, Pages 352-362

  Muthukrishnan, S ^a   Strauss, Martin ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; ONE DIMENSIONAL; SOFTWARE ENGINEERING; TENSORS;

DATA STREAM ALGORITHMS; DATA STREAM MODEL; INPUT DATAS; IP NETWORKS; MULTI-DIMENSIONAL HISTOGRAMS; POLYLOGARITHMIC; SPACE AND TIME; TENSOR WAVELETS;

GRAPHIC METHODS;

EID: 35248872007     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24597-1_30     Document Type: Article

References (13)

1. N. Alon, Y. Matias, and M. Szegedy. The Space Complexity of Approximating the Frequency Moments. STOC, 1996, pp. 20-29.
2. F. d'Amore and P. G. Franciosa. On the Optimal Binary Plane Partition for Sets of Isothetic Rectangles. Information Processing Letters 44(5): pp. 255-259, 1992.
3. B. Babcock, S. Babu, M. Datar, E. Motwani and J. Widom. Models and Issues in Data Stream Systems. Proc. of the ACM Symposium on Principles of Database System (PODS), 2002.
4. M. Garofalakis, J. Gehrke, R. Rastogi. Querying and mining data streams: you only get one look. Tutorials at SIGMOD 2002, KDD 2002, VLDB 2002, etc. http://www.bell-labs.com/user/minos/tutorials.html.
5. A. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Fast, Small-Space Algorithms for Approximate Histogram Maintenance. STOC, 2002.
6. S. Guha, P. Indyk, S. Muthukrishnan, and M. Strauss. Histogramming Data Streams with Fast Per-Item Processing. ICALP, 2002, pp. 681-692.
7. P. Indyk. Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation. FOCS, 2000, 189-197.
8. H. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. Sevcik, and T. Suel. Optimal Histograms with Quality Guarantees. VLDB, 1998, 275-286.
9. S. Muthukrishnan. Data Streams: Algorithms and Applications. SODA, 2003, p. 413.
10. S. Muthukrishnan, V. Poosala and T. Suel. On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications. ICDT, 1999, pp. 236-256.
11. Workshop on Managing and Processing Data Streams (MPDS), 2003. With FCRC 2003. http://www.research.att.com/conf/mpds2003/
12. N. Thaper, S. Guha, P. Indyk, N. Koudas. Dynamic Multidimensional Histograms. SIGMOD, 2002, pp. 428-439.
13. G. Varghese. SIGCOMM 2002 tutorial on Detecting packet patterns at high speeds.