X-Original-To: pgsql-advocacy-postgresql.org@localhost.postgresql.org Received: from localhost (unknown [200.46.204.144]) by svr1.postgresql.org (Postfix) with ESMTP id 2C39F533E3; Mon, 28 Mar 2005 17:32:28 +0100 (BST) Received: from svr1.postgresql.org ([200.46.204.71]) by localhost (av.hub.org [200.46.204.144]) (amavisd-new, port 10024) with ESMTP id 97985-07; Mon, 28 Mar 2005 16:32:18 +0000 (GMT) Received: from mailgate2.igd.fraunhofer.de (mailgate2.igd.fraunhofer.de [192.44.32.14]) by svr1.postgresql.org (Postfix) with ESMTP id 7CB61533DF; Mon, 28 Mar 2005 17:32:16 +0100 (BST) Received: from localhost (localhost [127.0.0.1]) by mailgate2.igd.fraunhofer.de (Postfix) with ESMTP id B6212A96A; Mon, 28 Mar 2005 18:32:13 +0200 (CEST) Received: from webmail.igd.fhg.de (loki.igd.fhg.de [192.44.32.17]) by mailgate2.igd.fraunhofer.de (Postfix) with SMTP id 7088AFAF; Mon, 28 Mar 2005 18:32:08 +0200 (CEST) Received: from 146.140.8.94 (SquirrelMail authenticated user vbeddok) by webmail.igd.fraunhofer.de with HTTP; Mon, 28 Mar 2005 18:32:09 +0200 (CEST) Message-ID: <1343.146.140.8.94.1112027529.squirrel@webmail.igd.fraunhofer.de> In-Reply-To: <20050328161240.GD7217@wolff.to> References: <2657.146.140.8.144.1111775776.squirrel@webmail.igd.fraunhofer.de> <42464392.9040903@familyhealth.com.au> <20050327163653.GH9280@wolff.to> <5796.1111941132@sss.pgh.pa.us> <1218.146.140.8.94.1112025141.squirrel@webmail.igd.fraunhofer.de> <20050328161240.GD7217@wolff.to> Date: Mon, 28 Mar 2005 18:32:09 +0200 (CEST) Subject: Re: [NOVICE] Function which gives back the From: "Virgile Beddok" To: "Bruno Wolff III" Cc: "Virgile Beddok" , "Tom Lane" , "Christopher Kings-Lynne" , pgsql-novice@postgresql.org, pgsql-advocacy@postgresql.org User-Agent: SquirrelMail/1.4.2 MIME-Version: 1.0 Content-Type: text/plain;charset=iso-8859-1 Content-Transfer-Encoding: 8bit X-Priority: 3 Importance: Normal X-Virus-Scanned: by amavisd-new at mailgate2.igd.fraunhofer.de X-Virus-Scanned: by amavisd-new at hub.org X-Spam-Status: No, hits=0 tagged_above=0 required=5 tests= X-Spam-Level: X-Archive-Number: 200504/15 X-Sequence-Number: 6580 > On Mon, Mar 28, 2005 at 17:52:21 +0200, > Virgile Beddok wrote: >> Thanks for the help. >> I'll try this for the one-dimensional search. >> For the muti-dimensional one, which tools of postgresql could I use for >> this metric function, or this indexable search, which Bruno mentioned. >> Do they already exist? >> What about using a tree for that? Is there one which could fit to such a >> "nearest neighbour search", or do I have to implement it myself... > > You could look at boxes or cubes. You haven't said enough about your > multidimensional problem to give specific answers. > I just want to know if there is an existing and implemented function, or tree, in Postgres which allows me to directly perform a "nearest neighbour search" on multidimensional vectors.