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

来源：计算机工程与应用杂志2017年第12期北京时间：

作者：陈 恒1，2，李冠宇2，孙云浩2

单位：1.大连外国语大学 软件学院，辽宁 大连 116044；2.大连海事大学 信息科学技术学院，辽宁 大连 116026

摘要：RDF是由W3C提出的一种Web数据模型，RDF流是一种遵从链接开放数据（Linked Open Data）、扩展RDF的数据模型，是一种随时间延续无限增长的动态RDF数据集合。在RDF查询处理中，RDF模式是静态编排执行策略的模式，无法满足动态RDF流实时变化的特性。因此，提出一种在RDF流查询处理中重排序RDF流模式的蚁群优化方法。主要研究内容包括：提出了基于AND-OR有向图RDF流代价评估模型；改进了Max-Min蚁群优化算法，并使用改进算法重排序RDF流模式。实验表明，该方法能够高效地动态编排RDF流执行策略。

关键词：RDF流模式,Max-Min蚁群优化算法,资源描述框架（RDF）,AND-OR有向图