Re: [PERFORM] Re: Query Optimization with Krusk al’s Algorithm

2008-05-10 Thread Michael Glaesemann
On May 10, 2008, at 1:31 PM, Rauan Maemirov wrote: I also would like to hear from them. But seems like the thread is loosed in tonn of other threads. It's also the middle of a commit fest, when a lot of the developers are focussed on processing the current patches in the queue, rather tha

Re: Re: Re: [PERFORM] Re: Query Optimization with Kruskal’s Algorithm

2008-05-10 Thread Tom Lane
"Jonah H. Harris" <[EMAIL PROTECTED]> writes: > Wikipedia has the algorithm itself > (http://en.wikipedia.org/wiki/Kruskal's_algorithm), but I was more > interested in the actual applicability to PG and any issues they ran > into. Hmm ... minimum spanning tree of a graph, eh? Right offhand I'd sa

Re: Re: [PERFORM] Re: Query Optimization with Kruskal’s Algorithm

2008-05-10 Thread Jonah H. Harris
On Sat, May 10, 2008 at 5:12 PM, Tom Lane <[EMAIL PROTECTED]> wrote: > "Jonah H. Harris" <[EMAIL PROTECTED]> writes: >> Repost to -hackers, you're more likely to get a response on this topic. > > Probably not, unless you cite a more readily available reference. > (I dropped my IEEE membership maybe

Re: Re: [PERFORM] Re: Query Optimization with Kruskal’s Algorithm

2008-05-10 Thread Tom Lane
"Jonah H. Harris" <[EMAIL PROTECTED]> writes: > Repost to -hackers, you're more likely to get a response on this topic. Probably not, unless you cite a more readily available reference. (I dropped my IEEE membership maybe fifteen years ago ...) regards, tom lane -- Sent

Re: [PERFORM] Re: Query Optimization with Kruskal’s Algorithm

2008-05-10 Thread Jonah H. Harris
Repost to -hackers, you're more likely to get a response on this topic. On Sat, May 10, 2008 at 1:31 PM, Rauan Maemirov <[EMAIL PROTECTED]> wrote: > On May 8, 2:09 am, [EMAIL PROTECTED] ("Alexander Staubo") wrote: >> On 5/7/08, Tarcizio Bini <[EMAIL PROTECTED]> wrote: >> >> > I'm working on optimi

[PERFORM] Re: Query Optimization with Kruskal’s Algorithm

2008-05-10 Thread Rauan Maemirov
On May 8, 2:09 am, [EMAIL PROTECTED] ("Alexander Staubo") wrote: > On 5/7/08, Tarcizio Bini <[EMAIL PROTECTED]> wrote: > > > I'm working on optimizing queries using the Kruskal algorithm > > (http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4318118). > > That paper looks very interesting. I wou

Re: [PERFORM] plan difference between set-returning function with ROWS within IN() and a plain join

2008-05-10 Thread Merlin Moncure
On Tue, May 6, 2008 at 11:27 AM, Frank van Vugt <[EMAIL PROTECTED]> wrote: >> > db=# explain analyse >> > select sum(base_total_val) >> > from sales_invoice >> > where id in (select id from si_credit_tree(8057)); >> >> Did you check whether this query even gives the right answer? >