This library provides the following algorithms:
- IsLinkedDataAnswerableBGP: Algorithm for checking if a Basic Graph Pattern (BGP) is Linked Data-answerable, i.e., it can be evaluated through link traversal, without accessing an endpoint.
- IsLinkedDataAnswerableQuery: Algorithm for checking if a SPARQL query is Linked Data-answerable
- transformBGP: Algorithm for transforming a Linked Data-answerable BGP a SPARQL-LD query
- transformQuery: Algorithm for transforming a LDaQ to a SPARQL-LD query
- getPattern: Method for getting the pattern of a SPARQL query (variables are replaced by [V], URIs by [U], literals by [L], etc.)
- estimate: Algorithm for estimating the execution cost of a LDaQ
The file "Patterns of LDaQ and non-LDaQ.zip" contains the results of a pattern-based analysis of a large dataset of SPARQL queries (more in README.txt which is inside the zip file).