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: 11204
Venue: VLDB
Year: 2015
Pagerank: 5.3778009e-05
Overall Rank: 8,714 | 40.22%
DOI: 10.14778/2824032.2824037

Incoming Non-self Citations Over Time

Authors

1. Sanjay Krishnan (University of California Berkeley)
2. Jiannan Wang (University of California Berkeley)
3. Michael J. Franklin (University of California Berkeley)
4. Ken Goldberg (University of California Berkeley)
5. Tim Kraska (Brown University)

BibTeX Citation

@article{krishnan_vldb15,
        title = {{Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views}},
        author = {Krishnan, Sanjay and Wang, Jiannan and Franklin, Michael J. and Goldberg, Ken and Kraska, Tim},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {1370--1381},
        doi = {10.14778/2824032.2824037},
        url = {https://doi.org/10.14778/2824032.2824037},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,108	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012145154
1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011152602
3,366	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	7.4748604e-05
4,837	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD	6.4845444e-05
5,794	ActiveClean: An Interactive Data Cleaning Framework For Modern Machine Learning	2016	SIGMOD	6.0863045e-05
6,122	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.9687498e-05
6,206	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	5.9443409e-05
6,684	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	5.8036476e-05
8,002	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.5085906e-05
8,620	Wisteria: Nurturing Scalable Data Cleaning Infrastructure	2015	VLDB	5.3991092e-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
173	Simple Random Sampling from Relational Databases	1986	VLDB	0.00027273858
191	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00026096009
363	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.0002005475
438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018471721
539	Computing Queries from Derived Relations	1985	VLDB	0.00016872223
585	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00016139897
1,401	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010889902
1,736	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.8984415e-05
1,872	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.5759874e-05
2,404	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.6225576e-05
2,413	A Sampling Algebra for Aggregate Estimation	2013	VLDB	8.6116764e-05
2,432	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.5870067e-05
4,890	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	6.4590072e-05
6,622	Compensation-Based On-Line Query Processing	1992	SIGMOD	5.820664e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,250	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD
2	5,779	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
3	1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB
4	6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS
5	1,787	Adapting Materialized Views after Redefinitions	1995	SIGMOD
6	2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD
7	39	Efficiently Updating Materialized Views	1986	SIGMOD
8	1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD
9	1,750	Lazy Maintenance of Materialized Views	2007	VLDB
10	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD