lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Nicholas Knize (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (LUCENE-6450) Add simple encoded GeoPointField type to core
Date Mon, 04 May 2015 19:19:06 GMT

     [ https://issues.apache.org/jira/browse/LUCENE-6450?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Nicholas Knize updated LUCENE-6450:
-----------------------------------
    Attachment: LUCENE-6450.patch

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


Mime
View raw message