Поиск объектов на основе расстояния между ними Базы данных и системы хранения
Ведущий специалист. Область интересов: специализированные методы обработки данных (индексация, поиск, анализ и т.д.), внутренняя архитектура СУБД и систем класса HighLoad.
Многие практические задачи связаны с поиском объектов, ближайших к указанному. Для решения этих задач используются M-деревья, но они - медленные. В некоторых случаях применимы другие варианты индексации и поиска (R-деревья, BK-деревья, Quad-деревья и т.д. и т.п.), но они подразумевают, что объекты представляют собой точки в N-мерном пространстве.
Разработан новый способ индексации и поиска данных, который использует только функцию расстояния и применим для любых объектов. Способ имеет высокую производительность, хорошо распараллеливается, масштабируется, поддерживает секционирование и балансировку нагрузки.