Approximating multi-dimensional aggregate range queries over real attributes

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 29, Issue 2, 2000, Pages 463-474

  Gunopulos, Dimitrios ^a   Kollios, George ^b   Domeniconi, Carlotta ^a   Tsotras, Vassilis J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039253731     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/335191.335448     Document Type: Article

References (37)

1. A. Aboulnaga, S. Chaudhuri. Self-tuning Histograms: Building Histograms Without Looking at Data. Proc. of the 1999 ACM SIGMOD, pp. 181-192, June 1999.
2. S. Acharya, P.B. Gibbons, V. Poosala and S. Ramaswamy. Join Synopses for Approximate Query Answering. Proc. of the 1999 ACM SIGMOD, pp. 275-286, June 1999.
3. S. Acharya, V. Poosala and S. Ramaswamy. Selectivity Estimation in Spatial Databases. Proc. of the 1999 ACM SIGMOD, pp. 13-24, June 1999.
4. B. Blohsfeld, D. Korus, B. Seeger. A Comparison of Selectivity Estimators for Range Queries on Metric Attributes. Proc. of the 1999 ACM SIGMOD, pp. 239-250, June 1999.
5. S. Chaudhuri and L. Gravano Evaluating Top-K Selection Queries. Proc. 25th VLDB Conf., pp. 397-410, Scotland, Sept. 1999.
6. S. Chaudhuri, R. Motwani, V.R. Narasayya. Random Sampling for Histogram Construction: How much is enough? Proc. of the 1998 ACM SIGMOD, pp. 436-447, June 1998.
7. N. A.C. Cressie. Statistics For Spatial Data. Wiley & Sons, 1993.
8. P.J. Digglediggle A kernel method for smoothing point process data. Applied Statistics, 34, pp. 138-147.
9. D. Donjerkovic and R. Ramakrishnan. Probabilistic Optimization of Top N Queries. Proc. 25th VLDB Conf., pp. 411-422, Scotland, Sept. 1999.
10. P.B. Gibbons, Y. Matias. New Sampling-Based Summary Statistics for Improving Approximate Query Answers. Proc. of the 1998 ACM SIGMOD, pp. 331-342, June 1998.
11. P.B. Gibbons, Y. Matias and V. Poosala. Fast Incremental Maintenance of Approximate Histograms. Proc. of 23rd VLDB Conf., pp. 466-475, August 1997.
12. D. Gunopulos, G. Kollios, V.J. Tsotras and C. Domeniconi. Selectivity Estimation of Multi-Dimensional Range Queries Over Real Attributes. UCR CS Technical Report,UCR-CS-99-02, 1999.
13. P.J. Haas, A.N. Swami. Sequential Sampling Procedures for Query Size Estimation. Proc. of the 1992 ACM SIGMOD, pp. 341-350, June 1992.
14. J.M. Hellerstein, P.J. Haas, H. Wan. Online Aggregation. Proc. of the 1997 ACM SIGMOD, pp. 171-182, May 1997.
15. Imager Wavelet Library. www.cs.ubc.ca/nest/imager/contributions/bobl/wvlt/top.html
16. Y. Ioannidis and V. Poosala. Histogram-Based Approximation of Set-Valued Query-Answers. Proc. 25th VLDB Conf., pp. 174-185, Scotland, Sept. 1999.
17. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K.C. Sevcik, T. Suel. Optimal Histograms with Quality Guarantees. Proc. of 24rd VLDB Conf., pp. 275-286, August 1998.
18. S. Khanna, S. Muthukrishnan, M. Patterson. On Approximating Rectangle Tiling and Packing. Proc. of 9th SODA, pp. 384-393, San Francisco, 1998.
19. A. Konig and G. Weikum Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation. Proc. 25th VLDB Conf., pp. 423-434, Scotland, Sept. 1999.
20. F. Korn, T. Johnson and H. Jagadish. Range Selectivity Estimation for Continuous Attributes. Proc. of 11th SSDBMs Conf., pp. 244-253, July 1999.
21. R.J. Lipton, J.F. Naughton. Practical Selectivity Estimation through Adaptive Sampling. In Proc. of the 1990 ACM SIGMOD, pp. 1-11, May 1990.
22. J. Lee, D. Kim and C. Chung. Multi-dimensional Selectivity Estimation Using Compressed Histogram Information. Proc. of the 1999 ACM SIGMOD, pp. 205-214, June 1999.
23. Y. Matias, J. Scott Vitter, M. Wang. Wavelet-Based Histograms for Selectivity Estimation. Proc. of the 1998 ACM SIGMOD, pp. 448-459, June 1998.
24. M. Muralikrishna, D.J. DeWitt. Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries. Proc. of the 1988 ACM SIGMOD, pp. 28-36, June 1988.
25. F. Olken, D. Rotem. Random Sampling from database Files:A Survey. Proc. of 5th SSDBMs Conf., pp. 92-111, 1990.
26. V. Poosala, V. Ganti. Fast Approximate Answers to Aggregate Queries on a Data Cube. Proc. of 11th SSDBMs Conf., pp. 24-33, July 1999.
27. V. Poosala and Y.E. Ioannidis. Selectivity Estimation Without the Attribute Value Independence Assumption. Proc. of 23rd VLDB Conf., pp. 486-495, August 1997.
28. V. Poosala, Y.E. Ioannidis, P. J. Haas, E.J. Shekita. Improved Histograms for Selectivity Estimation of Range Predicates Proc. of the 1996 ACM SIGMOD, pp. 294-305, May 1996.
29. D. Scott. Multivariate Density Estimation: Theory, Practice and Visualization. Wiley & Sons, 1992.
30. P.G. Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, T.G. Price. Access Path Selection in a Relational Database Management System. Proc. of the 1979 ACM SIGMOD, pp. 23-34, June 1979.
31. Jayavel Shanmugasundaram, Usama Fayyad, Paul Bradley. Compressed Data Cubes for OLAP Aggregate Query Approximation on Continuous Dimensions Proc of the 5th ACM SIGKDD Conf., pp. 223-232, August 1999.
32. B.W. Silverman. Density Estimation for Statistics and Data Analysis. Monographs on Statistics and Applied Probability, Chapman & Hall 1986.
33. Y. Theodoridis, T. Sellis. A Model for the Prediction of R-tree Performance. Proc. of the 15th ACM-PODS, pp. 161-171, 1996.
34. J. S. Vitter and M. Wang. Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. in Proc. of the 1999 ACM SIGMOD, pp. 193-204, June 1999.
35. J.S. Vitter, M. Wang, B. R. Iyer. Data Cube Approximation and Histograms via Wavelets. In Proc.of the 1998 ACM CIKM Conf., pp. 96-104, November 1998.
36. M.P. Wand and M.C. Jones. Kernel Smoothing. Monographs on Statistics and Applied Probability, Chapman & Hall 1995.
37. R. Webber, H.-J. Schek and S. Blott. A Quantitative Analysis and Performance Study for Similarity Search Methods in High-Dimensional Spaces. In Proc. of 24rd VLDB Conf., pp. 194-205, August 1998.