Speeding up GROUP BY if you want aproximate results

Chris Jermaine has done some interesting work in giving DBMSs support for approximate query answers.<p><a href="http://www.cise.ufl.edu/~cjermain/OLA" rel="nofollow">http://www.cise.ufl.edu/~cjermain/OLA</a>

or use a better dbms