Re: deductive databases

Alfredo Novoa wrote:
>
> I disagree, most commercial users would need recursion to solve the
> part explosion problems of most inventory systems.
>
>
> Regards

All you need is an algorithm for left-most tree traversal (and of course a database in which you can define a tree). It's nice of oracle to supply the logic for left-most tree traversal, but it can be done easy enuf in say the programming language c.

Also the algorithm doesn't need to be recursive - if memory serves (I wrote a couple of parts explosions/implosions for MRP systems a number of years ago) if you don't use recursion you can get by with a stack containing where you are at each level 'above' you.

AFAIK there is no algorithm using recursion that can't be 'emulated' by one not using recursion.

Maybe you have another meaning for 'recursion' in mind than the strictly algorithmic/programming one?

Thanks.

Ken Received on Fri May 13 2005 - 18:35:47 CEST