@inbook{6751d44485f34830b713492540bf3876,
title = "RCQ-GA : RDF chain query optimization using genetic algorithms",
abstract = "The application of Semantic Web technologies in an Electronic Commerce environment implies a need for good support tools. Fast query engines are needed for efficient querying of large amounts of data, usually represented using RDF. We focus on optimizing a special class of SPARQL queries, the so-called RDF chain queries. For this purpose, we devise a genetic algorithm called 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 twophase 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 further improves.",
author = "A.C. Hogenboom and D.V. Milea and F. Frasincar and U. Kaymak",
year = "2009",
doi = "10.1007/978-3-642-03964-5_18",
language = "English",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "181--192",
editor = "{Noia, Di}, T. and F. Buccafurri",
booktitle = "E-commerce and Web Technologies ( 10th International Conference, EC-WEB 2009, Linz, Austria, September 1-4, 2009, Proceedings)",
address = "Germany",
}