Genetic algorithms for RDF chain query optimization

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

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
Pagina's327-328
StatusGepubliceerd - 2009
Evenement21st Benelux Conference on Artificial Intelligence (BNAIC 2009) - Eindhoven, Nederland
Duur: 29 okt 200930 okt 2009
Congresnummer: 21

Congres

Congres21st Benelux Conference on Artificial Intelligence (BNAIC 2009)
Verkorte titelBNAIC 2009
LandNederland
StadEindhoven
Periode29/10/0930/10/09
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