Foreign Keys Open the Door for Faster Incremental View Maintenance

Summary: Using foreign keys, IVM for inner-join views prunes unnecessary contributions, removing redundant UNION ALL branches. Redshift experiments report up to 2× faster full refresh and up to 2.7× faster delta computation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6543
Venue: SIGMOD
Year: 2023
Pagerank: 4.5660166e-05
Overall Rank: 8,181 | 43.09%
DOI: 10.1145/3588720

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,225	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	4.555289e-05
10,468	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 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
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
468	Materialized Views In Oracle	1998	VLDB	0.00022411821
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
653	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018626606
779	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016786961
962	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014986226
1,056	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.0001441128
2,022	Lazy Maintenance of Materialized Views	2007	VLDB	9.754634e-05
2,361	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	8.9601322e-05
3,002	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.7399579e-05
3,152	AnalyticDB: Real-time OLAP Database System at Alibaba Cloud	2019	VLDB	7.4711766e-05
3,704	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.827494e-05
6,620	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	4.990907e-05
6,695	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	4.9582125e-05
6,968	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	4.8801295e-05
8,611	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.4852886e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,639	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00011048834
6,301	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.1219348e-05
10,788	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	4.1945683e-05
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1225782e-05
3,581	Optimizing Refresh of a Set of Materialized Views	2005	VLDB	6.9479603e-05
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793
4,197	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.367895e-05
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
3,037	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	7.6731715e-05
6,968	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	4.8801295e-05