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)

Paper ID: hf1d871d12639277c
Venue: PODS
Year: 1997
Pagerank: 6.0083342e-05
Overall Rank: 5,747 | 61.37%
DOI: 10.1145/263661.263667

Incoming Non-self Citations Over Time

Authors

1. Joseph Albert (Portland State University)
2. Yannis Ioannidis (University of Wisconsin)
3. Raghu Ramakrishnan (University of Wisconsin)

BibTeX Citation

@inproceedings{albert_pods97,
        address = {New York, NY, USA},
        series = {{PODS} '97},
        title = {{Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/263661.263667},
        doi = {10.1145/263661.263667},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Albert, Joseph and Ioannidis, Yannis and Ramakrishnan, Raghu},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
3,297	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB	7.4452842e-05
3,502	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.2525074e-05
12,969	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.9793485e-05

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
186	Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases	1991	VLDB	0.00025951043
425	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018486061
1,595	The Use of Information Capacity in Schema Integration and Translation	1993	VLDB	0.00010131081
3,342	On Equivalences of Database Schemes	1982	PODS	7.4053737e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,269	Deciding Equivalences among Aggregate Queries	1998	PODS
2	13,550	A Systematic Approach to Relational Database Theory	1982	SIGMOD
3	3,342	On Equivalences of Database Schemes	1982	PODS
4	12,782	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS
5	5,187	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS
6	13,551	A Technique For Translating States Between Database Schemata	1982	SIGMOD
7	425	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
8	14,799	Equivalence and Mapping of Database Schemes	1984	VLDB
9	9,664	Local Transformations and Conjunctive-Query Equivalence	2012	PODS
10	4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS