%0 Journal Article
%T SA: A New Multidimensional Clustering Method to Facilitate Range Queries on Multiple Attributes<br>SA：一种有利于多属性范围查询的多维聚簇方法
%A WU Ling-kun
%A TANG Yong
%A WANG Peng
%A SHU Ran
%A <br>吴凌坤
%A 汤庸
%A 王鹏
%A 舒然
%J 计算机科学
%D 2009
%I 
%X 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...
%K Multidimensional clustering
%K Data reorganization
%K Range query
%K Spectrum algorithm<br>高维聚簇
%K 数据重组
%K 范围查询
%K 光谱算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=F7B0AB3CDDF9578F01483E76DEBF56F5&yid=DE12191FBD62783C&vid=933658645952ED9F&iid=B31275AF3241DB2D&sid=76B5E24D6EC46B4B&eid=205BE674D84A456D&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=18