A Transformation-Based Approach to Optimizing Loops in Database Programming Languages

Summary: Proposes a compile-time, transformation-based framework to optimize nested iterators in database languages (O2, E, O++), akin to join reordering. An EXODUS-generated optimizer pass is integrated into Bell Labs' O++ compiler, with experiments showing substantial gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2dac24cd2fc011d5
Venue: SIGMOD
Year: 1992
Pagerank: 8.3085137e-05
Overall Rank: 2,550 | 82.87%
DOI: 10.1145/130283.130301

Incoming Non-self Citations Over Time

Authors

1. Daniel F. Lieuwen (University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)

BibTeX Citation

@inproceedings{lieuwen_sigmod92,
        title = {{A Transformation-Based Approach to Optimizing Loops in Database Programming Languages}},
        author = {Lieuwen, Daniel F. and DeWitt, David J.},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130301},
        url = {https://dl.acm.org/doi/10.1145/130283.130301},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,275	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011242055
1,969	A Call to Order	1993	PODS	9.2924398e-05
2,984	Optimizing Boolean Expressions in Object Bases	1992	VLDB	7.780464e-05
4,062	Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates	2020	SIGMOD	6.8215782e-05
4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	6.4703119e-05
4,964	Avalanche-Safe LINQ Compilation	2010	VLDB	6.335593e-05
6,090	Iterative Query Processing based on Unified Optimization Techniques	2019	SIGMOD	5.8880907e-05
6,845	Towards Unified Ad-hoc Data Processing	2014	SIGMOD	5.6642425e-05
13,318	Tutorial: Languages for Collection Types	1994	PODS	4.9769913e-05
13,336	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081971778
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034111286
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030228229
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025616489
263	Some High-level Language Constructs for Data of Type Relation	1977	SIGMOD	0.00022800886
1,734	The O2 Database Programming Language	1989	VLDB	9.7575381e-05
2,108	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.0268278e-05
2,865	Optimization and Dataflow Algorithms for Nested Tree Queries	1989	VLDB	7.9237122e-05
8,073	Analysis Of The Context Dependency Of Codasyl Find-Statements With Application To Database Program Conversion	1985	SIGMOD	5.392417e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,852	XML Query Optimization in the Presence of Side Effects	2008	SIGMOD
2	8,681	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB
3	4,417	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD
4	2,994	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD
5	1,057	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD
6	13,336	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
7	143	Optimization of Nonrecursive Queries	1986	VLDB
8	7,264	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
9	4,654	Translating Aggregate Queries into Iterative Programs	1986	VLDB
10	9,321	From Nested-Loop to Join Queries in OODB	1994	VLDB