[ 
https://issues.apache.org/jira/browse/COUCHDB-553?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12772494#action_12772494
 ] 

Volker Mische commented on COUCHDB-553:
---------------------------------------

I'd like to see r-trees for geospatial queries, 
http://github.com/cchandler/RTreeCouchDB looks like a good start.
But for multiple range queries (like lat/lon searches) I'd propose an range 
tree (which is a b-tree with other dimensions as b-trees in tree nodes).

> Add KD-Tree or R-Tree index
> ---------------------------
>
>                 Key: COUCHDB-553
>                 URL: https://issues.apache.org/jira/browse/COUCHDB-553
>             Project: CouchDB
>          Issue Type: Wish
>         Environment: All
>            Reporter: Christopher O'Connell
>
> Add the ability to have k-dimensional queries. This would prove invaluable 
> both for latitude/longitude type searches, but also for any other question 
> which requires confining the data in multiple dimensions.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.

Reply via email to