Genetic algorithms for RDF chain query optimization

A.C. Hogenboom, D.V. Milea, F. Frasincar, U. Kaymak

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review


The application of Semantic Web technologies in an Electronic Commerce environment implies a need for good support tools. Fast query engines are required for efficient real-time querying of large amounts of data, usually represented using RDF. We focus on optimizing a special class of SPARQL queries: RDF chain queries. We devise a genetic algorithm, RCQ-GA, that determines the order in which joins need to be performed for an efficient evaluation of RDF chain queries. The approach is benchmarked against a two-phase optimization algorithm, previously proposed in literature. The more complex a query is, the more RCQ-GA outperforms the benchmark in solution quality, execution time needed, and consistency of solution quality. When the algorithms are constrained by a time limit, the overall performance of RCQ-GA compared to the benchmark improves even further.
Originele taal-2Engels
TitelProceedings of the 21st Benelux Conference on Artificial Intelligence (BNAIC 2009, Eindhoven, The Netherlands, October 29-30, 2009)
RedacteurenT. Calders, K. Tuyls, M. Pechenizkiy
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
StatusGepubliceerd - 2009
Evenement21st Benelux Conference on Artificial Intelligence (BNAIC 2009) - Eindhoven, Nederland
Duur: 29 okt 200930 okt 2009
Congresnummer: 21


Congres21st Benelux Conference on Artificial Intelligence (BNAIC 2009)
Verkorte titelBNAIC 2009
AnderThe 21st Benelux Conference on Artificial Intelligence (BNAIC 2009)

Vingerafdruk Duik in de onderzoeksthema's van 'Genetic algorithms for RDF chain query optimization'. Samen vormen ze een unieke vingerafdruk.

Citeer dit