Early Accurate Results for Advanced Analytics on MapReduce

Approximate results based on samples often provide the only way in which advanced analytical applications on very massive data sets can satisfy their time and resource constraints. Unfortunately, methods and tools for the computation of accurate early results are currently not supported in MapReduce-oriented systems although these are intended for 'Big data'. Therefore, the authors proposed and implemented a non-parametric extension of Hadoop which allows the incremental computation of early results for arbitrary workflows, along with reliable on-line estimates of the degree of accuracy achieved so far in the computation.

Provided by: VLD Digital Topic: Data Management Date Added: Aug 2012 Format: PDF

Find By Topic