The DOI matches its Crossref record; 97 of the 97 references it cites were found in a registry or an index.
A catalog of stream processing optimizations
Open accessAbstract
Various research communities have independently arrived at stream processing as a programming model for efficient and parallel computing. These communities include digital signal processing, databases, operating systems, and complex event processing. Since each community faces applications with challenging performance requirements, each of them has developed some of the same optimizations, but often with conflicting terminology and unstated assumptions. This article presents a survey of optimizations for stream processing. It is aimed both at users who need to understand and guide the system’s optimizer and at implementers who need to make engineering tradeoffs. To consolidate terminology, this article is organized as a catalog, in a style similar to catalogs of design patterns or refactorings. To make assumptions explicit and help understand tradeoffs, each optimization is presented with its safety constraints (when does it preserve correctness?) and a profitability experiment (when does it improve performance?). We hope that this survey will help future streaming system builders to stand on the shoulders of giants from not just their own community.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Various research communities have independently arrived at stream processing as a programming model for efficient and parallel computing (Hirzel, Soulé, Schneider, Gedik, & Grimm, 2014).”
From Prescriptive analytics: Literature review and research challenges (2020) · cites this paper as Hirzel, Soulé, Schneider, Gedik, & Grimm, 2014
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1994) · Cited by 21,711
MapReduce: simplified data processing on large clusters
Dean, J., & Ghemawat, S. (2008) · Communications of the ACM · doi:10.1145/1327452.1327492 · Cited by 18,476
(1999) · Cited by 12,854
Refactoring: Improving the Design of Existing Code
Fowler, M. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45672-4_31 · Cited by 5,615
Rete: A fast algorithm for the many pattern/many object pattern match problem
Forgy, C. L. (1982) · Artificial Intelligence · doi:10.1016/0004-3702(82)90020-0 · Cited by 2,639
Models and issues in data stream systems
Babcock, B., Babu, S., Datar, M., Motwani, R., & Widom, J. (2002) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/543613.543615 · Cited by 2,542
Kohler, E., Morris, R., Chen, B., Jannotti, J., & Kaashoek, M. F. (2000) · ACM Transactions on Computer Systems · doi:10.1145/354871.354874 · Cited by 2,437
Isard, M., Budiu, M., Yu, Y., Birrell, A. D., & Fetterly, D. (2007) · European Conference on Computer Systems · doi:10.1145/1272996.1273005 · Cited by 2,433
FFTW: an adaptive software architecture for the FFT
Frigo, M., & Johnson, S. G. (2002) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1998.681704 · Cited by 1,803
Aurora: a new model and architecture for data stream management
Abadi, D. J., Carney, D., �etintemel, U., Cherniack, M., Convey, C., Lee, S., Stonebraker, M. R., Tatbul, N., & Zdonik, S. (2003) · The VLDB Journal · doi:10.1007/s00778-003-0095-z · Cited by 1,494
Flagged first, then by citations
Research works printed but not linked: 5
- 10.5555/977401.978165 · DOI
- 10.5555/1315451.1315523 · DOI
- 10.1002/spe.4380210802 · DOI
- Storm. 2013. Distributed and Fault-Tolerant Realtime Computation. Retrieved September 2013 from http://storm-project.net/. Storm. 2013. Distributed and Fault-Tolerant Realtime Computation. Retrieved September 2013 from http://storm-project.net/.
- 10.5555/1315451.1315479 · DOI
Cited by
Sorted by citations
Prescriptive analytics: Literature review and research challenges
Lepenioti, K., Bousdekis, A., Apostolou, D., & Mentzas, G. (2020) · International Journal of Information Management · doi:10.1016/j.ijinfomgt.2019.04.003 · Cited by 501
“Various research communities have independently arrived at stream processing as a programming model for efficient and parallel computing (Hirzel, Soulé, Schneider, Gedik, & Grimm, 2014).”
de Assunção, M. D., Veith, A. D. S., & Buyya, R. (2017) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2017.12.001 · Cited by 303
State management in Apache Flink®: Consistent stateful distributed stream processing
Carbone, P., Ewen, S., Fóra, G., Haridi, S., Richter, S., & Tzoumas, K. (2017) · Proceedings of the VLDB Endowment · doi:10.14778/3137765.3137777 · Cited by 285
Elastic Scaling for Data Stream Processing
Gedik, B., Schneider, S., Hirzel, M. J., & Wu, K. (2014) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2013.295 · Cited by 240
Self-citationA survey on the evolution of stream processing systems
Fragkoulis, M., Carbone, P., Kalavri, V., & Katsifodimos, A. (2024) · The VLDB Journal · doi:10.1007/s00778-023-00819-8 · Cited by 207
Survey of Real-time Processing Technologies of IoT Data Streams
Yasumoto, K., Yamaguchi, H., & Shigeno, H. (2016) · Journal of Information Processing · doi:10.2197/ipsjjip.24.195 · Cited by 139
A Comprehensive Survey on Parallelization and Elasticity in Stream Processing
Röger, H., & Mayer, R. (2019) · ACM Computing Surveys · doi:10.1145/3303849 · Cited by 112
Evaluation of distributed stream processing frameworks for IoT applications in Smart Cities
Nasiri, H., Nasehi, S., & Goudarzi, M. (2019) · Journal of Big Data · doi:10.1186/s40537-019-0215-2 · Cited by 117
An Uncertainty-Aware Approach to Optimal Configuration of Stream Processing Systems
Jamshidi, P., & Casale, G. (2016) · Proceedings - International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems · doi:10.1109/mascots.2016.17 · Cited by 104
Recent Advancements in Event Processing
Dayarathna, M., & Perera, S. (2018) · ACM Computing Surveys · doi:10.1145/3170432 · Cited by 101
A Survey on Automatic Parameter Tuning for Big Data Processing Systems
Herodotou, H., Chen, Y., & Lu, J. (2020) · ACM Computing Surveys · doi:10.1145/3381027 · Cited by 101
Analyzing efficient stream processing on modern hardware
Zeuch, S., Monte, B. D., Karimov, J., Lutz, C., Renz, M., Traub, J., Breß, S., Rabl, T., & Markl, V. (2019) · Proceedings of the VLDB Endowment · doi:10.14778/3303753.3303758 · Cited by 99
A survey of state management in big data processing systems
To, Q.-C., Soto, J., & Markl, V. (2018) · The VLDB Journal · doi:10.1007/s00778-018-0514-9 · Cited by 83
Predictable Low-Latency Event Detection With Parallel Complex Event Processing
Mayer, R., Koldehofe, B., & Rothermel, K. (2015) · IEEE Internet of Things Journal · doi:10.1109/jiot.2015.2397316 · Cited by 79
Resource Management and Scheduling in Distributed Stream Processing Systems
Liu, X., & Buyya, R. (2020) · ACM Computing Surveys · doi:10.1145/3355399 · Cited by 78
Elastic Symbiotic Scaling of Operators and Resources in Stream Processing Systems
Lombardi, F., Aniello, L., Bonomi, S., & Querzoni, L. (2017) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2017.2762683 · Cited by 77
Runtime Adaptation of Data Stream Processing Systems: The State of the Art
Cardellini, V., Presti, F. L., Nardelli, M., & Russo, G. R. (2022) · ACM Computing Surveys · doi:10.1145/3514496 · Cited by 73
A Digital Twin Decision Support System for the Urban Facility Management Process
Bujari, A., Calvio, A., Foschini, L., Sabbioni, A., & Antonio Corradi, A. (2021) · Sensors · doi:10.3390/s21248460 · Cited by 72
Optimal operator deployment and replication for elastic distributed data stream processing
Cardellini, V., Presti, F. L., Nardelli, M., & Russo, G. R. (2017) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.4334 · Cited by 56
Performance evaluation of real-time stream processing systems for Internet of Things applications
Vikash, Mishra, L., & Varma, S. (2020) · Future Generation Computer Systems · doi:10.1016/j.future.2020.07.012 · Cited by 57
Supporting Internet-of-Things Analytics in a Fog Computing Platform
Hong, H.-J., Tsai, P.-H., Cheng, A., Uddin, M. Y. S., Venkatasubramanian, N., & Hsu, C.-H. (2017) · IEEE International Conference on Cloud Computing Technology and Science · doi:10.1109/cloudcom.2017.45 · Cited by 49
Self-adaptive processing graph with operator fission for elastic stream processing
Hidalgo, N., Wladdimiro, D., & Rosas, E. (2016) · Journal of Systems and Software · doi:10.1016/j.jss.2016.06.010 · Cited by 48
Expert system for nutrition care process of older adults
Cioara, T., Anghel, I. M., Salomie, I., Barakat, L., Miles, S., Reidlinger, D. P., Taweel, A., Dobre, C., & Pop, F. (2017) · Future Generation Computer Systems · doi:10.1016/j.future.2017.05.037 · Cited by 52
Distribution Based Workload Modelling of Continuous Queries in Clouds
Khoshkbarforoushha, A., Ranjan, R. K., Gaire, R., Abbasnejad, E., Wang, L., & Zomaya, A. Y. (2016) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2016.2597546 · Cited by 47
Survey of window types for aggregation in stream processing systems
Verwiebe, J., Grulich, P. M., Traub, J., & Markl, V. (2023) · The VLDB Journal · doi:10.1007/s00778-022-00778-6 · Cited by 44
Zhang, S., He, J., Zhou, A. C., & He, B. (2019) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3299869.3300067 · Cited by 43
Grizzly: Efficient Stream Processing Through Adaptive Query Compilation
Grulich, P. M., Breß, S., Zeuch, S., Traub, J., von Bleichert, J., Chen, Z., Rabl, T., & Markl, V. (2020) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3318464.3389739 · Cited by 42
Safe Data Parallelism for General Streaming
Schneider, S., Hirzel, M. J., Gedik, B., & Wu, K. (2014) · IEEE Transactions on Computers · doi:10.1109/tc.2013.221 · Cited by 40
Self-citationJepsen, T., Moshref, M., Carzaniga, A., Foster, N., & Soulé, R. (2018) · Symposium on SDN Research · doi:10.1145/3185467.3185494 · Cited by 39
Self-citationLightSaber: Efficient Window Aggregation on Multi-core Processors
Theodorakis, G., Koliousis, A., Pietzuch, P. R., & Pirk, H. (2020) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3318464.3389753 · Cited by 38
Buddhika, T., Stern, R., Lindburg, K., Ericson, K., & Pallickara, S. (2017) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2017.2723403 · Cited by 36
Matteis, T. D., & Mencagli, G. (2016) · International Journal of Parallel Programming · doi:10.1007/s10766-016-0413-x · Cited by 36
Model-based Stream Processing Auto-scaling in Geo-Distributed Environments
Arkian, H., Pierre, G., Tordsson, J., & Elmroth, E. (2021) · International Conference on Computer Communications and Networks (ICCCN) · doi:10.1109/icccn52240.2021.9522236 · Cited by 36
Dynamic expressivity with static optimization for streaming languages
Soulé, R., Gordon, M. I., Amarasinghe, S. P., Grimm, R., & Hirzel, M. J. (2013) · ACM International Conference on Distributed and Event-Based Systems (DEBS) · doi:10.1145/2488222.2488255 · Cited by 34
Self-citationJoin query optimization techniques for complex event processing applications
Kolchinsky, I., & Schuster, A. (2018) · Proceedings of the VLDB Endowment · doi:10.14778/3236187.3236189 · Cited by 34
The NebulaStream Platform: Data and Application Management for the Internet of ThingsPreprint
Zeuch, S., Chaudhary, A., Monte, B. D., Gavriilidis, H., Giouroukis, D., Grulich, P. M., Breß, S., Traub, J., & Markl, V. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.07867 · Cited by 32
Real-Time Multi-Pattern Detection over Event Streams
Kolchinsky, I., & Schuster, A. (2019) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3299869.3319869 · Cited by 31
Reinforcement Learning Based Policies for Elastic Stream Processing on Heterogeneous Resources
Russo, G. R., Cardellini, V., & Presti, F. L. (2019) · ACM International Conference on Distributed and Event-Based Systems (DEBS) · doi:10.1145/3328905.3329506 · Cited by 31
NEPTUNE: Real Time Stream Processing for Internet of Things and Sensing Environments
Buddhika, T., & Pallickara, S. (2016) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2016.43 · Cited by 30
Quality-Driven Continuous Query Execution over Out-of-Order Data Streams
Ji, Y., Zhou, H., Jerzak, Z., Nica, A., Hackenbroich, G., & Fetzer, C. W. (2015) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2723372.2735371 · Cited by 28
Push versus pull-based loop fusion in query engines
Shaikhha, A., Dashti, M., & Koch, C. E. (2018) · Journal of Functional Programming · doi:10.1017/s0956796818000102 · Cited by 28
Hazelcast jet: low-latency stream processing at the 99.99 th percentile
Gencer, C., Topolnik, M., Ďurina, V., Demirci, E., Kahveci, E. B., Gürbüz, A., Lukáš, O., Bartók, J., Gierlach, G., Hartman, F., et al. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3476311.3476387 · Cited by 38
A Model and Survey of Distributed Data-Intensive Systems
Margara, A., Cugola, G., Felicioni, N., & Cilloni, S. (2023) · ACM Computing Surveys · doi:10.1145/3604801 · Cited by 37
A Fog Computing-Oriented, Highly Scalable IoT Framework for Monitoring Public Educational Buildings
Akrivopoulos, O., Zhu, N., Amaxilatis, D., Tselios, C., Anagnostopoulos, A., & Chatzigiannakis, I. (2018) · International Conference on Communications · doi:10.1109/icc.2018.8422489 · Cited by 27
Online Scheduling for Shuffle Grouping in Distributed Stream Processing Systems
Rivetti, N., Anceaume, E., Busnel, Y., Querzoni, L., & Séricola, B. (2016) · International Middleware Conference · doi:10.1145/2988336.2988347 · Cited by 27
Patterns for Distributed Real-Time Stream Processing
Val, P. B., Fernández, N., Fernández, L. S., & Fisteus, J. A. (2017) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2017.2716929 · Cited by 26
Traub, J., Grulich, P. M., Cuéllar, A. R., Breß, S., Katsifodimos, A., Rabl, T., & Markl, V. (2021) · ACM Transactions on Database Systems · doi:10.1145/3433675 · Cited by 26
Analysis and Optimization of Big-Data Stream Processing
Vakilinia, S., Zhang, X., & Qiu, D. (2016) · Globecom · doi:10.1109/glocom.2016.7841598 · Cited by 25
A Preventive Auto-Parallelization Approach for Elastic Stream Processing
Kombi, R. K., Lumineau, N., & Lamarre, P. (2017) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2017.253 · Cited by 25
Karimov, J., Rabl, T., & Markl, V. (2019) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3299869.3319884 · Cited by 24
Multi-Level Elasticity for Wide-Area Data Streaming Systems: A Reinforcement Learning Approach
Russo, G. R., Nardelli, M., Cardellini, V., & Presti, F. L. (2018) · Algorithms · doi:10.3390/a11090134 · Cited by 24
PASCAL: An architecture for proactive auto-scaling of distributed services
Lombardi, F., Muti, A., Aniello, L., Baldoni, R., Bonomi, S., & Querzoni, L. (2019) · Future Generation Computer Systems · doi:10.1016/j.future.2019.03.003 · Cited by 24
Schneider, S., Hirzel, M. J., & Gedik, B. (2013) · ACM International Conference on Distributed and Event-Based Systems (DEBS) · doi:10.1145/2488222.2488268 · Cited by 24
Self-citationHirzel, M. J., Schneider, S., & Gedik, B. (2017) · ACM Transactions on Programming Languages and Systems · doi:10.1145/3039207 · Cited by 23
Self-citationYadav, P., Salwala, D., & Curry, E. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3075336 · Cited by 23
Chen, L., & Babar, M. A. (2014) · Working IEEE/IFIP Conference on Software Architecture (WICSA) · doi:10.1109/wicsa.2014.45 · Cited by 22
Adaptive Energy-Efficient QoS-Aware Scheduling Algorithm for TCP/IP Mobile Cloud
Shojafar, M., Cordeschi, N., Abawajy, J., & Baccarelli, E. (2015) · IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/glocomw.2015.7413988 · Cited by 22
Mayer, R., Mayer, C., Tariq, M. A., & Rothermel, K. (2016) · ACM International Conference on Distributed and Event-Based Systems (DEBS) · doi:10.1145/2933267.2933509 · Cited by 22
Mayer, R., Slo, A., Tariq, M. A., Rothermel, K., Gräber, M., & Ramachandran, U. (2017) · International Middleware Conference · doi:10.1145/3135974.3135983 · Cited by 22
Towards Concurrent Stateful Stream Processing on Multicore Processors
Zhang, S., Wu, Y., Zhang, F., & He, B. (2020) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde48307.2020.00136 · Cited by 22
Self‐adaptation on parallel stream processing: A systematic review
Vogel, A., Griebler, D., Danelutto, M., & Fernandes, L. G. (2021) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.6759 · Cited by 22
A Survey of Distributed Stream Processing Systems for Smart City Data Analytics
Nasiri, H., Basharzad, S. N., & Goudarzi, M. (2018) · doi:10.1145/3269961.3282845 · Cited by 22
Multiobjective Deployment of Data Analysis Operations in Heterogeneous IoT Infrastructure
Jha, D. N., Michalák, P., Wen, Z., Ranjan, R. K., & Watson, P. (2019) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2961676 · Cited by 22
Sun, D., He, H., Yan, H., Gao, S., Liu, X., & Zheng, X. (2020) · Future Generation Computer Systems · doi:10.1016/j.future.2020.08.003 · Cited by 21
A parallel programming assessment for stream processing applications on multi-core systems
Andrade, G., Griebler, D., dos Santos, R. P., & Fernandes, L. G. (2022) · Computer Standards & Interfaces · doi:10.1016/j.csi.2022.103691 · Cited by 20
Streams a la carte: Extensible Pipelines with Object Algebras
Biboudis, A., Palladinos, N., Fourtounis, G., & Smaragdakis, Y. (2015) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.ecoop.2015.591 · Cited by 20
Pipelined fission for stream programs with dynamic selectivity and partitioned state
Gedik, B., Özsema, H. G., & Öztürk, Ö. (2016) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2016.05.003 · Cited by 20
Self-citationPalyvos-Giannas, D., Gulisano, V. M., & Papatriantafilou, M. (2019) · ACM International Conference on Distributed and Event-Based Systems (DEBS) · doi:10.1145/3328905.3329505 · Cited by 20
Quality-driven processing of sliding window aggregates over out-of-order data streams
Ji, Y., Zhou, H., Jerzak, Z., Nica, A., Hackenbroich, G., & Fetzer, C. W. (2015) · ACM International Conference on Distributed and Event-Based Systems (DEBS) · doi:10.1145/2675743.2771828 · Cited by 19
Qin, C., Eichelberger, H., & Schmid, K. (2019) · Information and Software Technology · doi:10.1016/j.infsof.2019.03.006 · Cited by 19
Q-Flink: A QoS-Aware Controller for Apache Flink
HoseinyFarahabady, M. R., Jannesari, A., Taheri, J., Bao, W., Zomaya, A. Y., & Tari, Z. (2020) · IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) · doi:10.1109/ccgrid49817.2020.00-30 · Cited by 19
PaSh: light-touch data-parallel shell processing
Vasilakis, N., Kallas, K., Mamouras, K., Benetopoulos, A., & Cvetković, L. (2021) · Proceedings of the Sixteenth European Conference on Computer Systems · doi:10.1145/3447786.3456228 · Cited by 17
Papageorgiou, A. S., Poormohammady, E., & Cheng, B. (2016) · IEEE International Congress on Big Data (BigData Congress) · doi:10.1109/bigdatacongress.2016.40 · Cited by 17
Viper: A module for communication-layer determinism and scaling in low-latency stream processing
Walulya, I., Palyvos-Giannas, D., Nikolakopoulos, Y., Gulisano, V. M., Papatriantafilou, M., & Tsigas, P. (2018) · Future Generation Computer Systems · doi:10.1016/j.future.2018.05.067 · Cited by 17
Chung, J., Zacherek, W., Wisniewski, A., Liu, Z., Biçer, T., Kettimuthu, R., & Foster, I. T. (2022) · ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC) · doi:10.1145/3502181.3531475 · Cited by 17
To Migrate or Not to Migrate: An Analysis of Operator Migration in Distributed Stream Processing
Volnes, E., Plagemann, T., & Goebel, V. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2023.3330953 · Cited by 16
Röger, H., Bhowmik, S., & Rothermel, K. (2019) · International Middleware Conference · doi:10.1145/3361525.3361551 · Cited by 16
Enabling stream processing for people-centric IoT based on the fog computing paradigm
Amaxilatis, D., Akrivopoulos, O., Chatzigiannakis, I., & Tselios, C. (2017) · IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) · doi:10.1109/etfa.2017.8247674 · Cited by 15
Versatile event correlation with algebraic effects
Bračevac, O., Amin, N., Salvaneschi, G., Erdweg, S. T., Eugster, P. T., & Mezini, M. (2018) · Proceedings of the ACM on Programming Languages · doi:10.1145/3236762 · Cited by 15
State and runtime-aware scheduling in elastic stream computing systems
Sun, D., Gao, S., Liu, X., Li, F., Zheng, X., & Buyya, R. (2019) · Future Generation Computer Systems · doi:10.1016/j.future.2019.02.053 · Cited by 15
Efficient Incremental Computation of Aggregations over Sliding Windows
Zhang, C., Akbarinia, R., & Toumani, F. (2021) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3447548.3467360 · Cited by 15
A Transaction Model for Executions of Compositions of Internet of Things Services
Vidyasankar, K. (2016) · Procedia Computer Science · doi:10.1016/j.procs.2016.04.116 · Cited by 15
Spreadsheets for stream processing with unbounded windows and partitions
Hirzel, M. J., Rabbah, R., Suter, P., Tardieu, O., & Vaziri, M. (2016) · ACM International Conference on Distributed and Event-Based Systems (DEBS) · doi:10.1145/2933267.2933607 · Cited by 15
Self-citationPlanner: Cost-Efficient Execution Plans Placement for Uniform Stream Analytics on Edge and Cloud
Prosperi, L., Costan, A., Pedro, S., & Antoniu, G. (2018) · doi:10.1109/works.2018.00010 · Cited by 15
Network-wide complex event processing over geographically distributed data sources
Flouris, I., Giatrakos, N., Deligiannakis, A., & Garofalakis, M. (2019) · Information Systems · doi:10.1016/j.is.2019.101442 · Cited by 15
Mencagli, G., Dazzi, P., & Tonci, N. (2018) · International Middleware Conference · doi:10.1145/3274808.3274814 · Cited by 14
Data-trace types for distributed stream processing systems
Mamouras, K., Stanford, C., Rajeev Alur, A., Ives, Z. G., & Tannen, V. (2019) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3314221.3314580 · Cited by 14
Providing high‐level self‐adaptive abstractions for stream parallelism on multicores
Vogel, A., Griebler, D., & Fernandes, L. G. (2021) · Software Practice and Experience · doi:10.1002/spe.2948 · Cited by 14
High-Precision Performance Estimation for the Design Space Exploration of Dynamic Dataflow Programs
Michalska, M., Casale-Brunet, S., Bezati, E., & Mattavelli, M. (2017) · IEEE Transactions on Multi-Scale Computing Systems · doi:10.1109/tmscs.2017.2774294 · Cited by 14
Raising the Parallel Abstraction Level for Streaming Analytics Applications
Mencagli, G., Torquati, M., Griebler, D., Danelutto, M., & Fernandes, L. G. (2019) · IEEE Access · doi:10.1109/access.2019.2941183 · Cited by 13
Performance-aware deployment of streaming applications in distributed stream computing systems
Sun, D., Gao, S., Liu, X., Li, F., & Buyya, R. (2020) · International Journal of Bio-Inspired Computation · doi:10.1504/ijbic.2020.105892 · Cited by 13
Pebbles: Leveraging Sketches for Processing Voluminous, High Velocity Data Streams
Buddhika, T., Pallickara, S. L., & Pallickara, S. (2021) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2021.3055265 · Cited by 13
Chapnik, K., Kolchinsky, I., & Schuster, A. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3494124.3494137 · Cited by 13
Rethinking Stateful Stream Processing with RDMA
Monte, B. D., Zeuch, S., Rabl, T., & Markl, V. (2022) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3514221.3517826 · Cited by 13
Large-Scale Data Stream Processing Systems
Carbone, P., Gévay, G. E., Hermann, G., Katsifodimos, A., Soto, J., Markl, V., & Haridi, S. (2017) · Springer eBooks · doi:10.1007/978-3-319-49340-4_7 · Cited by 13
QoS-Based Elasticity for Service Chains in Distributed Edge Cloud Environments
Cardellini, V., Grbac, T. G., Nardelli, M., Tanković, N., & Truong, H. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-90415-3_8 · Cited by 13
An Uncertainty-Aware Approach To Optimal Configuration Of Stream Processing SystemsPreprint
Jamshidi, P., & Casale, G. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1606.06543 · Cited by 13
River: an intermediate language for stream processing
Soulé, R., Hirzel, M. J., Gedik, B., & Grimm, R. (2015) · Software Practice and Experience · doi:10.1002/spe.2338 · Cited by 12
Self-citationDLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing
Amir, A., Kolchinsky, I., & Schuster, A. (2022) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3514221.3526136 · Cited by 12
Ku, M., Choi, E., & Min, D. (2014) · International Journal of Communication Systems · doi:10.1002/dac.2734 · Cited by 12
Metadata
- Authors
- Hirzel, M., Soulé, R., Schneider, S., Gedik, B., & Grimm, R.
- Affiliations
- IBM (United States) (US)
- Università della Svizzera italiana (CH)
- Bilkent University (TR)
- New York University (US)
- Venue
- ACM Computing Surveys
- Published
- 2014-03
- Volume
- 46
- Issue
- 4
- Pages
- 1-34
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2148222209
- Cited by
- 299
- References
- 97
- Citations by year
- 2026: 5 · 2025: 9 · 2024: 12 · 2023: 17 · 2022: 23 · 2021: 30 · 2020: 24 · 2019: 44 · 2018: 31 · 2017: 32 · 2016: 37 · 2015: 21 · 2014: 10
- FWCI
- 38.31
- Type
- journal article
- Language
- en
- Open access
- green
- hdl.handle.net
- Locations
- ACM Computing Surveys (publishedVersion)
- Bilkent University Institutional Repository (Bilkent University) (submittedVersion)
- Funders
- National Science Foundation (1162444, 1111698)
- Office of Naval Research (N00014-12-1-0757, N00014-12-1, N00014-12, N00014)
- Topics
- Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
- Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
- Physical Sciences › Computer Science › Hardware and Architecture › Embedded Systems Design Techniques
- Keywords
- stream processing, stream processing systems, correctness preservation, performance trade-offs, parallel computing, digital signal processing, complex event processing
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
