基于集合划分的分布式数据库查询分解算法

分布式数据库把数据分散存储在不同的站点上 ,使得数据库中最常用的查询操作 ,必须同时操作多个站点的数据 ,对查询处理提出了较高的要求。通过以关系模型数据库为例 ,详细地研究了分布式查询处理的一个分支——查询分解 ,从而提出了一种行之有效的查询分解算法——基于集合划分的查询分解 ,以使全局查询能完整地在各局部数据库上完成

An Aggregation Partition-based Query Decomposition Method for Distributed Databased

Distributed database functions to store data in different devices,which requires that the manipulation of the data in different computers be carried out simultaneously in order for query,the operation with high frequency,to be possible and thus imposes a higher requirement for the query process.In this paper we give a full discussion on a branch of distributed query process,query decomposition and introduce an method of query decomposition based on aggregation partition.It is efficient in changing a global query into subqueries which further can be done in many local databases.