You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@couchdb.apache.org by "Christopher O'Connell (JIRA)" <ji...@apache.org> on 2009/11/02 01:34:59 UTC
[jira] Created: (COUCHDB-553) Add KD-Tree or R-Tree index
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.
[jira] Commented: (COUCHDB-553) Add KD-Tree or R-Tree index
Posted by "Volker Mische (JIRA)" <ji...@apache.org>.
[ 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.
[jira] Commented: (COUCHDB-553) Add KD-Tree or R-Tree index
Posted by "Jan Lehnardt (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-553?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12772475#action_12772475 ]
Jan Lehnardt commented on COUCHDB-553:
--------------------------------------
Also see http://vmx.cx/cgi-bin/blog/index.cgi/geocouch-new-release-0.10.0%3A2009-09-19%3Aen%2CCouchDB%2CPython%2Cgeo
> 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.
[jira] Updated: (COUCHDB-553) Add KD-Tree or R-Tree index
Posted by "Paul Joseph Davis (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/COUCHDB-553?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Paul Joseph Davis updated COUCHDB-553:
--------------------------------------
Skill Level: Committers Level (Medium to Hard)
> 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.