StreamApprox
Do Le Quoc, Ruichuan Chen, Pramod Bhatotia, Christof W. Fetzer, Volker Hilt, Thorsten Strufe · 2017
Approximate computing aims for efficient execution of workflows where an approximate output is sufficient instead of the exact output. The idea behind approximate computing is to compute over a representative sample instead of the entire input dataset. Thus, approximate computing --- based on the chosen sample size --- can make a systematic trade-off between the output accuracy and computation efficiency.