Skip to main navigation Skip to search Skip to main content

Online justification for tabled logic programs

  • Stony Brook University
  • University of Nebraska Omaha

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

22 Scopus citations

Abstract

Justification is the process of constructing evidence, in terms of proof, for the truth or falsity of an answer derived by tabled evaluation. The evidence is most easily constructed by post-processing the memo tables created during query evaluation. In this paper we introduce online justification, based on program transformation, to efficiently construct the evidence during query evaluation, while adding little overhead to the evaluation itself. Apart from its efficiency, online justification separates evidence generation from exploration thereby providing flexibility in exploring the evidence either declaratively or procedurally. We present experimental results obtained on examples that construct large evidences which demonstrate the scalability of online justification.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsYukiyoshi Kameyama, Peter J. Stuckey
PublisherSpringer Verlag
Pages24-38
Number of pages15
ISBN (Electronic)354021402X, 9783540214021
DOIs
StatePublished - 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2998
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Online justification for tabled logic programs'. Together they form a unique fingerprint.

Cite this