Back to papers
AStream: Ad-hoc Shared Stream Processing
Summary: First distributed ad-hoc shared stream processing framework on Apache Flink, enabling multi-tenant ad-hoc queries to share computation. Composable integration for joins, aggregations, and windows with exactly-once, incremental execution; yields high throughput for many concurrent queries (comparable to Flink for one query, orders of magnitude better for many).
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
5758
Venue
SIGMOD
Year
2019
Pagerank
5.8668582e-05
Overall Rank
6,482 | 55.53%
DOI
10.1145/3299869.3319884
Incoming Non-self Citations Over Time
Authors
1.
Jeyhun Karimov
(German National Research Center for Information Technology)
2.
Tilmann Rabl
(German National Research Center for Information Technology; Technical University of Berlin)
3.
Volker Markl
(German National Research Center for Information Technology; Technical University of Berlin)
BibTeX Citation
Copy BibTeX
@inproceedings{karimov_sigmod19,
title = {{AStream: Ad-hoc Shared Stream Processing}},
author = {Karimov, Jeyhun and Rabl, Tilmann and Markl, Volker},
series = {{SIGMOD} '19},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3299869.3319884},
url = {https://dl.acm.org/doi/10.1145/3299869.3319884},
year = {2019}
}
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,534
Shared Arrangements: practical inter-query sharing for streaming dataflows
2020
VLDB
6.6420049e-05
5,101
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams
2021
SIGMOD
6.3642265e-05
5,215
The NebulaStream Platform: Data and Application Management for the Internet of Things
2020
CIDR
6.3124972e-05
7,579
Resource-efficient Shared Query Execution via Exploiting Time Slackness
2021
SIGMOD
5.592546e-05
7,856
AJoin: Ad-hoc Stream Joins at Scale
2020
VLDB
5.5306709e-05
8,571
Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)
2022
SIGMOD
5.4102496e-05
9,128
Dalton: Learned Partitioning for Distributed Data Streams
2023
VLDB
5.3189314e-05
10,573
Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum
2026
VLDB
5.093636e-05
10,873
Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing
2025
VLDB
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 28 of 28 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
1
Access Path Selection in a Relational Database Management System
1979
SIGMOD
0.0024089429
24
Spark SQL: Relational Data Processing in Spark
2015
SIGMOD
0.00054865648
53
Eddies: Continuously Adaptive Query Processing
2000
SIGMOD
0.00041071971
193
Continuously Adaptive Continuous Queries over Streams
2002
SIGMOD
0.00025964286
220
Storm @Twitter
2014
SIGMOD
0.00024244587
361
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing
2015
VLDB
0.00020138717
383
QPipe: A Simultaneously Pipelined Relational Query Engine
2005
SIGMOD
0.00019520728
670
SharedDB: Killing One Thousand Queries With One Stone
2012
VLDB
0.00015157572
710
Trill: A High-Performance Incremental Query Processor for Diverse Analytics
2015
VLDB
0.00014715033
761
Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS
2007
VLDB
0.00014254351
1,022
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses
2009
VLDB
0.00012602841
1,024
The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses
2010
SIGMOD
0.0001258839
1,190
Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark
2018
SIGMOD
0.00011743246
1,238
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications
2017
SIGMOD
0.00011543368
1,354
On-the-Fly Sharing for Streamed Aggregation
2006
SIGMOD
0.00011057534
1,422
State Management in Apache Flink: Consistent Stateful Distributed Stream Processing
2017
VLDB
0.00010823039
1,637
On the Design and Scalability of Distributed Shared-Data Databases
2015
SIGMOD
0.0001015538
1,703
Semantics and Evaluation Techniques for Window Aggregates in Data Streams
2005
SIGMOD
9.9673138e-05
1,879
Predictable Performance for Unpredictable Workloads
2009
VLDB
9.5613416e-05
2,276
Shared Workload Optimization
2014
VLDB
8.8196376e-05
2,735
Scheduling for shared window joins over data streams
2003
VLDB
8.1896124e-05
3,117
Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems
2018
VLDB
7.7382559e-05
4,330
Sharing Data and Work Across Concurrent Analytical Queries
2013
VLDB
6.7563122e-05
4,508
To Share or Not to Share?
2007
VLDB
6.6561159e-05
4,639
MQJoin: Efficient Shared Execution of Main-Memory Joins
2016
VLDB
6.5918791e-05
5,419
Building a Replicated Logging System with Apache Kafka
2015
VLDB
6.2255013e-05
5,686
OLTPShare: The Case for Sharing in OLTP Workloads
2018
VLDB
6.1220514e-05
6,528
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries
2006
VLDB
5.8502273e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
11,665
Klink: Progress-Aware Scheduling for Streaming Data Systems
2021
SIGMOD
2
6,012
Parallel Index-based Stream Join on a Multicore CPU
2020
SIGMOD
3
1,090
Scalable Distributed Stream Processing
2003
CIDR
4
8,663
Scalable Delivery of Stream Query Result
2009
VLDB
5
3,532
Scalable Distributed Stream Join Processing
2015
SIGMOD
6
7,296
StreaMon: An Adaptive Engine for Stream Query Processing
2004
SIGMOD
7
11,181
Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model
2024
SIGMOD
8
1,354
On-the-Fly Sharing for Streamed Aggregation
2006
SIGMOD
9
4,534
Shared Arrangements: practical inter-query sharing for streaming dataflows
2020
VLDB
10
7,856
AJoin: Ad-hoc Stream Joins at Scale
2020
VLDB