Пространственные методы доступа являются основой геоинформационных систем, а также широко применяются в других областях, таких как временные базы данных, компьютерное зрение, базы знаний, CAD и других, требующих многоатрибутного индексирования. В докладе предлагается обзор ряда статей последних лет, отражающих результаты исследований в этой области. В частности, будут рассматриваться следующие вопросы:

• пространственные соединения с использованием R-деревьев
• X-дерево - структура для хранения пространственных данных большой размерности
• оценка селективности диапазонных запросов и пространственного соединения
• оценка среднего количества узлов Quadtree при декомпозиции n-мерного гиперкуба.