Online Aggregation for Large MapReduce Jobs Niketan Pansare1 , Vinayak Borkar2 , Chris Jermaine1 , Tyson Condie3 1 Rice University, 2 UC Irvine, 3 Yahoo! Research np6@rice.edu, vborkar@ics.uci.edu, cmj4@rice.edu, tcondie@yahoo-inc.com ABSTRACT In online aggregation, a database system processes a user’s aggre- gation query in an online fashion. At all times during processing, the system gives the