Spatial search is a growing area in the Lucene/Solr community that is steadily progressing. One method used to accomplish spatial search involves geohashes. A geohash is a latitude/longitude geocode system in the public domain, described in detail o (more)
Spatial search is a growing area in the Lucene/Solr community that is steadily progressing. One method used to accomplish spatial search involves geohashes. A geohash is a latitude/longitude geocode system in the public domain, described in detail on Wikipedia. Geohashes are strings that further narrow a latitude-longitude box on the earth with each added character. Given this property, Lucene’s inverted index is well suited as the basis for a geohash-based search filter. There are two challenges to such an implementation: One is dealing with the fact that not every point near another necessarily has the same prefix due to inevitable box boundary conditions. Secondly, an ideal implementation should be optimized to handle searches spanning a great number of points. This presentation will discuss such an implementation with closing thoughts on addressing performance for the latter case. (less)
Slide 1: 0 *
Latitude and Longitude
Slide 2: 0 *
Latitude and Longitude
■Lines of Latitude and ongitude are imaginary lines hat encircle the Earth in ither an East- West direction r in a North-South direction ■Together they form a grid hich can be used to identify ocations on the Earth’s urface
Slide 3: 0 *
Latitude and Longitude
■When using these lines to find a location the coordinates are always given latitude first and then longitude
Slide 4: 0 *
Latitude
Slide 5: 0 *
Latitude
■Latitude is the name for a group of imaginary lines that run parallel to the Equator ■The Equator is the 0 degree line and splits the earth into two equal halves – northern and southern hemispheres ■Each hemisphere is divided into 90 degrees, from the Equator to the Pole
Slide 6: 0 *
Latitude
■When finding a point in the Northern hemisphere the latitude is given as (x) degrees N ■For a point in the Southern hemisphere the coordinates would be (x) degrees S
Slide 7: 0 *
Latitude
■Lines of latitude get smaller as they get further north because the distance around the Earth decreases ■At the Poles the latitude is 90 degrees and the circular distance is 0km, each Pole being just a single point
Slide 8: 0 *
Latitude
■There are several major lines of Latitude other than the Equator and the Poles ■They are the Tropic of Cancer, the Tropic of Capricorn, the Arctic Circle and the Antarctic Circle
Slide 9: 0 *
Longitude
Slide 10: 0 *
Longitude
■Lines of longitude run north-south around the planet ■They begin at the Prime Meridian and split the Earth into East and West hemispheres ■There are 180 degrees in each hemisphere
Slide 11: 0 *
Longitude
■When locating a point in the Eastern hemisphere the longitude is given as (x) degrees E ■For a point in the Western hemisphere the longitude would be (x) degrees W
Slide 12: 0 *
Longitude
■All lines of longitude are the same length ■There is only one important line of Longitude other than the Prime Meridian – the International Date Line ■This is the 180 degree line in both directions
Slide 13: 0 *
ongitude to find a location ou simply follow the lines ntil they meet at the point ou are looking for
Latitude and Longitude Finding Locations Finding ■To use latitude and Locations
Slide 14: 0 *
given ■It will be a number between 0 and 90 degrees and will be followed by either an N or an S, depending on which hemisphere the location is in ■Longitude is always the second number and will be between 0 and 180 degrees, followed by either an E or a W
Latitude and Longitude Finding Locations Finding Locations ■The latitude is always the first coordinate
Slide 15: 0 *
points where the lines intersect ■To find locations between the points each degree is split into 60 smaller sections called minutes ■For example, the coordinates for Orono are 43 59N 78 36W
Latitude and Longitude Finding Locations Finding located neatly at the ■Not all points are Locations
Slide 16: 0 *
village is located 43 degrees and 59 minutes north of the Equator and 78 degrees and 36 minutes west of the Prime Meridian ■If you are using a GPS device there will be an additional set of numbers for each coordinate, called seconds ■Seconds subdivide the minutes into even smaller sections and provide additional accuracy
Latitude and Longitude Finding Locations Finding Orono mean ■The coordinates for Locations that the