Research On the Cost Model for Spatial Queries Using R-Tree
Zhi Zhang · Mini-micro Systems · 2003
This paper discussed the cost models for spatial queries based on R Tree, and analyzed the model of rectangular density proposed by Theodoridis et al. The cost model based on probability was presented by making use of Theodoridis' works. The experiment shows that the accuracy of estimating by the model based on probability is remarkable better than that of the model based on rectangular density.