• 정보처리학회논문지D
• /
• 제14D권6호
• /
• pp.615-622
• /
• 2007

최근 멀티미디어 콘텐츠의 영향력이 점차 커지면서, 자신이 소유한 모바일 디바이스를 통해 멀티미디어 서비스를 제공받고자 하는 사용자의 요구가 증가되고 있다. 본 논문에서는 향후 홈 네트워크 시스템에 제공될 모바일 멀티미디어 서비스를 위한 데이타베이스 설계기법을 제안한다. 이를 위해 먼저, 서비스 운용 시 요구되는 에트리뷰트들을 추출하여 릴레이션을 구축하고 데이타베이스를 디자인한다. 특히, 데이터베이스 운영 시 발생할 수 있는 중복이나 갱신이상 현상을 막기 위하여, 릴레이션에 존재하는 다치 종속성(MVD, Multi Valued Dependency)을 밝혀내고 정규화(Normal Form) 이론에 기반 한 데이타베이스를 디자인을 제안한다. 실험에서는 다양한 정규형을 만족하는 분할된 릴레이션의 질의 수행결과를 통해, 데이타 중복현상과 갱신이상의 발생을 비교, 분석함으로써, 제안한 방법이 효율적임을 입증한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.12-31
• /
• 2006

n-gram 기반 역색인 구조는 언어 중립적이고 에러 허용적인 장점들로 인해 일부 아시아권 언어에 대한 정보 검색이나 단백질과 DNA의 sequence의 근사 문자열 매칭에 유용하게 사용되고 있다. 그러나, n-gram 기반의 역색인 구조는 색인의 크기가 크고 질의 처리 시간이 오래 걸린다는 단점들을 가지고 있다. 이에 본 논문에서는 n-gram 기반 역색인의 장점을 그대로 유지하면서 색인의 크기를 줄이고 질의 처리 성능을 향상시킨 2단계 n-gram 역색인(간단히 n-gram/2L 역색인이라 부른다)을 제안한다. n-gram/2L 역색인은 n-gram 기반 역색인에 존재하던 위치 정보의 중복을 제거한다. 이를 위해 문서로부터 길이 m의 m-subsequence들을 추출하고, 그 m-subsequence들로부터 n-gram을 추출하여 2단계로 역색인을 구성한다. 이러한 2단계 구성 방법은 이론적으로 의미 있는 다치 종속성이 존재하는 릴레이션을 정규화하여 중복을 제거하는 것과 동일하며, 이를 본문에서 정형적으로 증명한다. n-gram/2L 역색인은 데이타의 크기가 커질 수록 n-gram 역색인에 비해 색인 크기가 줄어들며 질의 처리 성능이 향상되고, 질의 문자열의 길이가 길어져도 질의 처리 시간이 거의 증가하지 않는 좋은 특성을 가진다. 1GByte 크기의 데이타에 대한 실험을 통하여, n-gram/2L 역색인은 n-gram 기반 역색인에 비해 최대 1.9${\~}$2.7배 더 작은 크기를 가지면서, 동시에 질의 처리 성능은 3${\~}$18 범위의 길이를 가지는 질의들에 대해 최대 13.1배 향상됨을 보였다.