REHIST

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2004, Pages 300-311

  Guha, Sudipto ^a   Shim, Kyuseok ^b   Woo, Jungchul ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85136063405     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088469-8.50029-2     Document Type: Chapter

References (18)

1. S. Acharya, P. Gibbons, V. Poosala and S. Ramaswamy (1999) The Aqua Approximate Query Answering System. Proc. of ACM SIGMOD
2. K. Chakrabarti, E.J. Keogh, S. Mehrotra and M.J. Pazzani (2002) Locally adaptive dimensionality reduction for indexing large time series databases. ACM TODS 27(2), 188-228.
3. M. N. Garofalakis and P. B. Gibbons. Probabilistic wavelet synopses. To appear in ACM TODS.
4. M.N. Garofalakis and P.B. Gibbons (2002) Wavelet synopses with error guarantees. Proc. of ACM SIGMOD
5. A.C. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan and M. Strauss (2002) Fast, small-space algorithms for approximate histogram maintenance. Proc. of ACM STOC
6. A.C. Gilbert, Y. Kotidis, S. Muthukrishnan and M. Strauss (2001) Optimal and approximate computation of summary statistics for range aggregates. Proc. of ACM PODS
7. S. Guha, P. Indyk, S. Muthukrishnan and M. Strauss (2002) Histogramming data streams with fast per-item processing. Proc. of ICALP
8. S. Guha and N. Koudas (2002) Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. Proc. of ICDE
9. S. Guha, N. Koudas and K. Shim (2001) Data Streams and Histograms. Proc. of STOC
10. S. Guha, N. Koudas and K. Shim (2001) Data Stream and Histograms. Proc. of STOC
11. S. Guha, N. Koudas and D. Srivastava (2002) Fast algo-rithms for hierarchical range histogram construction. Proc. of ACM PODS
12. S. Guha, K. Shim and J. Woo (July 2004) REHIST: Relative error histogram construction algorithms. Technical Report Seoul, Korea: Seoul National University
13. Y. Ioannidis and V. Poosala (1995) Balancing Histogram Optimality and Practicality for Query Result Size Estimation. Proc. of ACM SIGMOD
14. Y.E. Ioannidis (1993) Universality of serial histograms. Proc. of the VLDB Conference
15. H.V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K.C. Secvik and T. Sue (1998) Optimal Histograms with Quality guarantees. Proc. of the VLDB Conference
16. N. Koudas, S. Muthukrishnan and D. Srivastava (2000) Optimal histograms for hierarchical range queries. Proc. of ACM PODS
17. Y. Matias, J.S. Vitter and M. Wang (1998) Wavelet-Based Histograms for Selectivity Estimation. Proc. of ACM SIGMOD
18. J. Vitter and M. Wang (1999) Approximate computation of multidimensional aggregates on sparse data using wavelets. Proc. of SIGMOD