重排序RDF流三元组模式的蚁群优化方法  

Ant colony optimisation approach for reordering RDF stream triple patterns

作　　者：陈恒[1,2] 李冠宇[2] 孙云浩 CHEN Heng;LI Guanyu;SUN Yunhao(School of Software, Dalian University of Foreign Languages, Dalian, Liaoning 116044, China;Faculty of Information Science & Technology, Dalian Maritime University, Dalian, Liaoning 116026, China)

机构地区：[1]大连外国语大学软件学院,辽宁大连116044 [2]大连海事大学信息科学技术学院,辽宁大连116026

出　　处：《计算机工程与应用》2017年第12期172-177,221,共7页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61371090;No.61602076;No.61501082);中央高校基本科研业务费专项(No.3132016030);辽宁省自然科学基金(No.20170540232;No.2015020017);辽宁省高等学校优秀人才支持计划(No.LJQ20141217);大连外国语大学校级科研项目(No.2014XJQN09);大连外国语大学2015年度校级教学改革研究重点项目(No.2015Z0107)

摘　　要：RDF是由W3C提出的一种Web数据模型,RDF流是一种遵从链接开放数据(Linked Open Data)、扩展RDF的数据模型,是一种随时间延续无限增长的动态RDF数据集合。在RDF查询处理中,RDF模式是静态编排执行策略的模式,无法满足动态RDF流实时变化的特性。因此,提出一种在RDF流查询处理中重排序RDF流模式的蚁群优化方法。主要研究内容包括:提出了基于AND-OR有向图RDF流代价评估模型;改进了Max-Min蚁群优化算法,并使用改进算法重排序RDF流模式。实验表明,该方法能够高效地动态编排RDF流执行策略。RDF is a Web data model proposed by W3C,RDF stream is a data model that complies with the Linked OpenData and extends RDF,and it is a kind of dynamic RDF data set with infinite growth over time.In RDF query processing,the RDF pattern is the pattern of static scheduling execution plan,which cannot meet the characteristics of dynamic RDFstream in real time.Therefore,an ant colony optimization approach for reordering RDF stream pattern in RDF stream queryprocessing is proposed.The main research contents include:A RDF stream cost evaluation model is proposed Based onthe AND-OR directed graph;Max-Min ant colony optimization algorithm is improved,and uses improved algorithms forreordering RDF stream pattern.It is observed that the proposed approach can reorder RDF stream execution plan efficientlyand dynamically.

关 键 词：RDF 流模式 MAX-MIN 蚁群优化算法 资源描述框架(RDF) AND-OR有向图 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]