Work at SourceForge, help us to make it a better place! We have an immediate need for a Support Technician in our San Francisco or Denver office.

Close

#7 Incorporate splay tree capabilities to spatial searches

closed
nobody
None
5
2013-02-21
2012-06-13
Anonymous
No

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

Discussion


  • Anonymous
    2012-06-13

    • summary: Incorporate splay tree cpabilities to spatial searches --> Incorporate splay tree capabilities to spatial searches
     
  • Dr JTS
    Dr JTS
    2013-02-21

    This feature is not consistent with the design goals

     
  • Dr JTS
    Dr JTS
    2013-02-21

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

     
  • Dr JTS
    Dr JTS
    2013-02-21

    • status: open --> closed