Browse our site
About
People
Research Areas
Projects
Publications
Books
Book chapters
Journal articles
In proceedings
M. Sc. Dissertations
Ph. D. Dissertations
Technical reports
Seminars
News
You are here:
Home
Publications
View
Publication details
Go back
Publication details
Main information
Title:
Justifications for Logic Programming
Publication date:
September 2013
Citation:
DamasioAA13_LPNMR
Abstract:
Understanding why and how a given answer to a query is generated from a deductive or relational database is fundamental to obtain justifications, assess trust, and detect dependencies on contradictions. Propagating provenance information is a major technique that evolved in the database literature to address the problem, using annotated relations with values from a semiring. The case of positive programs/relational algebra is well-understood but handling negation (or set difference in relational algebra) has not been addressed in its full generality or has deficiencies. The approach defined in this work provides full provenance information for logic programs under the least model, well-founded semantics and answer set semantics, and is related to the major existing notions of justifications for all these logic programming semantics.
In proceedings
Authors:
Carlos Viegas Damásio
, Anastasia Analyti, Grigoris Antoniou
Book title:
Logic Programming and Nonmonotonic Reasoning, 12th International Conference, LPNMR 2013, September 15-19, 2013. Proceedings
Series:
Lecture Notes in Computer Science
Publisher:
Springer
Address:
Corunna, Spain
Volume:
8148
Pages:
530-542
ISBN:
978-3-642-40563-1, 9
ISSN:
-
Note:
-
Url address:
-
Export formats
Plain text:
Carlos Viegas Damásio and Anastasia Analyti and Grigoris Antoniou, Justifications for Logic Programming, , Logic Programming and Nonmonotonic Reasoning, 12th International Conference, LPNMR 2013, September 15-19, 2013. Proceedings, Lecture Notes in Computer Science, Springer, Corunna, Spain, Vol. 8148, ISBN 978-3-642-40563-1, 9, Pag. 530-542, September 2013.
HTML:
<a href="/people/members/view.php?code=feecf7159d8e22c70a3bf33436444903" class="author">Carlos Viegas Damásio</a>, Anastasia Analyti and Grigoris Antoniou, <b>Justifications for Logic Programming</b>, <u>Logic Programming and Nonmonotonic Reasoning, 12th International Conference, LPNMR 2013, September 15-19, 2013. Proceedings</u>, Lecture Notes in Computer Science, <a href="http://www.springer.com" title="Link to external entity..." target="_blank" class="publisher">Springer</a>, Corunna, Spain, Vol. 8148, ISBN 978-3-642-40563-1, 9, Pag. 530-542, September 2013.
BibTeX:
@inproceedings {DamasioAA13_LPNMR, author = {Carlos Viegas Dam{\'a}sio and Anastasia Analyti and Grigoris Antoniou}, title = {Justifications for Logic Programming}, booktitle = {Logic Programming and Nonmonotonic Reasoning, 12th International Conference, LPNMR 2013, September 15-19, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, address = {Corunna, Spain}, volume = {8148}, pages = {530-542}, isbn = {978-3-642-40563-1, 9}, abstract = {Understanding why and how a given answer to a query is generated from a deductive or relational database is fundamental to obtain justifications, assess trust, and detect dependencies on contradictions. Propagating provenance information is a major technique that evolved in the database literature to address the problem, using annotated relations with values from a semiring. The case of positive programs/relational algebra is well-understood but handling negation (or set difference in relational algebra) has not been addressed in its full generality or has deficiencies. The approach defined in this work provides full provenance information for logic programs under the least model, well-founded semantics and answer set semantics, and is related to the major existing notions of justifications for all these logic programming semantics.}, month = {September}, year = {2013}, }
Publication's urls
Full url:
/publications/view.php?code=cd25c6f2bc16b8c05830ff7545af7645
Friendly url:
/publications/view.php?code=DamasioAA13_LPNMR
Go back
Departamento de Informática, FCT/UNL
Quinta da Torre 2829-516 CAPARICA - Portugal
Tel. (+351) 21 294 8536 FAX (+351) 21 294 8541