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
h238ac39ec3793812
Venue
SIGMOD
Year
2023
Pagerank
5.4986181e-05
Overall Rank
7,542 | 49.30%
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 3 of 3 citing papers.

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.00046602544
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029627449
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019350381
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
648 Materialized Views In Oracle 1998 VLDB 0.00015151422
723 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014487177
744 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014309622
812 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013729015
901 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013185553
1,779 Lazy Maintenance of Materialized Views 2007 VLDB 9.6583009e-05
2,081 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.0742282e-05
2,484 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 8.3993882e-05
2,801 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9914879e-05
3,128 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.6151967e-05
6,386 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.8040725e-05
6,759 Performance Issues in Incremental Warehouse Maintenance 2000 VLDB 5.6888845e-05
6,853 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.6647271e-05
8,560 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.3142933e-05
Previous Page 1 / 1 Next

Semantically Similar Papers