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,271 | Estimating the Confidence of Conditional Functional Dependencies | 2009 | SIGMOD | 9.1467959e-05 |
| 5,671 | Descriptive and Prescriptive Data Cleaning | 2014 | SIGMOD | 5.3797808e-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 |
|---|---|---|---|---|
| 47 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00069691761 |
| 620 | Schema Mappings, Data Exchange, and Metadata Management | 2005 | PODS | 0.00018983367 |
| 1,405 | Extending Dependencies with Conditions | 2007 | VLDB | 0.00012174499 |
| 2,344 | Chasing Constrained Tuple-Generating Dependencies | 1996 | PODS | 8.9942907e-05 |
| 4,465 | Computing Covers for Embedded Functional Dependencies | 1987 | PODS | 6.1547963e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,310 | The Size of Projections of Relations Satisfying a Functional Dependency | 1982 | VLDB | 0.000126534 |
| 3,367 | Functional Dependencies on Cyclic Database Schemes | 1983 | SIGMOD | 7.1665323e-05 |
| 1,187 | On Generating Near-Optimal Tableaux for Conditional Functional Dependencies | 2008 | VLDB | 0.00013432048 |
| 2,064 | Functional and Inclusion Dependencies: A Graph Theoretic Approach | 1984 | PODS | 9.6485054e-05 |
| 655 | On Propagation of Deletions and Annotations Through Views | 2002 | PODS | 0.00018593536 |
| 3,478 | Functional Dependencies for Graphs | 2016 | SIGMOD | 7.0554625e-05 |
| 10,595 | Efficient Discovery of Relaxed Functional Dependencies | 2025 | VLDB | 4.1905499e-05 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083070519 |
| 2,864 | A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies | 2012 | PODS | 7.9964194e-05 |
| 893 | Updates Of Relational Views | 1983 | PODS | 0.00015519479 |