Student Report Software Engineering FACH-0148

BibliographyBiesinger, Stanislaus; Pitterle, Michael; Canko, Mert: Fachstudie MapReduce -Eine vergleichende Analyse aktueller Implementierungen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Report Software Engineering No. 148 (2012).
77 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
H.2 (Database Management)
H.2.3 (Database Management Languages)
Abstract

MapReduce besteht aus den namensgebenden Schritten "Map" und "Reduce", welche in ihrer Funktionalität auf den gleichnamigen Funktionen vieler funktionaler Programmiersprachen basieren. Die den Schritten zu Grunde liegenden logischen Funktionen unterscheiden sich je nach zu implementierender Berechnungsaufgabe. Einzige Konstanten sind die jeweilige Ein- und Ausgabe. Die Eingaben sind als (Schlüssel, Wert)-Paar definiert, die Ausgabe ist beim Map-Schritt eine Liste von (Schlüssel, Wert)-Paaren, beim Reduce-Schritt eine Liste von Werten, üblicherweise aus Null oder genau einem Wert bestehend.

Full text and
other links
PDF (4767582 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems
Superviser(s)Schwarz, Holger
Entry dateOctober 4, 2012
   Publ. Institute   Publ. Computer Science