arrow
Return

Possibilistic SQL Constraints

delete2026-01-01
delete0
PRE
AI
I
Ilya Litvinenko
P
Philipp Skavantzos
H
Henning Köehler
S
Sebastian Link *
DOI:10.1007/978-3-032-08623-5_14delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We equip SQL with reasoning capabilities about the entity integrity of data that may feature volume, variety, and veracity dimensions. We outline applications, and establish axiomatic, algorithmic, and logical characterizations of the PTIME-complete implication problem associated with possibilistic keys, FDs, and NOT NULL constraints. We introduce a tool that creates perfect samples and offers computational support for data stewards in identifying constraints that govern entity integrity in their domain of interest.
Keywords:
Functional dependency
Implication
Key
Missing data
Reasoning
SQL
Uncertainty

Journal

C
CONCEPTUAL MODELING, ER 2025
IF:
0
Papers:
21
Citations:
0

Organization

  massey university
Scholars:
304
Papers: 158
Citations: 0
U
university of auckland
Scholars:
2.9K
Papers: 1.3K
Citations: 0