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: 12027
Venue: VLDB
Year: 2019
Pagerank: 7.2602055e-05
Overall Rank: 3,609 | 75.25%
DOI: 10.14778/3342263.3342626

Incoming Non-self Citations Over Time

Authors

1. Ziheng Wei (University of Auckland)
2. Sebastian Link (University of Auckland)

BibTeX Citation

@article{wei_vldb19,
        title = {{Embedded Functional Dependencies and Data-completeness Tailored Database Design}},
        author = {Wei, Ziheng and Link, Sebastian},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1458--1470},
        doi = {10.14778/3342263.3342626},
        url = {https://doi.org/10.14778/3342263.3342626},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,955	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.4166032e-05
2,044	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	9.2663577e-05
3,386	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.453827e-05
5,611	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	6.1504635e-05
5,690	Normalizing Property Graphs	2023	VLDB	6.1205402e-05
7,187	Discovery Algorithms for Embedded Functional Dependencies	2020	SIGMOD	5.6776392e-05
8,137	Discovery and Ranking of Embedded Uniqueness Constraints	2019	VLDB	5.4809275e-05
9,780	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD	5.2209769e-05
10,781	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	5.093636e-05
11,221	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	5.093636e-05
11,379	Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys	2023	SIGMOD	5.093636e-05
11,707	ADESIT: Visualize the Limits of your Data in a Machine Learning Process	2021	VLDB	5.093636e-05

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
540	Synthesizing Independent Database Schemas	1979	SIGMOD	0.0001686137
613	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.00015723523
8,399	DataProf: Semantic Profiling for Iterative Data Cleansing and Business Rule Acquisition	2018	SIGMOD	5.4333402e-05
12,055	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,260	A Systematic Approach to Relational Database Theory	1982	SIGMOD
2	13,170	Logical Design of Relational Database Schemes	1987	PODS
3	729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
4	618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
5	7,187	Discovery Algorithms for Embedded Functional Dependencies	2020	SIGMOD
6	10,781	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
7	6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
8	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
9	12,055	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD
10	2,123	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB