Trong bài báo này, một khảo sát về đánh giá hiệu suất truy vấn ảnh trên một số biến thể KD-Tree được trình bày. Có nhiều biến thể KD-Tree được sử dụng cho các bài toán về xử lý dữ liệu không gian đa chiều trong đó có dữ liệu ảnh số như Randomly Projected K-d Trees, Buffer k-d Trees, Progressive k-d Tree v.v. Trong đó, k-NN KD-Tree và Distributed KD-Tree là hai biến thể được khảo sát về phương pháp xây dựng, tìm kiếm và đánh giá hiệu suất truy vấn ảnh thực nghiệm trên bộ ảnh COREL, Caltech256 với một cải tiến về cấu trúc KD-Tree được đề xuất trong các công trình đã công bố trước đây bởi chúng tôi gọi là CB KD-Tree. Cuối cùng, một số ưu nhược điểm trên các biến thể KD-Tree được đánh giá để có những cải tiến tiếp theo nhằm nâng cao hiệu suất truy vấn ảnh.