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.4809422e-05
Overall Rank
7,550 | 49.40%
DOI
10.1145/3588720
PDF
Download (CC BY-NC 4.0)

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.00046445099
62 Maintaining Views Incrementally 1993 SIGMOD 0.00038944207
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029532435
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.0001928135
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018836656
654 Materialized Views In Oracle 1998 VLDB 0.00015096471
724 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014436222
746 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.0001426147
815 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013682594
904 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013138723
1,790 Lazy Maintenance of Materialized Views 2007 VLDB 9.6228433e-05
2,095 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.0408055e-05
2,474 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 8.3955114e-05
2,809 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9616655e-05
3,138 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.5866991e-05
6,397 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.7822506e-05
6,782 Performance Issues in Incremental Warehouse Maintenance 2000 VLDB 5.6677775e-05
6,873 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.6436117e-05
8,585 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.2943199e-05
Previous Page 1 / 1 Next

Semantically Similar Papers