Speeding up GROUP BY if you want aproximate results

Chris Jermaine has done some interesting work in giving DBMSs support for approximate query answers.

http://www.cise.ufl.edu/~cjermain/OLA

or use a better dbms