You are viewing a plain text version of this content. The canonical link for it is here.
Posted to jira@jena.apache.org by "Jan Martin Keil (Jira)" <ji...@apache.org> on 2022/04/27 10:25:00 UTC
[jira] [Created] (JENA-2325) Performance optimization for SPARQ Path Alternative
Jan Martin Keil created JENA-2325:
-------------------------------------
Summary: Performance optimization for SPARQ Path Alternative
Key: JENA-2325
URL: https://issues.apache.org/jira/browse/JENA-2325
Project: Apache Jena
Issue Type: Improvement
Reporter: Jan Martin Keil
The execution time of equivalent SPARQL queries using [Path Alternative|https://www.w3.org/TR/sparql11-query/#rPathAlternative] or [UNION|https://www.w3.org/TR/sparql11-query/#rGroupOrUnionGraphPattern] differ considerably. Example:
{code:java}
import org.apache.jena.query.Query;
import org.apache.jena.query.QueryExecutionFactory;
import org.apache.jena.query.QueryFactory;
import org.apache.jena.rdf.model.Model;
import org.apache.jena.rdf.model.ModelFactory;
import org.apache.jena.rdf.model.Property;
import org.apache.jena.rdf.model.ResourceFactory;
import org.junit.jupiter.api.Test;
public class PathAlternativeVsUnion {
@Test
public void compare() {
Model model = ModelFactory.createDefaultModel();
int scale = 100000;
Property property1 = ResourceFactory.createProperty("http://example.org/property1");
Property property2 = ResourceFactory.createProperty("http://example.org/property2");
for (int i = 0; i < scale; i++) {
model.createResource("http://example.org/r" + i).addProperty(property1,
ResourceFactory.createResource("http://example.org/r" + (scale + i)));
model.createResource("http://example.org/r" + (scale * 2 + i)).addProperty(property2,
ResourceFactory.createResource("http://example.org/r" + (scale * 3 + i)));
}
Query pathAlternativeQuery = QueryFactory.create("SELECT * WHERE {?a <" + property1 + ">|<" + property2 + "> ?b}");
Query unionQuery = QueryFactory
.create("SELECT * WHERE {{?a <" + property1 + "> ?b } UNION { ?a <" + property2 + "> ?b}}");
// warm up pathAlternativeQuery
QueryExecutionFactory.create(pathAlternativeQuery, model).execSelect().forEachRemaining(qs -> {
/* consume but do nothing */});
// measure pathAlternativeQuery
long start = System.currentTimeMillis();
QueryExecutionFactory.create(pathAlternativeQuery, model).execSelect().forEachRemaining(qs -> {
/* consume but do nothing */});
long finish = System.currentTimeMillis();
System.out.println("Time pathAlternativeQuery: " + (finish - start) + " ms");
// warm up unionQuery
QueryExecutionFactory.create(unionQuery, model).execSelect().forEachRemaining(qs -> {
/* consume but do nothing */});
// measure unionQuery
start = System.currentTimeMillis();
QueryExecutionFactory.create(unionQuery, model).execSelect().forEachRemaining(qs -> {
/* consume but do nothing */});
finish = System.currentTimeMillis();
System.out.println("Time unionQuery: " + (finish - start) + " ms");
}
}
{code}
Result:
{code}
Time pathAlternativeQuery: 10940 ms
Time unionQuery: 145 ms
{code}
Is it possible to add some automatic execution plan optimization for that to Apache Jena?
--
This message was sent by Atlassian Jira
(v8.20.7#820007)
---------------------------------------------------------------------
To unsubscribe, e-mail: jira-unsubscribe@jena.apache.org
For additional commands, e-mail: jira-help@jena.apache.org