R-дерево - широко известная индексная структура для многомерных данных, позволяющая эффективно выполнять пространственные запросы. В данном докладе предлагается метод ускорения выполнения запросов на пересечение с пространственными объектами, состоящими из множества точек.
Корчагин М.А. (науч. рук. Захаров А.С.) Динамическая обрезка составных запросов к R-дереву // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2020]. URL: https://kmu.itmo.ru/digests/article/3769