Computing, Telecommunication and Control Информатика, телекоммуникации и управление 2687-0517 15 Analytical methods for estimating aggregating query cost in olap-systems based on spatial indexing Аналитические способы оценки эффективности применения пространственных индексов в OLAP-системах Borodin Andrey amborodin@acm.org Porshnev Sergey sergey_porshnev@mail.ru 10 04 2011 2 120 93 100

This paper overviews performance models of spatial indexing in OLAP-systems. Proposed models for estimating R*-tree, Ra*-tree and KDB-tree query performance. R*-tree model is tested on real data to proof concept of models.

 multidimensional data OLAP-systems indexing