Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)
Summary: Studies schema equivalence under query-based mappings in the spirit of Hull (1984) and the impact of primary-key constraints on equivalence. Resolves Hull’s conjecture for query equivalence: under mappings given by conjunctive queries with equality selections, keyed schemas are equivalent iff identical up to renaming/reordering. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,384 | Managing Semantic Heterogeneity in Databases : A Theoretical Perspective | 1997 | PODS | 0.00012262892 |
| 3,420 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.1154446e-05 |
| 3,901 | Automated Verification of Query Equivalence Using Satisfiability Modulo Theories | 2019 | VLDB | 6.6499845e-05 |
| 12,486 | On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF | 2006 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 165 | Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases | 1991 | VLDB | 0.00039502525 |
| 302 | Relative Information Capacity of Simple Relational Database Schemata | 1984 | PODS | 0.00028316973 |
| 1,301 | The Use of Information Capacity in Schema Integration and Translation | 1993 | VLDB | 0.00012706678 |
| 3,019 | On Equivalences of Database Schemes | 1982 | PODS | 7.6994314e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,103 | Deciding Equivalences among Aggregate Queries | 1998 | PODS | 9.5385023e-05 |
| 3,019 | On Equivalences of Database Schemes | 1982 | PODS | 7.6994314e-05 |
| 13,060 | A Systematic Approach to Relational Database Theory | 1982 | SIGMOD | 4.1945683e-05 |
| 12,297 | Equivalence of SQL Queries In Presence of Embedded Dependencies | 2009 | PODS | 4.1945683e-05 |
| 5,195 | Equivalence of Queries Combining Set and Bag-Set Semantics | 2006 | PODS | 5.6366303e-05 |
| 13,061 | A Technique For Translating States Between Database Schemata | 1982 | SIGMOD | 4.1945683e-05 |
| 302 | Relative Information Capacity of Simple Relational Database Schemata | 1984 | PODS | 0.00028316973 |
| 14,288 | Equivalence And Mapping Of Database Schemes | 1984 | VLDB | - |
| 9,334 | Local Transformations and Conjunctive-Query Equivalence | 2012 | PODS | 4.3556432e-05 |
| 4,978 | Towards a Theory of Schema-Mapping Optimization | 2008 | PODS | 5.7881299e-05 |