• Spatial Information Research
• /
• 제18권4호
• /
• pp.65-73
• /
• 2010

육상자원이 고갈되어 감에 따라 자원의 새로운 공급처로 그 중요성이 증대되고 있는 해양자원의 개발을 위하여 우리나라 영해에 부존되어 있는 해양자원의 개발을 위한 탐사가 수행되고 있다. 그라나 탐사를 통해 오랜 기간에 걸쳐 축적된 방대한 양의 데이터는 현재 체계적인 관리가 이루어지고 있지 않은 설정이다. 따라서 본 연구에서는 데이터의 입력 및 확인 등에 많은 인건비와 시간 비용을 지불하고 있는 현재의 파일시스템 기반의 해양탐사데이터 관리체계의 한계를 극복하여 보다 효율적인 탐사데이터의 관리가 가능하도록 했다. 이를 위해 먼저 기존에 파일시스템을 기반으로 구축된 MRIS의 문제점을 분석하고, 데이터관리를 위한 주요 고려사항을 도출했다. 이를 바탕으로 XML을 활용한 데이터 테이블을 작성하였고 이를 활용하여 데이터를 통합 정리하여 현재 파일시스템을 기반으로 하는 데이터관리체계의 문제점인 종속성과 중복성을 완화했다. 또한 XML 테이블을 활용한 GIS 기반의 해양탐사데이터 관리시스템을 개발하여 위치기반 해양탐사데이터의 관리를 지원하도록 했다. 본 연구에서 구축한 데이터베이스와 시스템은 향후 상용 DBMS 모의 전환 및 시스템의 기능추가가 용이하여 지속적인 데이터의 관리와 제공이 가능하다. 아울러 GIS를 이용한 위치기반의 공간분석 및 검색기능의 활용이 가능하여 향후 다양한 해양연구 분야에서의 활용도 가능하다.

• 한국컴퓨터정보학회논문지
• /
• 제20권5호
• /
• pp.1-12
• /
• 2015

낸드 플래시 메모리는 저전력, 빠른 접근 속도, 저렴한 가격 등의 특징을 가지고 있어 저장장치로 널리 사용되고 있다. 하지만 낸드 플래시 메모리는 제자리 덮어쓰기가 지원되지 않아 기존의 하드 디스크 기반 응용 프로그램을 구동하기 위해서는 FTL(Flash Translation Layer)이 필요하다. FTL은 주소 매핑, 가비지 컬렉션, 마모도 균등화 작업 등을 포함하고 있어 저사양 임베디드 장치에 구현하기에는 메모리와 연산에 대한 비용이 많이 든다. 그래서 이런 장치들을 위해 낸드 플래시 메모리에 최적화된 색인 자료구조들이 연구되고 있다. 연구된 방법들은 쓰기에 소요되는 시간을 줄여 성능을 향상시켰지만 레코드 탐색에 소요되는 시간이 증가된다는 단점을 가지고 있다. 레코드 탐색시간을 증가시키지 않고 쓰기 횟수를 줄이기 위해 본 논문에서는 페이지 매핑 로그 테이블을 이용한 색인 관리 기법을 제안한다. 낸드 플래시 메모리의 단점인 제자리 덮어쓰기 불가로 인해 발생하는 페이지 쓰기 횟수를 줄이기 위해 매핑 로그 테이블은 B+ 트리에서 변경된 노드 페이지 주소를 저장하고 레코드 검색 시 이를 이용한다. 실험 평가를 통해 제안된 기법은 다른 기법들과 비교 시 레코드 탐색에서 발생하는 페이지 읽기 횟수를 최대 약 61% 줄였으며, 레코드 삽입에서 페이지 쓰기 횟수를 최대 약 31% 줄일 수 있었다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.251-261
• /
• 2014

일반적으로 P2P VOD 시스템은 잦은 피어의 이탈과 참여로 인하여 빠르게 피어를 탐색하는 기법이 주요 연구 과제이다. 본 논문은 P2P VOD 시스템에서 피어를 빠르게 탐색하기 위한 새로운 기법을 제안한다. 제안된 기법은 DHT 기반의 P2P VOD 시스템에서 피어 탐색 시 시간 및 지역 정보를 해시 킷값으로 하여 인접한 재생 시작시간과 네트워크 위치상 근접한 피어들을 동일한 DHT 노드에 저장, 관리하여 데이터를 전송해 줄 서버피어를 탐색하는 시간을 단축시킨다. 시뮬레이션 실험 결과에서 제안된 기법은 파트너 피어 검색에 필요한 메시지 개수와 피어간 버퍼맵 교환 횟수를 감소시키고, 데이터의 교환이 이루어지는 피어들 사이의 거리를 줄일 수 있음을 확인하였다. 이에 따라 제안하는 기법은 효율적인 라우팅을 할 수 있게 하여 네트워크 트래픽 오버헤드에 따른 자원 낭비를 줄일 수 있다.

• 한국지능시스템학회논문지
• /
• 제17권6호
• /
• pp.766-772
• /
• 2007

XML의 광범위한 사용으로 XML 저장과 질의 처리에 관한 많은 연구가 이루어지고 있다. 하지만 기존의 경로 질의 처리에 대한 연구들은 한 개의 대규모 XML 문서나 동일한 구조를 가진 문서들에 대한 저장, 검색에 초점이 맞춰져 있어서 상이한 구조를 가진 대규모 문서들에 대해서 부분 매치 질의(partial match query)를 효과적으로 지원하지 못하는 단점이 있었다. 본 논문에서는 상이한 구조를 가지는 대규모 문서들에 대해서도 부분 매치 질의를 효과적으로 지원할 수 있는 관계형 테이블을 이용한 새로운 인덱스 구조를 제안하였다. 본 방법은 경로 정보를 저장할 때 기존의 연구에서 사용된 순방향 레이블 경로 대신 역방향 레이블 경로를 사용하여 $B^+$-트리 인덱스를 구축함으로써 부분 매치 질의 처리시 구축된 인덱스를 이용하여 질의에 해당되는 레이블 경로들을 효율적으로 찾을 수 있도록 하였다.

• 디지털콘텐츠학회 논문지
• /
• 제9권2호
• /
• pp.285-293
• /
• 2008

차세대 웹으로 인식되고 있는 시맨틱 웹에서는 정보 리소스의 개념과 의미적 관계를 정의하는 메타데이터와 온톨로지의 역할이 무엇보다 중요시되고 있다. 따라서 RDF와 RDF 스키마 같은 시맨틱 웹 언어로 표현되어 있는 시맨틱 데이터의 효과적인 저장 및 검색 기법이 요구된다. 본 논문에서는 RDF와 RDF 스키마를 함께 고려하여 시맨틱 웹 데이터의 질의 유형을 크게 3가지로 분류하였다. 그리고 RDF와 RDF 스키마가 그래프 데이터 모델로 표현이 가능하고 다양한 질의의 형태가 그래프 모델에서 추출 가능한 경로식으로 표현될 수 있다는데 초점을 맞추고 효율적인 질의 처리를 위한 저장 기법을 제안한다. 본 논문에서 제안한 저장 구조는 RDF와 RDF 스키마에 기본적으로 기술되어 있는 클래스, 프로퍼티, 리소스에 대한 정의나 계층 정보는 물론 추출 가능한 모든 경로 정보를 유지할 수 있다. 본 논문에서 제안한 저장 기법을 통해 일반적인 질의 유형은 물론 그래프 모델 상의 복잡한 경로식으로 표현되는 질의 유형에 대해서도 테이블의 조인 횟수를 최소화하면서 특정 클래스나 프로퍼티로부터 시작하는 모든 경로에 대한 질의 처리가 가능한 장점이 있다.

• 한국컴퓨터산업학회논문지
• /
• 제5권9호
• /
• pp.851-858
• /
• 2004

본 논문에서는 해 탐색을 위한 데이터분석 기능을 강화한 개선된 GUI 기반의 전력계통의 조류해석 도구를 제시하였다. 제시한 툴은 전력계통의 조류계산의 교수 및 학습을 돕는 효과적인 도구이다. 이 소프트웨어는 Asymetrix사의 TooIBookll으로 개발하였으며 명칭을 PFGUI(PowerFlow GUI)로 정하였다. PFGUI는 상정사고해석 기능은 물론 다양한 부하레벨의 계산결과를 데이터베이스에 저장하여 탐색하고자 하는 해를 신속하게 검색하는 데이터베이스 기능을 갖도록 하였다. PFGUl는 계통도상에서 조류계산의 시스템 데이터를 입력하고 손쉽게 모선의 전압과 전력, 선로조류에 대한 결과도를 확인 할 수 있도록 입력매개변수와 그 결과간의 관계성을 테이블 형태가 아닌 시각적인 그림으로 보여 주기 때문에 전력계통학습에 친화적인 툴이다. PFGUI는 선로전압조정기, 콘덴서, 부하레벨, 선로탈락 등의 다양한 형태의 영향을 손쉽게 파악할 수 있다. 제안된 PFGUI는 Ward-Hale S-Bus 계통을 연구대상으로 하였다.

• 정보처리학회논문지C
• /
• 제17C권5호
• /
• pp.433-440
• /
• 2010

