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.1505568e-05
Overall Rank: 3,629 | 75.61%
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,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012427098
2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9474855e-05
2,457	Untyped Sets, Invention, and Computable Queries	1989	PODS	8.4375276e-05
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1568013e-05
4,559	A Query Language for List-Based Complex Objects	1994	PODS	6.5344897e-05
4,678	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.4731003e-05
13,387	On the power of Rule-Based Languages with Sets	1991	PODS	4.9793485e-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.00029346895
559	A New Approach to Database Logic	1984	PODS	0.00016422254
2,751	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.0562002e-05
2,968	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.8013847e-05
5,681	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	6.0401867e-05

Semantically Similar Papers

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