SA:一种有利于多属性范围查询的多维聚簇方法

摘要：

一般来说.外存访问的数据文件中针对多属性的区域查询有两个改进其效率的方向.一个是在其上建立索引,另一个是在物理层按照某种规律重新安排记录.探讨如何通过第二种方法来提高范围查询的效率,即通过多维聚簇的方式得到数据文件中更好的记录的存储顺序.首先,细致分析了该问题,并针对该问题构造了一个数学模型,然后通过引入光谱算法(SA)的思想为解决该NP难问题提供了一种多项式时间内的近似解.最后通过实验来验证了该方法在矩形区域查询和单维范围查询方面的有效性.

关键词：高维聚簇、数据重组、范围查询、光谱算法

所属期刊栏目：36

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金60673135,60373081重点项目60736020;教育部新世纪优秀人才支持计划NCET-04-0805;广东省自然科学基金7003721

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

页数：共5页

页码：133-137