On the relation between SPARQL1.1 and Answer Set Programming. Polleres, A. & Wallner, J. Journal of Applied Non-Classical Logics (JANCL), 23(1–2):159–212, Taylor & Francis, 2013. Special issue on Equilibrium Logic and Answer Set Programming
doi  abstract   bibtex   
In the context of the emerging Semantic Web and the quest for a common logical framework underpinning its architecture, the relation of rule-based languages such as Answer Set Programming (ASP) and ontology languages such as OWL has attracted a lot of attention in the literature over the past years. With its roots in Deductive Databases and Datalog though, ASP shares much more commonality with another Semantic Web standard, namely the query language SPARQL. In this paper, we take the forthcoming approval of the SPARQL1.1 standard by the World Wide Web consortium (W3C) as an opportunity to introduce this standard to the Logic Programming community by providing a translation of SPARQL1.1 into ASP. In this translation, we explain and highlight peculiarities of the new W3C standard. Along the way, we survey existing literature on foundations of SPARQL and SPARQL1.1, and also combinations of SPARQL with ontology and rules languages. Thereby, apart from providing means to implement and support SPARQL natively within Logic Programming engines and particularly ASP engines, we hope to pave the way for further research on a common logical framework for Semantic Web languages, including query languages, from an ASP point of view.
@article{poll-wall-2013JANCL,
	Abstract = {In the context of the emerging Semantic Web and the quest for a common logical framework underpinning its architecture, the relation of rule-based languages such as Answer Set Programming (ASP) and ontology languages such as OWL has attracted a lot of attention in the literature over the past years. 
With its roots in Deductive Databases and Datalog though, ASP shares much more commonality with another Semantic Web standard, namely the query language SPARQL. In this paper, we take the forthcoming approval of the SPARQL1.1 standard by the World Wide Web consortium (W3C) as an opportunity to introduce this standard to the Logic Programming community by providing a translation of SPARQL1.1 into ASP. In this translation, we explain and highlight peculiarities of the new W3C standard. Along the way, we survey existing literature on foundations of SPARQL and SPARQL1.1, and also combinations of SPARQL with ontology and rules languages. Thereby, apart from providing means to implement and support SPARQL natively within Logic Programming engines and particularly ASP engines,  we hope to pave the way for further research on a common logical framework for Semantic Web languages, including query languages, from an ASP point of view.},
	Author = {Axel Polleres and Johannes Wallner},
	Editor = {Pedro Cabalar and Agust\'in Valverde},
	Journal = {Journal of Applied Non-Classical Logics (JANCL)},
	Note = {Special issue on Equilibrium Logic and Answer Set Programming},
	Number = {1--2},
	Pages = {159--212},
	Publisher = {Taylor \& Francis},
	Title = {On the relation between {SPARQL1.1} and Answer Set Programming},
	doi = {10.1080/11663081.2013.798992},
	Volume = {23},
	Year = 2013,
	Bdsk-Url-1 = {http://www.tandfonline.com/doi/abs/10.1080/11663081.2013.798992}}

Downloads: 0