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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,456 | Rewriting Procedures for Batched Bindings | 2008 | VLDB | 0.00011899772 |
| 1,879 | A Call to Order | 1993 | PODS | 0.00010232242 |
| 2,455 | Optimizing Boolean Expressions in Object Bases | 1992 | VLDB | 8.7770449e-05 |
| 4,648 | Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates | 2020 | SIGMOD | 6.0247446e-05 |
| 4,931 | Efficient Evaluation of XQuery over Streaming Data | 2005 | VLDB | 5.8207617e-05 |
| 5,111 | Avalanche-Safe LINQ Compilation | 2010 | VLDB | 5.6885921e-05 |
| 6,245 | Iterative Query Processing based on Unified Optimization Techniques | 2019 | SIGMOD | 5.1391202e-05 |
| 6,483 | Towards Unified Ad-hoc Data Processing | 2014 | SIGMOD | 5.0456397e-05 |
| 12,828 | Tutorial: Languages for Collection Types | 1994 | PODS | 4.1945683e-05 |
| 12,847 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.0014279444 |
| 100 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB | 0.00049624696 |
| 130 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD | 0.00044031247 |
| 162 | Some High-level Language Constructs for Data of Type Relation | 1977 | SIGMOD | 0.00039758372 |
| 219 | Grammar-like Functional Rules for Representing Query Optimization Alternatives | 1988 | SIGMOD | 0.00033244259 |
| 1,303 | The O2 Database Programming Language | 1989 | VLDB | 0.00012693967 |
| 2,105 | A Performance Evaluation of Pointer-Based Joins | 1990 | SIGMOD | 9.5347454e-05 |
| 2,719 | Optimization and Dataflow Algorithms for Nested Tree Queries | 1989 | VLDB | 8.2398923e-05 |
| 7,538 | Analysis Of The Context Dependency Of Codasyl Find-Statements With Application To Database Program Conversion | 1985 | SIGMOD | 4.7174623e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,363 | XML Query Optimization in the Presence of Side Effects | 2008 | SIGMOD | 4.1945683e-05 |
| 8,626 | Adaptive Code Generation for Data-Intensive Analytics | 2021 | VLDB | 4.4829152e-05 |
| 4,397 | Estimating Compilation Time of a Query Optimizer | 2003 | SIGMOD | 6.2230918e-05 |
| 3,296 | Extracting Equivalent SQL from Imperative Code in Database Applications | 2016 | SIGMOD | 7.2596583e-05 |
| 901 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015487777 |
| 12,847 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1945683e-05 |
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 6,554 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD | 5.0155947e-05 |
| 3,577 | Translating Aggregate Queries into Iterative Programs | 1986 | VLDB | 6.9504079e-05 |
| 9,084 | From Nested-Loop to Join Queries in OODB | 1994 | VLDB | 4.3996109e-05 |