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: 4740
Venue: SIGMOD
Year: 2013
Pagerank: 6.171182e-05
Overall Rank: 4,455 | 69.01%
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,442	What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?	2017	PODS	0.00011956109
4,546	Bounded Conjunctive Queries	2014	VLDB	6.0987778e-05
4,914	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8315684e-05
5,505	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.4734224e-05
7,407	Intermittent Query Processing	2019	VLDB	4.7373205e-05
7,413	On Scale Independence for Querying Big Data	2014	PODS	4.7358047e-05
11,826	Bounded Query Rewriting Using Views	2016	PODS	4.1945683e-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.00065762967
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
264	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029844694
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
981	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014879532
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
1,238	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013114581
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793
1,711	SCADS: Scale-Independent Storage for Social Computing Applications	2009	CIDR	0.0001080509
1,744	On-Line Warehouse View Maintenance	1997	SIGMOD	0.00010702657
2,056	PIQL: Success-Tolerant Query Processing in the Cloud	2012	VLDB	9.6645763e-05
3,037	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	7.6731715e-05
3,092	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.5800633e-05
6,620	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	4.990907e-05
7,901	Locking Protocols for Materialized Aggregate Join Views	2003	VLDB	4.6219365e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,372	Predictable Performance for Unpredictable Workloads	2009	VLDB	8.947963e-05
5,297	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB	5.5801669e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
12,519	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	4.1945683e-05
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
8,047	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5983505e-05
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
7,413	On Scale Independence for Querying Big Data	2014	PODS	4.7358047e-05