Re: Computing transitive closure of a table - Mailing list pgsql-general

From Bruno Wolff III
Subject Re: Computing transitive closure of a table
Date
Msg-id 20060619202010.GA29333@wolff.to
Whole thread Raw
In response to Computing transitive closure of a table  ("Chris Smith" <cdsmith@twu.net>)
List pgsql-general
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.

pgsql-general by date:

Previous
From: Oleg Bartunov
Date:
Subject: Re: Computing transitive closure of a table
Next
From: Scott Marlowe
Date:
Subject: Re: Adding foreign key constraints without integrity