An Algebra Of Quotient Relations

Summary: Algebra on quotient (partitioned) relations defined by equivalence relations on n-ary relations. As expressive as the relational algebra, it adds a set-processing capability that increases query flexibility and enables more efficient processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc63eec63a3fca350
Venue: SIGMOD
Year: 1977
Pagerank: 0.00010054489
Overall Rank: 1,620 | 89.11%
DOI: 10.1145/509404.509406

Incoming Non-self Citations Over Time

Authors

1. Antonio L. Furtado (Pontifical Catholic University of Rio de Janeiro)
2. Larry Kerschberg (University of Maryland)

BibTeX Citation

@inproceedings{furtado_sigmod77,
        title = {{AN ALGEBRA OF QUOTIENT RELATIONS}},
        author = {Furtado, Antonio L. and Kerschberg, Larry},
        series = {{SIGMOD} '77},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/509404.509406},
        url = {https://dl.acm.org/doi/10.1145/509404.509406},
        year = {1977}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
486	A Calculus for Complex Objects	1986	PODS	0.00017471997
640	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00015288268
809	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00013777631
828	Logic Programming With Sets	1987	PODS	0.00013614671
3,510	LAURA: A Formal Data Model and Her Logical Design Methodology	1983	VLDB	7.2468609e-05
12,250	Information and Data Management at PUC-Rio and UFMG	2018	VLDB	4.9793485e-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
535	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00016789841
3,472	LSL: A Link and Selector Language	1976	SIGMOD	7.2735238e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,272	An Algorithm For Servicing Multi-Relational Queries	1977	SIGMOD
2	13,420	A Sound and Complete Query Evaluation Algorithm for Relational Databases with Disjunctive Information (Extended Abstract)	1989	PODS
3	13,441	Partition Semantics For Incomplete Information In Relational Databases	1988	SIGMOD
4	13,527	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD
5	1,961	Relations with Relation Names as Arguments: Algebra and Calculus	1992	PODS
6	12,580	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB
7	1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
8	6,195	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD
9	1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
10	7,896	On the complexity of division and set joins in the relational algebra	2005	PODS