R-tree的查询代价模型分析及算法改进

摘要：

提出一个R-tree的查询代价模型(Cost Model),在对该模型分析的基础上,对R-tree及其变种进行了改进,形成了CR*-tree.分别对Cost Model和CR*-tree做了实验,结果显示该Cost Model的平均误差为12.6%,而改进后的CR*-tree查询性能比R*-tree提高了4.25%.

关键词：Cost Model、CR*-tree、空间数据结构

所属期刊栏目：15

分类号：TP309.12(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：277-282