基于启发式搜索算法的网格信息查询优化

• 作者: 张巍 李先贤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网格信息系统 资源分类树 启发式搜索算法 查询优化
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 26-29
• 页数: 4页
• 分类号: TP393.09
• 字数: 4960字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.19.010

摘要

如何提高网格信息系统的查询效率是提高网格性能的关键问题之一.在基于资源分类树(将计算资源按其属性和数值组织成平衡二叉树)的网格信息系统中,资源分类树深度过大,搜索效率就会降低.针对该问题,提出基于启发式搜索算法的查询优化方案并成功应用于原有的查询系统.给出具体的算法、实验步骤及结果分析.实验结果表明,采用启发式搜索可以提高网格查询系统的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张巍	北京航空航天大学计算机学院	15	234	6.0	15.0
2	李先贤	北京航空航天大学计算机学院	22	506	11.0	22.0