计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
31期
174-178
,共5页
空间连接%多路R树连接%派生谓词%查询图%加权处理
空間連接%多路R樹連接%派生謂詞%查詢圖%加權處理
공간련접%다로R수련접%파생위사%사순도%가권처리
空间连接运算是空间数据查询中最重要、最耗时的基本操作之一,其中基于R树的空间连接(RJ)被认为是一种高效的处理机制,但在空间连接的精化阶段处理复杂的空间数据时需要很大的系统开销.基于MBR及直接查询谓词,提出了一种加权处理方法,并扩展了R树结构及MRJ算法.从而优化了多路R树连接的筛选处理,能得到更加有效的候选集;同时,减少了磁盘访问次数,可节省CPU及I/O的时间开销.还通过应用实例验证了其在空间数据库查询优化方面的优势.
空間連接運算是空間數據查詢中最重要、最耗時的基本操作之一,其中基于R樹的空間連接(RJ)被認為是一種高效的處理機製,但在空間連接的精化階段處理複雜的空間數據時需要很大的繫統開銷.基于MBR及直接查詢謂詞,提齣瞭一種加權處理方法,併擴展瞭R樹結構及MRJ算法.從而優化瞭多路R樹連接的篩選處理,能得到更加有效的候選集;同時,減少瞭磁盤訪問次數,可節省CPU及I/O的時間開銷.還通過應用實例驗證瞭其在空間數據庫查詢優化方麵的優勢.
공간련접운산시공간수거사순중최중요、최모시적기본조작지일,기중기우R수적공간련접(RJ)피인위시일충고효적처리궤제,단재공간련접적정화계단처리복잡적공간수거시수요흔대적계통개소.기우MBR급직접사순위사,제출료일충가권처리방법,병확전료R수결구급MRJ산법.종이우화료다로R수련접적사선처리,능득도경가유효적후선집;동시,감소료자반방문차수,가절성CPU급I/O적시간개소.환통과응용실례험증료기재공간수거고사순우화방면적우세.