TY  - BOOK
AU  - Aho,A.V.
AU  - Sagiv,Y.
AU  - Szymanski,T.G.
AU  - Ullman,J.D.
TI  - Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions
KW  - TREE ALGORITHMS
KW  - LOWEST COMMON ANCESTORS
KW  - RELATIONAL DATABASES
KW  - RELATIONAL ALGEBRA
KW  - TABLEAUX
KW  - QUERY OPTIMIZATION
KW  - JOIN MINIMIZATION
N2  - We present an algorithm for constructing a tree to satisfy a set of lineage constraints on common ancestors. We then apply this algorithm to synthesize a relational algebra expression from a simple tableau, a problem arising in the theory of relational databases
UR  - https://drive.google.com/file/d/1qufy9nwQYEXVo0wEMmjJPIk5_jze6zuH/view?usp=drivesdk
ER  -