On the Hardness of Counting the Solutions of SPARQL Queries.
Reinhard Pichler, Sebastian Skritek · 2014
Counting, i.e. deriving the number of answers to a query, is a central feature of every query formalism — take for example the existence of a count() aggregate function in basically every major query language. For SPARQL, the W3C Recommendation for a dedicated query language for