QaRS (Query-and-Relax System) est conçu pour faciliter l'exploitation de grandes bases de connaissances. Il offre deux fonctionnalités principales : il fournit des explications sur l'échec d'une requête SPARQL et effectue la relaxation d'une requête SPARQL pour renvoyer des réponses alternatives top-k.

Ce projet vise à expérimenter différentes algorithmes pour résoudre le problème des réponses abondantes dans les bases de connaissances. Il fournit des notions coopératives telles que le jeu de sous-requêtes minimales induisant l'échec (MFIS) et le jeu de sous-requêtes maximales ne échouant pas (XSS) pour aider à la reformulation de requêtes. Il est utilisé pour évaluer les performances des algorithmes en termes de temps de calcul.