On Equivalences of Database Schemes
Summary: Shows natural equivalence equals fixpoint equivalence for database schemas without any restriction on constraints, proving the weaker-seeming notion already captures the full semantics. For schemas with functional dependencies, gives a compact syntactic characterization of natural equivalence. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,302 | The Use of Information Capacity in Schema Integration and Translation | 1993 | VLDB | 0.00012696737 |
| 2,496 | A Formal View Integration Method | 1986 | SIGMOD | 8.6429421e-05 |
| 5,710 | Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract) | 1997 | PODS | 5.3619696e-05 |
| 12,777 | MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes | 1997 | SIGMOD | 4.1905499e-05 |
| 13,060 | Inverting Relational Expressions - A Uniform And Natural Technique For Various Database Problems | 1983 | PODS | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 170 | A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations | 1977 | SIGMOD | 0.00038859332 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,191 | On the Equivalence of Logical Databases | 1984 | PODS | 9.328833e-05 |
| 4,643 | Transactions And Integrity Constraints | 1985 | PODS | 6.0213009e-05 |
| 1,132 | On The Algebraic Specification Of Databases | 1982 | VLDB | 0.00013765819 |
| 4,980 | Towards a Theory of Schema-Mapping Optimization | 2008 | PODS | 5.7825422e-05 |
| 3,367 | Functional Dependencies on Cyclic Database Schemes | 1983 | SIGMOD | 7.1665323e-05 |
| 3,931 | On The Complexity And Axiomatizability Of Consistent Database States | 1984 | PODS | 6.6192327e-05 |
| 303 | Relative Information Capacity of Simple Relational Database Schemata | 1984 | PODS | 0.00028289399 |
| 5,710 | Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract) | 1997 | PODS | 5.3619696e-05 |
| 13,072 | A Systematic Approach to Relational Database Theory | 1982 | SIGMOD | 4.1905499e-05 |
| 14,302 | Equivalence And Mapping Of Database Schemes | 1984 | VLDB | - |