lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Yonik Seeley <>
Subject Re: [SPATIAL] Best Fit Calculation
Date Wed, 14 Apr 2010 15:23:33 GMT
On Wed, Apr 14, 2010 at 11:06 AM, Chris Male <> wrote:
> While having fewer boxes means fewer term queries to make against the index,
> more documents means more costly calculations to filter out those extraneous
> documents.

Filtering out documents (greater selectivity) seems like it should be
the primary goal.
But perhaps the problem could be parameterized?  What if you gave a
minimum tile size that you wanted to use?  Then there would be only
one correct answer I believe?

So the problem would essentially be boiled down to this:
- find the minimum area that still encompasses the entire circle
- minimize the number of tiles
- don't use tiles smaller than minTile

That minTile param allows you to trade off between filtering accuracy
and faster tile filtering.  Without the param (or until it can be
implemented) the correct approach seems like the above, without a
minTile.  This sounds to me like the old approach is correct.

Apache Lucene Eurocon 2010
18-21 May 2010 | Prague

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message