dlvhex-sparql: A SPARQL-compliant query engine based on dlvhex
MetadataShow full item record
This item's downloads: 624 (view details)
Axel Polleres, Roman Schindlauer "Stijn Heymans, David Pearce, Axel Polleres, Edna Ruckhaus, Gopal Gupta (editors) "dlvhex-sparql: A SPARQL-compliant query engine based on dlvhex", 2nd International Workshop on Applications of Logic Programming to the Web, Semantic Web and Semantic Web Services (ALPSWS 2007), in conjunction with ICLP 2007, CEUR, 2007.
This paper describes the dlvhex SPARQL plugin, a query processor for the upcoming Semantic Web query language standard by W3C. We report on the implementation of this languages using dlvhex, a flexible plugin system on top of the DLV solver. This work advances our earlier translation based on the semantics by Perez et al. towards an engine which is fully compliant to the official SPARQL specification. As it turns out, the differences between these two definitions of SPARQL, which might seem moderate at first glance, need some extra machinery. We also briefly report the status of implementation, and extensions currently being implemented, such as handling of aggregates, nested CONSTRUCT queries in the spirit of networked RDF graphs, or partially support of RDFS entailment. For such extensions a tight integration of SPARQL query processing and Answer-Set Programming, the underlying logic programming formalism of our engine, turns out to be particularly useful, as the resulting programs can actually involve unstratified negation.