2015 · 83 citations · 38 references
ComputingComputer ScienceComputer SystemsBig Data AnalyticsDistributed SystemsParallel ComputingData ParallelismDistributed ComputingDistributed Data ProcessingParallel Algorithm DesignParallel Computing SystemsParallel Runtime SystemsBig Data ArchitectureHigh-performance Computing SystemsLarge-scale Data ProcessingMapreduceMapreduce AlgorithmsParallel Data ProcessingParallel ProcessingScalable Workflow Engines
Many systems for the parallel processing of big data are available today. Yet, few users can tell by intuition which system, or combination of systems, is "best" for a given workflow. Porting workflows between systems is tedious. Hence, users become "locked in", despite faster or more efficient systems being available. This is a direct consequence of the tight coupling between user-facing front-ends that express workflows (e.g., Hive, SparkSQL, Lindi, GraphLINQ) and the back-end execution engines that run them (e.g., MapReduce, Spark, PowerGraph, Naiad).
38
Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik et al. · 2010 · 3.5K citations
Michael Isard, Mihai Budiu, Yuan Yu et al. · 2007 · 2.5K citations
Some simplified NP-complete graph problems
M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations