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)

Paper ID: 4741
Venue: SIGMOD
Year: 2013
Pagerank: 6.1636855e-05
Overall Rank: 4,457 | 69.03%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,452	What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?	2017	PODS	0.00011922523
4,545	Bounded Conjunctive Queries	2014	VLDB	6.0917464e-05
4,920	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8262404e-05
5,518	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.468383e-05
7,397	Intermittent Query Processing	2019	VLDB	4.7367491e-05
7,410	On Scale Independence for Querying Big Data	2014	PODS	4.7320027e-05
11,834	Bounded Query Rewriting Using Views	2016	PODS	4.1905499e-05

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.

Rank	Cited Paper	Year	Venue	Pagerank
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
267	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029818774
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
978	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014876414
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
1,231	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013141213
1,428	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012030912
1,706	SCADS: Scale-Independent Storage for Social Computing Applications	2009	CIDR	0.00010806188
1,745	On-Line Warehouse View Maintenance	1997	SIGMOD	0.0001069303
2,062	PIQL: Success-Tolerant Query Processing in the Cloud	2012	VLDB	9.654149e-05
3,038	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	7.6712282e-05
3,095	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.5775325e-05
6,620	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	4.986168e-05
7,902	Locking Protocols for Materialized Aggregate Join Views	2003	VLDB	4.6174625e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,309	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB	5.5714729e-05
2,372	Predictable Performance for Unpredictable Workloads	2009	VLDB	8.940791e-05
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-05
12,528	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	4.1905499e-05
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013606507
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
7,410	On Scale Independence for Querying Big Data	2014	PODS	4.7320027e-05