| 基于值的分布式查询优化算法 |
| |
| 引用本文： | 于红,王秀坤.基于值的分布式查询优化算法[J].大连理工大学学报,2005,45(3):453-458. |
| |
| 作者姓名： | 于红 王秀坤 |
| |
| 作者单位： | 1. 大连理工大学,电子与信息工程学院,辽宁,大连,116024;大连水产学院,信息工程学院,辽宁,大连,116023
2. 大连理工大学,电子与信息工程学院,辽宁,大连,116024 |
| |
| 摘 要： | 针对目前查询优化算法的缺陷,充分考虑了实际数据库系统中属性值的非均匀分布性和属性值之间的相关性对查询优化的影响,提出了一种基于值的查询优化模型,阐述了其科学性、合理性.给出了解决该优化问题的遗传算法,选取种群规模50、保留比例0.1、变异概率0.001的参数对算法性能进行了实验分析,结果证明该算法有一定的效果.
|
| 关 键 词： | 查询优化 基于值 不均匀性 相关性 |
| 文章编号： | 1000-8608(2005)03-0453-06 |
Value-based query optimization algorithm |
| |
| YU Hong,WANG Xiu-kun.Value-based query optimization algorithm[J].Journal of Dalian University of Technology,2005,45(3):453-458. |
| |
| Authors: | YU Hong WANG Xiu-kun |
| |
| Abstract: | The current query optimization algorithms ignore the fact that the values of an attribute are not proportional and can be affected by other attributes. However, the problem of query optimization involving these two factors has never been efficiently solved. So a value-based query optimization model is proposed. These two factors are considered in this model. The rationality of the model is expounded. The genetic algorithm that is used to resolve the problem is given. The parameters of the experiments are as follows: the population is 50, the reservation proportion is 0.1 and the variation probability is 0.001. The experimental results indicate that the algorithm is effective. |
| |
| Keywords: | query optimization value-based non-uniformity relativity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
