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: 7896
Venue: VLDB
Year: 1985
Pagerank: 7.4283042e-05
Overall Rank: 3,420 | 76.54%
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
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
684	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014990873
2,423	Algebraic Properties of Bag Data Types	1991	VLDB	8.6016807e-05
2,461	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.550394e-05
13,095	A Uniform Approach to Processing Temporal Queries	1992	VLDB	5.093636e-05
13,188	Query Optimization by Stored Queries	1987	VLDB	5.093636e-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
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
40	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00046918506
1,095	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00012207515

Semantically Similar Papers

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