Multirelations -- Semantics and Languages

Summary: Recasts multirelations as hidden-column subsets of duplicate-free relations, excluding duplicates from conceptual data and operations. Provides a uniform extension strategy for full multirelational expressiveness, instantiated in QUEL with aggregates. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hc63605b030260065
Venue: VLDB
Year: 1985
Pagerank: 7.2652542e-05
Overall Rank: 3,481 | 76.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Aviel Klausner (Harvard University)
2. Nathan Goodman (Sequoia Systems)

BibTeX Citation

@article{klausner_vldb85,
        title = {{Multirelations -- Semantics and Languages}},
        author = {Klausner, Aviel and Goodman, Nathan},
        journal = {PVLDB},
        series = {{VLDB} '85},
        pages = {251},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019342096
698	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.0001468044
2,454	Algebraic Properties of Bag Data Types	1991	VLDB	8.4392961e-05
2,515	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.3605462e-05
13,391	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.9769913e-05
13,484	Query Optimization by Stored Queries	1987	VLDB	4.9769913e-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
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059968627
41	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00045878061
1,113	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00011966488

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,572	On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages	2024	SIGMOD
2	4,358	Toward Logical Data Independence: A Relational Query Language without Relations	1982	SIGMOD
3	388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD
4	1,026	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
5	506	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD
6	1,591	Compatible Attributes In A Universal Relation	1982	PODS
7	6,057	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB
8	1,113	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS
9	531	The Magic of Duplicates and Aggregates	1990	VLDB
10	1,899	Querying Multiple Features of Groups in Relational Databases	1996	VLDB