Database Paper Browser

Back to papers

Embedded Functional Dependencies and Data-completeness Tailored Database Design

Summary: Introduces embedded functional dependencies (EFDs) that operate independently of missing-value interpretation to express completeness and integrity constraints on data. Provides axiomatic and algorithmic foundations for EFDs, yielding generalized BCNF/3NF that minimize or eliminate redundancy across dependency-preserving decompositions, with experimental validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11839
Venue
VLDB
Year
2019
Pagerank
6.7300958e-05
Overall Rank
3,818 | 73.45%
DOI
10.14778/3342263.3342626

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
2,483 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6864916e-05
2,650 Detecting Logic Bugs of Join Optimizations in DBMS 2023 SIGMOD 8.3708191e-05
3,311 Efficient and Effective Data Imputation with Influence Functions 2022 VLDB 7.2406486e-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,366 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7515248e-05
8,085 Discovery and Ranking of Embedded Uniqueness Constraints 2019 VLDB 4.5902231e-05
9,646 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3109001e-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
11,010 Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates 2024 VLDB 4.1945683e-05
11,173 Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys 2023 SIGMOD 4.1945683e-05
11,509 ADESIT: Visualize the Limits of your Data in a Machine Learning Process 2021 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
8,475 DataProf: Semantic Profiling for Iterative Data Cleansing and Business Rule Acquisition 2018 SIGMOD 4.5028904e-05
11,854 SQL Schema Design: Foundations, Normal Forms, and Normalization 2016 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,060 A Systematic Approach to Relational Database Theory 1982 SIGMOD 4.1945683e-05
12,973 Logical Design of Relational Database Schemes 1987 PODS 4.1945683e-05
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014459715
894 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015556428
7,366 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7515248e-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,180 The Design of non-1NF Relational Databases into Nested Normal Form 1987 SIGMOD 5.1686632e-05
3,047 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB 7.6561027e-05
11,854 SQL Schema Design: Foundations, Normal Forms, and Normalization 2016 SIGMOD 4.1945683e-05
2,574 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.5173637e-05