Tracker: Feature Requests

5 Incorporate splay tree capabilities to spatial searches - ID: 3534728
Last Update: Settings changed ( dr_jts )

Splay trees allow for more efficient searching of data sets where particular items are frequently accessed. I think this could help with searching data sets where there is a high degree of autocorrelation. For a fairly good description of the idea refer to the link below (no, I'm not one of the authors, but a CS colleague recently introduced me to the value of splay trees). I know this is probably a case of 'easier said than done' but thought I'd throw it out there.

http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&ved=0CFMQFjAB&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.91.966%26rep%3Drep1%26type%3Dpdf&ei=IPDXT4HrF6mKmQWLkN2PAw&usg=AFQjCNEwfDQtiY7gtcjFWszvNMugbMGkqw&sig2=Q1mhoILsQBm499q97kDRjQ

https://www.google.com/accounts ( https://www.google.com/accounts ) - 2012-06-12 18:48:50 PDT

5

Closed

None

Nobody/Anonymous

None

None

Public


Comments ( 2 )

Date: 2013-02-20 17:00:30 PST
Sender: dr_jtsProject Admin

Not clear how this can be made to work for spatial.

Date: 2013-02-20 17:00:30 PST
Sender: dr_jtsProject Admin

This feature is not consistent with the design goals

Attached File

No Files Currently Attached

Changes ( 4 )

Field Old Value Date By
close_date - 2013-02-20 17:01:37 PST dr_jts
allow_comments 1 2013-02-20 17:01:37 PST dr_jts
status_id Open 2013-02-20 17:01:37 PST dr_jts
summary Incorporate splay tree cpabilities to spatial searches 2012-06-12 18:49:22 PDT https://www.google.com/accounts