并行文本数据库中基于代价的查询优化模型

摘要：

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

关键词： 并行文本检索 查询优化模型 代价 数据库

作者: 李彦 李建中 杨艳

作者单位: 哈尔滨工业大学计算机科学与工程系,哈尔滨,150001 哈尔滨工业大学计算机科学与工程系,哈尔滨,150001;黑龙江大学计算机科学技术学院,哈尔滨,150080

会议类型: 国内会议

会议名称: 第十九届全国数据库学术会议

会议地点: 郑州

会议语种:中文

页码: 255-257,222

在线出版日期: 2002-08-26（万方平台首次上网日期，不代表论文的发表时间）