Back to papers
Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates
Summary: Presents the mixed cover: minimal keys plus a cover for non-key FDs to exploit native key support and minimize trigger/application enforcement. Provides sequential and parallel algorithms and demonstrates orders-of-magnitude lower integrity-maintenance overhead and TPC-H update/query gains.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13400
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.1905499e-05
- Overall Rank
- 11,013 | 23.46%
- DOI
-
10.14778/3654621.3654626
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 355 |
Synthesizing Independent Database Schemas |
1979 |
SIGMOD |
0.00026204925 |
| 529 |
Database Relations with Null Values (Extended Abstract) |
1982 |
PODS |
0.00020825533 |
| 890 |
A Hybrid Approach to Functional Dependency Discovery |
2016 |
SIGMOD |
0.00015542177 |
| 1,047 |
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms |
2015 |
VLDB |
0.00014442219 |
| 2,484 |
Discovery of Approximate (and Exact) Denial Constraints |
2020 |
VLDB |
8.6737275e-05 |
| 2,576 |
Discovery of Genuine Functional Dependencies from Relational Data with Missing Values |
2018 |
VLDB |
8.509121e-05 |
| 3,478 |
Functional Dependencies for Graphs |
2016 |
SIGMOD |
7.0554625e-05 |
| 3,824 |
Embedded Functional Dependencies and Data-completeness Tailored Database Design |
2019 |
VLDB |
6.7233576e-05 |
| 4,740 |
Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization |
2017 |
VLDB |
5.9515736e-05 |
| 5,203 |
Pattern Functional Dependencies for Data Cleaning |
2020 |
VLDB |
5.628087e-05 |
| 5,622 |
Distributed implementations of dependency discovery algorithms |
2019 |
VLDB |
5.4050344e-05 |
| 5,911 |
Normalizing Property Graphs |
2023 |
VLDB |
5.2718035e-05 |
| 6,470 |
Fast Algorithms for Denial Constraint Discovery |
2023 |
VLDB |
5.0439835e-05 |
| 7,052 |
Efficient Discovery of XML Data Redundancies |
2006 |
VLDB |
4.8445913e-05 |
| 8,844 |
Faster Plan Generation through Consideration of Functional Dependencies and Keys |
2016 |
VLDB |
4.4334103e-05 |
| 9,416 |
Leveraging Application Data Constraints to Optimize Database-Backed Web Applications |
2023 |
VLDB |
4.3399748e-05 |
| 11,176 |
Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,494 |
Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency |
2021 |
SIGMOD |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,134 |
Counting Database Repairs Entailing a Query: The Case of Functional Dependencies |
2022 |
PODS |
4.5740737e-05 |
| 9,118 |
Unifying Functional and Multivalued Dependencies for Relational Database Design |
1986 |
PODS |
4.388537e-05 |
| 5,322 |
Constant Time Maintenance or The Triumph of the fd. |
1986 |
PODS |
5.56739e-05 |
| 3,824 |
Embedded Functional Dependencies and Data-completeness Tailored Database Design |
2019 |
VLDB |
6.7233576e-05 |
| 6,385 |
Propagating Functional Dependencies with Conditions |
2008 |
VLDB |
5.0826969e-05 |
| 7,982 |
Independence-reducible Database Schemes |
1988 |
PODS |
4.6089395e-05 |
| 9,706 |
Towards Update-Dependent Analysis of Query Maintenance |
2025 |
PODS |
4.2951473e-05 |
| 10,517 |
Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies |
2025 |
SIGMOD |
4.1905499e-05 |
| 6,699 |
Maintaining Acyclic Foreign-Key Joins under Updates |
2020 |
SIGMOD |
4.9534535e-05 |
| 9,647 |
Discovering Functional Dependencies through Hitting Set Enumeration |
2024 |
SIGMOD |
4.3067693e-05 |