Questions tagged [geohashing]

Geohash is a latitude/longitude encoding system using Base-32 characters.

Geohash is a latitude/longitude geocode system invented by Gustavo Niemeyer when writing the web service at geohash.org, and put into the public domain. It is a hierarchical spatial data structure which subdivides space, then interleaves the latitude and longitude information in a bitwise fashion.

Geohashes offer properties like arbitrary precision and the possibility of gradually removing characters from the end of the code to reduce its size (and gradually lose precision).

Nearby places will often (but not always) present similar prefixes. The longer a shared prefix is, the closer the two places are.

See https://en.wikipedia.org/wiki/Geohash

188 questions
0
votes
1 answer

Searching CoreData with the maps visibleRegion

I have several thousand locations stored in CoreData and I would like to search for locations that are within a Google Maps visibleRegion. I was previously doing a search with a bounding box but the addition of the bearing feature breaks this type…
jspooner
  • 10,975
  • 11
  • 58
  • 81
0
votes
1 answer

App Engine Full Text Search vs Geohashing for location queries

I'm thinking of porting an application from RoR to Python App Engine that is heavily geo search centric. I've been using one of the open source GeoModel (i.e. geohashing) libraries to allow the application to handle queries that answer questions…
earthtrip
  • 498
  • 5
  • 18
-1
votes
2 answers

Looking for an JavaScript algorithm to match 2 persons within a given radius

following problem: I've got an Array with thousands of entries (people with id and geolocation (lat,long)). The aim is to connect each person with another person within a given radius (e.g. 20km). I'm looking for an efficient way to do so. I've…
-1
votes
1 answer

How to import geohash scala package in databricks?

I am trying to use Geohash library for scala from this resource: https://github.com/mumoshu/geohash-scala It shows commands in getting started but since I am new to both databricks and scala, i can't figure out how to implement it. What is the…
Bhavya Geethika
  • 379
  • 1
  • 2
  • 9
-1
votes
1 answer

Location/Proximity search on large record set

Say I have a database table representing users with potentially millions of records (Wishful thinking). This table contains a whole bunch of information about each user including information about their location: City County/State…
Jonathon
  • 15,873
  • 11
  • 73
  • 92
-1
votes
1 answer

Spatial Indexing with SQL and Node

I'm about to start a Node.js with a lot of POI (point of Interest) that will be saved on SQL database. Is there a way to make proximity searches (ie find all POI near a given point within a given range) easily with SQL and Node? I would like to use…
alexislg
  • 1,018
  • 13
  • 20
-1
votes
2 answers

calculate the probability of having no collision when two elements are hashed h(x)=(x^2+1)mod3

How can I calculate the probability of having no collision after inserting 2 elements. answer is 4/9, but I do not see it how it is 4/9
user2149873
  • 163
  • 1
  • 6
-2
votes
1 answer

How to scan for elements in the array that have the longest shared prefix with the query term?

i have an array in python that looks like this ['u1jr00', 'u1jr01', 'u1jr02', 'u1jr03', 'u1jr04', 'u1jr05', 'u1jr06','u1jrbjk']. i am trying to find the element in this array that closely matches with this string in the query u1jrbjvnrqz7. How can i…
Rehan Aziz
  • 107
  • 2
  • 14
1 2 3
12
13