• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.575-577
• /
• 2000

DNA 염기 서열을 분석하는데 효율적으로 쓸 수 있는 자료구조서 서픽스 트리(Suffix Tree)가 제시되었다. 그러나 매우 큰 유전자 서열에 대한 서픽스 트리는 대용량의 메모리 공간을 필요로 한다. 따라서 메모리 공간의 절약을 위해서 단어 서픽스 트리를 이용하는 방법이 제안되었다. 단어 서픽스 트리는 이러한 장점에도 불구하고 단어에 의미를 두고 만든 트리 구조이기 때문에 완전 매칭 문제를 해결하기 위한 정보가 부족해서 제한적 완전 매칭 알고리즘이 제시되었다. 제한적 완전 매칭 알고리즘에서는 찾으려는 패턴이 어떤 단어의 부-문자열에 위치하거나, 두 단어 이상에 걸쳐 나오면 찾지 못하는 문제가 발생한다. 본 논문에서는 단어 서픽스 트리의 완전 매칭 문제를 해결하기 위해 각 단어들의 서픽스에 대한 정보로 구성된 Generalized 서픽스 트리를 사용하여 확장된 단어 서픽스 트리를 제시하고, 완전 매칭 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.805-807
• /
• 2004

최근 IT 산업의 발전과 더불어, 리소스가 제한된 소형 기기들의 사용이 비약적으로 증가하고 있는 추세이다. 자바는 플랫폼 독립성(Platform Independency), 보안성(Security), 네트워크 이동성(Network Mobility) 등의 장점을 가지고 있어, 이러한 소형 기기들에 자바 환경을 적용하게 되면 여러 가지 이점을 가지게 된다. 임베디드 장치나 모바일 같은 제한된 리소스를 사용하는 기기들에는 SUN 사의 CLDC(Connected, Limited Device Configuration)에서 정의하고 있는 K 가상 머신(K Virtual Machine: KVM)을 탑재하여 사용하게 된다. 본 논문에서는 실시간 운영체제 iRTOS$^{TM}$와 KVM 을 탑재한 소형 기기에서 좀더 효율적으로 KVM 의 메모리를 관리하기 위한 Garbage Collection기법을 설계하고 구현한 내용을 설명한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.307-310
• /
• 2004

무선 단말기와 같은 제한된 환경에서의 애플리케이션 개발은 대부분 사용자 인터페이스 부분이 차지하고 있다. 사용자 인터페이스의 효과적인 관리를 위한 기법이 연구되어 왔으며 기존의 MVC 모델이 사용되고 있다. MVC 모델은 애플리케이션 개발 시 사용자 인터페이스의 효과적인 관리를 위한 방법을 제공한다. 그러나 제한된 무선 단말기 상에서의 MVC 모델의 적용은 사용자 인터페이스 뷰의 독립성을 위한 과도한 객체 생성으로 작업 프로세스와 메모리 공간의 효율성을 떨어뜨리는 문제점을 가지고 있다. 본 논문은 기존 MVC 모델에 Object Pool 패턴을 활용하여 UI 컴포넌트의 재사용이 가능한 개선된 UP-MVC모델을 제안한다. UP-MVC 모델은 무선 단말에서 메모리 리소스 사용의 문제점을 개선하여 모바일 애플리케이션 성능을 높일 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.163-166
• /
• 2001

현재의 무선 인터넷 기술은 하루가 다르게 빠른 발전을 하고 있다. 하지만 적은 메모리와 낮은 수준의 처리율을 가지고 있는 제한적 환경인 모바일 특성에 의해 대부분 텍스트 기반의 서비스만이 주류를 이루고 있다. 그러나 사용자들은 다양한 정보와 형태를 원하고 있다. 따라서 본 논문에서는 비교적 적은 메모리 사이즈와 낮은 수준의 처리율을 가진 단말기, 즉 제한된 모바일 환경에서도 다양한 정보 및 멀티미디어 서비스와 가상현실을 구현하고자 한다. 본 논문에서는 워드 서비스와 가상현실 서비스 두 가지를 제안한다. 워드 서비스는 일반 WAP 푸시 개념이 아닌 서버와 사용자간의 정보 교환을 위한 서비스 개념이다. 일반 컴퓨터에서 작업한 워드파일을 모바일에서도 작업을 할 수 있도록 한 서비스이고, 가상현실 서비스는 일반 언어의 3D 개념으로 디자인되어진 것이 아닌, 2D 의 이미지를 3D 화 시켜 모바일에서 실시간으로 사용자들이 서비스를 받을 수 있도록 제안하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.492-494
• /
• 2012

