ICICLES: Self-tuning samples for approximate query answering

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 176-187

  Ganti, Venkatesh ^a   Lee, Mong Li ^a   Ramakrishnan, Raghu ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE QUERIES; ANSWERING QUERIES; APPROXIMATE QUERY ANSWERING; DATA ACCESS; EXPERIMENTAL STUDIES; OLAP QUERIES; RANDOM SAMPLE; SAMPLING-BASED;

QUERY PROCESSING;

EID: 0008703778     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. [AGPR99a] S. Acharya. P.B. Gibbons, V. Poosala. and S. Ramaswamy. The aqua approximate query answering system. In Proceedings of ACM SIGMOD international confrrence on management of data, Philadelphia, PA, June 1999. Demonstration paper.
2. IAGPR99bI S. Acharya, RB. Gibbons. V. Poosala, and S. Ramaswamy. Join synopses for approximate query answering. In Proceedings of the ACM SIGMOD international Conference on Mona gment of Data, pages 275-286. Philadelphia, PA, June 1999.
3. [BDF97] Daniel Barbara, William DuMouchel, Christos Faloutsos, Peter 1. Haas, Joseph M. Hellerstein, Yannis E. lonnidis. H.V. Jagadish, Theodore Johnson. Raymond T. Ng, and Viswanath Poosala. The new jersey data reduction report. Data Engineering Bulletin, 20(4). 1997.
4. [CMN99] Surajit Chaudhuri. Rajeev Motwani. and Vivek Narasayya. On random sampling over joins. In Proceedings of the ACM SIGMOD International Conference on Managment of Data. pages 263-274. Philadelphia. PA. June 1999.
5. [Cou95] Transaction Processing Performance Council. May 1995. http://www.tpc.org.
6. (DSRN98J Prasad Deshpande. Amit Shukla, Karthik Ramasamy, and Jeffrey Naughton. Caching multidimensional queries using chunks. In Proceedings of the ACM SIGMOD Conference on Management of Data, Seattle, WA, June 1998.
7. [GM98] RG. Gibbons and Y. Matias. New sampling-based summary statistics for improving approximate query answers. In Proceedings of the ACM SIGMOD International Conference on Managment of Data. pages 33 1-342. Seattle, WA, June 1998.
8. [HHW97} Joseph M. Hellerstein, Peter J. Haas, and Helen J. Wang. Online aggregation. In Joan M. Peckman, editor, Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, pages 171-182, May 1997.
9. i-Ieikki Mannila and Padhraic Smyth. Approximate query answering with frequent sets and maximum entropy. In Proceedings of the Sixteenth IEEE International Conference on Data Engineering (ICDE), page 309, San Diego, CA, March 2000.
10. [0lk931 Frank Olken. Random Sampling from Databases. PhD thesis, University of California at Berkeley, 1993.
11. Vishy Poosala and Venkatesh Ganti. Fast approximate answers to aggregate queries on a datacube. In Proceedings of the 11th International Conference on Scientific and Statistical Database Management, pages 24-33, Cleveland, Ohio, July 1999.
12. [SFB99] Jayavel Shanmugasundaram, Usama Fayyad, and Paul Bradley. Compressed data cubes for olap aggregate query approximation on continuous dimensions. In Proceedings of the ACM SIGKDD fifth international conference on knowledge discovery in databases, pages 223-232, San Diego, CA, August 1999.
13. [Vit85] Jeffrey Vitter. Random sampling with a reservoir. ACM Transactions on Mathematical Software, 1 l(l):37-57, March 1985.
14. S. Vrbsky and S. Liu. Producing approximate answers to set-valued and single-valued queries with APPROXIMATE. In Int. Conf on Information and Knowledge Management, Baltimore, November 1992.
15. (VL93} S.V. Vrbsky and J.W.S. Liu. Approximate-a query processor that produces montonically improving answers. IEEE Transactions on Knowledge and Data Engineering, 5(6):1056-1068, 1993.
16. [VW99] Jeffrey Vitter and Mm Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In Proceedings of the ACM SIGMOD International Conference on Managment of Data. Philadelphia, PA, June 1999.
17. [VW198] Jeffrey Vitter, Mm Wang, and Bala Iyer. Data cube approximation and histogram via wave)ets. In Proceedings of the seventh international conference on information and knowledge management, pages 96- 104, Washington D.C., November 1998.