Received: from localhost (unknown [200.46.204.184]) by developer.postgresql.org (Postfix) with ESMTP id A050A2E0091 for ; Wed, 7 May 2008 17:09:35 -0300 (ADT) Received: from developer.postgresql.org ([200.46.204.71]) by localhost (mx1.hub.org [200.46.204.184]) (amavisd-maia, port 10024) with ESMTP id 19313-01 for ; Wed, 7 May 2008 17:09:28 -0300 (ADT) X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6 Received: from an-out-0708.google.com (an-out-0708.google.com [209.85.132.247]) by developer.postgresql.org (Postfix) with ESMTP id B31122E008E for ; Wed, 7 May 2008 17:09:31 -0300 (ADT) Received: by an-out-0708.google.com with SMTP id d30so111227and.33 for ; Wed, 07 May 2008 13:09:31 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; bh=HBfM1fo7flrkHgqt641guIxgVKV40k6AUUWr+U6O3Lc=; b=jcjpNgNUudsIWK7TdbQF1zXpm4JMMallqPB2VXYp08/b8+IjduXdg/h0rE/uTk2AwDy3SeUl5TpKxJmBSqCUZF4Xt9MSMAK2RFdrK59Kw70vXlUvmIAcJG1g6QHZ9VbK+yslDWv2JEKtR5VJDCNaSRd23lzJa4/t15YtrF7TF7I= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; b=Efm4kQiVflIlPerMAdZXv44DvaqbBU6XwKBHGfK7jUOZqZHrMbytd2cXgr0hcgvGBHoeqt3EouRmBkSRLxvB2fW86/QDCe96PBZ+/36xasGiZwHFsH6oagT8aHjnDdvBM36Xdnse/OE3yBUlxmdsJla7Kb+L0jBuwbPt5ysTmJA= Received: by 10.100.140.12 with SMTP id n12mr3390460and.147.1210190970861; Wed, 07 May 2008 13:09:30 -0700 (PDT) Received: by 10.100.132.3 with HTTP; Wed, 7 May 2008 13:09:30 -0700 (PDT) Message-ID: <88daf38c0805071309k3ce86c22l74a42a29739a1c28@mail.gmail.com> Date: Wed, 7 May 2008 22:09:30 +0200 From: "Alexander Staubo" To: "Tarcizio Bini" Subject: =?UTF-8?Q?Re:__Query_Optimiza?= =?UTF-8?Q?tion_with_Kruskal=E2=80=99s_Algorithm?= Cc: pgsql-performance@postgresql.org In-Reply-To: <461a87490805070928h14226615hb87bf2574e26f330@mail.gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <461a87490805070928h14226615hb87bf2574e26f330@mail.gmail.com> X-Google-Sender-Auth: 73d01259103a318b X-Virus-Scanned: Maia Mailguard 1.0.1 X-Archive-Number: 200805/122 X-Sequence-Number: 30090 On 5/7/08, Tarcizio Bini 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 would love to hear what the PostgreSQL committers think of this algorithm. Alexander.