基于R-Tree的空间连接代价模型的改进

摘要：

对基于R-Tree的空间连接代价模型进行了探讨,主要研究了HUANGYW提出的空间连接代价模型.利用最优/最差选择策略降低该算法的时间复杂度,对基于缓冲区的代价模型提出了改进后的评估公式,通过实验验证了改进后的模型比原模型提高了评估的精确度.

关键词：R-Tree、空间连接、代价模型、窗口查询

所属期刊栏目：32

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金F03-04

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

页数：共2页

页码：109-110