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 |
|---|---|---|---|---|
| 894 | A Hybrid Approach to Functional Dependency Discovery | 2016 | SIGMOD | 0.00015556428 |
| 1,047 | Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms | 2015 | VLDB | 0.00014459715 |
| 2,769 | On The Integrity Of Databases With Incomplete Information | 1986 | PODS | 8.1450304e-05 |
| 5,618 | Explaining Repaired Data with CFDs | 2018 | VLDB | 5.4079415e-05 |
| 7,981 | Implementing Queries and Updates on Universal Scheme Interfaces | 1988 | VLDB | 4.613363e-05 |
| 8,850 | Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery | 2020 | VLDB | 4.4364648e-05 |
| 9,646 | Discovering Functional Dependencies through Hitting Set Enumeration | 2024 | SIGMOD | 4.3109001e-05 |
| 12,937 | Updating Databases in the Weak Instance Model | 1989 | PODS | 4.1945683e-05 |
| 12,956 | Partition Semantics For Incomplete Information In Relational Databases | 1988 | SIGMOD | 4.1945683e-05 |
| 12,975 | A New Basis for the Weak Instance Model | 1987 | PODS | 4.1945683e-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 |
|---|---|---|---|---|
| 6,603 | Properties Of Database Schemata With Functional Dependencies | 1984 | PODS | 4.9971153e-05 |
| 6,703 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 4.9555163e-05 |
| 2,450 | Functional Dependencies for Graphs | 2016 | SIGMOD | 8.7882979e-05 |
| 4,346 | Languages for Relational Databases over Interpreted Structures | 1997 | PODS | 6.2725564e-05 |
| 12,959 | A Polynomial Time Algorithm for Testing Implications of a Join Dependency and Embodied Functional Dependencies | 1988 | SIGMOD | 4.1945683e-05 |
| 12,950 | Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction | 1988 | PODS | 4.1945683e-05 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083101742 |
| 2,058 | Functional and Inclusion Dependencies: A Graph Theoretic Approach | 1984 | PODS | 9.6585264e-05 |
| 7,981 | Implementing Queries and Updates on Universal Scheme Interfaces | 1988 | VLDB | 4.613363e-05 |
| 12,956 | Partition Semantics For Incomplete Information In Relational Databases | 1988 | SIGMOD | 4.1945683e-05 |