计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
6期
133-137
,共5页
吴凌坤%汤庸%王鹏%舒然
吳凌坤%湯庸%王鵬%舒然
오릉곤%탕용%왕붕%서연
高维聚簇%数据重组%范围查询%光谱算法
高維聚簇%數據重組%範圍查詢%光譜算法
고유취족%수거중조%범위사순%광보산법
一般来说.外存访问的数据文件中针对多属性的区域查询有两个改进其效率的方向.一个是在其上建立索引,另一个是在物理层按照某种规律重新安排记录.探讨如何通过第二种方法来提高范围查询的效率,即通过多维聚簇的方式得到数据文件中更好的记录的存储顺序.首先,细致分析了该问题,并针对该问题构造了一个数学模型,然后通过引入光谱算法(SA)的思想为解决该NP难问题提供了一种多项式时间内的近似解.最后通过实验来验证了该方法在矩形区域查询和单维范围查询方面的有效性.
一般來說.外存訪問的數據文件中針對多屬性的區域查詢有兩箇改進其效率的方嚮.一箇是在其上建立索引,另一箇是在物理層按照某種規律重新安排記錄.探討如何通過第二種方法來提高範圍查詢的效率,即通過多維聚簇的方式得到數據文件中更好的記錄的存儲順序.首先,細緻分析瞭該問題,併針對該問題構造瞭一箇數學模型,然後通過引入光譜算法(SA)的思想為解決該NP難問題提供瞭一種多項式時間內的近似解.最後通過實驗來驗證瞭該方法在矩形區域查詢和單維範圍查詢方麵的有效性.
일반래설.외존방문적수거문건중침대다속성적구역사순유량개개진기효솔적방향.일개시재기상건립색인,령일개시재물리층안조모충규률중신안배기록.탐토여하통과제이충방법래제고범위사순적효솔,즉통과다유취족적방식득도수거문건중경호적기록적존저순서.수선,세치분석료해문제,병침대해문제구조료일개수학모형,연후통과인입광보산법(SA)적사상위해결해NP난문제제공료일충다항식시간내적근사해.최후통과실험래험증료해방법재구형구역사순화단유범위사순방면적유효성.