Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/eswc2015/paper/research/156> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- 156 creator allel-hadjali.
- 156 creator geraud-fokou.
- 156 creator stephane-jean.
- 156 type InProceedings.
- 156 label "Intelligent and Efficient Techniques for RDF Query Relaxation".
- 156 sameAs 156.
- 156 abstract "This paper addresses the problem of failing RDF queries. Query relaxation is one of the cooperative techniques that allows providing user with alternative answers instead of an empty result. While previous work on query relaxation over RDF data have focused on defining new relaxation operators, in this paper techniques to find the parts of an RDF query which are responsible of its failure, are investigated. Finding such subqueries, named Minimal Failing Subqueries (MFS), is of great interest to efficiently perform the relaxation process. We propose two algorithmic approaches inspired by previous work conducted in the context of relational databases. The first approach (called LBA) intelligently leverages the lattice of subqueries of the initial RDF query while the second (called MBA) is based on a particular matrix that can be used to improve the performance of LBA. In addition, we also show how our approaches can compute maximal non-failing subqueries, called Maximal Success Subqueries (XSS). XSSs are subqueries with maximal number of triple patterns of the initial query that result in non-empty answers. To validate our approaches, a set of thorough experiments is conducted on the LUBM benchmark and a comparative study with other approaches is done.".
- 156 hasAuthorList authorList.
- 156 isPartOf proceedings.
- 156 keyword "Empty answers".
- 156 keyword "RDF Queries".
- 156 keyword "Relaxation".
- 156 keyword "Semantic Databases".
- 156 title "Intelligent and Efficient Techniques for RDF Query Relaxation".