计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
11期
247-250,282
,共5页
分布式空间数据库%查询优化%空间数据查询%空间拓扑连接
分佈式空間數據庫%查詢優化%空間數據查詢%空間拓撲連接
분포식공간수거고%사순우화%공간수거사순%공간탁복련접
Distributed spatial database%Query optimisation%Spatial data query%Spatial topological join
在传统的分布式查询处理过程基础上,结合已有分布式跨边界片段连接优化方法,提出基于空间片段拓扑连接优化的关系代数转换原则。通过利用等价转换规则,进一步简化经过数据本地化处理后的查询树。引入连接归并树和执行计划树等概念,并利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划。
在傳統的分佈式查詢處理過程基礎上,結閤已有分佈式跨邊界片段連接優化方法,提齣基于空間片段拓撲連接優化的關繫代數轉換原則。通過利用等價轉換規則,進一步簡化經過數據本地化處理後的查詢樹。引入連接歸併樹和執行計劃樹等概唸,併利用相應歸併和優化算法將全跼空間查詢轉化為各箇場地跼部空間數據庫的具體執行計劃。
재전통적분포식사순처리과정기출상,결합이유분포식과변계편단련접우화방법,제출기우공간편단탁복련접우화적관계대수전환원칙。통과이용등개전환규칙,진일보간화경과수거본지화처리후적사순수。인입련접귀병수화집행계화수등개념,병이용상응귀병화우화산법장전국공간사순전화위각개장지국부공간수거고적구체집행계화。
Based on traditional distributed query processing and in combination of existing distributed cross -border fragment join optimisation, in this paper we present the transformation rules of relational algebra which are based on spatial fragment topological join .The query tree after data localisation processing is further simplified by making use of equivalent transformation rules .Then, we introduce some new concepts including join merging tree and execution plan tree .By using the corresponding merging and optimisation algorithm we transform the global spatial query to specific executions of the spatial databases in each local venue site .