DBScholar

Back to papers

Shared Arrangements: practical inter-query sharing for streaming dataflows

Summary: Introduces shared arrangements: reusable indexed maintained state across concurrent incremental streaming queries, avoiding redundant per-query state and cold-start rebuilding. Demonstrates order-of-magnitude gains in response time and resource use while retaining data-parallel scalability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h930d9cf4df6190a2
Venue
VLDB
Year
2020
Pagerank
6.6151947e-05
Overall Rank
4,400 | 70.42%
DOI
10.14778/3401960.3401974

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{mcsherry_vldb20,
        title = {{Shared Arrangements: practical inter-query sharing for streaming dataflows}},
        author = {McSherry, Frank and Lattuada, Andrea and Schwarzkopf, Malte and Roscoe, Timothy},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {10},
        pages = {1793--1806},
        doi = {10.14778/3401960.3401974},
        url = {https://doi.org/10.14778/3401960.3401974},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
3,673 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 7.1092596e-05
7,722 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.467573e-05
8,560 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.3142933e-05
9,462 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.1729898e-05
9,916 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 5.1103839e-05
10,123 RALF: Accuracy-Aware Scheduling for Feature Store Maintenance 2024 VLDB 5.0760214e-05
10,884 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 4.9793485e-05
11,036 The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem 2026 VLDB 4.9793485e-05
11,621 Snapcase – Regain Control over Your Predictions with Low-Latency Machine Unlearning 2024 VLDB 4.9793485e-05
11,815 Making Cache Monotonic and Consistent 2023 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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
18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00059023577
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
442 Differential dataflow 2013 CIDR 0.00018210463
510 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017065714
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012394538
2,635 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 8.1965216e-05
2,938 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.8355984e-05
3,128 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.6151967e-05
3,685 The Myria Big Data Management and Analytics System and Cloud Service 2017 CIDR 7.0988339e-05
5,867 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 5.9649467e-05
6,599 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7404438e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,599 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD
2 7,790 Workload Optimization using SharedDB 2013 SIGMOD
3 6,655 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB
4 9,892 Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014 SIGMOD
5 1,286 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB
6 7,722 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD
7 4,392 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB
8 4,056 The Case for Precision Sharing 2004 VLDB
9 6,123 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD
10 1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD