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 10 related papers. Consider them for comparative context: