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 Point Tree with an inclusion rule