Analytical methods for estimating aggregating query cost in olap-systems based on spatial indexing

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.