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: h15eae46b27d4e94a
Venue: SIGMOD
Year: 1988
Pagerank: 7.1238143e-05
Overall Rank: 3,641 | 75.60%
DOI: 10.1145/50202.50230

Incoming Non-self Citations Over Time

Authors

1. Marc Gyssens (University of Antwerp)
2. Dirk Van Gucht (Indiana University)

BibTeX Citation

@inproceedings{gyssens_sigmod88,
        title = {{THE POWERSET ALGEBRA AS A RESULT OF ADDING PROGRAMMING CONSTRUCTS TO THE NESTED RELATIONAL ALGEBRA}},
        author = {Gyssens, Marc and Van Gucht, Dirk},
        series = {{SIGMOD} '88},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/50202.50230},
        url = {https://dl.acm.org/doi/10.1145/50202.50230},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,030	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012380641
2,163	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9189753e-05
2,466	Untyped Sets, Invention, and Computable Queries	1989	PODS	8.4057294e-05
2,669	A Graph-Oriented Object Database Model	1990	PODS	8.1313046e-05
4,580	A Query Language for List-Based Complex Objects	1994	PODS	6.5098268e-05
4,695	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.4486442e-05
13,434	On the power of Rule-Based Languages with Sets	1991	PODS	4.9605343e-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
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029239337
561	A New Approach to Database Logic	1984	PODS	0.00016361117
2,761	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.0258082e-05
2,982	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.7719553e-05
5,693	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	6.0176113e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,574	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD
2	1,030	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
3	7,948	Reflective programming in the relational algebra (extended abstract)	1993	PODS
4	13,529	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS
5	7,282	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
6	9,862	Nested Relation Based Database Knowledge Representation	1991	SIGMOD
7	2,761	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS
8	2,163	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
9	13,978	A Dichotomy in the Intensional Expressive Power of Nested Relational Calculi augmented with Aggregate Functions and a Powerset Operator	2013	PODS
10	2,522	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS