Empirical evaluation of excluded middle vantage point forest on biological sequences workload
Weijia Xu, Lee Parnell Thompson, Daniel P. Miranker · 2011
We develop and evaluate a version of the excluded middle vantage point forest in support of range searches and load balancing for parallel queries. The algorithm is evaluated using a benchmark suite that includes real-world biological sequence workloads. Favorable results are demonstrated when comparing to the Multiple Vantage Point Tree and Spatial Approximation Tree algorithms with respect to sequential measures. We also demonstrate that the performance of this approach scales linearly up to at least 128 cores and outperforms a naive distributed multiple vantage point forest approach when run in parallel.