• 인터넷정보학회논문지
• /
• 제10권5호
• /
• pp.49-63
• /
• 2009

시공간 이동 패턴 탐사는 특성상 방대한 시공간 데이터의 분석 및 처리 방법에 따라 패턴 탐사의 성능이 좌우된다. 기존의 시공간 패턴 탐사 기법들[1-10]이 가진 패턴 탐사 수행 시간이나 패턴 탐사 시 사용되는 메모리양이 증가하는 문제를 해결하기 위해 일부 기법에서 몇 가지 방법을 제시하였으나 아직 미비한 실정하다. 이에 선행 연구로 방대한 시공간 이동 데이터 집합으로부터 순차적이고 주기적인 빈발 이동 패턴을 효과적으로 추출하기 위한 STMP/MST 탐사 기법[11]을 제안하였다. 제안된 기법은 해시 트리 기반의 이동 시퀀스 트리를 생성하여 빈발 이동 패턴을 탐사함으로써 탐사 수행 시간을 최소화하고, 상세 수준의 이력 데이터들을 실세계의 의미있는 시간 및 공간영역으로 일반화하여 탐사 시 소요되는 메모리양을 감소시킬 수 있다. 본 논문에서는 이러한 STMP/MST 탐사 기법의 효율성을 검증하기 위해서 탐사 대상 데이터양과 최소지지도를 기준으로 기존의 시공간 패턴 탐사 기법들과 탐사 수행 성능을 비교하고 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.871-873
• /
• 2001

본 논문에서는 전기 단층 촬영 기법과 같이 많은 양의 데이터에 대해 산술 계산을 수행하는 응용의 수행속도를 개선하기 위하여 이중 CPU PC 상에서 Matlab의 기본연산, 즉 행렬 곱하기, 역행렬 계산, 의사 역행렬 계산 등을 병렬로 수행하는 라이브러리 프로그램을 구현하고 그 성능을 측정한다. 구현된 라이브러리는 행렬의 곱하기, 역행렬 계산, 의사 역행렬 계산 등 기본적인 행렬 연산에 대해 각 CPU에서 수행될 쓰레드를 생성하고 이 쓰레드에 분할 행렬을 인자로 넘겨줌으로써 병렬 계산을 실행하도록 하고 부분 결과를 합성하여 최종적인 결과를 산출하게 된다. 구현된 코드를 수행시켜 속도를 측정한 결과 행렬의 곱하기는 최대 69%, 역행렬은 34.8 %, 의사 역행렬은 52 % 까지 수행시간을 단축시켰다. 이에 의해 전기 단층 촬영 프로그램은 한번의 전류 주입에 대해 영상 복원에 소요되는 시간을 48 %로 감소시켰다.

• 생명과학회지
• /
• 제14권1호
• /
• pp.17-20
• /
• 2004

대장균 트립토판 합성효소의 $\beta$반응의 빠른 속도 반응에 일가 양이온의 영향을 D56N과 D56G 잔기치환체를 대상으로 조사하였다. 일가 양이온을 처리하였을 때 생성되는 중간반응 생성물의 생성과 분해 속도가 영향을 받았다. 56번 자리 잔기치환체도 야생형에 비해 반응의 중간산물의 생성과 분해에 있어 모두 느린 속도를 보여주고 있다. 이들 잔기 치환체에 미치는 일가 양이온의 영향 또한 달라졌다. 이 결과는 대장균의 효소에서도 56번잔기가 이소조절에 관여하고 있고, 이 과정에서 일가 양이온들이 이소조절 리간드역할을 수행하는 것을 보여준다.

• 터널과지하공간
• /
• 제16권2호
• /
• pp.179-188
• /
• 2006

발파작업시 발생하는 진동 소음은 주변에 존재하는 보안물건에 손상을 입힐 수 있다. 또한, 사람 및 가축에게 정신적으로 피해를 줄 수 있다. 그래서 피해가 예상되는 보안물건의 특성을 고려하여 허용 진동 소음 기준을 설정하여 관리하고 있다. 특히, 어패류는 수중에서 생활하기 때문에 지표면에서 사육되는 동물보다 더욱 진동에 대하여 민감하게 작용하는 것으로 알려져 있다. 본 논문의 현장에서는 발파지점으로부터 약 840m정도 떨어진 지점에 대규모 장어 양식장(이하 양만장)이 존재하고 있다. 그래서, 현장 발파작업시 진동 소음으로 인한 피해가 우려된다. 본 논문에서는 발파 작업을 수행하기 전 설계단계에서 실규모 시험발파를 수행하여 양만장의 발파진동 소음을 측정하였다. 그 결과 발파소음은 설정한 허용기준 이내로 나타났다. 그러나 발파진동이 허용기준을 초과하였다. 따라서, 발파진동에 대해서는 기존의 경험적 방법을 통해 영향검토를 수행하였다. 그리고 새로운 3차원 수치해석방법을 통해검증하였다. 이 검토과정을 간략히 서술하였다. 그리고 양만장과 같이 발파진동 소음에 민감한 보안물건 주변 발파설계시의 발파진동 영향검토 방법을 제안하였다. 또한 발파진동 소음제어 설계방법을 소개하고자 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.334-343
• /
• 2005

XML 데이타를 대상으로 선형 질의나 가지모양 질의 같은 복잡한 질의가 많이 연구되고 있다. 이와 같은 질의를 처리하기 위해 XML 데이타를 구조정보에 의해 미리 인코딩한 후, 질의 처리시 구조정보를 이용하여 빠르게 질의를 수행하는 구조 조인 알고리즘들이 제안되었다. 그 중 최근에 제안된 TwigStack 알고리즘과 TSGeneric 알고리즘은 각각 인덱스가 없는 환경과 있는 환경에서 수행시간이 입력 데이타의 양과 비례하는 최적의 성능을 보여주었다. 하지만 이들 알고리즘은 질의의 길이(질의에 나타난 엘리먼트 개수)에 비례하여 입력데이타의 양이 증가하고, 따라서 수행시간이 길어진다는 제한점이 있다. 이 논문에서는 기존의 구조 조인 알고리즘들에 구조 인덱스를 결함한 세그먼트 조인 기법을 제안한다. 이 기법은 질의 노드와 노드 간의 구조 조인과는 달리, 구조 인덱스를 이용하여 일련의 질의 노드들을 하나의 세그먼트로 식별한 후 세그먼트와 세그먼트 사이의 조인을 수행한다. 그 결과 세그먼트마다 하나의 질의 노드만을 읽음에 의해 질의를 처리할 수 있게 되어 수행성능이 향상된다. 다양한 데이타셋에 대해 인덱스가 없는 환경에서 실험 결과, 세그먼트 조인 기법을 적용한 SegmentTwig 알고리즘은 TwigStack 알고리즘보다 우수한 성능을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.439-441
• /
• 2003

클러스터는 두 대 이상의 컴퓨터를 마치 하나의 시스템처럼 행동하도록 연결하여, 막대한 양의 계산이 필요하거나, 중단 없는 서비스를 수행 하고자 할 때 사용하는 시스템이다. 이 런 클러스터 시스템에서는 동일한 시간에 한 노드에서 많은 작업이 수행되는 경우 한 노드에만 부하가 몰리게 되고, 이런 부하집중 현상은 전체시스템의 성능을 저하시킬 수 있다. 따라서 시스템의 상태를 파악하여 부하를 적절히 각 노드에 분배해주어야 할 필요가 있는데, 사용자가 처음 작업을 시작하고자 할 때 가장 적합한 노드를 골라서 수행시켜 주거나, 필요한 경우 로컬 노드에 있는 작업을 다른 노드로 옮겨서 수행하는 방식으로 부하를 분산할 수 있다. 이를 위해 부하 분산 시스템을 설계, 구현하여 부하를 각 노드에 균등하게 분배함으로써 전체 시스템의 성능을 향상시키는 방향으로 작업을 수행하도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.157-159
• /
• 2004

시맨틱 웹 기술을 활용한 시맨틱 검색은 문서의 의미를 온톨로지의 메타데이터로 생성하여 이를 바탕으로 검색을 수행하게 된다. 이와같은 온톨로지 기반의 시맨틱 검색은 논리를 바탕으로 추론을 적용할 수 있다. 본 논문에서는 온톨로지 기반의 추론을 적용한 시맨틱 검색 시스템을 언급하고 시맨틱 검색 시스템에서의 성능향상을 위해 추론엔진의 작업메모리 영역의 부하를 줄여 기존의 시스템보다 빠른 성능의 시맨틱 검색 시스템을 제안한다. 본 논문에서 시맨틱 검색 시스템의 성능향상을 위한 방법론으로는 다음과 같다 첫째, 추론엔진이 검색 도메인내의 전체 메타데이터를 가지고 추론을 수행하지 않고 메타데이터의 온톨로지부분 만을 사용하여 사용자가 원하는 질의문을 추론하여 검색에 사용하게 한다. 둘째, 시맨틱 검색 방법에서 Dirtectly 매칭 검색과 시맨틱 추론검색을 병행하여 수행하게 한다. 이를 위해 본 논문에서는 메타데이터의 온톨로지부분과 인스턴스부분을 분리하는 단계와 분리된 온톨로지부분에서 사용자가 원하는 질의를 추론하는 단계, 추론된 질의문을 검색시스템에서 매칭하는 단계를 수행하게 된다. 이러한 방법은 메타데이터의 양이 증가하여도 온톨로지부분은 증가하지 않으므로 추론엔진에서 전 방향 추론단계의 수행시간을 단축과 추론엔진의 호출 횟수를 단축시키는 결과를 가져온다.

• 한국산학기술학회논문지
• /
• 제4권3호
• /
• pp.204-208
• /
• 2003

본 연구에서는 여러 종류의 담체 중에서 Davison 952 실리카를 선택하여 실리카 표면의 하이드록시기의 양을 진공열처리 방법을 사용하여 조절하였다. 표면 처리된 실리카를 사용하여 담지촉매를 제조한 후 폴리에틸렌 (PE) 중합을 수행, 소성온도에 따른 실리카 표면의 하이드록시기 양의 변화와 담지되는 조촉매(MAO) 및 메탈로센 촉매의 양과의 상관관계를 조사하였고 실리카 표면처리와 중합 활성도 간의 상관관계를 고찰하였다. 폴리에틸렌(PE) 중합 결과 메탈로센 촉매가 가장 많이 담지된 200℃ 보다 400℃ 또는 600℃ 에서 메탈로센 당(g PE/mol Zr) 활성도가 높았으며, 담체에 흡착된 MAO와 메탈로센의 비율이 400℃와 600℃에서 가장 크게 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.187-189
• /
• 2002

인터넷의 성장과 함께 전자적인 형태로 표현되는 정보의 양이 급격하게 증가함에 따라, 문서를 병렬적으로 검색하는 병렬 정보 검색이 많은 양의 문서에 대한 빠른 검색을 지원하는 것에 있어 더욱 중요한 역활을 하고 있다. 병렬 정보 검색 시스템을 구현하기 위해서는 역 색인을 분활하고 분활된 역 색인을 병렬적으로 검색하는 것이 필요하다 역 색인을 분활하는 방법으로는 다음과 같은 두 가지 방법이 있다: 1) 문서 식별자를 기반으로 하는 분활 방법과 2) 키워드 식별자를 기반으로 하는 분활 방법. 그러나 각 방법은 단점들을 가지고 있다. 본 논문에서는 정보 검색 기능이 밀결합된 데이터베이스 관리 시스템인 오디세우스를 사용하여 병렬 정보 검색 시스템을 설계하고 구현한다. 첫째로, 기존의 역 색인 분할 방법을 분석하고 각 분말 방법의 단점들을 보완할 수 있는 혼합 분활 방법을 제안한다. 둘째로, 많은 양의 문서에 대해 성능 저하의 원인이 되는 대형 포스팅을 분할 하는 방법을 제안한다. 마지막으로 제안된 시스템의 유용성을 보이기 위해 실험을 수행한다. 예제 데이터베이스로서는 이백만 건의 웹 페이지를 사용한다. 실험 결과, 질의 저리 시간이 역 색인 분말의 블록의 개수에 근사하게 비례하여 줄어들고 시스템이 좋은 확장성을 가짐을 보인다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(상)
• /
• pp.350-354
• /
• 2003

영상 워핑이란 어떤 사물의 형태를 다른 형태로 변화시키는 기법을 말한다. 대표적인 영상워핑 기술로는 메쉬 워핑과 필드 기반 워핑 등을 들 수 있는데, 이중에서 필드 기반 워핑은 상대적으로 많은 연산량을 요구하는 것에 반해 제어선을 이용하여 좀 더 세밀하게 워핑 결과를 제어한 수 있는 것이 장점이다. 영상 워핑 과정의 특성 상, 국부적인 영상 확대와 축소 및 회전 등과 같은 다양한 기하학적인 변형이 복합적으로 발생하게 되는데 역방향 매핑 과정에서 소스 영상과 목적 영상의 화소가 정수 화소 단위로 대응되지 않을 경우, 목적 영상에 대응 시킬 화소값을 산출하기 위해 적합한 영상 보간 기술이 필요하다. 다양한 보간 기술들 중에서 평균적으로 우수한 결과를 제공하는 양선형 보간이 보편적으로 사용되고 있으나, 이 보간 기술은 대각선 방향의 윤곽 재현성에 한계를 가지고 있다. 본 논문에서는 필드 기반 영상 워핑을 수행할 시에 윤곽선 재현에 우수한 특성을 보이는 Pseudomedian 필터 보간과 양선형 보간을 효과적으로 결합하여 양자의 장점을 보간 결과에 반영함으로써 양선형 보간만을 이용하는 필드 기반 워핑 기술에 비해 자연스러운 워핑 결과를 제공할 수 있다.