Parallelizing a database programming language
Brian Hart, Scott H. Danforth, Patrick Valduriez · International Symposium on Databases for Parallel and Distributed Systems · 1988
We extend distributed database query optimization techniques to support a database programming language, a language much richer than relational query languages. With the richness comes difficulties, e.g., how to recognize joins and how to handle aliases. In this paper we describe our techniques: dataflow analysis, abstract evaluation, partial evaluation, and rewriting. Also, we overview the algorithm that uses these techniques.