Re: Direct access to GIST structure

From: Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>
To: Tim Keitt <tkeitt(at)gmail(dot)com>
Cc: pgsql-general(at)postgresql(dot)org
Subject: Re: Direct access to GIST structure
Date: 2008-04-05 05:56:33
Message-ID: Pine.LNX.4.64.0804050954430.21547@sn.sai.msu.ru
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Tim,

we have this in our TODO
http://www.sai.msu.su/~megera/wiki/TODO
Current interface doesn't allow tree navigation.
We're looking for sponsorships of this project.

Oleg
On Fri, 4 Apr 2008, Tim Keitt wrote:

> I was wondering if there is a way to get access to the tree structure
> underlying at GIST index? What I would like to do is perform a
> breadth-first search on the tree in order to find nearest neighbors
> (using PostGIS data types). Nearest neighbor searchers are not very
> efficient using only range queries as it is not known a priori how
> large a range to sample. Searching the tree is very fast as the tree
> encode spatial proximity. Is there an API (backend C-level is fine) to
> access a GIST index?
>
> THK
>
>

Regards,
Oleg
_____________________________________________________________
Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru),
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Troy Rasiah 2008-04-05 06:07:27 Word boundaries in regular expressions
Previous Message Teodor Sigaev 2008-04-05 05:42:15 Re: Direct access to GIST structure