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