Translating Aggregate Queries into Iterative Programs
Summary: Translates aggregate queries into iterative programs via program transformations, enabling on-the-fly aggregation during sorting. Two-phase approach: horizontal FP-based transformation to an optimal form, followed by vertical translation to a Pascal-like iterative program, from independent sort/aggregate specifications. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 594 | A Rule-Based View of Query Optimization | 1987 | SIGMOD | 0.00019534507 |
| 4,376 | Just-in-time compilation for SQL query processing | 2013 | VLDB | 6.2424797e-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 |
|---|---|---|---|---|
| 479 | Access Paths in the "Abe" Statistical Query Facility | 1982 | SIGMOD | 0.00022217448 |
| 6,554 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD | 5.0155947e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,674 | Adaptive Parallel Aggregation Algorithms | 1995 | SIGMOD | 0.0001094787 |
| 51 | Including Group-By in Query Optimization | 1994 | VLDB | 0.00067123727 |
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 11,053 | Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers | 2024 | VLDB | 4.1945683e-05 |
| 4,006 | On Semantic Reefs And Efficient Processing Of Correlation Queries With Aggregates | 1985 | VLDB | 6.5410994e-05 |
| 12,118 | Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations | 2012 | SIGMOD | 4.1945683e-05 |
| 3,296 | Extracting Equivalent SQL from Imperative Code in Database Applications | 2016 | SIGMOD | 7.2596583e-05 |
| 1,754 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB | 0.00010670609 |
| 5,498 | Translating and Optimizing SQL Queries Having Aggregates | 1987 | VLDB | 5.4750555e-05 |
| 6,554 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD | 5.0155947e-05 |