分布式查询的最优半连接程序的性质

【摘要】 在分布式数据库系统中,查询处理是非常重要的课题,为了降低查询处理的总数据传输代价,可以采用半连接策略进行优化。由于最优查询处理问题是Np-hard,这就意味着必须采用启发式算法来解答。对于任一给定的半连接程序可用一执行图表示。本文给出了执行图的构造算法,它能给出半连接的执行顺序。并得出结论:任一查询一定存在一最优的半连接程序,其执行图中每一关系的引用均是顺序的。文中还讨论了处理树查询的最优半连接程序的性质,并指出,这些性质是最优半连接程序的必要条件,利用这些性质,可对非最优的半连接程序进行优化。更多还原