Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Aho et al. (1981) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: