Direct access to GIST structure

From: "Tim Keitt" <tkeitt(at)gmail(dot)com>
To: pgsql-general(at)postgresql(dot)org
Subject: Direct access to GIST structure
Date: 2008-04-04 21:41:31
Message-ID: 6262c54c0804041441v33a5bbahb18708c904cb512a@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

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

--
Timothy H. Keitt, Assistant Professor
University of Texas at Austin http://www.keittlab.org/
Contact info and schedule at http://www.keittlab.org/~tkeitt/
Please support open document formats http://opendocument.xml.org/

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Tom Lane 2008-04-04 21:48:49 Re: Out of memory
Previous Message Ralph Smith 2008-04-04 21:21:35 Re: psql: FATAL: role "xyz" is not permitted to log in