New Technologies for Approximate Query Processing


This project is sponsored by NSF, IIS division,  under the CAREER grant #00448264. The goal of the project is to investigate approximation techniques to answer database aggregate queries with a particular emphasis on guaranteeing the performance of the approximation. A special emphasis is on approximation techniques involving randomized sketches.

Participants

  1. Alin Dobra (Principle Investigator)
  2. Florin Rusu (Research Assistant) 
  3. Amit Dhurandhar (Research Assistant)
  4. Laukik Chitnis (Research Assistant)
  5. Lixia Chen (Research Assistant)

Publications

  1. Florin Rusu, Alin Dobra. Statistical Analysis of Sketch Estimators. To appear in SIGMOD 2007. (pdf)
  2. Florin Rusu, Alin Dobra. Pseudo-random Number Generation for Sketch-Based Estimations.  ACM TODS (pdf)
  3. Florin Rusu, Alin Dobra. Fast range-summable random variables for efficient aggregate estimation. SIGMOD 2006 (pdf)
  4. Laukik Chitnis, Alin Dobra and Sanjay Ranka. Aggregation Methods for Large Scale Sensor Networks. IEEE TOSN Vol 4, issue 2, May 2008
  5. Florin Rusu, Alin Dobra. Sketches for size of Join Estimation. To appear in ACM TODS