search

vmx / couchdb

Mirror of Apache CouchDB
81 stars 4 forks source link

GeoJSON allows for multi-dimensional coordinates, GeoCouch only two-dimenstional #3

Open berb opened 14 years ago

berb commented 14 years ago

It would be nice if GeoCouch would also accept and work with multi-dimensional coordinates. Would this be much work?

vmx commented 14 years ago

Hard-coding to 2 dimensions make things really easy, often pattern matching can be used. I like to implement multi-dimensions in the future. So it is a fair amount of work.

I will probably tackle it once I replace the current R-Tree algorithm (Ang/Tan linear split) with the RR*-Tree. So don't expect it to happen soon.

berb commented 14 years ago

Sounds good. This would even allow to misuse GeoCouch for data mining related stuff like finding related items based on features. Each feature must be measured numerically and placed in the multidimensional space. By starting a bounding box search around the position of a given item and measuring the distance between the search matches and the original one, a weighted list of similar items could be gathered.