Online Aggregation for Large MapReduce Jobs

In online aggregation, a database system processes a user's aggregation query in an online fashion. At all times during processing, the system gives the user an estimate of the final query result, with the confidence bounds that become tighter over time. In this paper, the authors consider how online aggregation can be built into a MapReduce system for large-scale data processing. Given the MapReduce paradigm's close relationship with cloud computing (in that one might expect a large fraction of MapReduce jobs to be run in the cloud), online aggregation is a very attractive technology.

Provided by: Association for Computing Machinery Topic: Big Data Date Added: Jun 2011 Format: PDF

Find By Topic