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,386 | Managing Semantic Heterogeneity in Databases : A Theoretical Perspective | 1997 | PODS | 0.00012251453 |
| 3,422 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.1085318e-05 |
| 3,903 | Automated Verification of Query Equivalence Using Satisfiability Modulo Theories | 2019 | VLDB | 6.6439695e-05 |
| 12,495 | On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF | 2006 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 166 | Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases | 1991 | VLDB | 0.00039467886 |
| 303 | Relative Information Capacity of Simple Relational Database Schemata | 1984 | PODS | 0.00028289399 |
| 1,302 | The Use of Information Capacity in Schema Integration and Translation | 1993 | VLDB | 0.00012696737 |
| 3,023 | On Equivalences of Database Schemes | 1982 | PODS | 7.6919854e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,105 | Deciding Equivalences among Aggregate Queries | 1998 | PODS | 9.5309231e-05 |
| 13,072 | A Systematic Approach to Relational Database Theory | 1982 | SIGMOD | 4.1905499e-05 |
| 3,023 | On Equivalences of Database Schemes | 1982 | PODS | 7.6919854e-05 |
| 12,305 | Equivalence of SQL Queries In Presence of Embedded Dependencies | 2009 | PODS | 4.1905499e-05 |
| 5,196 | Equivalence of Queries Combining Set and Bag-Set Semantics | 2006 | PODS | 5.6311982e-05 |
| 13,073 | A Technique For Translating States Between Database Schemata | 1982 | SIGMOD | 4.1905499e-05 |
| 303 | Relative Information Capacity of Simple Relational Database Schemata | 1984 | PODS | 0.00028289399 |
| 14,302 | Equivalence And Mapping Of Database Schemes | 1984 | VLDB | - |
| 9,339 | Local Transformations and Conjunctive-Query Equivalence | 2012 | PODS | 4.351469e-05 |
| 4,980 | Towards a Theory of Schema-Mapping Optimization | 2008 | PODS | 5.7825422e-05 |