The Relational Model Of Data And Cylindrical Algebras

Summary: Embeds the relational model into cylindric algebras, mapping relations and core operators (projection, join, selection, quantification) to algebraic constructs. Characterizes the correspondence between relational queries and cylindric operations and implications for query-language foundations. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 623
Venue: PODS
Year: 1982
Pagerank: 6.5787742e-05
Overall Rank: 4,662 | 68.02%
DOI: 10.1145/588111.588139

Incoming Non-self Citations Over Time

Authors

1. Tomasz Imielinski (Polish Academy of Sciences)
2. W. Lipski, Jr. (Polish Academy of Sciences)

BibTeX Citation

@inproceedings{imielinski_pods82,
        address = {New York, NY, USA},
        series = {{PODS} '82},
        title = {{THE RELATIONAL MODEL OF DATA AND CYLINDRICAL ALGEBRAS}},
        url = {https://dl.acm.org/doi/10.1145/588111.588139},
        doi = {10.1145/588111.588139},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Imielinski, Tomasz and W. Lipski, Jr.},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,943	Datalog Unchained	2021	PODS	6.4332239e-05
8,547	Satisfiability and Relevance for Queries over Active Documents	2009	PODS	5.4119882e-05
11,245	Relational Query Synthesis ⋈ Decision Tree Learning	2024	VLDB	5.093636e-05
13,055	Interpreting a Reconstructed Relational Calculus: Extended Abstract	1993	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,110	Theory of Database Queries (Extended Abstract)	1988	PODS
2	3,529	First Order Logic Formalization for Functional, Multivalued and Mutual Dependencies	1978	SIGMOD
3	3,781	A Modal System of Algebras for Database Specification and Query/Update Language Support	1983	VLDB
4	4,166	A Foundation for Multi-Dimensional Databases	1997	VLDB
5	2,258	On the Algebraic Specification of Databases	1982	VLDB
6	1,928	Relations with Relation Names as Arguments: Algebra and Calculus	1992	PODS
7	7,196	Typed Query Languages for Databases Containing Queries	1998	PODS
8	589	On The Semantics Of The Relational Data Model	1975	SIGMOD
9	544	A New Approach to Database Logic	1984	PODS
10	13,237	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD