论文部分内容阅读
针对目前SPARQL(Simple Protocol and RDF(Resource Description Framework)Query Language)查询语句执行时间较长的问题,提出一种基于精英蚁群算法与权重矩阵的SPARQL查询语句优化算法。文中结合SPARQL针对不同图形状设计了有效的权重矩阵算法,因此本方法对不同查询形状均具有专门的优化参数;然后将权重矩阵作为蚁群算法的输入参数,分别利用人工蚁群与精英蚁群方法对SPARQL不同形状的查询语句进行优化。最终基于Apache Jena ARQ查询引擎进行实验,对比实验结果表明,该方法对于较宽广范围的查询语句均具有较好的优化效果,对三元组模式数量较多的查询语句效果尤佳,并且优化效果较为稳定。
In order to solve the problem of long execution time of Query Language (SPARQL) in SPARQL, a SPARQL query optimization algorithm based on elitist ant colony algorithm and weight matrix is proposed. In this paper, an effective weight matrix algorithm is designed for different shapes of graphs based on SPARQL. Therefore, the proposed method has special optimization parameters for different query shapes. Then, the weight matrix is used as the input parameter of the ant colony algorithm, and artificial ant colony and elite ant colony Method to optimize the different form of SPARQL query. Finally, experiments are carried out based on the Apache Jena ARQ query engine. The experimental results show that the proposed method has a better effect on a wide range of query expressions and a better query expression with a larger number of triplet modes, and the optimization effect More stable.