무선 센서 네트워크에서 에너지 효율성, 전송 지연 그리고 확장성은 중요한 요구사항이며, 특히 다수의 노드로 구성된 무선 센서 네트워크의 경우 네트워크 라이프타임 연장을 위해 제한된 배터리 전력 내에서 각 노드의 에너지 소비를 최소화 시켜야한다. 또한 전송률을 향상시키기 위해서는 각 센서 노드의 에너지 소비를 최소화하기 위한 효율적인 알고리즘과 에너지 관리 기술이 요구된다. 본 논문은 무선 센서 네트워크 환경에서 센서 데이터 전송을 위해 경로의 겹침이 없는 다중경로 프로토콜을 제안한다. 제안한 방법은 다중경로를 검색하고 라우팅 테이블에 다중경로를 추가시켜 센서 데이터 전송의 감소를 통해 네트워크 오버헤드를 최소화 시킨다. 제안한 라우팅 프로토콜은 각 노드의 에너지 소비를 최소화하고, 싱크 노드가 수신 강도 범위 내, 외부에 위치하더라도 센서 네트워크의 생명주기를 연장할 수 있다. 실제 데이터를 이용하여 현실 모델에 맞게 센서 네트워크를 구축하고 제안 기법의 타당성을 검증하며, 전체 에너지의 소비량을 평가한다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1828-1834
• /
• 2004

무선 통신 및 모바일 기술의 급속한 발전으로 인해 위치 기반 서비스 및 모바일 응용 서비스와 같은 이동 객체에 기반한 다양한 서비스에 대한 요구가 증가하게 되었다. 이를 위해, 본 논문에서는 모바일 응용에서 이동 객체에 대한 다양한 질의 중에서 특히 궤적-기반 질의에 대한 성능을 향상시킬 수 있는 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 궤적-기반 질의를 위해 제안되었던 기존의 TB-tree의 삽입 및 검색 성능의 효율성을 높이기 위해 연결테이블(LinkTable:L-Table)을 유지한다. L-Table은 선행 노드를 한번에 직접 접근하기 위해 이동 객체의 처음 세그먼트와 마지막 세그먼트가 저장된 단말 노드를 가리키는 포인터 정보와 디스크에서의 페이지를 가리키는 페이지 번호를 저장한다. 아울러 시스템의 가용메모리가 제약을 받는 경우에도 일정한 크기의 버퍼를 유지해 색인의 일부만을 메모리에 상주시킬 수 있도록 설계한다. 마지막으로 제안하는 색인 구조의 성능을 평가하기 위하여 다양한 실험 데이타를 이용해 성능 평가를 수행한 결과, 삽입 및 궤적-기반 질의 측면에서 기존의 색인 구조들에 비해 더 나은 성능을 보인다.

• 한국정보통신학회논문지
• /
• 제14권11호
• /
• pp.2429-2434
• /
• 2010

본 논문에서는 퍼지 방법을 적용하여 손금을 추출하고 분석하는 방법을 제안한다. 본 논문에서는 영상으로부터 손금을 추출하기 위해서 획득된 영상을 YCbCr 컬러 공간으로 변환한다. YCbCr 컬러 공간에서 Y:65~255, Cb:25~255, Cr:130~255에 해당되는 피부색 정보를 추출하고 이 피부색 정보를 임계치로 설정하여 손 영역을 추출한다. 추출된 손 영역에서 내부 픽셀의 3:1 이상, 전체 영상의 2:1 이상인 손의 형태학적 정보와 8 방향 윤곽선 추적기법을 이용하여 잡음을 제거한다. 잡음이 제거된 영상에서 손금을 추출하기 위해서 스트레칭 기법과 소벨 마스크를 이용하여 에지를 추출한다. 추출된 에지 영상에서도 미세한 잡음이 존재하므로 퍼지 이진화 기법을 적용하여 이진화 한다. 이진화된 영상에서 손금의 형태학적 정보를 이용하여 손의 윤곽선을 제외한 손금 영역을 추출한다. 추출된 손금 영역은 동치 테이블을 이용하는 연결 영역 검색 기법과 퍼지 추론 기법을 적용하여 개별 손금의 중요선을 추출하고 분석한다. 다양한 손금 영상을 대상으로 실험한 결과 제안된 방법 이 기존의 손금 추출 방법보다 손금을 분석하는데 효율적인 것을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제11권12호
• /
• pp.560-569
• /
• 2011

본 논문에서는 개방형 OS인 안드로이드에서 힌디어 텍스트 처리방법을 제안한다. 텍스트 처리의 핵심은 알파벳을 문자로 조합하는 규칙을 정의하는 오토마타와 폰트 파일에서 문자에 대응하는 이미지를 검색하고 이를 화면에 표시하는 폰트 렌더링이다. 오토마타는 입력 문자의 종류와 개수에 좌우되는데 유니코드를 기반으로 자음 14자와 모음 34자를 알파벳으로 사용하는 오토마타를 제안한다. 조합된 음절은 테이블 매핑 방식을 사용하여 그립 인덱스로 변환하고 해당하는 폰트를 로드하기 위한 핸들로 사용한다. 프리 타입 폰트엔진의 다국어 지원 프레임워크에 따라 제안방법을 별도의 모듈로 추가함으로서 시스템 수준에서 힌디어를 지원할 수 있다. 메시지 어플리케이션을 통해 제안방법의 타당성을 보인다.