SA: A New Multidimensional Clustering Method to Facilitate Range Queries on Multiple Attributes
SA：一种有利于多属性范围查询的多维聚簇方法

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 give a better data file organization,which we call multidimensional clustering.First we analyzed the problem,and constructed a mathematical model for this it,and then based on the idea of Spectrum Algorithm(SA),we devised a polynomial method to heuristically s...