You can stop early with COLA: online processing of aggregate queries in the cloud.

Yingjie Shi, Xiaofeng Meng, Fusheng Wang, Yantao Gan

Browse the full CIKM paper archive.