저궤도 위성은 위성과 지상과의 통신시간이 제한되어 있으므로 제한된 시간에 위성의 대용량메모리(Mass Memory)에 저장된 데이터를 전송받아야 하는데, 이를 위해 저장되는 데이터 량을 정확히 예측할 수 있어야 하고, 저장된 데이터 량에 따라 지상으로 전송하는데 소요되는 시간을 예측할 수 있어야 한다. 본 논문은 위성에 저장되고 있는 Telemetry 종류에 따라 대용량메모리에 저장되는 데이터 량을 예측하고, 저장된 데이터 량에 따라 지상으로 전송하는데 소요되는 시간을 계산하기 위해 개발된 플레이백 시간 예측 프로그램에 대해 서술한 것이다.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.2
• /
• pp.89-98
• /
• 2009

As data stream is entered into system continuously and the memory space is limited, the data exceeding the memory size cannot be processed. In order to solve the problem, load shedding methods which drop a part of data to prevent exceeding the storage space have been researched. Generally, a traditional load shedding method uses random sampling with optimized rate according to data deviation. The method samples data not to distinguish those used in spatial query because the method uses only a random sampling with optimized rate according to data deviation. Therefore, the accuracy of query was reduced in u-GIS environment including spatial query. In this paper, we researched a new load shedding method improving accuracy of the query in u-GIS environment which runs spatial query and aspatial query simultaneously. The method uses a new sampling method that samples data having low probability used in query. Therefore proposed method improves spatial query accuracy and query processing speed as applying spatial filtering operation to sampling operator.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.358-360
• /
• 2004

컴퓨터와 네트워크 환경의 발달에 힘입어 고화질의 미디어 데이터를 실시간으로 전송하는 미디어 스트리밍 서비스에 대한 요구가 증가하고 있다. 스트리밍 서비스는 서버의 많은 자원을 필요로 한다. 서버의 자원 중에서 메인 메모리는 대용량의 미디어 데이터를 다루는 미디어 스트리밍 서버 성능에 중요한 역할을 한다. 그러므로 제한된 메인 메모리를 효과적으로 이용할 수 있는 방법이 필요하다. 본 논문에서는 효과적인 미디어 스트리밍 서비스를 위한 동적 버퍼 관리 기법과 버퍼 히트율을 높일 수 있는 대체 정책을 제안하고 평가한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.374-377
• /
• 2001

Java Card 플랫폼을 내장한 스마트 카드는 현재의 스마트 카드에 적용되는 모든 표준을 따르는 전형적인 스마트 카드인데, 자바카드 플랫폼의 장정을 최대한 이용하기 위해 적용할 기술은 메모리 측면에서 보면 사용할 수 있는 자원이 적어 다양한 용도로 사용에 있어 제한적이다. 따라서 본 논문에서는 적은 메모리 자원을 가지고 보다 효율적이고 최적화된 성능을 가지는 자바플랫폼을 지원하기 위해 자바 플랫폼의 성능에 핵심이 되는 자바 카드 가상기계(JCVM)의 성능최적화 방안에 대한 방법을 제시하고자 한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2006.05a
• /
• pp.223-226
• /
• 2006

본 연구에서는 ALS의 스캔라인 특성을 이용하여 포인트 클라우드를 효율적으로 분리하는 기법을 제시하였다. 이전 연구에서 제시하였던 방식에서 포인트 분류를 위한 쿼리 영역의 제한 기능을 강화시키고 효율적인 메모리 관리를 위하여 쿼리에 사용되지 않는 포인트를 영구 저장하여 메모리로부터 해제하는 기능을 추가하였다. 결과적으로 대용량의 포인트 데이터를 처리하는 동안 속도 저하 현상이 발생하지 않았으며 높은 정확도로 건물 포인트를 분리할 수 있었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.354-357
• /
• 2004

자바는 스마트 카드 상의 다중 애플리케이션 기능을 지원하기 위한 가장 유용한 프로그래밍 언어이다. $\lrcorner$CVM(Java Card Virtual Machine)은 자바 언어로 작성된 프로그램들을 스마트 카드 상에서 동작 가능하게 한다. 현재 스마트 카드는 작은 프로세서를 가지고 있으며 이런 제한적인 환경에서의 JCVM 성능 향상은 매우 중요한 이슈 중의 하나이다 그리고 기존의 스마트 카드는 쓰기 속도가 느린 EEPROM에 객체를 생성하여 사용함으로 JCVM의 성능 저하를 가져왔다. 본 논문에서는 스마트 카드 메모리 관리, 즉, EEPROM에서 RAM으로 객체를 이동시킴으로써 JCVM 성능을 보다 향상시키는 알고리즘에 관해 제안하고자 한다.