Generalized Scale Independence Through Incremental Precomputation
Summary: Generalized scale independence via incremental materialized views to keep query latency nearly constant as data grows. Static-analysis guided view selection/maintenance to bound costs; validated on TPC-W, near-constant latency up to hundreds of machines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Michael Armbrust (Google; University of California Berkeley)
- 2. Eric Liang (University of California Berkeley)
- 3. Tim Kraska (Brown University; University of California Berkeley)
- 4. Armando Fox (University of California Berkeley)
- 5. Michael J. Franklin (University of California Berkeley)
- 6. David A. Patterson (University of California Berkeley)
BibTeX Citation
@inproceedings{armbrust_sigmod13,
title = {{Generalized Scale Independence Through Incremental Precomputation}},
author = {Armbrust, Michael and Liang, Eric and Kraska, Tim and Fox, Armando and Franklin, Michael J. and Patterson, David A.},
series = {{SIGMOD} '13},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2463676.2465333},
url = {https://dl.acm.org/doi/10.1145/2463676.2465333},
year = {2013}
}
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,109 | What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? | 2017 | PODS | 0.00012142685 |
| 4,262 | On Performance Stability in LSM-based Storage Systems | 2020 | VLDB | 6.7965035e-05 |
| 4,393 | Bounded Conjunctive Queries | 2014 | VLDB | 6.7280426e-05 |
| 4,816 | A Top-Down Approach to Achieving Performance Predictability in Database Systems | 2017 | SIGMOD | 6.4949878e-05 |
| 7,200 | Intermittent Query Processing | 2019 | VLDB | 5.6756294e-05 |
| 7,484 | On Scale Independence for Querying Big Data | 2014 | PODS | 5.6074278e-05 |
| 12,029 | Bounded Query Rewriting Using Views | 2016 | PODS | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,879 | Predictable Performance for Unpredictable Workloads | 2009 | VLDB |
| 2 | 7,585 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 3 | 12,712 | Scalable Continuous Query Processing by Tracking Hotspots | 2006 | VLDB |
| 4 | 1,637 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 5 | 10,160 | Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations | 2026 | PODS |
| 6 | 913 | A Scalable Algorithm for Answering Queries Using Views | 2000 | VLDB |
| 7 | 559 | Optimizing Queries Using Materialized Views: A Practical, Scalable Solution | 2001 | SIGMOD |
| 8 | 7,967 | Thrifty Query Execution via Incrementability | 2020 | SIGMOD |
| 9 | 929 | Materialized View Selection and Maintenance Using Multi-Query Optimization | 2001 | SIGMOD |
| 10 | 7,484 | On Scale Independence for Querying Big Data | 2014 | PODS |