哈尔滨商业大学学报（自然科学版）
哈爾濱商業大學學報（自然科學版）
합이빈상업대학학보（자연과학판）
JOURNAL OF HARBIN UNIVERSITY OF COMMERCE(NATURAL SCIENCES EDITION)
2013年
1期
73-75,111
,共4页
徐红波%胡文%潘海为%高祥%刘润涛
徐紅波%鬍文%潘海為%高祥%劉潤濤
서홍파%호문%반해위%고상%류윤도
高维空间%空间范围查询算法%降维%并行计算%主从节点机
高維空間%空間範圍查詢算法%降維%併行計算%主從節點機
고유공간%공간범위사순산법%강유%병행계산%주종절점궤
采用并行技术提出一种高维空间范围查询并行算法,该算法将d维空间范围查询转换成d个从节点机上的一维空间范围查询,d个从节点机可以并行执行查询操作,主节点机只需要求得d个从节点机返回结果的交集,因此大大减少了查询时间.实验结果表明在高维空间中算法的查询效率优于上述算法.
採用併行技術提齣一種高維空間範圍查詢併行算法,該算法將d維空間範圍查詢轉換成d箇從節點機上的一維空間範圍查詢,d箇從節點機可以併行執行查詢操作,主節點機隻需要求得d箇從節點機返迴結果的交集,因此大大減少瞭查詢時間.實驗結果錶明在高維空間中算法的查詢效率優于上述算法.
채용병행기술제출일충고유공간범위사순병행산법,해산법장d유공간범위사순전환성d개종절점궤상적일유공간범위사순,d개종절점궤가이병행집행사순조작,주절점궤지수요구득d개종절점궤반회결과적교집,인차대대감소료사순시간.실험결과표명재고유공간중산법적사순효솔우우상술산법.
