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,091 | What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? | 2017 | PODS | 0.00012074152 |
| 4,121 | On Performance Stability in LSM-based Storage Systems | 2020 | VLDB | 6.7946812e-05 |
| 4,452 | Bounded Conjunctive Queries | 2014 | VLDB | 6.5938977e-05 |
| 4,912 | A Top-Down Approach to Achieving Performance Predictability in Database Systems | 2017 | SIGMOD | 6.3578361e-05 |
| 6,796 | Intermittent Query Processing | 2019 | VLDB | 5.6803529e-05 |
| 7,610 | On Scale Independence for Querying Big Data | 2014 | PODS | 5.4844912e-05 |
| 12,324 | Bounded Query Rewriting Using Views | 2016 | PODS | 4.9793485e-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 | 4,818 | Continuous Cloud-Scale Query Optimization and Processing | 2013 | VLDB |
| 2 | 7,706 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 3 | 13,002 | Scalable Continuous Query Processing by Tracking Hotspots | 2006 | VLDB |
| 4 | 1,583 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 5 | 10,377 | Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations | 2026 | PODS |
| 6 | 935 | A Scalable Algorithm for Answering Queries Using Views | 2000 | VLDB |
| 7 | 553 | Optimizing Queries Using Materialized Views: A Practical, Scalable Solution | 2001 | SIGMOD |
| 8 | 8,131 | Thrifty Query Execution via Incrementability | 2020 | SIGMOD |
| 9 | 923 | Materialized View Selection and Maintenance Using Multi-Query Optimization | 2001 | SIGMOD |
| 10 | 7,610 | On Scale Independence for Querying Big Data | 2014 | PODS |