Database Theory: Past and Future

Summary: Survey of database theory's evolution emphasizing relational dependency and hypergraph results and the development of concurrency control/distributed database theory. Argues that underemphasized areas—logic-and-databases and object-oriented/network/hierarchical models—deserve more attention and will become influential. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hd210525450b91150
Venue: PODS
Year: 1987
Pagerank: 7.9840087e-05
Overall Rank: 2,804 | 81.15%
DOI: 10.1145/28659.28660

Incoming Non-self Citations Over Time

Authors

1. Jeffrey D. Ullman (Stanford University)

BibTeX Citation

@inproceedings{ullman_pods87,
        address = {New York, NY, USA},
        series = {{PODS} '87},
        title = {{Database Theory: Past and Future}},
        url = {https://dl.acm.org/doi/10.1145/28659.28660},
        doi = {10.1145/28659.28660},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Ullman, Jeffrey D.},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019923978
698	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014687325
1,951	A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited)	1989	PODS	9.3191736e-05
2,349	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.5999717e-05
4,205	Distributed Processing Of Logic Programs	1988	SIGMOD	6.735459e-05
5,053	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.2955826e-05
13,430	A Deductive Method for Entity-Relationship Modeling (Extended Abstract)	1989	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
67	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038009523
317	OPTIMIZING DATALOG PROGRAMS (Extended Abstract)	1987	PODS	0.00021220438
4,811	On the Expressive Power of the Logical Data Model	1985	SIGMOD	6.4040053e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	571	The Theory of Probabilistic Databases	1987	VLDB
2	1,420	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB
3	13,391	Deductive Databases in Action	1991	PODS
4	1,562	Assumptions in Relational Database Theory	1982	PODS
5	14,814	Information Theoretic Aspects Of Data Bases	1983	PODS
6	3,020	Graph-Theoretic Methods In Database Theory	1990	PODS
7	2,150	Theory of Database Queries (Extended Abstract)	1988	PODS
8	14,560	Database Metatheory: Asking the Big Queries	1995	PODS
9	13,550	A Systematic Approach to Relational Database Theory	1982	SIGMOD
10	14,816	Database Theory: Where Has It Been? Where Is It Going?	1983	SIGMOD