Re: RFP: Recursive query in 8.4 - Mailing list pgsql-hackers

From Tatsuo Ishii
Subject Re: RFP: Recursive query in 8.4
Date
Msg-id 20080224.192409.27790891.t-ishii@sraoss.co.jp
Whole thread Raw
In response to Re: RFP: Recursive query in 8.4  ("Merlin Moncure" <mmoncure@gmail.com>)
Responses Re: RFP: Recursive query in 8.4  ("Greg Stark" <stark@enterprisedb.com>)
List pgsql-hackers
> On Tue, Feb 19, 2008 at 3:36 AM, Tatsuo Ishii <ishii@postgresql.org> wrote:
> >  We propose to implement the recursive query (WITH RECURSIVE clause)
> >  defined in SQL:1999 and later. With the recursive query, one can
> >  easily inquire the data expressed as tree and graph structures.  The
> >  actual syntax we prefer is the one defined in SQL:2008 (it's not
> >  published yet, but I have a closest draft).
> 
> I am sure you are aware of various ad hoc approaches that are
> currently possible.  The recursive clause seems to generalize these
> approaches.
> 
> Do you expect that your proposed solution will have performance
> advantages over solutions like using recursive functions and (for tree
> organized data) arrays?

I hope so. But the first thing I would like to do is, to implement the
right thing (i.e. following the standard).

I don't see any reason that the proposal gets less performance than
existing functions.  Moreover the proposal could better cooperate with
the optimizer since it can feed more info to it. Any ideas to enhance
the performance are welcome.
--
Tatsuo Ishii
SRA OSS, Inc. Japan


pgsql-hackers by date:

Previous
From: "Heikki Linnakangas"
Date:
Subject: Re: 8.3 / 8.2.6 restore comparison
Next
From: Gregory Stark
Date:
Subject: Re: RFP: Recursive query in 8.4