연역 데이타 베이스에서 Recursive 질의를 반복 질의로 변환
김정해, 이상조 · 한국정보과학회 학술발표논문집 · 1989
연역 데이타 베이스 시스템은 분명하게 정의된 사실들(facts)로 이루어진 기본 관계(Base Relation)와 정의된 사실에서 새로운 사실들을 유추할 수 있는 일반적인 규칙들(General Rules)로 이루어진 가상 관계(Virtual Relation)로 구성되어 있다. 본 논문에서는 새로운 관계를 유추할 때 나타나는 recursion 규칙에 대한 문제만을 고려하여 이종적(heterogeneous) 접근 방식을 취할 때 야기되는 문제점을 제시하였고, 이를 해결하는 방법으로 질의자체를 일반적인 규칙과 입력된 질의를 이용하여 새로운 『반복 질의』형태로 변환하는 방법을 제안하였다. 특히, 일반적인 규칙이 recursive로 정의되었을 때 중요시 되는 『종료 조건(termination condition)』을 명확히 줄 수 있도록 질의를 유형별로 분류하여 처리하도록 하였다.
Cited by 0 works.