1

Swarup Acharya , Phillip B. Gibbons , Viswanath Poosala , Sridhar Ramaswamy, The Aqua approximate query answering system, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.574-576, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States

2

Swarup Acharya , Phillip B. Gibbons , Viswanath Poosala , Sridhar Ramaswamy, Join synopses for approximate query answering, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.275-286, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States

3

[BDF+97] Daniel Barbará, William DuMouchel, Christos Faloutsos, Peter J. Haas, Joseph M. Hellerstein, Yannis E. Ioannidis, H. V. Jagadish, Theodore Johnson, Raymond T. Ng, Viswanath Poosala, Kenneth A. Ross, Kenneth C. Sevcik: The New Jersey Data Reduction Report. IEEE Data Eng. Bull. 20(4): 3-45(1997).

4

Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya, On random sampling over joins, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.263-274, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States

5

[Cou95] Transaction Processing Performance Council, May 1995. http://www.tpc.org.

6

Prasad M. Deshpande , Karthikeyan Ramasamy , Amit Shukla , Jeffrey F. Naughton, Caching multidimensional queries using chunks, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.259-270, June 01-04, 1998, Seattle, Washington, United States

7

Phillip B. Gibbons , Yossi Matias, New sampling-based summary statistics for improving approximate query answers, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.331-342, June 01-04, 1998, Seattle, Washington, United States

8

[HHW97] Joseph M. Hellerstein, Peter J. Haas, Helen J. Wang: Online Aggregation. SIGMOD Conference 1997: 171-182.

9

[MS00] Heikki Mannila, Padhraic Smyth: Approximate Query Answering with Frequent Sets and Maximum Entropy. ICDE 2000: 309.

10

[Olk93] Frank Olken: Random Sampling from Databases. Ph.D. thesis, University of California at Berkeley LBL Technical Report 1993.

11

Viswanath Poosala , Venkatesh Ganti, Fast Approximate Answers to Aggregate Queries on a Data Cube, Proceedings of the 11th International Conference on Scientific on Scientific and Statistical Database Management, p.24-33, July 28-30, 1999  [doi>10.1109/SSDM.1999.787618]

12

Jayavel Shanmugasundaram , Usama Fayyad , P. S. Bradley, Compressed data cubes for OLAP aggregate query approximation on continuous dimensions, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.223-232, August 15-18, 1999, San Diego, California, United States  [doi>10.1145/312129.312231]

13

Jeffrey S. Vitter, Random sampling with a reservoir, ACM Transactions on Mathematical Software (TOMS), v.11 n.1, p.37-57, March 1985  [doi>10.1145/3147.3165]

14

[VL92] S. Vrbsky and J. 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

S. V. Vrbsky , J. W. S. Liu, APPROXIMATE: A Query Processor that Produces Monotonically Improving Approximate Answers, IEEE Transactions on Knowledge and Data Engineering, v.5 n.6, p.1056-1068, December 1993  [doi>10.1109/69.250091]

16

Jeffrey Scott Vitter , Min Wang, Approximate computation of multidimensional aggregates of sparse data using wavelets, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.193-204, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States

17

Jeffrey Scott Vitter , Min Wang , Bala Iyer, Data cube approximation and histograms via wavelets, Proceedings of the seventh international conference on Information and knowledge management, p.96-104, November 02-07, 1998, Bethesda, Maryland, United States  [doi>10.1145/288627.288645]

Arnd Christian König , Gerhard Weikum, Automatic tuning of data synopses, Information Systems, v.28 n.1-2, p.85-109, 01 March 2003

Phillip B. Gibbons , Yossi Matias , Viswanath Poosala, Fast incremental maintenance of approximate histograms, ACM Transactions on Database Systems (TODS), v.27 n.3, p.261-298, September 2002

Surajit Chaudhuri , Gautam Das , Vivek Narasayya, A robust, optimization-based approach for approximate answering of aggregate queries, ACM SIGMOD Record, v.30 n.2, p.295-306, June 2001

Lin Qiao , Divyakant Agrawal , Amr El Abbadi, RHist: adaptive summarization over continuous data streams, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA

