Spatial Search

isabel.drost.de
  • No tags were found...

Spatial Search

Spatial SearchChrisMale


What is Spatial Search?Using Google Maps to find restaurants near myhouse


What is Spatial Search?Using Google Maps to find restaurants near myhouseFinding Points of Interest (POIs) aroundanother POIQuerying for Lucene Documents with lat/lngwithin a radius of another lat/lng


ChallengesIterating over documents is expensiveHow to use the index


ChallengesIterating over documents is expensiveHow to use the indexGeodetic calculations are expensiveTrigonometry hell


ChallengesIterating over documents is expensiveHow to use the indexGeodetic calculations are expensiveTrigonometry hellDistance as relevance?


Spatial Lucene Lucene Contrib Module – Released 2.9Filter documents to those within radius of point2-step filteringCartesian TierDistance FilteringUnder heavy development


Cartesian Tier – Index TimePlot document lat/lngon gridsSmall grids forsmall radiiBig grids for bigradiiStore grid locationsas fields


Cartesian Tier – Query TimeFind grid locations that cover radiusTermQuery documents with those locationsDocuments outside are instantly filtered


Distance FilteringFilter documents stilloutside of radiusCalculate exactdistance and compareExpensive!Multi-threading?


Spatial Solr Search


Solr Spatial SearchNot yet completedSOLR-773Hide complexity from userUse existing Solr functionality


Solr Spatial Search - Indexing• PointFieldType hides implementation– One user level field → multiple index fields• Simple Lat/Lng, Tiles, Geohash• Computation of tiles done inside FieldType


Solr Spatial Search - QueryingSimple querying done via FunctionQueriesdist(2, lat, lon, 44.794, -93.2696)• Spatial Filtering via Spatial Lucene still tocome{!tier x=32 y=-79 dist=50 prefx=tier}


Solr Spatial Search - Sorting


Solr Spatial Search – Results


Solr Spatial SearchWatch this space


Demo


Links & Resources• JTeam - http://www.jteam.nl• Spatial Solr Plugin (SSP) -http://www.jteam.nl/news/spatialsolr• Me - chris@jteam.nl• SOLR-773 -http://issues.apache.org/jira/browse/SOLR-773

More magazines by this user
Similar magazines