River: an intermediate language for stream processing. (5th June 2015)

• Record Type: Journal Article
• Authors: Soulé, Robert; Hirzel, Martin; Gedik, Buğra; Grimm, Robert
• Is Part Of: Software, practice & experience. Volume 46:Number 7(2016)
• Page Start: 891
• Page End: 929
• Publication Date: 2015-06-05
• Subjects: stream processing -- optimizations; Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2338
• Languages: English
• ISSNs: 0038-0644

Abstract

Summary: This paper presents both a calculus for stream processing, named Brooklet, and its realization as an intermediate language, named River. Because River is based on Brooklet, it has a formal semantics that enables reasoning about the correctness of source translations and optimizations. River builds on Brooklet by addressing the real‐world details that the calculus elides. We evaluated our system by implementing front‐ends for three streaming languages, and three important optimizations, and a back‐end for the System S distributed streaming runtime. Overall, we significantly lower the barrier to entry for new stream‐processing languages and thus grow the ecosystem of this crucial style of programming. Copyright © 2015 John Wiley & Sons, Ltd.