| 基于启发函数的网格数据库查询算法 |
| |
| 引用本文： | 金圣华,朱浩杰,李伟.基于启发函数的网格数据库查询算法[J].四川理工学院学报(自然科学版),2011(6):677-681. |
| |
| 作者姓名： | 金圣华 朱浩杰 李伟 |
| |
| 作者单位： | 淮阴工学院计算机工程学院;南京航空航天大学计算机科学与技术学院 |
| |
| 摘 要： | 查询处理技术是网格数据库研究的核心,但是传统的查询处理技术无法适应动态变化的网格环境,导致网格资源利用率低、查询效率不高。给出了基于副本的网格数据库查询处理代价模型和两种查询处理算法,利用不同的数据集和网格环境参数进行实验验证。实验结果表明,基于启发函数的网格数据库查询算法在一定程度上提高了查询处理效率,生成子查询时间代价为O(n),消耗时间比采用穷举策略下降10%左右。
|
| 关 键 词： | 网络数据库 查询处理 启发函数 |
Heuristic Function Based Query Algorithm in Grid Database |
| |
| JIN Sheng-hua,ZHU Hao-jie,LI Wei.Heuristic Function Based Query Algorithm in Grid Database[J].Journal of Sichuan University of Science & Engineering:Natural Science Editton,2011(6):677-681. |
| |
| Authors: | JIN Sheng-hua ZHU Hao-jie LI Wei |
| |
| Institution: | 1.Department of Computer Science and Technology,Huaiyin Institute of Technology,Huaian 223001,China; 2.Department of Computer Science and Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China) |
| |
| Abstract: | As one of the key technologies of the network database,traditional query processing technology can not adapt to dynamic Network environment.It will result in lower utilization of Network resources and lower query efficiency.The query processing cost model is advanced,two corresponding algorithms are given and the experiments are carried out under different data sets and Network environment parameters.Experimental results show that the heuristic algorithm improves the efficiency of Network database query processing to a certain degree.The cost of generating sub queries is O(n),compared with the Exhaustive method,the query time decreases 10%. |
| |
| Keywords: | network database query processing heuristic function |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
