Incorporating Computed Relations in Relational Databases

Summary: Proposes computed relations to embed computations such as price×rate and transitive closures inside the relational DBMS, with definitions and examples. Motivated by catalog and exchange relations, updates become simpler and arithmetic stays inside the DBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2218
Venue: SIGMOD
Year: 1981
Pagerank: 7.4694279e-05
Overall Rank: 3,372 | 76.87%
DOI: 10.1145/582318.582345

Incoming Non-self Citations Over Time

Authors

1. David Maier (State University of New York at Stony Brook)
2. David S. Warren (State University of New York at Stony Brook)

BibTeX Citation

@inproceedings{maier_sigmod81,
        title = {{Incorporating Computed Relations in Relational Databases}},
        author = {Maier, David and Warren, David S.},
        series = {{SIGMOD} '81},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582318.582345},
        url = {https://dl.acm.org/doi/10.1145/582318.582345},
        year = {1981}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
877	F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme	1989	SIGMOD	0.00013464822
1,062	Towards an Open Architecture for LDL	1989	VLDB	0.000123618
9,613	On-the-Fly Token Similarity Joins in Relational Databases	2014	SIGMOD	5.2447096e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0007727299
4,233	Embedding Expert Knowledge and Hypothetical Data Bases into a Data Base System	1980	SIGMOD	6.8175725e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,482	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD
2	8,407	On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages	2024	SIGMOD
3	3,615	Relational Queries in a Domain Based DBMS	1983	SIGMOD
4	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
5	5,632	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD
6	539	Computing Queries from Derived Relations	1985	VLDB
7	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
8	1,479	Computing Joins Of Relations	1975	SIGMOD
9	7,196	Typed Query Languages for Databases Containing Queries	1998	PODS
10	1,928	Relations with Relation Names as Arguments: Algebra and Calculus	1992	PODS