Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions

Alfred V. Aho, Yehoshua Sagiv, Thomas G. Szymanski, Jeffrey D. Ullman. Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions. SIAM Journal on Computing, 10(3):405-421, 1981.

Abstract

Abstract is missing.