Partition Semantics for Relations
Summary: Introduce partition semantics for relations, defining partition dependencies (PDs) via the product/sum duality of partitions, generalizing FDs and able to express both functional determination and transitive closure. Characterize PD inference as the uniform word problem in a lattice, give polynomial-time inference and consistency algorithms, and relate PDs to variants of the weak-instance assumption. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 890 | A Hybrid Approach to Functional Dependency Discovery | 2016 | SIGMOD | 0.00015542177 |
| 1,047 | Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms | 2015 | VLDB | 0.00014442219 |
| 2,776 | On The Integrity Of Databases With Incomplete Information | 1986 | PODS | 8.1371926e-05 |
| 5,626 | Explaining Repaired Data with CFDs | 2018 | VLDB | 5.4032498e-05 |
| 7,984 | Implementing Queries and Updates on Universal Scheme Interfaces | 1988 | VLDB | 4.6089395e-05 |
| 8,851 | Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery | 2020 | VLDB | 4.4322123e-05 |
| 9,647 | Discovering Functional Dependencies through Hitting Set Enumeration | 2024 | SIGMOD | 4.3067693e-05 |
| 12,947 | Updating Databases in the Weak Instance Model | 1989 | PODS | 4.1905499e-05 |
| 12,966 | Partition Semantics For Incomplete Information In Relational Databases | 1988 | SIGMOD | 4.1905499e-05 |
| 12,986 | A New Basis for the Weak Instance Model | 1987 | PODS | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,120 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 4.8200122e-05 |
| 6,604 | Properties Of Database Schemata With Functional Dependencies | 1984 | PODS | 4.9923197e-05 |
| 4,343 | Languages for Relational Databases over Interpreted Structures | 1997 | PODS | 6.2665123e-05 |
| 3,478 | Functional Dependencies for Graphs | 2016 | SIGMOD | 7.0554625e-05 |
| 12,969 | A Polynomial Time Algorithm for Testing Implications of a Join Dependency and Embodied Functional Dependencies | 1988 | SIGMOD | 4.1905499e-05 |
| 12,960 | Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction | 1988 | PODS | 4.1905499e-05 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083070519 |
| 2,064 | Functional and Inclusion Dependencies: A Graph Theoretic Approach | 1984 | PODS | 9.6485054e-05 |
| 7,984 | Implementing Queries and Updates on Universal Scheme Interfaces | 1988 | VLDB | 4.6089395e-05 |
| 12,966 | Partition Semantics For Incomplete Information In Relational Databases | 1988 | SIGMOD | 4.1905499e-05 |