A Machine Learning Approach to SPARQL Query Performance Prediction - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

A Machine Learning Approach to SPARQL Query Performance Prediction

Résumé

In this paper we address the problem of predicting SPARQL query performance. We use machine learning techniques to learn SPARQL query performance from previously executed queries. Traditional approaches for estimating SPARQL query cost are based on statistics about the underlying data. However, in many use-cases involving querying Linked Data, statistics about the underlying data are often missing. Our approach does not require any statistics about the underlying RDF data, which makes it ideal for the Linked Data scenario. We show how to model SPARQL queries as feature vectors, and use k-nearest neighbors regression and Support Vector Machine with the nu-SVR kernel to accurately predict SPARQL query execution time.

Domaines

Web
Fichier principal
Vignette du fichier
bare_conf.pdf (517.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01075484 , version 1 (17-10-2014)

Identifiants

  • HAL Id : hal-01075484 , version 1

Citer

Rakebul Hasan, Fabien Gandon. A Machine Learning Approach to SPARQL Query Performance Prediction. The 2014 IEEE/WIC/ACM International Conference on Web Intelligence, Aug 2014, Warsaw, Poland. ⟨hal-01075484⟩
370 Consultations
1116 Téléchargements

Partager

Gmail Facebook X LinkedIn More