一种启发式异构分布式数据库的查询优化方法
A Heuristic Method for Heterogeneous Distributed Database Query Optimization作者机构:北京理工大学计算机科学工程系
出 版 物:《北京理工大学学报》 (Transactions of Beijing Institute of Technology)
年 卷 期:1998年第18卷第4期
页 面:461-466页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国防科技预研基金
摘 要:目的提高异构分布式数据库的直询处理速度.方法提出了一个求异构分布式数据库查询处理中,使网上数据传输量达到最小的连接与半连接执行序列的启发式算法.该算法通过一个系列启发式规则,在搜索空间中,选择最有希望的节点作为下一个被扩展的节点,以减少搜索的节点数.结果提出了有用半连接的概念,虽然有的半连接就其本身讲是无益的,但是与一系列连接结合起来使用却是有益的,结论该方法能提高分布式数据库的查询处理速度,尤其在广域网上效果更为明显.