Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views

Summary: SVC cleans a sample of stale MV rows to estimate fresh aggregates between maintenance batches. It uses sampling with optional outlier indexing to handle skew, delivering bounded, accurate estimates faster than full MV maintenance for diverse MVs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11016
Venue: VLDB
Year: 2015
Pagerank: 4.4589711e-05
Overall Rank: 8,728 | 39.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011287495
1,627	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011086905
3,944	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	6.6078243e-05
4,668	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD	6.0115918e-05
5,929	ActiveClean: An Interactive Data Cleaning Framework For Modern Machine Learning	2016	SIGMOD	5.2682177e-05
6,400	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.0803518e-05
6,740	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.944395e-05
6,988	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	4.8718019e-05
8,138	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	4.5771031e-05
8,593	Wisteria: Nurturing Scalable Data Cleaning Infrastructure	2015	VLDB	4.4891474e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00070894702
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
416	Computing Queries from Derived Relations	1985	VLDB	0.0002380776
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
611	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00019231115
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
2,184	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.3429789e-05
2,365	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	8.9551432e-05
2,602	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4667197e-05
2,995	A Sampling Algebra for Aggregate Estimation	2013	VLDB	7.7587199e-05
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7137441e-05
5,660	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3847321e-05
6,678	Compensation-Based On-Line Query Processing	1992	SIGMOD	4.9657318e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,455	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.171182e-05
1,639	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00011048834
5,480	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB	5.484741e-05
6,301	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.1219348e-05
1,617	Adapting Materialized Views after Redefinitions	1995	SIGMOD	0.00011119837
3,002	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.7399579e-05
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793
2,022	Lazy Maintenance of Materialized Views	2007	VLDB	9.754634e-05
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776