基于精英蚁群算法的SPARQL优化算法

• 作者: 郑子伟 郑建秋
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 精英蚁群算法 权重矩阵 查询语句 三元组模式 资源描述框架
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 优化控制技术及应用
• 页码范围: 1439-1446
• 页数: 8页
• 分类号: TP393
• 字数: 6422字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.160805

摘要

针对目前SPARQL(Simple Protocol and RDF(Resource Description Framework)Query Language)查询语句执行时间较长的问题,提出一种基于精英蚁群算法与权重矩阵的SPARQL查询语句优化算法.文中结合SPARQL针对不同图形状设计了有效的权重矩阵算法,因此本方法对不同查询形状均具有专门的优化参数;然后将权重矩阵作为蚁群算法的输入参数,分别利用人工蚁群与精英蚁群方法对SPARQL不同形状的查询语句进行优化.最终基于Apache Jena ARQ查询引擎进行实验,对比实验结果表明,该方法对于较宽广范围的查询语句均具有较好的优化效果,对三元组模式数量较多的查询语句效果尤佳,并且优化效果较为稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑建秋	厦门城市职业学院电子与信息工程系	9	10	2.0	3.0
2	郑子伟	厦门城市职业学院电子与信息工程系	10	29	4.0	5.0