会议论文详细信息
1st International Workshop on Nature Inspired Reasoning for the Semantic Web
Genetic Algorithms for RDF Query Path Optimization
计算机科学;图书情报档案学
Alexander Hogenboom ; Viorel Milea ; Flavius Frasincar ; Uzay Kaymak
Others  :  http://CEUR-WS.org/Vol-419/paper3.pdf
PID  :  25002
来源: CEUR
PDF
【 摘 要 】

In this paper we present an approach based on genetic algorithms for determining optimal RDF query paths. The performance of this approach is benchmarked against the performance of a two-phase optimization algorithm. For more complex queries, the genetic algorithm RDFGA generally outperforms two-phase optimization in solution quality, execution time needed, and consistency in performance. Setting a time limit improves the overall performance of RDFGA compared to two-phase optimization even more.

【 预 览 】
附件列表
Files Size Format View
Genetic Algorithms for RDF Query Path Optimization 379KB PDF download
  文献评价指标  
  下载次数:3次 浏览次数:2次