The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra

Summary: Augments nested relational algebra with while/for loops; yields an algebra equivalent to a slight extension of the powerset algebra. Shows the strengths of the powerset algebra for nested relations and points to direct implementations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2398
Venue: SIGMOD
Year: 1988
Pagerank: 7.1485699e-05
Overall Rank: 3,392 | 76.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Marc Gyssens
2. Dirk Van Gucht

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014893961
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
2,515	Untyped Sets, Invention, and Computable Queries	1989	PODS	8.6128871e-05
2,799	A Graph-Oriented Object Database Model	1990	PODS	8.105074e-05
4,285	A Query Language for List-Based Complex Objects	1994	PODS	6.2913523e-05
4,510	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.1250352e-05
8,454	On the power of Rule-Based Languages with Sets	1991	PODS	4.5082358e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
97	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.0005080702
485	A New Approach to Database Logic	1984	PODS	0.00022085103
2,553	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.5500139e-05
2,800	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	8.1019352e-05
5,238	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	5.6109061e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,038	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD	4.1945683e-05
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014893961
7,252	Reflective programming in the relational algebra (extended abstract)	1993	PODS	4.7889007e-05
12,994	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	4.1945683e-05
6,554	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0155947e-05
9,510	Nested Relation Based Database Knowledge Representation	1991	SIGMOD	4.3341665e-05
2,553	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.5500139e-05
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
13,419	A Dichotomy in the Intensional Expressive Power of Nested Relational Calculi augmented with Aggregate Functions and a Powerset Operator	2013	PODS	-
2,546	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.5701687e-05