From Nested-Loop to Join Queries in OODB

Summary: General optimization strategy for nested OOSQL queries in OODB, pushing from tuple-oriented to set-oriented processing. Translates OOSQL to ADL and uses algebraic rewriting to convert nesting into joins; presents three optimization options with a priority-assignment strategy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h67d72fffdca5bf3e
Venue: VLDB
Year: 1994
Pagerank: 5.1962034e-05
Overall Rank: 9,312 | 37.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hennie J. Steenhagen (University of Twente)
2. Peter M.G. Apers (University of Twente)
3. Henk M. Blanken (University of Twente)
4. Rolf A. de By (University of Twente)

BibTeX Citation

@article{steenhagen_vldb94,
        title = {{From Nested-Loop to Join Queries in OODB}},
        author = {Steenhagen, Hennie J. and Apers, Peter M.G. and Blanken, Henk M. and de By, Rolf A.},
        journal = {PVLDB},
        series = {{VLDB} '94},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,549	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3171056e-05
11,015	Vodka: Rethink Benchmarking Philosophy in HTAP Systems	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030241193
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010874518
2,094	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.0571741e-05
2,107	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.03108e-05
6,964	Sorting, Grouping and Duplicate Elimination in the Advanced Information Management Prototype	1989	VLDB	5.6328172e-05
8,606	Elimination of Views and Redundant Variables in an SQL-like Database Language for Extended NF^2 Structures	1990	VLDB	5.3041112e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,935	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB
2	13,017	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
3	6,048	Query Unnesting in Object-Oriented Databases	1998	SIGMOD
4	13,330	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
5	143	Optimization of Nonrecursive Queries	1986	VLDB
6	1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
7	97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB
8	132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD
9	2,549	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD
10	2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD