Congressional samples for approximate answering of group-by queries

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

Volumn 29, Issue 2, 2000, Pages 487-498

  Acharya, Swarup ^a   Gibbons, Phillip B ^a   Poosala, Viswanath ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040885649     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/335191.335450     Document Type: Article

References (19)

1. S. Acharya, P. B. Gibbons, and V. Poosala. Aqua: A fast decision support system using approximate query answers. In Proc. 25th International Conf. on Very Large Databases, pages 754-757, September 1999. Demo paper.
2. S. Acharya, P. B. Gibbons, and V. Poosala. Congressional samples for approximate answering of group-by queries. Technical report, Bell Laboratories, Murray Hill, New Jersey, November 1999.
3. S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join synopses for approximate query answering. In Proc. ACM SIGMOD International Conf. on Management of Data, pages 275-286, June 1999.
4. S. Chaudhuri and U. Dayal. An overview of data warehousing and OLAP technology. SIGMOD Record, 26(1):65-74, 1997.
5. S. Chaudhuri, R. Motwani, and V. Narasayya. On random sampling over joins. In Proc. ACM SIGMOD International Conf. on Management of Data, pages 263-274, June 1999.
6. W. G. Cochran. Sampling Techniques. John Wiley & Sons, New York, third edition, 1977.
7. S. Chaudhuri and K. Shim. Including group-by in query optimization. In Proc. 20th International Conf. on Very Large Data Bases, pages 354-366, September 1994.
8. S. Chaudhuri and K. Shim. An overview of cost-based optimization of queries with aggregates. IEEE Data Engineering Bulletin, 18(3):3-9, 1995.
9. P. B. Gibbons and Y. Matias. New sampling-based summary statistics for improving approximate query answers. In Proc. ACM SIGMOD International Conf. on Management of Data, pages 331-342, June 1998.
10. P. Haas and J. Hellerstein. Ripple joins for online aggregation. In Proc. ACM SIGMOD International Conf. on Management of Data, pages 287-298, June 1999.
11. J. M. Hellerstein, P. J. Haas, and H. J. Wang. Online aggregation. In Proc. ACM SIGMOD International Conf. on Management of Data, pages 171-182, May 1997.
12. Y. Ioannidis and V. Poosala. Histogram-based techniques for approximating set-valued query-answers. In Proc. 25th International Conf. on Very Large Databases, pages 174-185, September 1999.
13. R. Kimball. The Data Warehouse Tookit. John Wiley and Sons Inc., 1996.
14. F. Olken. Random Sampling from Databases. PhD thesis, Computer Science, U.C. Berkeley, April 1993.
15. V. Poosala, Y. E. Ioannidis, P. J. Haas, and E. J. Shekita. Improved histograms for selectivity estimation of range predicates. In Proc. ACM SIGMOD International Conf. on Management of Data, pages 294-305, June 1996.
16. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. T. Price. Access path selection in a relational database management system. In Proc. ACM SIGMOD International Conf. on Management of Data, pages 23-34, June 1979.
17. D. Schneider. The ins & outs (and everything in between) of data warehousing. Tutorial in the 23rd International Conf. on Very Large Data Bases, August 1997.
18. Transaction processing performance council (TPC). TPC-D Benchmark Version 2.0, February 1999. URL: www.tpc.org.
19. J. S. Vitter and M. Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In Proc. ACM SIGMOD International Conf. on Management of Data, pages 193-204, June 1999.