TY - CHAP A1 - Schäfer, Marc A1 - Schildgen, Jürgen A1 - Deßloch, Stefan T1 - Sampling with Incremental MapReduce T2 - Datenbanksysteme für Business, Technologie und Web (BTW 2015) : Workshopband ; 02. - 03. März 2015 in Hamburg N2 - The goal of this paper is to increase the computation speed of MapReduce jobs by reducing the accuracy of the result. Often, the timely processing is more important than the precision of the result. Hadoop has no built-in functionality for such an approximation technique, so the user has to implement sampling techniques manually. We introduce an automatic system for computing arithmetic approximations. The sampling is based on techniques from statistics and the extrapolation is done generically. This system is also extended by an incremental component which enables the reuse of already computed results to enlarge the sampling size. This can be used iteratively to further increase the sampling size and also the precision of the approximation. We present a transparent incremental sampling approach, so the developed components can be integrated in the Hadoop framework in a non-invasive manner. Y1 - 2015 UR - https://btw-2015.informatik.uni-hamburg.de/res/proceedings/Workshops/DMS/Schaefer-Sampling_with_Incremental_.pdf VL - 242 SP - 121 EP - 130 PB - Gesellschaft für Informatik e.V. ER -