주제분류
자료유형
등재정보
전체 선택해제
총 3건 검색
본문검색 결과만 보기
-
문자열의 최장 공통 부분문자열과 최대 반복자를 구하기 위한 상수시간 RMESH 알고리즘
한선미, 우진운, Han. Seon-Mi, Woo. Jin-Woon 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2009, No.0 319-326 (8 pages)
문자열 연산이 계산 생물학 분야에 응용되면서 효율적인 문자열 연산을 위한 다양한 자료구조와 알고리즘이 연구되고 있다. 최장 공통 부분 문자열 문제는 두 개 이상의 문자열에서 가장 길게 일치하는 부분문자열을 찾는 연산이며, 최대 반복자 문제는 하나의 문자열에서 두 번 이상 반복되는 부분문자열을 찾는 연산이다. 이 연산은 패턴 매칭, 유사도 측정 등의 문자열 처리 분야에서 중요하게 사용되고 있다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{ imes}n{ imes}n$ 프로세서를 사용하여 두 문자열의 최장... -
부분 문자열 선택도 추정을 위한 서픽스트리 변환 기법
이홍래, 심규석, 김형주, Lee. Hong-Rae, Shim. Kyu-Seok, Kim. Hyoung-Joo 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 12 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2007, Vol.34 No.2 141-152 (12 pages)
선택도 추측은 관계형 데이타베이스에서 질의 최적화의 한 중요한 요소이다. 숫자 데이타에 대한 조건식에 대하여 이 주제는 많은 연구가 되어 왔으나 부분문자열에 대한 조건식은 최근에 이르러서야 관심의 초점이 되고 있다. 우리는 이 논문에서 이 문제를 위한 새로운 서픽스 트리 변환 알고리즘을 제시한다. 제안하는 기법은 서픽스 트리의 노드들을 단순히 잘라 없애 버리기 보다는 기본적으로 비슷한 카운트를 갖는 노드들을 구조적 정보를 유지하면서 병합하여 전체 크기를 줄인다. 본 논문은 여러 제약 사항하에서 서픽스 트리를...