Compatible Attributes In A Universal Relation

Summary: Introduces a tree-based compatibility model for attributes in a universal-relation view to capture role-playing and subset/generalization constraints beyond traditional dependencies. Defines attribute splitting and QUEL-like naming semantics to disambiguate multi-role relationships. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 609
Venue: PODS
Year: 1982
Pagerank: 0.00010310871
Overall Rank: 1,577 | 89.19%
DOI: 10.1145/588111.588121

Incoming Non-self Citations Over Time

Authors

1. Catriel Beeri (Hebrew University)
2. Henry F. Korth (IBM)

BibTeX Citation

@inproceedings{beeri_pods82,
        address = {New York, NY, USA},
        series = {{PODS} '82},
        title = {{COMPATIBLE ATTRIBUTES IN A UNIVERSAL RELATION}},
        url = {https://dl.acm.org/doi/10.1145/588111.588121},
        doi = {10.1145/588111.588121},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Beeri, Catriel and Korth, Henry F.},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
162	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027886326
2,289	Windows On The World	1983	SIGMOD	8.7994393e-05
3,443	LAURA: A Formal Data Model and Her Logical Design Methodology	1983	VLDB	7.4116889e-05
3,461	Inference Rules for Functional and Inclusion Dependencies	1983	PODS	7.3938918e-05
3,884	Inclusion Dependencies and the Universal Instance	1983	PODS	7.0480285e-05
3,957	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD	6.9945541e-05
7,956	On the Properties of Extended Inclusion Dependencies	1986	VLDB	5.5181056e-05
13,184	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB	5.093636e-05

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
2,712	Improving Semantic Specification in a Relational Database	1979	SIGMOD	8.2127746e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,420	Multirelations -- Semantics and Languages	1985	VLDB
2	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
3	5,614	Relationship Merging in Schema Integration	1984	VLDB
4	495	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD
5	589	On The Semantics Of The Relational Data Model	1975	SIGMOD
6	13,172	DYNAMIC QUERY INTERPRETATION IN RELATIONAL DATABASES (Extended abstract)	1987	PODS
7	1,537	Assumptions in Relational Database Theory	1982	PODS
8	413	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
9	8,500	Answering Queries In Relational Databases	1983	SIGMOD
10	4,606	Updating a Relational Database through a Universal Schema Interface	1985	PODS