• 한국공간정보시스템학회 논문지
• /
• 제7권2호
• /
• pp.47-56
• /
• 2005

최근 이동 컴퓨팅 기술과 무선 측위 기술이 급속도로 발전하고 무선 인터넷이 보편화됨에 따라 이동체의 위치 정보를 활용하는 위치 기반 서비스(LBS: Location Based Service)가 다양한 분야에서 제공되고 있다. 위치 기반 서비스를 제공하기 위해서는 이동체의 위치 정보를 주기적으로 저장하는 위치 데이타 서버가 필요하다. 기존에는 이동체의 위치 데이타를 저장하기 위해서 GIS 서버를 사용해 왔다. 하지만 GIS 서버는 정적 데이타를 기반으로 설계되었기 때문에 이동체의 위치 데이타를 저장하는데 적합하지 않다. 따라서, 본 논문에서는 이동체의 위치 데이타를 관리하기 위해 제안된 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS(Gracefully Aging Location Information System) 아키텍처의 서브 시스템인 SLDS(Short-term Location Data Subsystem)를 확장하여 실시간 위치 기반 서비스를 위한 확장 SLDS를 설계 및 구현하였다. 확장 SLDS는 TMO(Time-triggered Message-triggered Object) 프로그래밍 기법을 이용하여 위치 데이타 처리의 실시간성을 보장하며, 이동체 데이타를 다수의 노드에 적절히 분산시킴으로써 대용량 위치 데이타를 효율적으로 관리할 수 있다. 그리고, 메인메모리에서 위치 데이타를 관리하기 때문에 검색 및 갱신 오버헤드가 적다. 또한, 실험을 통하여 확장 SLDS는 기존에 제시된 SLDS 보다 더 효율적인 저장과 부하 분산을 수행한다는 것을 확인하였다.

• 항공우주기술
• /
• 제11권1호
• /
• pp.7-18
• /
• 2012

국내 최초의 인증용 민수 항공기(KC-100) 개발을 위하여 수행한 전기체 정적구조시험에 대하여 소개하였다. 구체적인 내용으로는 시험요구도, 시험프레임, 주요 시험장치들인 하중 부가장치, 중량보상장치, 시험체 자세구속장치 및 잭킹 장치에 대하여 자세하게 설명하였고 특히 하중작용을 정확하게 부가하기 위하여 시험체의 설치와 하중부가치구의 설치에 대한 합치성을 보이는 과정을 자세하게 소개하였다. 전기체 하중시험 15가지와 국부하중시험 7가지 총 22가지 시험조건에 대하여 성공적으로 시험 수행하였고 시험 데이타들을 확보하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권4호
• /
• pp.315-327
• /
• 2007

대용량의 다차원 데이타를 다루는 데이타베이스 응용분야에서는 접근 방법 및 기반 디스크 시스템이 전반적인 성능에 중요한 영향을 미친다. 현재 생산되고 있는 많은 디스크들은 다중의 물리적 존을 갖도록 설계되고 있다. 그러나 기존의 접근 방법에 대한 연구는 단순한 가정의 전통적인 디스크 모델에 기반을 두고 진행되어 왔고, 다중 존 디스크를 고려한 접근 방법에 대한 연구는 현재까지 거의 이루어지지 않고 있다. 본 논문에서는 다중 존 디스크 환경에서 실질적인 데이타 전송률을 향상시키기 위해, 정적 및 동적 환경 모두를 고려한 다차원 인덱스 구조의 디스크 저장 기법을 제안한다. 이를 위해 다차원 인덱스 구조를 다중 존 디스크에 효과적으로 배치하는 알고리즘을 제시하고, 범위 질의에 대해 지역화된 질의 처리 기법을 제안한다. 또한 실험을 통하여 본 논문이 제안한 기술이 질의 성능을 획기적으로 향상시킨다는 것을 증명한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권5호
• /
• pp.238-249
• /
• 2010

