论文部分内容阅读
本文提出一种应用于并行文本数据库的查询优化算法。由于求解并行文本数据库的最优的查询计划方案是NP问题,因此本文提出的是一种近似算法。该方法充分利用了我们的并行文本数据库的特点:需要考虑并行,但没有join操作,没有递归。该方法是在多机问题的贪心算法的基础上进行改进,通过尽可能地减少A类子查询结果的传输代价,从而减少整个查询的执行时间,达到查询优化的目的。