Задачи поиска ближайших соседей в многомерном пространстве возникают во многих задачах информационного поиска, обработки текстов на естественном языке, в логическом анализе данных. Эффективное решение этой задачи возможно только с помощью специализированных индексных структур, однако точные методы неприме-нимы для пространств большой размерно-сти. В работе предлагается и анализируется индексная структура для приближенного решения задачи поиска K ближайших соседей, основанная на использовании кластеризации для построения индексного дерева. Реализация построена над высокопроизводительной реляционной СУБД.