You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Nicholas Knize (JIRA)" <ji...@apache.org> on 2015/05/04 21:21:06 UTC
[jira] [Comment Edited] (LUCENE-6450) Add simple encoded
GeoPointField type to core
[ 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:20 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 are below:
*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. Benchmarks are below:
*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
>
>
> 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-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org