计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
5期
161-167
,共7页
李博涵%秦小麟%陈逸菲%刘亚丽
李博涵%秦小麟%陳逸菲%劉亞麗
리박함%진소린%진일비%류아려
四叉树%R-tree%查询代价模型%并行机制%精炼
四扠樹%R-tree%查詢代價模型%併行機製%精煉
사차수%R-tree%사순대개모형%병행궤제%정련
空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理.本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和代价模型,以提高空间数据查询的性能.提出了基于PQR-tree的三阶段并行查询的方法,分别在任务创建、分配、执行阶段进行优化.提出在任务创建和任务分配阶段应用于空间查询中过滤和精炼阶段的有效算法.测试表明,本文算法在处理各种不同分布类型数据集过程中有效降低了空间数据处理对时间和空间的代价和需求,并且并行机制下的代价模型在预测和评估方面也具有较好的精确度.
空間信息處理和地理信息繫統等領域的數據管理涉及到海量、高維空間數據對象的處理.本文針對傳統數據索引結構在處理這類空間數據時所存在的內存使用過大、I/O消耗過多等問題,通過改進選擇查詢的代價模型,給齣瞭基于PQR-tree的查詢和代價模型,以提高空間數據查詢的性能.提齣瞭基于PQR-tree的三階段併行查詢的方法,分彆在任務創建、分配、執行階段進行優化.提齣在任務創建和任務分配階段應用于空間查詢中過濾和精煉階段的有效算法.測試錶明,本文算法在處理各種不同分佈類型數據集過程中有效降低瞭空間數據處理對時間和空間的代價和需求,併且併行機製下的代價模型在預測和評估方麵也具有較好的精確度.
공간신식처리화지리신식계통등영역적수거관리섭급도해량、고유공간수거대상적처리.본문침대전통수거색인결구재처리저류공간수거시소존재적내존사용과대、I/O소모과다등문제,통과개진선택사순적대개모형,급출료기우PQR-tree적사순화대개모형,이제고공간수거사순적성능.제출료기우PQR-tree적삼계단병행사순적방법,분별재임무창건、분배、집행계단진행우화.제출재임무창건화임무분배계단응용우공간사순중과려화정련계단적유효산법.측시표명,본문산법재처리각충불동분포류형수거집과정중유효강저료공간수거처리대시간화공간적대개화수구,병차병행궤제하적대개모형재예측화평고방면야구유교호적정학도.