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,301 | The Use of Information Capacity in Schema Integration and Translation | 1993 | VLDB | 0.00012706678 |
| 2,493 | A Formal View Integration Method | 1986 | SIGMOD | 8.6513163e-05 |
| 5,697 | Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract) | 1997 | PODS | 5.3671336e-05 |
| 12,768 | MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes | 1997 | SIGMOD | 4.1945683e-05 |
| 13,049 | Inverting Relational Expressions - A Uniform And Natural Technique For Various Database Problems | 1983 | PODS | 4.1945683e-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.0003886136 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,185 | On the Equivalence of Logical Databases | 1984 | PODS | 9.3382191e-05 |
| 4,640 | Transactions And Integrity Constraints | 1985 | PODS | 6.0271345e-05 |
| 1,130 | On The Algebraic Specification Of Databases | 1982 | VLDB | 0.00013779273 |
| 4,978 | Towards a Theory of Schema-Mapping Optimization | 2008 | PODS | 5.7881299e-05 |
| 3,361 | Functional Dependencies on Cyclic Database Schemes | 1983 | SIGMOD | 7.1735665e-05 |
| 3,917 | On The Complexity And Axiomatizability Of Consistent Database States | 1984 | PODS | 6.6328189e-05 |
| 302 | Relative Information Capacity of Simple Relational Database Schemata | 1984 | PODS | 0.00028316973 |
| 5,697 | Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract) | 1997 | PODS | 5.3671336e-05 |
| 13,060 | A Systematic Approach to Relational Database Theory | 1982 | SIGMOD | 4.1945683e-05 |
| 14,288 | Equivalence And Mapping Of Database Schemes | 1984 | VLDB | - |