• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.657-664
• /
• 2003

오늘날 정보 시스템에서 정보의 가용성(Availability), 무결성(Integrity), 기밀성(Confidentiality) 등을 지원하는 것이 중요하다. 서바이벌 스토리지 시스템(Survivable Storage System)은 악의적인 공격이나 시스템의 고장으로부터 데이터의 가용성, 무결성, 기밀성 등을 보장하기 위해 여러 스토리지 서버(Storage Server)나 데이터 베이스(Data Base)에 암호화하여 분산 저장시킨다. 정보 분할 기법(Information Dispersal Scheme)은 오버헤드(Overhead)가 크지 않으면서 높은 가용성과 보안성(Security)을 보장하는 기법들 중에 하나이다. 본 논문에서는 IDS(Information Dispersal Scheme)들의 집합이 주어졌을 때, 가용성 측면에서 가장 최적인 IDS를 결정하는 알고리즘을 제안한다. 서버의 수. 스토리지 용량, 오퍼레이션(operation) 속도 등 여러 요소들이 IDS를 결정하는데 있어서 제약으로 작용하기 때문에 최적인 IDS를 찾기란 매우 어렵다. 따라서 이 알고리즘은 가용하고 안전한 스토리지 시스템을 디자인하는데 매우 유용할 것이다.

• 한국정보처리학회논문지
• /
• 제5권6호
• /
• pp.1620-1632
• /
• 1998

본 논문에서는 볼륨렌더링을 위한 빠른 병렬 알고리즘을 제안하고, 이를 4,096개의 프로세서를 가진 MasPar MP-2범용병렬 컴퓨터에서 C 언어와 MPL(MasPar Programming Language)언어를 이용하여 구현하였다. 본 알고리즘은 현재 가장 빠른 순차 볼륨 렌더링 알고리즘으로 알려진 Lacroute의 Shear-Warp 알고리즘을 병렬화한 것이다. 본 병렬 알고리즘은 밀림변환 공간 분할 기법과 이전의 렌더링 단계에서 얻은 부하정보를 이용하여 다음 렌더링시 부하를 균형화하는 부하균형화 기법을 이용함으로써 통신 오버헤드를 줄이며, 연속길이부호화 기법에 의한 볼륨 데이터 구조를 이용함으로써 처리할 복셀의 수를 크게 줄인다. MasPar MP-23에서 $128\times128\times128$복셀로 구성된 인체 두뇌 볼륨 데이터세트에 대하여 실험한 결과 초당 3~4프레임의 속도로 렌더링하였으며 본 알고리즘의 확장성에 의하여 16,384개의 프로세서를 가진 MasPar MP-2 시스템에서는 초당 12~16프레임의 렌더링이 가능할 것으로 기대된다. 또한 더 큰 볼륨에 대해서도 최근의 SIMD 또는 MIMD 머신상에서는 초당 30~60프레임의 렌더링이 가능할 것으로 기대된다.

• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.187-195
• /
• 2008

이동 애브-혹 네트워크에서 이동 노드들이 자신이 원하는 정보를 찾고 이를 복제하는 연구들은 유비쿼터스 환경에서 아주 필요한 응용이다. 본 논문에서는 연결 차수를 기반으로 하여 파일, 컨텐츠등 데이터 제공자의 경로 정보를 로컬 캐쉬에 저장하고, 파일의 복제본을 최소화하여 생성하는 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 클러스터 헤더 노드에 파일 제공자의 경로 정보를 저장하고, 클러스터 헤더 노드의 부하를 줄이기 위하여 그 이웃노드에 복제본을 생성한다. 이는 제한적이고 지역적인 정보만을 이용하는 이동 노드들중 클러스터 헤더를 판별하는 알고리즘을 제시하며, 동적인 네트워크에서 확장적이고 적응적이며 최신의 정보를 검색하고 활용할 수 있도록 한다. 이는 검색의 정확성과 응답 시간이 빨라지고 네트워크 통신 비용을 줄이며, 이동 노드들간의 연결 단절 상황에서도 데이터를 액세스 할 수 있어 효과적이다. 이의 효율성을 시뮬레이션을 통하여 보인다.

• 한국터널지하공간학회 논문집
• /
• 제6권2호
• /
• pp.101-111
• /
• 2004

터널의 안정성 확보 및 최적설계를 위해서, 충분한 지반조사 데이터를 확보하는 것이 가장 중요하나, 공간상에 분포하는 자료측정의 제한성 및 경제적인 이유로 그렇게 하지 못하는 것이 현실이다. 특히, 터널은 민원 및 산악지형 등의 이유로 노선의 본선부에서 시추가 불가능한 구간이 발생하고, 각종 물리탐사 자료만으로는 정량적인 암반등급 산정이 어렵다. 따라서, 본 연구에서는 이러한 문제점을 극복하기 위하여 본선에서 이격된 물리탐사 자료 및 시추데이터를 최대한 활용해 지구통계학 기법의 하나인 2차원 다분적 지시크리깅을 확장한 3차원 다분적 지시크리깅 (3D multiple indicator kriging, 3D-MI kriging)기법을 제안하였다. 또한 제안된 3차원 다분적 지시크리깅기법을 경부고속철도 제 ${\bigcirc}-{\bigcirc}$공구 터널설계 시 RMR분류에 의한 암반등급 산정을 위해 적용하였다.

• 한국통신학회논문지
• /
• 제35권9A호
• /
• pp.835-843
• /
• 2010

EST (Energy Spreading Transform)가 적용된 등화기법은 주파수 선택적 채널에서 ISI (Inter Symbol Interference)를 반복적으로 제거해 주는 효과적인 기술이다. EST 적용 시스템은 OFDM (Orthogonal Frequency Division Multiplexing) 시스템과 동일하게 CP (Cyclic Prefix)를 사용한다. 데이터 전송 측면에서 CP의 사용은 동일한 데이터의 반복이므로 시스템의 전송효율을 저하시킨다. RISIC 알고리즘은 불충분한 CP 길이에 의해 발생되는 IBI (Inter Block Interference)를 제거하고 CP를 복원해주는 알고리즘이다. 따라서 본 논문에서는 기존의 QPSK (Quadrature Phase Shift Keying) 변조방식의 EST 시스템에 RISIC 알고리즘을 결합시킨 시스템을 제안하여 전송효율을 높였고 제안된 시스템을 16 QAM (Quadrature Amplitude Modulation) 변조방식으로 확장시켰다. 제안된 시스템은 RISIC 알고리즘과 EST기반의 등화기법을 사용함으로써 불충분한 길이의 CP를 사용하더라도 BER 성능이 MFB (Matched Filter Bound)에 근접하도록 향상 시킬 수 있음을 보여준다.

• 정보처리학회논문지D
• /
• 제9D권4호
• /
• pp.571-578
• /
• 2002

시간 데이터베이스에서 데이터의 이력 관리를 목적으로 확장된 시간 차원은 조인 연산에 대한 복잡도와 연산 비용의 증가를 초래한다. 이와 같은 문제를 해결하기 위해 조인 연산의 대상이 되는 시간 범위를 일정 정도의 시간 간격으로 분할한 후 분할된 세그먼트 단위의 시간 데이터들을 조인하는 방법이 제안되었다. 하지만 기존의 방법들은 분할점 근방에서 분할에 적용된 시간 단위 등의 문제로 인해 발생하는 시간 경계의 모호성 문제를 해결할 수 없다. 이러한 문제를 해결하기 위해 이 논문에서는 분할선 근방의 경계가 불확실한 시간 간격을 고려한 분할 방법으로 퍼지 이론의 가능성 분포를 도입한 퍼지 최소 간격 분할(Fuzzy Minimum Interval Partition : FMIP)기법을 제안하고 이를 기존 기법들과 비교 평가함으로써 FMIP의 타당성을 검증한다.

• 정보처리학회논문지D
• /
• 제15D권2호
• /
• pp.179-186
• /
• 2008

위치 기반 장치의 발전과, GIS 기능의 확장 그리고 위치 정보기술들의 정확성과 가용성이 증가함에 따라서 위치 기반 서비스들의 새로운 영역에 대한 새로운 가능성이 나타나게 되었다. 데이터의 시간과 공간 형태에 따라서 정의되는 Relationship에 기인하여 시공간 데이터 마이닝 영역에서 공간에 대한 지식 검색이 증가할 경우 매우 큰 문제에 직면한다. 이 논문에서는 모바일 환경에서 시공간 패턴 마이닝을 위한 알고리즘들을 제안한다. 이동 패턴들은 All_MOP와 Max_MOP 두 개의 알고리즘을 활용하여 생성된다. 이 알고리즘들은 먼저 모든 빈발 패턴들을 탐사한 후 오직 최대의 빈발 패턴만을 탐사한다. 아울러, 제안한 기법과 기존의 DFS_MINE 기법의 수행 시간 비교를 통하여 제안한 기법이 수행시간에서 다소 우수한 것을 나타낸다. 이러한 제안접근법은 관광 서비스, 교통 서비스 등과 같은 위치 기반 서비스 등에 활용할 수 있다.

• 한국항해항만학회지
• /
• 제42권6호
• /
• pp.453-458
• /
• 2018

해상교통 분석은 대상 해역의 환경 특성을 파악하고, 선박의 교통 패턴을 분석하는 일련의 과정을 일컫는다. 이는 최근 해상 교통량이 늘어나고 관제 영역이 확장됨에 따라 그 필요성이 증가하고 있으며, 실제로 해상교통관제(VTS, Vessel Traffic Service)와 항만 시설의 안전성 평가에 적용되기도 한다. 본 논문에서는 공간정보 분석 방법 중 히트맵(heatmap)과 중심점(centroid) 기법을 이용하여 선박의 통항패턴을 분석하는 방법을 제안한다. 이 방법은 시간에 따라 공간적 특성이 변하는 항적 데이터를 분석하기에 적합한 방법이며, 실제 목포항에서 수집된 항적 데이터를 이용한 실험을 수행하였다. 실험에서는 시간대별 교통 밀도와 중심점 분석을 수행하였고, 이를 통해 해상교통의 공간적 변화를 쉽게 식별할 수 있었으며, 제안하는 방법이 해상교통 분석법으로 활용될 수 있음을 확인하였다.

• 한국컴퓨터산업학회논문지
• /
• 제2권2호
• /
• pp.123-130
• /
• 2001

데이터베이스의 크기가 증대함에 따라, 데이터의 분석 및 데이터베이스로부터의 지식 습득필요성이 대두되고 있다. 데이터 마이닝 기법은 그 대표적인 예이다. 대부분의 마이닝 대상 데이터 집합은 규모가 매우 크고, 데이터베이스 내에 저장되어 있다. 효과적인 마이닝 기능을 구현하기 위해서는 기존의 데이터베이스로부터 분석 대상 데이터 집합을 추출하고, 일반화시켜 함께 유지 관리함이 요구된다. 본 논문에서는 새로운 미이닝 연산자를 정의함으로써 기존 SQL 언어를 확장하여 릴레이션으로부터 분석 대상 데이터를 도메인 중심 방법으로 추출 후 일반화시킨다. 분석 대상 애트리뷰트 값과 일반화된 정보를 포함하는 배경지식은 관계형 데이터베이스의 릴레이션과 동일한 구조로 저장 및 관리된다. 또한 본 논문에서 제안된 배경지식 추출을 수행하는 SQL 유사 연산자와 집단 함수를 예제를 통하여 그 사용 예를 보임으로써, 마이닝 표현력을 나타낸다.

• 사물인터넷융복합논문지
• /
• 제8권3호
• /
• pp.69-74
• /
• 2022

빅데이터 관련 분석 기법에서 처방적 분석 방법론은 적극적인 학습이 양질의 학습 데이터를 확보함으로써 수동적인 학습모델의 성능을 개선하고, 해당 시스템을 최적화하여 성능의 극대화를 통해 처리 프로세싱 과정을 다루며 판단의 근거가 되는 이유를 제시하고 있다. 그리고 범주 정보가 없는 데이터의 경우 기계가 이를 분석하여 애매한 것과 경계지점에 놓인 것들을 찾아내 수동으로 판단하게 하여 값비싼 범주 데이터를 매우 효과적으로 구축하는 방식이다. 연구자 역량을 강화하기 위하여 연구자의 연구 분야, 연구 성향, 연구 활동정보 등을 수집하여 데이터가 가진 가치를 확장하기 위해 데이터 전처리 후 실행 시점의 상황 예측하고 실행 가능한 대안 도출을 통해 상황 변동에 따른 대안 유효성 검토 등 처방적 분석을 통하여 연구자 맞춤형 연구정보 서비스를 제공한다.