QCUR树

摘要：

找到一个高效的索引结构一直是空间数据库研究的重点.CUR树突破传统思维,提出用一个代价函数来决定叶子的高度,从而在整体上优化了索引结构的性能.然而,它基于的查询分布模型是静态的,这限制了它的应用和发展.文章提出的QCUR树在CUR树的基础上,采用了半动态式的查询分布模型.让QCUR树可以根据查询分布的变化调整代价函数,从而可以根据查询分布的变化来优化树的性能.实验也说明,在动态的查询分布下,QCUR树性能优于CUR树.

关键词：空间数据库、主存数据库、索引结构、CUR树

所属期刊栏目：40

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

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

页数：共4页

页码：180-183