View Single Post

   
  #3 (permalink)  
Old 04-09-2008, 10:16 AM
Bruno Wolff III
 
Posts: n/a
Default Re: Computing transitive closure of a table

On Mon, Jun 19, 2006 at 13:43:17 -0600,
Chris Smith <cdsmith@twu.net> wrote:
> I am doing some preliminary work on the next major release of a piece of
> software that uses PostgreSQL. As odd as this sounds, it seems that a huge
> percentage of the new features that have been requested involve computing
> the transitive closure of a binary relation that's expressed in a database
> table.


I believe this is covered by the following on the TODO list:
Add SQL:2003 WITH RECURSIVE (hierarchical) queries to SELECT

I think someone did some work on this a while ago, but that not much has
happened recently.

---------------------------(end of broadcast)---------------------------
TIP 6: explain analyze is your friend

Reply With Quote