RDBMS 기반의 토픽맵 무결성 검사 기법 = RDBMS based topic map constraint checking mechanism

국문 초록 (Abstract)

지식을 효과적으로 표현하고 검색하는 방법에 대한 관심이 증가함에 따라, 토픽맵을 비롯한 지식 표현 기법들이 점점 중요해지고 있다. 토픽맵은 지식을 구조화하여 표현하게 되는데 지식은 매우 복잡한 의미적 관계를 포함하고 있기 때문에 이를 의미적으로 일관성 있게 유지 관리하는 것은 매우 중요한 문제가 된다.
현재 토픽맵의 무결성 검사를 위하여 TMCL을 비롯한 여러 토픽맵 제약 조건 언어와 시스템들이 제안되었다. 그러나 이들은 단순한 의미적 제약들에 대해서는 지원하고 있지만, 의존성과 같은 복잡한 제약들에 대한 것들은 다루고 있지 못하다. 또한, 단순히 응용 레벨에서 제약들을 검사함으로써 좋지 않은 성능을 보인다.
이에, 우리는 기존의 정보 시스템 분야 및 관련 분야에서 제공하고 있는 제약 언어들의 특성을 기반으로 TMCL을 확장하였다. 또한 이를 효율적으로 지원하기 위한 RDBMS 기반의 토픽맵 무결성 검사 기법을 제안하고 구현하였다. 구현한 시스템에서는 TMCL에서 제공하고 있는 기본적인 토픽맵 제약 조건들 뿐만 아니라 의존성과 같은 복잡한 형태의 제약도 다루고 있다. 그리고 각각의 제약 조건을 검사할 때 템플릿을 이용하여 질의를 생성시켜 효율적인 무결성 검사가 가능하게 함으로써 기존 시스템들의 검사 방식에 비해 높은 성능을 보임을 확인하였다.

다국어 초록 (Multilingual Abstract)

According to growing interest of methods searching and expressing knowledge effectively, Topic Maps and other knowledge management methods are becoming more important. Topic Maps organize knowledge which consists of very intricate relations. So it is very important to maintain Topic Maps consistently.
Even though TMCL and other constraint languages support simple constraints, they cannot support complex constraints like dependency constraint. These constraint languages are inferior in performance because they operate at application level.
Therefore we extend TMCL based on characteristics of other constraint languages. And we propose RDBMS based Topic Map system and this system shows higher performance than previous systems, as it generates queries effectively and carries out constraint checking by using templates and processing at query level.