arXiv:2607.28778v1 cs.LO

RDF 규칙에서의 층화 부정: 올바른 접근법 (확장판)

Stratified Negation in RDF Rules: A Correct Approach (Extended Version)

Nils Küchenmeister, Alex Ivliev, Dörthe Arndt, Markus Krötzsch

제출 2026-07-30

한국어 초록

N3나 SHACL Rules와 같은 RDF 규칙 언어를 기본 부정(default negation)과 결합하는 것은 까다로운 과제입니다. 개별 트리플(triple)은 잠재적 의존성을 유의미하게 제한할 만큼 충분한 정보를 담고 있지 않기 때문에, 부정을 층화(stratify)하는 기존 방식들은 RDF 규칙에서 실패하는 경우가 많습니다. 또한 규칙 헤드(head)에 존재하는 블랭크 노드(blank node)는 규칙 적용 순서에 따라 새로운 값의 생성 여부가 결정되고, 이것이 다시 부정을 포함한 규칙의 적용 가능성을 바꿀 수 있어 문제를 더욱 복잡하게 만듭니다. 이러한 미해결 과제를 해결하기 위해, 본 논문에서는 부정을 포함하는 RDF 규칙 및 일반적인 존재론적 규칙(existential rules)에 대해 올바르게 동작하는 의미론(well-behaved semantics)을 보장하는 강력한 새로운 조건인 체인 층화(chain stratification)를 제안합니다. 이 조건은 잠재적인 다단계 유도 과정에 대한 정교한 분석과, 불가능한 경우를 배제하기 위해 무결성 제약 조건(integrity constraints)을 활용하는 메커니즘을 결합합니다. 체인 층화를 준수하는 순서로 규칙을 적용하면 일반적인 실패에 의한 부정(negation-as-failure) 의미론 하에서 유일(unique)하고, 린(lean)하며, 정당화(justified)된 RDF 그래프를 도출할 수 있음이 보장됩니다. 아울러 실용성을 입증하기 위해 프로토타입 구현체도 함께 제공합니다.

원문 초록

Combining RDF rule languages, such as N3 or SHACL Rules, with default negation is challenging. Existing methods to stratify negation often fail for RDF rules, since individual triples do not carry enough information to meaningfully restrict potential dependencies. Blank nodes in rule heads further complicate the matter, since the order of rule applications may determine whether new values are created, which in turn can change the applicability of rules with negation. To solve these open problems, we propose chain stratification as a robust new condition that guarantees a well-behaved semantics for RDF rules with negation, and existential rules in general. Our condition combines an elaborate analysis of potential multistep derivations with a mechanism for using integrity constraints to discard impossible cases. Applying rules in any order that respects chain stratification is guaranteed to derive an RDF graph that is unique, lean, and justified under the usual negation-as-failure semantics. To show the practicality, we also provide a prototype implementation.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2607.28778v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.