[SERVER-26630] Implement Geospatial sharding via Voronoi Diagrams Created: 14/Oct/16 Updated: 26/Apr/19 Resolved: 14/Oct/16 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | Geo, Sharding |
| Affects Version/s: | None |
| Fix Version/s: | None |
| Type: | Improvement | Priority: | Minor - P4 |
| Reporter: | Ricardo Amendoeira | Assignee: | Unassigned |
| Resolution: | Done | Votes: | 0 |
| Labels: | feature, geospatial, sharding | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Attachments: |
|
| Participants: |
| Description |
|
As my EE Master's thesis I'll be adding a different way of sharding geospatial data, based on Voronoi diagrams: The user can select a virtual coordinate location for each cluster and geospatial data can then be inserted into the cluster which is "closest" to itself based on the virtual coordinate of the cluster. This is a more efficient way of sharding geospatial data, since it allows queries to hit fewer servers when searching for data of a certain region and it's also more flexible than the current method used by MongoDB (Quad-Tree) in terms of how it allows the space to be divided among clusters. Source: The attached document, which is an investigation into different geo sharding methods and the reason for my thesis. I am not at all familiar with MongoDB's codebase and I'm finding it a bit hard to traverse since I can't find any sort of documentation about how the project is organized, if someone could provide me with some pointers it would be very helpful |
| Comments |
| Comment by Ian Whalen (Inactive) [ 26/Apr/19 ] |
|
Switching "Drivers Changes Needed" from "Maybe" to "Not Needed" since this was closed as something other than Fixed. |
| Comment by Ramon Fernandez Marina [ 14/Oct/16 ] |
|
ric2b, for assistance around developing features for MongoDB you should post in the mongodb-dev user group. The github wiki also contains some information about the codebase that you may find useful. I'm going to close this ticket for the time being. This appears to be a significant effort, but if you wanted to contribute your final work to MongoDB we can reopen this ticket and discuss that possibility. Thanks, and good luck with your thesis! |