비전문가의 재귀 쿼리 처리 전략 소개

이 논문은 관계형 데이터베이스에서 논리 쿼리를 처리하기 위한 다양한 전략을 조사하고 비교합니다. 이 조사와 비교는 함수 기호 없이 평가 가능한 술어를 가진 Horn 절의 경우로 제한됩니다. 논문은 세 부분으로 조직되어 있습니다. 첫 번째 부분에서는 주요 개념과 정의를 소개합니다. 두 번째 부분에서는 다양한 전략을 설명합니다. 각 전략에 대해 주요 특징, 적용 범위 및 자세한 설명을 제공합니다. 쿼리 평가의 예도 제시합니다. 논문의 세 번째 부분에서는 성능 기준으로 전략을 비교합니다. 우리는 먼저 성능 비교에 사용되는 샘플 규칙과 쿼리 집합을 제시하고, 그 다음 데이터의 특성을 설명합니다. 마지막으로 각 쿼리/규칙 시스템에 대한 분석적 솔루션을 제공합니다. 특정 데이터 구성에 대한 비용 곡선이 그래프로 표현됩니다.