incubator-couchdb-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Volker Mische (JIRA)" <j...@apache.org>
Subject [jira] Commented: (COUCHDB-553) Add KD-Tree or R-Tree index
Date Mon, 02 Nov 2009 11:20:59 GMT

    [ 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.


Mime
View raw message