lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chris Male (JIRA)" <>
Subject [jira] [Commented] (LUCENE-4419) Test RecursivePrefixTree indexing non-point data
Date Mon, 24 Sep 2012 00:31:07 GMT


Chris Male commented on LUCENE-4419:

I really don't see the benefit of randomly generating Shapes.  There isn't much to be revealed
with a rectangle that say covers one small part of the pacific ocean and another rectangle
which covers another small part.  The number of possible Shapes is just too massive to ever
reveal anything.

What I feel would be better is if we defined Shapes that test particularly troublesome areas.
 Datelines, equators, poles.  We can also include massive Shapes and tiny Shapes, circles,
points, and whatever else we end up supporting.

Having this standardized Shape suite would be a big benefit to testing all the Strategys.
 I don't think it would be particularly difficult to create and once created, it wouldn't
require much maintenance at all.
> Test RecursivePrefixTree indexing non-point data
> ------------------------------------------------
>                 Key: LUCENE-4419
>                 URL:
>             Project: Lucene - Core
>          Issue Type: Improvement
>          Components: modules/spatial
>            Reporter: David Smiley
> RecursivePrefixTreeFilter was modified in ~July 2011 to support spatial filtering of
non-point indexed shapes.  It seems to work when playing with the capability but it isn't
tested.  It really needs to be as this is a major feature.
> I imagine an approach in which some randomly generated rectangles are indexed and then
a randomly generated rectangle is queried.  The right answer can be calculated brute-force
and then compared with the filter.  In order to deal with shape imprecision, the randomly
generated shapes could be generated to fit a course grid (e.g. round everything to a 1 degree

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see:

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

View raw message