论文研究重排序RDF流三元组模式的蚁群优化方法.pdf

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