Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

ForestDB: Reimplement geo-queries #485

Closed
snej opened this issue Oct 9, 2014 · 1 comment
Closed

ForestDB: Reimplement geo-queries #485

snej opened this issue Oct 9, 2014 · 1 comment

Comments

@snej
Copy link
Contributor

snej commented Oct 9, 2014

To restore geo-query functionality on iOS, and support adding it on other platforms, we'll need to implement it on top of ForestDB.

A full implementation would require r-trees, but Volker says we can get pretty far by using a regular index whose keys are (x,y) pairs encoded in a format like Geohash that collates lexicographically.

@snej
Copy link
Contributor Author

snej commented Dec 5, 2014

I did some work on this a month or so ago, enough to get basic point-in-rect queries working, but not rect-intersection. Currently on hold.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

4 participants