Shared Arrangements: practical inter-query sharing for streaming dataflows

Summary: Shared Arrangements introduces shared, indexed state to enable inter-query reuse across streaming dataflows, preserving data-parallel scalability. By avoiding per-query duplicate state, it yields large latency and resource gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12080
Venue: VLDB
Year: 2020
Pagerank: 5.8241888e-05
Overall Rank: 4,920 | 65.78%
DOI: 10.14778/3401960.3401974

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,944	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	5.2628186e-05
7,701	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6741329e-05
8,611	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.4852886e-05
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3177432e-05
9,647	BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers	2024	VLDB	4.3109001e-05
9,786	RALF: Accuracy-Aware Scheduling for Feature Store Maintenance	2024	VLDB	4.2827012e-05
10,284	FlowLog: Efficient and Extensible Datalog via Incrementality	2026	VLDB	4.1945683e-05
11,096	Snapcase – Regain Control over Your Predictions with Low-Latency Machine Unlearning	2024	VLDB	4.1945683e-05
11,307	Making Cache Monotonic and Consistent	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.0010066783
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
522	Differential dataflow	2013	CIDR	0.00021099241
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
591	TelegraphCQ: Continuous Dataflow Processing	2003	SIGMOD	0.00019569071
940	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015173166
1,429	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012033518
2,919	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9047279e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
3,704	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.827494e-05
3,982	The Myria Big Data Management and Analytics System and Cloud Service	2017	CIDR	6.5651188e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1314426e-05
6,759	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	4.9352213e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,759	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	4.9352213e-05
7,622	Workload Optimization using SharedDB	2013	SIGMOD	4.6935227e-05
6,753	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	4.9387235e-05
9,583	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD	4.3219514e-05
1,554	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011400581
7,701	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6741329e-05
4,959	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	5.8029448e-05
4,267	The Case for Precision Sharing	2004	VLDB	6.3084955e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
1,788	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010555742