计算机工程与应用2017，Vol.53Issue(12)：172-177,221,7.DOI:10.3778/j.issn.1002-8331.1611-0128
重排序RDF流三元组模式的蚁群优化方法
Ant colony optimisation approach for reordering RDF stream triple pat-terns
摘要
Abstract
RDF is a Web data model proposed by W3C, RDF stream is a data model that complies with the Linked Open Data 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 RDF stream in real time. Therefore, an ant colony optimization approach for reordering RDF stream pattern in RDF stream que-ry processing is proposed. The main research contents include:A RDF stream cost evaluation model is proposed Based on the AND-OR directed graph;Max-Min ant colony optimization algorithm is improved, and uses improved algorithms for reordering RDF stream pattern. It is observed that the proposed approach can reorder RDF stream execution plan efficiently and dynamically.关键词
RDF流模式/Max-Min蚁群优化算法/资源描述框架(RDF)/AND-OR有向图Key words
RDF stream pattern/Max-Min ant colony optimization algorithm/Resource Description Framework(RDF)/AND-OR directed graph分类
信息技术与安全科学引用本文复制引用
陈恒,李冠宇,孙云浩..重排序RDF流三元组模式的蚁群优化方法[J].计算机工程与应用,2017,53(12):172-177,221,7.基金项目
国家自然科学基金(No.61371090,No.61602076,No.61501082) （No.61371090,No.61602076,No.61501082）
中央高校基本科研业务费专项(No.3132016030) （No.3132016030）
辽宁省自然科学基金(No.20170540232,No.2015020017) （No.20170540232,No.2015020017）
辽宁省高等学校优秀人才支持计划(No.LJQ20141217) （No.LJQ20141217）
大连外国语大学校级科研项目(No.2014XJQN09) （No.2014XJQN09）
大连外国语大学2015年度校级教学改革研究重点项目(No.2015Z0107). （No.2015Z0107）
