| 基于启发式搜索算法的网格信息查询优化 |
| |
| 引用本文： | 张巍,李先贤. 基于启发式搜索算法的网格信息查询优化[J]. 计算机工程, 2008, 34(19): 26-29 |
| |
| 作者姓名： | 张巍 李先贤 |
| |
| 作者单位： | 北京航空航天大学计算机学院,北京,100083;北京航空航天大学计算机学院,北京,100083 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)，国家高技术研究发展计划(863计划)，新世纪优秀人才计划基金 |
| |
| 摘 要： | 如何提高网格信息系统的查询效率是提高网格性能的关键问题之一。在基于资源分类树(将计算资源按其属性和数值组织成平衡二叉树)的网格信息系统中，资源分类树深度过大，搜索效率就会降低。针对该问题，提出基于启发式搜索算法的查询优化方案并成功应用于原有的查询系统。给出具体的算法、实验步骤及结果分析。实验结果表明，采用启发式搜索可以提高网格查询系统的查询效率。
|
| 关 键 词： | 网格信息系统 资源分类树 启发式搜索算法 查询优化 |
| 修稿时间： | |
Grid Information System Search Optimization Based on Heuristic Search Algorithm |
| |
| ZHANG Wei,LI Xian-xian. Grid Information System Search Optimization Based on Heuristic Search Algorithm[J]. Computer Engineering, 2008, 34(19): 26-29 |
| |
| Authors: | ZHANG Wei LI Xian-xian |
| |
| Affiliation: | (School of Computer, Beijing University of Aeronautics & Astronautics, Beijing 100083) |
| |
| Abstract: | Improvement for search efficiency of Grid Information System(GIS) plays a key role in improving the performance of grid system. In the GIS based on Resource Category Tree(RCT), which uses AVL tree to manager computing resource, when the height of RCT becomes high enough, the search efficiency will be poor. In order to improve the search efficiency, this paper presents an optimization solution based on heuristic search algorithm and applies it in the original system successfully. Detail steps of experiment and result analysis are given. It turns out that this solution does improve the search efficiency of the information system. |
| |
| Keywords: | Grid Information System(GIS) resource category tree heuristic search algorithm search optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
