Re: SQL Recursion - Mailing list pgsql-general

From Michael Meskes
Subject Re: SQL Recursion
Date
Msg-id 20000524080627.A1697@fam-meskes.de
Whole thread Raw
In response to SQL Recursion  (Ron Peterson <rpeterson@yellowbank.com>)
List pgsql-general
On Tue, May 23, 2000 at 05:42:24PM -0400, Ron Peterson wrote:
> I have had this thing about trying to figure out how to program
> trees/hierarchies/graphs in SQL for awhile now.  Something I've
> complained about in this list an others, including a Byte newsgroup.

You mean for instance the classical shortest path problem? Something like

insert into path select fromnode, tonode from arc
insert into path select fromnode, tonode from path, arc where path.tonode = arc.fromnode

I wanted to add something like this for years but I never found the time. In
fact I still have some ideas on how the syntax could be.

Just to explain this my dissertation was about deductive database systems,
an area where you mostly regard recursive queries.

Michael
--
Michael Meskes
Michael@Fam-Meskes.De
Go SF 49ers! Go Rhein Fire!
Use Debian GNU/Linux! Use PostgreSQL!

pgsql-general by date:

Previous
From: Karl DeBisschop
Date:
Subject: Re: Where is the JDBC Driver for PostgreSQL on Redhat6.0?
Next
From: Bruce Momjian
Date:
Subject: Re: arguments passed to a trigger function