Архив выступлений: 2009-2010 учебный год, весенний семестр

О. С. Бартунов, Ф. Г. Сигаев (ГАИШ МГУ).
«Поиск ближайших соседей в СУБД PostgreSQL».

Аннотация доклада.

Поиск ближайших соседей является очень важной задачей информационного поиска. Предлагается неитерационный алгоритм поиска K-ближайших соседей и его реализация в СУБД PostgreSQL на основе модификации обобщенного поискового дерева GiST.