An Effective Discrete Artificial Bee Colony Based SPARQL Query Path Optimization by Reordering Tripl

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:forsanwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Semantic Web has emerged to make web content machine-readable,and with the rapid increase in the number of web pages,its importance has increased.Resource description framework (RDF) is a special data graph format where Semantic Web data are stored and it can be queried by SPARQL query language.The challenge is to find the optimal query order that results in the shortest period of time.In this paper,the discrete Artificial Bee Colony (dABCsPARQL)algorithm is proposed,based on a novel heuristic approach,namely reordering SPARQL queries.The processing time of queries with different shapes and sizes is minimized using the dABCsPARQL algorithm.The performance of the proposed method is evaluated on chain,star,cyclic,and chain-star queries of different sizes from the Lehigh University Benchmark(LUBM) dataset.The results obtained by the proposed method are compared with those of ARQ (a SPARQL processor for Jena) query engine,the Ant System,the Elitist Ant System,and MAX-MIN Ant System algorithms.The experiments demonstrate that the proposed method significantly reduces the processing time,and in most queries,the reduction rate is higher compared with other optimization methods.
其他文献
It is our great honor to announce the publication of this special section on AI and big data analytics in biology and medicine in the Journal of Computing Scien
期刊
In the past few decades,the dangers of mycosis have caused widespread concern.With the development of the sequencing technology,the effective analysis of fungal
The synthetic lethality (SL) relationship arises when a combination of deficiencies in two genes leads to cell death,whereas a deficiency in either one of the t
本刊记者:严总,您好.您一路见证了新建设咨询发展的不易和艰辛.请您为我们介绍一下公司的奋斗史.rn严德华:新建设咨询创建以来的25年,是全体员工凝心聚力、奋力拼搏的25年,是
期刊
Circular RNAs (circRNAs) are RNAs with a special closed loop structure,which play important roles in tumors and other diseases.Due to the time consumption of bi
Unlike traditional clustering analysis,the biclustering algorithm works simultaneously on two dimensions of samples (row) and variables (column).In recent years
The identification of blood-secretory proteins and the detection of protein biomarkers in the blood have an important clinical application value.Existing method
Identification of abnormal cervical cells is a significant problem in computer-aided diagnosis of cervical cancer.In this study,we develop an artificial intelli
In order to conduct optical neurophysiology experiments on a freely swimming zebrafish,it is essential to quantify the zebrafish head to determine exact lightin
A recommender system is employed to accurately recommend items,which are expected to attract the user's attention.The over-emphasis on the accuracy of the recom