http://biocomputation.herts.ac.uk/2017-02-08T15:56:46+00:002017-02-08T15:56:46+00:002017-02-08T15:56:46+00:00Sam Suttontag:biocomputation.herts.ac.uk,2017-02-08:/2017/02/08/improving-the-performance-of-spatial-searching-in-btmorph-an-investigation-into-the-implementation-of-r-tree-spatial-indexing.html

<p class="first last">Sam Sutton's journal club session on improving BTMORPH's spatial querying capabilities.</p>

<p>In order to improve BTMORPH’s spatial querying capabilities, an implementation of Guttman’s (1984) R-tree and an investigation to determine the best parameters for performance was conducted. This presentation will discuss:</p> <ul class="simple"> <li>the precursory improvements to work flow</li> <li>the implementation of forest structures that were a necessary to the addition of spatial indexing into BTMORPH</li> <li>the effects on the R-tree of the parameter M</li> <li>the method of node splitting during R-tree construction</li> <li>the BTMORPH forest handling strategy</li> </ul> <p>All of which were used to produce a 400% reduction in average search time on a 130,000 node search.</p> <p><strong>Date:</strong> 10/02/2017 <br /> <strong>Time:</strong> 16:00 <br /> <strong>Location</strong>: LB252</p>