Brian Babcock , Surajit Chaudhuri , Gautam Das, Dynamic sample selection for approximate query processing, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California

Christopher Jermaine , Abhijit Pol , Subramanian Arumugam, Online maintenance of very large random samples, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France

Nicolas Bruno , Surajit Chaudhuri, Conditional selectivity for statistics on query expressions, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France

Alfredo Cuzzocrea, Improving range-sum query evaluation on data cubes via polynomial approximation, Data & Knowledge Engineering, v.56 n.2, p.85-121, February 2006

Surajit Chaudhuri , Ashish Kumar Gupta , Vivek Narasayya, Compressing SQL workloads, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin

Alfredo Cuzzocrea , Wei Wang, Approximate range---sum query answering on data cubes with probabilistic guarantees, Journal of Intelligent Information Systems, v.28 n.2, p.161-197, April 2007

Yossi Matias , Daniel Urieli, Optimal workload-based weighted wavelet synopses, Theoretical Computer Science, v.371 n.3, p.227-246, March, 2007

Christopher Jermaine, Robust estimation with sampling and approximate pre-aggregation, Proceedings of the 29th international conference on Very large data bases, p.886-897, September 09-12, 2003, Berlin, Germany

Surajit Chaudhuri , Prasanna Ganesan , Vivek Narasayya, Primitives for workload summarization and implications for SQL, Proceedings of the 29th international conference on Very large data bases, p.730-741, September 09-12, 2003, Berlin, Germany

Yufei Tao , Dimitris Papadias, Adaptive index structures, Proceedings of the 28th international conference on Very Large Data Bases, p.418-429, August 20-23, 2002, Hong Kong, China

Surajit Chaudhuri , Gautam Das , Vivek Narasayya, Optimized stratified sampling for approximate query processing, ACM Transactions on Database Systems (TODS), v.32 n.2, p.9-es, June 2007

Phillip B. Gibbons, Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports, Proceedings of the 27th International Conference on Very Large Data Bases, p.541-550, September 11-14, 2001

Minos N. Garofalakis , Phillip B. Gibbon, Approximate Query Processing: Taming the TeraBytes, Proceedings of the 27th International Conference on Very Large Data Bases, p.725, September 11-14, 2001

Rokia Missaoui , Cyril Goutte , Anicet Kouomou Choupo , Ameur Boujenoui, A probabilistic model for data cube compression and query approximation, Proceedings of the ACM tenth international workshop on Data warehousing and OLAP, November 09-09, 2007, Lisbon, Portugal

Ihab F. Ilyas , George Beskales , Mohamed A. Soliman, A survey of top-k query processing techniques in relational database systems, ACM Computing Surveys (CSUR), v.40 n.4, p.1-58, October 2008

Hazel Webb , Owen Kaser , Daniel Lemire, Pruning attribute values from data cubes with diamond dicing, Proceedings of the 2008 international symposium on Database engineering & applications, September 10-12, 2008, Coimbra, Portugal

Abhijit Pol , Christopher Jermaine , Subramanian Arumugam, Maintaining very large random samples using the geometric file, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.997-1018, August 2008

Fei Xu , Christopher Jermaine , Alin Dobra, Confidence bounds for sampling-based group by estimates, ACM Transactions on Database Systems (TODS), v.33 n.3, p.1-44, August 2008

Philipp Rösch , Wolfgang Lehner, Sample synopses for approximate answering of group-by queries, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia

Kun-Ta Chuang , Hung-Leng Chen , Ming-Syan Chen, Feature-preserved sampling over streaming data, ACM Transactions on Knowledge Discovery from Data (TKDD), v.2 n.4, p.1-45, January 2009

Carlo Dell'Aquila , Francesco Di Tria , Ezio Lefons , Filippo Tangorra, Data reduction for data analysis, Proceedings of the 2nd conference on European computing conference, p.204-210, September 11-13, 2008, Malta

Venkatesh Ganti: colleagues

Mong-Li Lee: colleagues

Raghu Ramakrishnan: colleagues