--- In firebird-support@yahoogroups.com, "Ann W. Harrison" <aharrison@...> wrote:

>
> On 12/19/2010 2:35 PM, Vander Clock Stephane wrote:
> >
> > http://sourceforge.net/projects/alcinoe/files/alsqlbenchmark/1.00/ALSQLBenchmark_1_00.zip/download
> >
> > Now for this tool i need to optimize this SQL :
> >
>
> Stephane, you've already figured out that R-tree indexes support
> the query you're trying to benchmark. Systems that have R-tree
> indexes are vastly better at that query than B-trees. PostGIS
> would be a good choice.
>
> Since there is an open-source transactional database that handles
> spatial data and has a license that can be used in commercial
> projects, there's no great push in Firebird to add R-trees.
>
> Cheers,
>
> Ann
>

Hello Ann

PostGIS and OpenGIS are very complete solutions for spatial data.

In an abstract way, queries for spatial data are multi dimensional range queries for areas or points. And R*Tree indexes are well suited for such queries.

And multi dimensional range queries are very common on search platforms, e.g searching for a 3 to 5 year old car with a kilometer reading of 50'000km to 100'000km.

So I vote for an additional index kind!

To be open for the future, R*Tree indexes could be implemented
as a variant of generalized search trees (GiST).

Is this a feature that can be discussed in Firebird architect list?

Christian