基于分布式操作系统的数据灾备与拓扑连接挖掘方法

在传统的分布式操作系统灾备处理过程的基础上，结合已有分布式跨边界片段连接优化方法，提出基于空间片段拓扑连接优化的关系代数转换原则，通过利用等价转换规则，进一步简化经过数据本地化处理后的查询树。然后引入连接归并树和执行计划树等概念，并利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划。

Data Backup and Topological Query Optimization Algorithm Based on Distributed OS

In order to integrate the existing optimizing methods into the conventional query processing method of distributed data -base, this paper presents series transformation rules of relational algebra expression based on cross -border topological join optimi-zation rules.And the processed query tree is further optimized by equivalent transformation after data localization .Finally, we put forward some new concepts including query merged tree and execution plan tree .By using the corresponding merged and optimi-zing algorithm the global spatial query can be transformed into some local fragments joins effectively .