[SERVER-91] 2d spatial indexing Created: 03/Jun/09  Updated: 12/Jul/16  Resolved: 02/Mar/10

Status: Closed
Project: Core Server
Component/s: Index Maintenance
Affects Version/s: None
Fix Version/s: 1.3.3

Type: New Feature Priority: Major - P3
Reporter: Eliot Horowitz (Inactive) Assignee: Eliot Horowitz (Inactive)
Resolution: Done Votes: 37
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Related
related to SERVER-691 n-dimensional geospatial search Backlog
Participants:

 Description   

We decided to split this into 2 projects.
1 is 2d spatial search - works for lat/long queries + other filters.
See: http://www.mongodb.org/display/DOCS/Geospatial+Indexing

If you need n-dimensional, please look at/vote on: SERVER-691



 Comments   
Comment by Eliot Horowitz (Inactive) [ 02/Mar/10 ]

We can n-dimensions, just didn't seem as important.
Added a case for that here: SERVER-691 to track interest

Comment by Karan Bhangui [ 02/Mar/10 ]

This is a great update! Curious if there is any plan to support other geometry types besides points?

Comment by Eliot Horowitz (Inactive) [ 02/Mar/10 ]

See http://www.mongodb.org/display/DOCS/Geospatial+Indexing for details

Comment by Gregg Lind [ 11/Jan/10 ]

Additional indexing types would be a big help, and I would be glad to help out.

Comment by Ron Mayer [ 22/Dec/09 ]

Might be worth considering first implementing a GIST index system [1,2] on top of which, R-tree indexes (and a number of other index types) can be implemented pretty easily. An existence proof of this working well is the PostGIS[3] extension to PostgreSQL which is arguably the most widely used and one of the better performing spatial search engines. It uses a r-tree built on top of GIST.

[1] http://gist.cs.berkeley.edu/
[2] http://www.sai.msu.su/~megera/postgres/gist/
[3] http://postgis.refractions.net/documentation/
[4] http://postgis.refractions.net/docs/ch04.html

Comment by Eliot Horowitz (Inactive) [ 03/Jun/09 ]

http://en.wikipedia.org/wiki/R-tree

Generated at Thu Feb 08 02:53:00 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.