Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Re: Newbie DBase architecture questions

Re: Newbie DBase architecture questions

From: Mikito Harakiri <mikharakiri_at_yahoo.com>
Date: 31 May 2002 14:51:10 -0700
Message-ID: <bdf69bdf.0205311351.643cbc56@posting.google.com>


jraustin1_at_hotmail.com (James) wrote in message news:<a6e74506.0205310845.3e1ca78f_at_posting.google.com>...
> > Hierarchy wouldn't cut it.
>
> Why wouldn't heirarchy cut it?
> Complexity in implementing?
> Performance considerations?
> Or just not logical?

Directed Acyclic Graph is more general category than Hierarchy (aka Tree). Products in a store are often belong to more than one category -- it means that the node can have more than one parent.  

> > General DAG and Materialized Transitive Closure solves the problem.
>
> Could you give a simplified example of this methodology?

"Implementing Transitive Closure in SQL" by Libkin&... is classic paper. Received on Fri May 31 2002 - 16:51:10 CDT

Original text of this message

HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US