CaVE: A Constraint Storage Approach to Handling Integrity Constraints
Electronic Proceedings in Theoretical Computer Science · 20.07.2026 · 450 · 444-459
DOI: 10.4204/eptcs.450.32 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronic Proceedings in Theoretical Computer Science, online erschienen am 20.07.2026. Verfasst von Xiangyu Guo und 1 weiteren Autor:innen. Die Arbeit nennt 16 Literaturangaben.
Abstract (Originalsprache)
This paper presents Constraints as Verifiers and Emitters (CaVE), a constraint storage approach for handling integrity constraints in stableKanren. stableKanren is a normal logic-program solver based on extended unification and resolution. Integrity constraints control the outcomes of goals in normal logic programs, which is critical for non-monotonic reasoning. There is no resolution-based algorithm for handling integrity constraints that can be used in stableKanren. Therefore, we design Constraints as Verifiers and Emitters (CaVE), a constraint storage that works with resolution to support integrity constraints. We discuss variants of CaVE with respect to the integrity constraints, ranging from propositional to grounded and predicate versions. We implement CaVE using Scheme in stableKanren and show a series of example normal programs written in stableKanren with integrity constraints.
Zitieren
APA
Guo, X., & Bansal, A. (2026). CaVE: A Constraint Storage Approach to Handling Integrity Constraints. Electronic Proceedings in Theoretical Computer Science, 450, 444-459. https://doi.org/10.4204/eptcs.450.32
Vancouver
Guo X, Bansal A. CaVE: A Constraint Storage Approach to Handling Integrity Constraints. Electronic Proceedings in Theoretical Computer Science. 2026;450:444-459. doi:10.4204/eptcs.450.32
BibTeX
@article{Guo2026,
author = {Guo, Xiangyu and Bansal, Ajay},
title = {CaVE: A Constraint Storage Approach to Handling Integrity Constraints},
journal = {Electronic Proceedings in Theoretical Computer Science},
year = {2026},
volume = {450},
pages = {444--459},
doi = {10.4204/eptcs.450.32}
}
EUVIMED