Similarity search is a common computational task in many applications. Distance-based indexing techniques are proposed to enhance performance for similarity search in metric space. In this paper, we propose an enhanced search algorithm for Vantage Po