Spreadsheets for stream processing with unbounded windows and partitions

作者: Martin Hirzel , Rodric Rabbah , Philippe Suter , Olivier Tardieu , Mandana Vaziri

DOI: 10.1145/2933267.2933607

关键词: Data stream miningCode (cryptography)CompilerComputer scienceProgramming paradigmProgramming languageStream processingInterface (Java)

摘要: Stream processing is a computational paradigm that allows the analysis of live data streams as they are produced. This paper describes programming model, based on enhancements to spreadsheets, enables users with limited experience participate directly in development complex streaming applications. The model augments conventional spreadsheet features permit operating over unbounded sets despite finite interface provided by spreadsheet. new constructs include time-based windows and partitioning. We introduce compiler generates C++ code achieve integration existing stream systems. Our experimental study illustrates expressivity finds our implementation between 8x slower 2x faster than hand-written programs.

参考文章(39)
Mandana Vaziri, Olivier Tardieu, Rodric Rabbah, Philippe Suter, Martin Hirzel, Stream Processing with a Spreadsheet ECOOP 2014 – Object-Oriented Programming. pp. 360- 384 ,(2014) , 10.1007/978-3-662-44202-9_15
Jerzy Tyszkiewicz, Dermot Balson, User Defined Spreadsheet Functions in Excel arXiv: Software Engineering. ,(2012)
Olivier Tardieu, Philippe Suter, Martin Hirzel, Mandana Vaziri, Rodric Rabbah, Spreadsheets for Stream Partitions and Windows arXiv: Software Engineering. ,(2015)
Buğra Gedik, Generic windowing support for extensible stream processing systems Software - Practice and Experience. ,vol. 44, pp. 1105- 1128 ,(2014) , 10.1002/SPE.2194
Kurt W. Piersol, Object-oriented spreadsheets: the analytic spreadsheet package conference on object oriented programming systems languages and applications. ,vol. 21, pp. 385- 390 ,(1986) , 10.1145/960112.28737
Matei Zaharia, Tathagata Das, Haoyuan Li, Timothy Hunter, Scott Shenker, Ion Stoica, Discretized streams: fault-tolerant streaming computation at scale symposium on operating systems principles. pp. 423- 438 ,(2013) , 10.1145/2517349.2522737
Mark H. Linehan, Sylvain Dehors, Ella Rabinovich, Fabiana Fournier, Controlled english language for production and event processing rules Proceedings of the 5th ACM international conference on Distributed event-based system - DEBS '11. pp. 149- 158 ,(2011) , 10.1145/2002259.2002281
P. Caspi, D. Pilaud, N. Halbwachs, J. A. Plaice, LUSTRE: a declarative language for real-time programming symposium on principles of programming languages. pp. 178- 188 ,(1987) , 10.1145/41625.41641
Sumit Gulwani, Mark Marron, NLyze: interactive programming by natural language for spreadsheet data analysis and manipulation international conference on management of data. pp. 803- 814 ,(2014) , 10.1145/2588555.2612177