빈번한 데이터 접근이 요구되는 DBMS 분야에서 플래시메모리의 빠른 연산 속도를 이용하여 시스템 성능을 향상시키기 위한 연구가 활발히 이루어지고 있다. 플래시메모리를 DBMS의 저장매체로 사용하는데 가장 큰 문제점 중에 하나는 비효율적인 덮어쓰기 연산으로 인한 성능 저하와 수명 단축이다. 페이지 보다 작은 크기의 쓰기 연산이 빈번히 발생하는 특성을 가진 DBMS 환경에서 비효율적인 덮어 쓰기 문제를 해결하기 위하여 업데이트 내용을 로그 형태로 저장하는 기법들이 연구되었다. 그러나 기존의 연구들은 로그 저장 영역을 고정적으로 관리하여 쓰기 성능 저하의 주요 원인인 합병이 빈번히 발생한다는 문제가 있다. 본 논문에서는 블록의 로그 영역을 비고정적으로 관리하여 로그 저장 공간의 부족으로 인한 합병의 발생을 최소화시키는 기법을 제안한다. 또한 블록 내에서 최소의 비용으로 로그 저장 공간을 사용할 수 있도록 하는 기준을 제시하여 블록의 비고정적인 로그 영역 관리 기법에 적용한다. 실험을 통하여 제안하는 비고정적인 로그 영역 관리 기법이 기존의 고정적으로 관리하는 기법들과의 비교하여 성능 향상을 가져올 수 있는 것을 입증하였다.

• 한국멀티미디어학회논문지
• /
• 제4권3호
• /
• pp.197-204
• /
• 2001

공간 데이타베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 공간적으로 이웃하는 객체들을 결집시키기 위한 공간색인구조인 CR-트리를 소개한다. 그리고 객체의 순환적인 위치 속성을 고려한 공간색인구조를 사용함으로써 적중률 및 버켓이용률을 향상시킬 수 있음을 실험을 통하여 보인다

• 한국정보과학회논문지:데이타베이스
• /
• 제27권1호
• /
• pp.79-89
• /
• 2000

요약화일을 병렬로 처리하기 위해서는 효과적인 요약화일 분산 기법이 요구된다. Hamming Filter에서 분산 기법으로 이용되는 선형코드분산기법(LCDM)은 대부분의 경우 우수한 분산 성능을 갖지만 정적 특성 때문에 요약이 편중될 경우 요약화일을 균등하게 분산하기 어렵다. 또한 제한된 확장성과 비결정성(non-determinism)과 같은 문제점을 가지고 있다. 본 논문에서는 LCDM의 문제점을 해결하는 새로운 요약화일 분산 기법인 내적 기법(inner- product method)을 제안한다. 내적 기법은 요약의 내적에 의해 계산되는 요약 차이(signature difference)를 기반으로 하여 요약화일을 동적으로 분산한다. 다양한 데이타 작업부하에서 모의 실험을 통해 내적 기법이 LCDM보다 우수함을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권11호
• /
• pp.853-858
• /
• 2006

본 논문에서는 깊이 영상기반의 3차원 그래픽 객체에 대하여 그래픽 처리 장치(Graphics Processing Unit, GPU)의 가속을 이용한 고속의 렌더링 기법을 제안한다. 제안하는 알고리즘은 최근의 그래픽 처리 장치의 새로운 특징과 프로그래밍이 가능한 쉐이더 기법을 이용하여, 속도가 느리거나 정적인 조명과 같은 기존의 일반적인 깊이 영상기반 렌더링 방법이 갖고 있는 단점을 극복할 수 있다. 깊이 영상기반 데이타의 3차원 변환 및 조명에 의한 효과 연산은 정점 쉐이더(vertex shader)에서 수행을 하고, 점 데이타의 적응적인 스플래팅(splatting)은 화소 쉐이더(fragment shader)에서 수행된다. 모의 실험결과, 소프트웨어 렌더링 또는 OpenGL 기반의 렌더링과 비교해서 괄목할 만한 렌더링 속도의 향상이 이루어졌다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권1호
• /
• pp.70-83
• /
• 2007

대부분의 스카이라인 질의에 대한 연구는 정적인 데이타에 관하여 이루어지고 있다. 하지만, 모바일 응용환경의 발전에 따라 이동객체에 대한 연속적인 스카이라인 질의에 대한 필요성이 증대되고 있다. 연속적인 스카이라인 질의를 처리하기 위하여 4단계 스카이라인 영역 결정 기법이 최근 제안되었지만, 이 기법은 스카이라인 영역 계산 비용이 크므로 대량의 데이타 객체에 대해서는 사용되기 힘든 문제점이 있다. 이 논문은 이러한 문제를 해결하기 위하여 먼저 4단계 영역 결정 기법에 대해서 이론적으로 분석하고, 이를 바탕으로 4 단계 영역 결정 기법을 위한 점진적인 스카이라인 영역 결정 기법을 제안한다. 제안하는 기법은 거리 기반 가지치기와 영역 결정 선분의 범위 축소 기법을 이용하여 기존 기법의 스카이라인 영역결정 비용을 효율적으로 감소시킨다. 본 논문은 다양한 성능 시험을 통하여 제안된 기법의 효율성을 증명한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권10호
• /
• pp.1304-1319
• /
• 2004

프로그램 시험 비용은 테스트 데이타를 생성하는 과정을 자동화함으로써 상당히 줄일 수 있다. 테스트 데이타 생성은 보통 선택된 프로그램 경로를 실행하는 입력 값들을 식별하는 데 주안점을 둔다. 지금까지 많은 연구가 있어왔지만 여전히 해결해야할 문제가 있다 그러한 문제들 중에 모양 문제가 있다. 모양 문제는 주어진 프로그램 경로를 수행하기 위해 요구되는 입력 자료구조를 밝혀내는 문제이다. 이 논문에서 이 모양 문제에 대한 새로운 방법을 제시한다. 이 방법은 주어진 경로를 포인터 역 참조가 없는 정적단일 할당문 (Static Single Assignment, SSA) 형태로 변환한다. 이는 주어진 경로 상에 존재하는 각 프로그램 문장을 등식이나 부등식과 같은 제약식으로 간주할 수 있게 해준다. 이러한 제약식에 대한 해는 각 입력 변수에 대한 'points-to relation' 형태로 나타난다. 간단한 예들을 통하여 제안한 방법에 대해 설명한다.에 대해 설명한다.

• 한국공간정보시스템학회 논문지
• /
• 제2권2호
• /
• pp.25-37
• /
• 2000

최근 들어 컴퓨터의 대용량화 및 고성능화에 따라 WWW(World-Wide-Web)을 기반으로 하는 다양한 형태의 지리정보시스템(GIS: Geographic Information System)이 개발되고 있다. 그러나, 이러한 WWW 기반의 GIS에 대한 연구는 도로망, 지도검색과 같은 정적인 데이타를 주로 관리하기 때문에 아직까지는 실생활에 크게 영향을 미치지 못하고 있다. 그러나 국내의 현실과 기술의 발전상으로 볼 때 모바일 장치 보급률의 증가 추세와 더불어 모바일 장치가 컴퓨터를 대신할 차세대 장치로 부각되고 있고, 소형의 GPS 장치의 모듈식 개발로 인하여 앞으로는 운송수단이나 개개인이 사용하고 있는 장비에 GPS 장치를 부착하여 사용하게 될 것이다. 즉, 모바일 장치를 이용한 동적인 GIS의 사용이 점차 증가하게 될 것이다. 이에 본 논문에서는 무선 네트워크 상에서 GIS 정보를 처리할 수 있게 하기 위하여 Shareware DBMS를 이용한 모바일 지리정보시스템을 설계 및 구현한다. 본 논문에서는 GIS 데이타 서버에 모바일의 개념을 적용하여 클라이언트상에서 공간 데이타의 삽입, 삭제, 갱신, 줌 인, 줌 아웃, 그리고 클라이언트 사용자의 위치가 표시되는 기능을 가진 시스템을 구현한다. 이로 인해 이동하면서 공간 데이타를 처리할 수 있는 동적인 데이타 관리와 미들웨어를 통해 다양한 GIS 서버를 이용할 수 있는 확장성을 제공한다. 아울러 Shareware DBMS를 이용함으로써 구축비용의 절감이라는 이점도 얻을 수 있으며, 지능형 교통 시스템(ITS: Intelligent Transport System)과의 연계도 가능하다.