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

计算机科学 ›› 2009, Vol. 36 ›› Issue (6): 133-137.

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

吴凌坤汤庸王鹏舒然

中山大学计算机科学系,广州510275

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金（60673135,60373081）重点项目（60736020）,教育部新世纪优秀人才支持计划（NCET-04-0805）,广东省自然科学基金（7003721）资助.

WU Ling-kun TANG Yong WANG Peng SHU Ran （Department of Computer Science, Sun Yat-Sen University, Guangzhou 510275,China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: Generally there are two directions to improve the query performance of range queries on multiple attributes in a static data file. One is to devise an index, and the other is to rearrange records in physical layer. In this paper, we took the second way to

Key words: Multidimensional clustering, Data reorganization, Range query,Spectrum algorithm

吴凌坤汤庸王鹏舒然. SA：一种有利于多属性范围查询的多维聚簇方法[J]. 计算机科学, 2009, 36(6): 133-137. https://doi.org/

WU Ling-kun TANG Yong WANG Peng SHU Ran （Department of Computer Science, Sun Yat-Sen University, Guangzhou 510275,China）. [J]. Computer Science, 2009, 36(6): 133-137. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed