EUVIMEDEUVIMED entdecken
Crossref

CaVE: A Constraint Storage Approach to Handling Integrity Constraints

Xiangyu Guo, Ajay Bansal

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →