Propagating Functional Dependencies with Conditions
Summary: Propagating CFDs across views and sources (CFDs/FDs) in relational-algebra fragments; CFDs as view and source dependencies. Lower/upper bounds, PTIME to undecidable; first algorithm for minimal CFD cover over SPC views; experiments show practical performance. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wenfei Fan
- 2. Shuai Ma
- 3. Yanli Hu
- 4. Jie Liu
- 5. Yinghui Wu
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,266 | Estimating the Confidence of Conditional Functional Dependencies | 2009 | SIGMOD | 9.1540815e-05 |
| 5,660 | Descriptive and Prescriptive Data Cleaning | 2014 | SIGMOD | 5.3847321e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 48 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00069720859 |
| 621 | Schema Mappings, Data Exchange, and Metadata Management | 2005 | PODS | 0.00019005115 |
| 1,401 | Extending Dependencies with Conditions | 2007 | VLDB | 0.00012187775 |
| 2,341 | Chasing Constrained Tuple-Generating Dependencies | 1996 | PODS | 9.0034124e-05 |
| 4,463 | Computing Covers for Embedded Functional Dependencies | 1987 | PODS | 6.160725e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,320 | The Size of Projections of Relations Satisfying a Functional Dependency | 1982 | VLDB | 0.0001261772 |
| 3,361 | Functional Dependencies on Cyclic Database Schemes | 1983 | SIGMOD | 7.1735665e-05 |
| 1,188 | On Generating Near-Optimal Tableaux for Conditional Functional Dependencies | 2008 | VLDB | 0.00013441729 |
| 2,058 | Functional and Inclusion Dependencies: A Graph Theoretic Approach | 1984 | PODS | 9.6585264e-05 |
| 655 | On Propagation of Deletions and Annotations Through Views | 2002 | PODS | 0.00018608845 |
| 2,450 | Functional Dependencies for Graphs | 2016 | SIGMOD | 8.7882979e-05 |
| 10,587 | Efficient Discovery of Relaxed Functional Dependencies | 2025 | VLDB | 4.1945683e-05 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083101742 |
| 2,857 | A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies | 2012 | PODS | 8.0037703e-05 |
| 895 | Updates Of Relational Views | 1983 | PODS | 0.00015534879 |