antoniogarrote / rdfstore-js

JS RDF store with SPARQL support
MIT License
563 stars 109 forks source link

executeAndBGPsSize is disproportionately slow #123

Closed datokrat closed 8 years ago

datokrat commented 8 years ago

The function executeAndBGPsSize in query_plan.js ist too slow when there are twenty or more triples in the request. The algorithm is highly complex and executes cost calculations we don't need at the moment because it seems that all basic graph patterns are having cost 1.

For my needs, I created an alternative implementation of executeAndBGPsSize which works much faster for complex queries, see the fix below.