Received: from localhost (unknown [200.46.204.183]) by developer.postgresql.org (Postfix) with ESMTP id 4C6AD2E005D for ; Tue, 8 Apr 2008 10:45:27 -0300 (ADT) Received: from developer.postgresql.org ([200.46.204.71]) by localhost (mx1.hub.org [200.46.204.183]) (amavisd-maia, port 10024) with ESMTP id 04517-03 for ; Tue, 8 Apr 2008 10:45:22 -0300 (ADT) X-Greylist: from auto-whitelisted by SQLgrey-1.7.5 Received: from ciao.gmane.org (main.gmane.org [80.91.229.2]) by developer.postgresql.org (Postfix) with ESMTP id 339482E004A for ; Tue, 8 Apr 2008 10:45:20 -0300 (ADT) Received: from list by ciao.gmane.org with local (Exim 4.43) id 1JjE8T-0006oh-FU for pgsql-performance@postgresql.org; Tue, 08 Apr 2008 13:45:17 +0000 Received: from frigga.summersault.com ([12.161.105.138]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Tue, 08 Apr 2008 13:45:17 +0000 Received: from mark by frigga.summersault.com with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Tue, 08 Apr 2008 13:45:17 +0000 X-Injected-Via-Gmane: http://gmane.org/ To: pgsql-performance@postgresql.org From: Mark Stosberg Subject: Re: what worked: performance improvements for geo-spatial searching on FreeBSD Date: Tue, 08 Apr 2008 09:45:07 -0400 Lines: 19 Message-ID: References: Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Complaints-To: usenet@ger.gmane.org X-Gmane-NNTP-Posting-Host: frigga.summersault.com User-Agent: Thunderbird 2.0.0.12 (X11/20080227) In-Reply-To: X-Virus-Scanned: Maia Mailguard 1.0.1 X-Archive-Number: 200804/88 X-Sequence-Number: 29581 Oleg Bartunov wrote: > Mark, > > do you know about our sky segmentation code Q3C, > see details http://www.sai.msu.su/~megera/wiki/SkyPixelization > We use it for billions objects in database and quite happy. Oleg, Thanks for the response. That sounds interesting, but it's not clear to me how I would put together a geo-spatial search calculating distances around the curvature of the earth using this technique. Is there is a SQL sample for this that you could point to? Also, I didn't recognize the names of the techniques you were benchmarking against "RADEC" and "Rtree", are either of these related to the "earthdistance" or "cube()" based searches I would have used already? Mark