Поиск объектов на основе расстояния между ними Базы данных и системы хранения

Доклад отклонён
Константин Селезнёв
ЗАО НПП РЕЛЭКС

Ведущий специалист. Область интересов: специализированные методы обработки данных (индексация, поиск, анализ и т.д.), внутренняя архитектура СУБД и систем класса HighLoad.

konstantin_seleznyov@relex.ru
Тезисы

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

Разработан новый способ индексации и поиска данных, который использует только функцию расстояния и применим для любых объектов. Способ имеет высокую производительность, хорошо распараллеливается, масштабируется, поддерживает секционирование и балансировку нагрузки.

Поисковые системы
,
Базы данных / другое
,
Алгоритмы и их сравнение

Другие доклады секции Базы данных и системы хранения