Genetic Algorithms for RFQ Query Path Optimization

Alexander Hogenboom, Viorel Milea, Flavius Frasincar, U Kaymak

Research output: Chapter/Conference proceedingConference proceedingAcademicpeer-review

Abstract

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.
Original languageUndefined/Unknown
Title of host publicationProceedings of the First International Workshop on Nature Inspired Reasoning for the Semantic Web
EditorsC. Guéret, P. Hitzler, S. Schlobach
Place of PublicationKarlsruhe, Germany
Pages16-30
Number of pages15
Publication statusPublished - 27 Oct 2008

Cite this