Filter-embedding semiring fusion for programming with MapReduce

DOI10.1007/S00165-012-0241-8MaRDI QIDQ1941877zbMATH OpenOpenAlexFDO

Authors Kento Emoto, Sebastian Fischer, Zhenjiang Hu

Publication date 22 March 2013

Published in Formal Aspects of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00165-012-0241-8

zbMATH Keywords

functional programmingMapReduceprogram transformationlist homomorphismsprogram calculationsemiring computation

Mathematics Subject Classification ID

Functional programming and lambda calculus (68N18)

Recommendations

• Generate, test, and aggregate. A calculation-based framework for systematic parallel programming with MapReduce
• scientific article; zbMATH DE number 6297759
• Google's MapReduce programming model - Revisited
• Sorting, searching, and simulation in the MapReduce framework
• The efficiency of MapReduce in parallel external memory

Cites work

• scientific article; zbMATH DE number 1617318 (Why is no real title available?)
• scientific article; zbMATH DE number 3989126 (Why is no real title available?)
• scientific article; zbMATH DE number 3711960 (Why is no real title available?)
• scientific article; zbMATH DE number 1380900 (Why is no real title available?)
• scientific article; zbMATH DE number 910715 (Why is no real title available?)
• scientific article; zbMATH DE number 6297759 (Why is no real title available?)
• A Unified Approach to Path Problems
• Charting patterns on price history
• Google's MapReduce programming model - Revisited
• Longest segment problems
• Max-linear systems. Theory and algorithms.
• Novel extended Viterbi-based multiple-model algorithms for state estimation of discrete-time systems with Markov jump parameters
• Semiring induced valuation algebras: exact and approximate local computation algorithms
• Semiring-based constraint satisfaction and optimization
• Semiring-induced propositional logic: definition and basic algorithms
• The third homomorphism theorem on trees: downward \& upward lead to divide-and-conquer
• Transitive closure and related semiring properties via eliminants
• Unicast and multicast QoS routing with soft-constraint logic programming

Cited in

(5)

• Lambda calculus with algebraic simplification for reduction parallelisation: extended study
• Google's MapReduce programming model - Revisited
• The commutativity problem of the MapReduce framework: a transducer-based approach
• MaMR: high-performance MapReduce programming model for material cloud applications
• Generate, test, and aggregate. A calculation-based framework for systematic parallel programming with MapReduce

Describes a project that uses

Uses Software

• Hadoop
• MONA
• Haskell
• MapReduce

This page was built for publication: Filter-embedding semiring fusion for programming with MapReduce

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1941877)