온톨로지 기반 데이터 액세스(OBDA)에서의 쿼리 추상화
요약
온톨로지 기반 데이터 액세스(OBDA) 환경에서 데이터 쿼리를 온톨로지 계층으로 번역하는 쿼리 추상화 연구를 다룹니다. 최소 완전성 및 최대 타당성을 보장하는 추상화 개념과 확장된 UCQ 내에서의 구현 방안을 제시합니다.
핵심 포인트
- OBDA 설정에서 존재 규칙 및 확실한 답변 의미론 기반 연구
- 최소 완전(Minimally Complete) 및 최대 타당(Maximally Sound) 추상화 개념 도입
- 확장된 UCQ 내에서 복잡도 증가 없이 최소 완전 추상화 표현 가능
- 데이터 교환의 최대 복구 개념과 최대 타당 추상화 간의 연결성 규명
온톨로지 기반 데이터 액세스 (Ontology-Based Data Access, OBDA)에서는 여러 데이터 소스가 온톨로지(Ontology)에 대한 매핑(Mapping)을 통해 통합됩니다. 본 연구에서는 존재 규칙 (Existential Rules) 및 확실한 답변 의미론 (Certain Answer Semantics)에 기반한 OBDA 설정을 고려합니다. 우리는 데이터 쿼리를 온톨로지 계층으로 번역함으로써 추상화하는 쿼리 추상화 (Query Abstraction)라는 최근의 이슈를 다룹니다. 완벽한 추상화가 존재하지 않을 수 있기 때문에, 최소 완전 (Minimally Complete) 및 최대 타당 (Maximally Sound) 추상화라는 개념이 도입되었습니다. 우리는 제한된 형태의 부등식 (Inequality)과 데이터베이스 상수 (Database Constants)를 표시하는 특수 술어 (Special Predicate)를 포함하여 확장된 UCQ (Union of Conjunctive Queries) 내에서의 추상화를 연구합니다. 이러한 확장은 관심 문제의 복잡도를 증가시키지는 않으면서도, 최소 완전 추상화를 표현할 수 있으며, 따라서 존재할 경우 완벽한 추상화를 표현할 수 있습니다. 또한 우리는 데이터 교환 (Data Exchange)에서 기인하는 최대 복구 (Maximum Recovery) 개념과의 새로운 연결을 통해 최대 타당 추상화를 특징짓습니다.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.AI의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기