[ https://issues.apache.org/jira/browse/LUCENE-6450?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14527103#comment-14527103 ]
Nicholas Knize edited comment on LUCENE-6450 at 5/4/15 7:37 PM: ---------------------------------------------------------------- Was out last week but had some time this weekend to add TermsEnum logic to visit only those ranges along the SFC that represent the bounding box. Updated patch attached - this code currently exists in sandbox. Benchmarks (using luceneutil thanks to [~mikemccand] for adding geo benchmarking) are below: Data Set: 60M points of Planet OSM GPS data (http://wiki.openstreetmap.org/wiki/File:World-gps-points-120604-2048.png) *QuadPrefixTree* Parameters: distErrPct: 0, pruneLeafyBranches: true, pointsOnly: true, level: 29 Index Time: 2449.08 sec Index Size: 13G Mean Query Time: 0.066 sec *PackedQuadPrefixTree* Parameters: distErrPct: 0, pruneLeafyBranches: true, pointsOnly: true, level: 29 Index Time: 1945.288 sec Index Size: 11G Mean Query Time: 0.058 sec *GeoPointField* Index Time: 180.872 sec Index Size: 1.8G Mean Query Time: 0.107 sec was (Author: nknize): Was out last week but had some time this weekend to add TermsEnum logic to visit only those ranges along the SFC that represent the bounding box. Updated patch attached - this code currently exists in sandbox. Benchmarks (using luceneutil thanks to [~mikemccand] for adding geo benchmarking) are below: Data Set: 60M points of Planet OSM GPS data *QuadPrefixTree* Parameters: distErrPct: 0, pruneLeafyBranches: true, pointsOnly: true, level: 29 Index Time: 2449.08 sec Index Size: 13G Mean Query Time: 0.066 sec *PackedQuadPrefixTree* Parameters: distErrPct: 0, pruneLeafyBranches: true, pointsOnly: true, level: 29 Index Time: 1945.288 sec Index Size: 11G Mean Query Time: 0.058 sec *GeoPointField* Index Time: 180.872 sec Index Size: 1.8G Mean Query Time: 0.107 sec > Add simple encoded GeoPointField type to core > --------------------------------------------- > > Key: LUCENE-6450 > URL: https://issues.apache.org/jira/browse/LUCENE-6450 > Project: Lucene - Core > Issue Type: New Feature > Affects Versions: Trunk, 5.x > Reporter: Nicholas Knize > Priority: Minor > Attachments: LUCENE-6450-5x.patch, LUCENE-6450-TRUNK.patch, > LUCENE-6450.patch, LUCENE-6450.patch, LUCENE-6450.patch, LUCENE-6450.patch > > > At the moment all spatial capabilities, including basic point based indexing > and querying, require the lucene-spatial module. The spatial module, designed > to handle all things geo, requires dependency overhead (s4j, jts) to provide > spatial rigor for even the most simplistic spatial search use-cases (e.g., > lat/lon bounding box, point in poly, distance search). This feature trims the > overhead by adding a new GeoPointField type to core along with > GeoBoundingBoxQuery and GeoPolygonQuery classes to the .search package. This > field is intended as a straightforward lightweight type for the most basic > geo point use-cases without the overhead. > The field uses simple bit twiddling operations (currently morton hashing) to > encode lat/lon into a single long term. The queries leverage simple > multi-phase filtering that starts by leveraging NumericRangeQuery to reduce > candidate terms deferring the more expensive mathematics to the smaller > candidate sets. -- This message was sent by Atlassian JIRA (v6.3.4#6332) --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org