Association for Computing Machinery
In recent years, more and more applications in cloud have needed to process large-scale online data sets that evolve over time as entries are added or modified. Several programming frameworks, such as percolator and oolong, are proposed for such incremental data processing and can achieve efficient updates with an event-driven abstraction. However, these frameworks are inherently asynchronous, leaving the heavy burden of managing synchronization to applications developers. Such a limitation significantly restricts their usability. In this paper, the authors introduce a trigger-based incremental computing framework, called domino, with a flexible synchronization mechanism and runtime optimizations to coordinate parallel triggers efficiently.