DBScholar

Back to papers

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
6605
Venue
SIGMOD
Year
2023
Pagerank
5.4721346e-05
Overall Rank
8,181 | 43.88%
DOI
10.1145/3588720

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{svingos_sigmod23,
        title = {{Foreign Keys Open the Door for Faster Incremental View Maintenance}},
        author = {Svingos, Christoforos and Hernich, Andre and Gildhoff, Hinnerk and Papakonstantinou, Yannis and Ioannidis, Yannis},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588720},
        url = {https://dl.acm.org/doi/10.1145/3588720},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
7,465 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 5.6108826e-05
10,749 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00047309646
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
136 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00030123303
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
643 Materialized Views In Oracle 1998 VLDB 0.00015372449
707 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014771849
736 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014508563
816 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013827772
905 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.0001331508
1,750 Lazy Maintenance of Materialized Views 2007 VLDB 9.8392477e-05
2,064 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.2383582e-05
2,563 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 8.412445e-05
2,771 Supporting Multiple View Maintenance Policies 1997 SIGMOD 8.1455861e-05
3,087 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.7702906e-05
6,332 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.9107433e-05
6,648 Performance Issues in Incremental Warehouse Maintenance 2000 VLDB 5.8147041e-05
6,739 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.7873433e-05
8,571 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.4102496e-05
Previous Page 1 / 1 Next

Semantically Similar Papers