1,165 research outputs found
An extension of SPARQL for expressing qualitative preferences
In this paper we present SPREFQL, an extension of the SPARQL language that
allows appending a PREFER clause that expresses "soft" preferences over the
query results obtained by the main body of the query. The extension does not
add expressivity and any SPREFQL query can be transformed to an equivalent
standard SPARQL query. However, clearly separating preferences from the "hard"
patterns and filters in the WHERE clause gives queries where the intention of
the client is more cleanly expressed, an advantage for both human readability
and machine optimization. In the paper we formally define the syntax and the
semantics of the extension and we also provide empirical evidence that
optimizations specific to SPREFQL improve run-time efficiency by comparison to
the usually applied optimizations on the equivalent standard SPARQL query.Comment: Accepted to the 2017 International Semantic Web Conference, Vienna,
October 201
On Defining SPARQL with Boolean Tensor Algebra
The Resource Description Framework (RDF) represents information as
subject-predicate-object triples. These triples are commonly interpreted as a
directed labelled graph. We propose an alternative approach, interpreting the
data as a 3-way Boolean tensor. We show how SPARQL queries - the standard
queries for RDF - can be expressed as elementary operations in Boolean algebra,
giving us a complete re-interpretation of RDF and SPARQL. We show how the
Boolean tensor interpretation allows for new optimizations and analyses of the
complexity of SPARQL queries. For example, estimating the size of the results
for different join queries becomes much simpler
- …