A Necessary Condition for a Doubly Recursive Rule to be Equivalent to a Linear Recursive Rule.
Clement T. Yu
Weining Zhang
ACM SIGMOD Conference
1987
16
3
345
356
Nonlinear recursive queries are usually less efficient in processing than linear recursive queries. It is therefore of interest to transform non-linear recursive quenes into linear ones. We obtain a necessary and sufficient condition for a doubly recursiv