2014 · 51 citations · 23 references
ComputingComputer ScienceCompilersProgramming LanguagesTheory Of ComputationAbstract Syntax TreesData-flow AnalysisFunctional ProgrammingType CheckingType SystemsAgdaFirst-class FunctionsLambda CalculusProgram TransformationType-level Programming
If the result of an expensive computation is invalidated by a small change to the input, the old result should be updated incrementally instead of reexecuting the whole computation. We incrementalize programs through their derivative. A derivative maps changes in the program's input directly to changes in the program's output, without reexecuting the original program. We present a program transformation taking programs to their derivatives, which is fully static and automatic, supports first-class functions, and produces derivatives amenable to standard optimization.
23
Conal Elliott, Paul Hudak · 1997 · 618 citations
Google’s MapReduce programming model — Revisited
Ralf Lämmel · Science of Computer Programming · 2007 · 491 citations
Efficiently updating materialized views
José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa · ACM SIGMOD Record · 1986 · 427 citations · Full text
Tiark Rompf, Martin Odersky · 2010 · 279 citations