Rule-Based Translation of Relational Queries into Iterative Programs

Summary: Rule-based translation of algebraic relational queries into iterative programs for exec; source uses sets, target iterates tuples. Using FP-inspired transformation rules to map set-based specs to extensible iterative code; enables richer operators. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc0fa1b859e55262f
Venue: SIGMOD
Year: 1986
Pagerank: 5.5715782e-05
Overall Rank: 7,261 | 51.19%
DOI: 10.1145/16894.16875

Incoming Non-self Citations Over Time

Authors

1. Johann Christoph Freytag (Harvard University; IBM)
2. Nathan Goodman (Kendall Square Research Corporation)

BibTeX Citation

@inproceedings{freytag_sigmod86,
        title = {{Rule-Based Translation of Relational Queries into Iterative Programs}},
        author = {Freytag, Johann Christoph and Goodman, Nathan},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16875},
        url = {https://dl.acm.org/doi/10.1145/16894.16875},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
630	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001541799
4,653	Translating Aggregate Queries into Iterative Programs	1986	VLDB	6.4850138e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4,653	Translating Aggregate Queries into Iterative Programs	1986	VLDB	6.4850138e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
2	196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD
3	6,055	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB
4	143	Optimization of Nonrecursive Queries	1986	VLDB
5	12,786	A Framework for Testing Query Transformation Rules	2009	SIGMOD
6	13,330	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
7	3,209	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB
8	2,993	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD
9	630	A Rule-Based View of Query Optimization	1987	SIGMOD
10	4,653	Translating Aggregate Queries into Iterative Programs	1986	VLDB