Improving the performance of spatial searching in BTMORPH: An investigation into the implementation of R-tree spatial indexing

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:

  • the precursory improvements to work flow
  • the implementation of forest structures that were a necessary to the addition of spatial indexing into BTMORPH
  • the effects on the R-tree of the parameter M
  • the method of node splitting during R-tree construction
  • the BTMORPH forest handling strategy

All of which were used to produce a 400% reduction in average search time on a 130,000 node search.

Date: 10/02/2017
Time: 16:00
Location: LB252

Share this post on: Twitter| Facebook| Google+| Email

Categories

Tags

neural networks Associative memory Studentship cerebellum Artificial intelligence olfaction Dendritic computation Purkinje cell Neuronal Morphology Evolutionary algorithms Neuromorphic hardware Persistent homology Open position COVID-19 Network connectivity robotics Deep learning Convolutional Neural Networks Neurons computational neuroscience neuroscience computational modelling Homoeostasis Software development machine learning PCA Computer Science optimization Structural plasticity synaptic plasticity