DBScholar

Back to papers

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
2635
Venue
SIGMOD
Year
1992
Pagerank
8.4960641e-05
Overall Rank
2,505 | 82.82%
DOI
10.1145/130283.130301

Incoming Non-self Citations Over Time

Authors

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,261 Rewriting Procedures for Batched Bindings 2008 VLDB 0.0001143305
1,909 A Call to Order 1993 PODS 9.4991504e-05
2,923 Optimizing Boolean Expressions in Object Bases 1992 VLDB 7.9578414e-05
3,992 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.9695338e-05
4,576 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.6216442e-05
4,847 Avalanche-Safe LINQ Compilation 2010 VLDB 6.4805473e-05
5,991 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 6.0171458e-05
6,714 Towards Unified Ad-hoc Data Processing 2014 SIGMOD 5.7959651e-05
13,022 Tutorial: Languages for Collection Types 1994 PODS 5.093636e-05
13,040 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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.00083340894
95 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034607909
129 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.0003068101
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
247 Some High-level Language Constructs for Data of Type Relation 1977 SIGMOD 0.00023302214
1,697 The O2 Database Programming Language 1989 VLDB 9.9805695e-05
2,070 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.2277271e-05
2,815 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB 8.0964463e-05
7,902 Analysis Of The Context Dependency Of Codasyl Find-Statements With Application To Database Program Conversion 1985 SIGMOD 5.5184392e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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