Translating Aggregate Queries into Iterative Programs
Summary: Uses program transformations to systematically compile sort-then-aggregate queries into efficient iterative programs that aggregate during sorting. The resulting evaluation reduces both runtime and space, addressing an underexplored aspect of aggregate-query optimization. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Johann Christoph Freytag (Harvard University; IBM)
- 2. Nathan Goodman (Kendall Square Research Corporation)
BibTeX Citation
@article{freytag_vldb86,
title = {{Translating Aggregate Queries into Iterative Programs}},
author = {Freytag, Johann Christoph and Goodman, Nathan},
journal = {PVLDB},
series = {{VLDB} '86},
pages = {138},
year = {1986}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 118 | The EXODUS Optimizer Generator | 1987 | SIGMOD | 0.00031392616 |
| 630 | A Rule-Based View of Query Optimization | 1987 | SIGMOD | 0.0001541799 |
| 4,525 | Just-in-time compilation for SQL query processing | 2013 | VLDB | 6.5616553e-05 |
| 7,261 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD | 5.5715782e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 764 | Access Paths in the "Abe" Statistical Query Facility | 1982 | SIGMOD | 0.00014127114 |
| 7,261 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD | 5.5715782e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,628 | Adaptive Parallel Aggregation Algorithms | 1995 | SIGMOD |
| 2 | 73 | Including Group-By in Query Optimization | 1994 | VLDB |
| 3 | 143 | Optimization of Nonrecursive Queries | 1986 | VLDB |
| 4 | 10,334 | Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers | 2024 | VLDB |
| 5 | 4,390 | On Semantic Reefs and Efficient Processing of Correlation Queries with Aggregates | 1985 | VLDB |
| 6 | 12,606 | Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations | 2012 | SIGMOD |
| 7 | 2,993 | Extracting Equivalent SQL from Imperative Code in Database Applications | 2016 | SIGMOD |
| 8 | 1,898 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB |
| 9 | 6,055 | Translating and Optimizing SQL Queries Having Aggregates | 1987 | VLDB |
| 10 | 7,261 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD |