Neues Papier klärt Komplexität von Ontologien in relationalen Strukturen
In einer kürzlich veröffentlichten Studie auf arXiv (2508.13176v1) wird das Problem untersucht, Ontologien und Einschränkungen an positive und negative Beispiele anzupassen, die als endliche relationale Strukturen vorliegen. Die Autoren betrachten dabei die Description Logics EL und ELI sowie verschiedene Klassen von tuple-generating Dependencies (TGDs) – darunter voll, guarded, frontier-guarded, frontier-one und unrestricted TGDs – sowie Inclusion Dependencies.
