incubator-couchdb-dev mailing list archives

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


Volker Mische commented on COUCHDB-553:

I'd like to see r-trees for geospatial queries, 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:
>             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

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

View raw message