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: 2369
Venue: SIGMOD
Year: 1986
Pagerank: 5.6933382e-05
Overall Rank: 7,137 | 51.04%
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
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
4,574	Translating Aggregate Queries into Iterative Programs	1986	VLDB	6.6223845e-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,574	Translating Aggregate Queries into Iterative Programs	1986	VLDB	6.6223845e-05

Semantically Similar Papers

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