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: 6544
Venue: SIGMOD
Year: 2023
Pagerank: 4.5616384e-05
Overall Rank: 8,182 | 43.14%
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,223	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	4.5509217e-05
10,478	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1905499e-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.00065687017
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
212	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033997204
470	Materialized Views In Oracle	1998	VLDB	0.00022386815
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
658	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018566555
775	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016775051
963	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014975448
1,054	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00014397587
2,026	Lazy Maintenance of Materialized Views	2007	VLDB	9.7466372e-05
2,362	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	8.9627806e-05
3,004	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.7337788e-05
3,153	AnalyticDB: Real-time OLAP Database System at Alibaba Cloud	2019	VLDB	7.4706916e-05
3,703	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.8249334e-05
6,620	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	4.986168e-05
6,699	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	4.9534535e-05
6,966	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	4.8754926e-05
8,610	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.480988e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,663	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00010961643
6,304	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.1160893e-05
10,794	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	4.1905499e-05
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1176554e-05
3,584	Optimizing Refresh of a Set of Materialized Views	2005	VLDB	6.9410939e-05
1,428	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012030912
4,200	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.3618329e-05
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
3,038	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	7.6712282e-05
6,966	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	4.8754926e-05