Аналитические способы оценки эффективности применения пространственных индексов в OLAP-системах

Рассмотрены модели эффективности применения пространственных индексов для организации доступа к данным OLAP-систем. Предложены модели эффективности R*-дерева, Ra*-дерева и KDB-дерева. Проведено экспериментальное тестирование модели эффективности R*-дерева на реальных данных.