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
12268
Venue
VLDB
Year
2020
Pagerank
6.6420049e-05
Overall Rank
4,534 | 68.90%
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 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
4,865 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 6.4731692e-05
7,579 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.592546e-05
8,571 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.4102496e-05
9,738 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 5.227679e-05
9,781 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.2209769e-05
9,940 RALF: Accuracy-Aware Scheduling for Feature Store Maintenance 2024 VLDB 5.1924403e-05
10,582 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 5.093636e-05
11,302 Snapcase – Regain Control over Your Predictions with Low-Latency Machine Unlearning 2024 VLDB 5.093636e-05
11,506 Making Cache Monotonic and Consistent 2023 VLDB 5.093636e-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
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00060089598
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00054667018
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
455 Differential dataflow 2013 CIDR 0.00018133241
505 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017285498
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015157572
1,022 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012602841
2,594 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 8.3646367e-05
2,935 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.9444531e-05
3,087 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.7702906e-05
3,618 The Myria Big Data Management and Analytics System and Cloud Service 2017 CIDR 7.2523695e-05
5,783 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 6.0899186e-05
6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.8668582e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,735 Scheduling for shared window joins over data streams 2003 VLDB
2 7,637 Workload Optimization using SharedDB 2013 SIGMOD
3 6,528 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB
4 9,723 Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014 SIGMOD
5 1,263 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB
6 7,579 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD
7 4,330 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB
8 3,978 The Case for Precision Sharing 2004 VLDB
9 6,012 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD
10 1,354 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD