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: 2460
Venue: SIGMOD
Year: 1988
Pagerank: 7.3058238e-05
Overall Rank: 3,564 | 75.55%
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,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012705891
2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9680897e-05
2,400	Untyped Sets, Invention, and Computable Queries	1989	PODS	8.6299917e-05
2,637	A Graph-Oriented Object Database Model	1990	PODS	8.3154765e-05
4,467	A Query Language for List-Based Complex Objects	1994	PODS	6.6843364e-05
4,577	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.6215963e-05
13,097	On the power of Rule-Based Languages with Sets	1991	PODS	5.093636e-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.00029686538
544	A New Approach to Database Logic	1984	PODS	0.00016792556
2,701	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.240179e-05
2,897	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.9790527e-05
5,569	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	6.1702169e-05

Semantically Similar Papers

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