Trigger-Based Incremental Data Processing with Unified Sync and Async Model

Dong Dai, Yong Chen, Dries Kimpe, Robert B. Ross

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


In recent years, more and more applications in the cloud have needs to process large-scale on-line datasets, which evolve over time as new entries are added and existing entries are modified. Several programming frameworks, such as Percolator and Oolong, are proposed for such incremental data processing and can achieve efficient processing with an event-driven abstraction. However, these frameworks are inherently asynchronous, leaving the heavy burden of managing synchronization to applications' developers, which further significantly restricts their usabilities. In this study, we propose a trigger-based incremental computing framework in the cloud, called Domino, with both synchronous and asynchronous mechanisms to coordinate parallel triggers. With this new framework, both synchronous and asynchronous applications can be seamlessly developed. Use cases and extensive evaluation results confirm that it can deliver sufficient performance, and also is easy to use for incremental applications in large-scale distributed computing.

Original languageEnglish
Article number8392435
Pages (from-to)372-385
Number of pages14
JournalIEEE Transactions on Cloud Computing
Issue number1
StatePublished - Jan 1 2021


  • Programming framework
  • cloud
  • incremental computing


Dive into the research topics of 'Trigger-Based Incremental Data Processing with Unified Sync and Async Model'. Together they form a unique fingerprint.

Cite this