异构数据层基于多关系半连接查询优化算法

查询效率是异构数据层必须面临的一大挑战,由于普通多关系半连接优化算法,异构数据层缓冲区不能作为查询中间结果的最后装配站点,采用半连接方法优化连接操作,并在半连接的基础上提出了多个站点的半连接执行优化算法,该算法根据半连接生成有向无序树,使多个半连接操作能够并行执行。结果表明改进的多关系半连接查询优化算法明显减少了中间结果的数据量,有效地降低了网络通信总代价,提高了全局查询效率。