Genetic Algorithms for RFQ Query Path Optimization

Alexander Hogenboom, Viorel Milea, Flavius Frasincar, U Kaymak

Research output: Chapter/Conference proceedingConference proceedingAcademicpeer-review


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
Number of pages15
Publication statusPublished - 27 Oct 2008

Research programs

  • EUR ESE 32

Cite this