퍼지 질의를 위한 관계대수의 확장

Abstract

관계형 데이타 모델은 명확한 수학적 배경과 자료 독립성(data independence)을 기반으로 현재 널리 사용되고 있다. 그러나 관계형 데이타모델의 질의어인 관계대수(relational algebra)는 사용자의 자료검색 요구에 내재될 수 있는 주관적인 애매함을 효과적으로 처리하지 못하고 있다. 본 논문에서는 관계형 데이타 모델을 기반으로, 주관적인 애매함을 처리할 수 있는 질의어인 퍼지 선택 관계대수(Fuzzy selective relational algebra)를 제안하고 그 유용성을 보인다. 퍼지 선택 관계대수는 애매한 상수나 애매한 비교연산자를 질의어에 포함시킴으로써 주관적인 애매함을 표현할 수 있도록 한다. 아울러 퍼지 선택 관계대수에 기반을 둔 질의어처리기인 FQP(Fuzzy Query Processor)의 설계와 구현에 관해서 기술한다.