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
- 13399
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,010 | 23.41%
- 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 |
| 356 |
Synthesizing Independent Database Schemas |
1979 |
SIGMOD |
0.00026034713 |
| 528 |
Database Relations with Null Values (Extended Abstract) |
1982 |
PODS |
0.0002084153 |
| 894 |
A Hybrid Approach to Functional Dependency Discovery |
2016 |
SIGMOD |
0.00015556428 |
| 1,047 |
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms |
2015 |
VLDB |
0.00014459715 |
| 2,450 |
Functional Dependencies for Graphs |
2016 |
SIGMOD |
8.7882979e-05 |
| 2,483 |
Discovery of Approximate (and Exact) Denial Constraints |
2020 |
VLDB |
8.6864916e-05 |
| 2,574 |
Discovery of Genuine Functional Dependencies from Relational Data with Missing Values |
2018 |
VLDB |
8.5173637e-05 |
| 3,818 |
Embedded Functional Dependencies and Data-completeness Tailored Database Design |
2019 |
VLDB |
6.7300958e-05 |
| 4,744 |
Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization |
2017 |
VLDB |
5.957936e-05 |
| 5,192 |
Pattern Functional Dependencies for Data Cleaning |
2020 |
VLDB |
5.6375087e-05 |
| 5,613 |
Distributed implementations of dependency discovery algorithms |
2019 |
VLDB |
5.4102298e-05 |
| 5,910 |
Normalizing Property Graphs |
2023 |
VLDB |
5.2768691e-05 |
| 6,477 |
Fast Algorithms for Denial Constraint Discovery |
2023 |
VLDB |
5.0488285e-05 |
| 7,056 |
Efficient Discovery of XML Data Redundancies |
2006 |
VLDB |
4.8492432e-05 |
| 8,844 |
Faster Plan Generation through Consideration of Functional Dependencies and Keys |
2016 |
VLDB |
4.437664e-05 |
| 9,410 |
Leveraging Application Data Constraints to Optimize Database-Backed Web Applications |
2023 |
VLDB |
4.3441378e-05 |
| 11,173 |
Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,490 |
Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency |
2021 |
SIGMOD |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,132 |
Counting Database Repairs Entailing a Query: The Case of Functional Dependencies |
2022 |
PODS |
4.5784634e-05 |
| 9,119 |
Unifying Functional and Multivalued Dependencies for Relational Database Design |
1986 |
PODS |
4.3927483e-05 |
| 5,841 |
Constant Time Maintenance or The Triumph of the fd. |
1986 |
PODS |
5.3039672e-05 |
| 3,818 |
Embedded Functional Dependencies and Data-completeness Tailored Database Design |
2019 |
VLDB |
6.7300958e-05 |
| 6,385 |
Propagating Functional Dependencies with Conditions |
2008 |
VLDB |
5.0875028e-05 |
| 7,979 |
Independence-reducible Database Schemes |
1988 |
PODS |
4.613363e-05 |
| 9,707 |
Towards Update-Dependent Analysis of Query Maintenance |
2025 |
PODS |
4.299267e-05 |
| 10,508 |
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.1945683e-05 |
| 6,695 |
Maintaining Acyclic Foreign-Key Joins under Updates |
2020 |
SIGMOD |
4.9582125e-05 |
| 9,646 |
Discovering Functional Dependencies through Hitting Set Enumeration |
2024 |
SIGMOD |
4.3109001e-05 |