The Revenge Of The Jd

Summary: Establishes equivalence between the universal-relation as a one-relation user view (representative instance) and the ability to answer arbitrary-attribute queries via relational algebra. Characterizes this equivalence by a boundedness condition on schema dependencies and shows that when it holds a finite union of lossless tableau mappings constructs the universal relation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 663
Venue: PODS
Year: 1983
Pagerank: 5.2970277e-05
Overall Rank: 9,260 | 36.47%
DOI: 10.1145/588058.588090

Incoming Non-self Citations Over Time

Authors

1. David Maier (Oregon Graduate Institute)
2. Jeffrey D. Ullman (Stanford University)
3. Moshe Y. Vardi (Stanford University)

BibTeX Citation

@inproceedings{maier_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{THE REVENGE OF THE JD}},
        url = {https://dl.acm.org/doi/10.1145/588058.588090},
        doi = {10.1145/588058.588090},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Maier, David and Ullman, Jeffrey D. and Vardi, Moshe Y.},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
602	On the Semantics of Updates in Databases	1983	PODS	0.00015856828
4,659	On The Complexity And Axiomatizability Of Consistent Database States	1984	PODS	6.5797982e-05
7,132	Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions	1984	SIGMOD	5.694968e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
40	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00046918506
266	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00022823892
1,111	The U. R. Strikes Back	1982	PODS	0.00012131168
3,648	A Universal Relation Database System Implemented Via the Network Model	1982	PODS	7.2267453e-05
3,957	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD	6.9945541e-05
4,267	Toward Logical Data Independence: A Relational Query Language without Relations	1982	SIGMOD	6.7929169e-05
4,843	Notions of Dependency Satisfaction	1982	PODS	6.482729e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,648	A Universal Relation Database System Implemented Via the Network Model	1982	PODS
2	13,248	Inverting Relational Expressions - A Uniform And Natural Technique For Various Database Problems	1983	PODS
3	1,111	The U. R. Strikes Back	1982	PODS
4	8,500	Answering Queries In Relational Databases	1983	SIGMOD
5	1,417	On Computing Restricted Projections of Representative Instances	1985	PODS
6	14,489	Equivalence and Mapping of Database Schemes	1984	VLDB
7	8,970	Understanding Queries by Conditional Instances	2022	SIGMOD
8	13,233	On Lossless Transformation of Database Schemes Not Necessarily Satisfying Universal Instance Assumption (preliminary version)	1984	PODS
9	266	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD
10	1,537	Assumptions in Relational Database Theory	1982	PODS