--- In Firebird-Architect@yahoogroups.com, Dalton Calford <dalton.calford@...> wrote:

>
> I would say that there are a few other items that have a higher priority
> than a new index structure at this point.
>

Everyone see it's own priorities ;)

> The lack of these features affect more users than geo based indexing.

in fact talking about R*Tree is not only geo based indexing or GIS feature into Firebird.

the point is to querying intervals efficiently
R*Tree is one solution, but may be others exists
for example see :
http://www.logarithmic.net/pfh/blog/01235197474
and
http://bioinformatics.oxfordjournals.org/content/23/11/1386.short
http://pygr.org/docs/latest-release/reference/cnestedlist.html#nestedlist-storage
(MIT licence)