• 한국정보처리학회논문지
• /
• 제7권1호
• /
• pp.1-11
• /
• 2000

최근에 기존의 2차원적인 지리정보시스템에 시간차원을 포함하는 다차원 지리정보 데이터를 저장하기 위한 연구가 진행되고 있지만 대부분이 실제 구현에는 적용하기 어려운 개념적인 데이터모델의 설계단계에 머물고 있다. 본 논문에서는 기존 모델들의 문제점인 데이터 중복을 최소로 하고, 시간을 포함하는 질의에 대한 연산을 빠르게 수행할 수 있는 저장 기법인 MBNF기법을 설계하고, 데이터의 시간적 특성을 고려해서 과거 데이터베이스와 현재 데이터베이스에 분리하여 저장하는 분리된 저장구조를 설계하며, 분리된 데이터베이스간의 데이터 이동 알고리즘과 시간을 포함하는 질의를 효율적으로 수행하기 위한 검색 알고리즘을 설계한다.

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

In this paper we apply several variations of independent component analysis( ICA) methods, such as spatial ICA (sICA), temporal ICA (tICA), and spatiotemporal ICA (stICA), to yeast cell cycle datasets, and compare their performance in finding components that result in gene clusters coherent with annotations and in extract ins meaningful temporal modes. It turns out that the results of tICA are superior to those of PCA, sICA, and stICA in terms of gene clustering and the temporal modes extracted by stICA highlights particular cellular processes.

• Journal of the Korean Data and Information Science Society
• /
• 제13권2호
• /
• pp.261-270
• /
• 2002

Recently, the demand of the Intelligent Transportation System(ITS) has been increased to a large extent, and a real-time traffic information service based on the internet system became very important. When ITS companies carry out real-time traffic services, they find some traffic data missing, and use the conventional method of reconstructing missing values by calculating average time trend. However, the method is found unsatisfactory, so that we develop a new method based the spatial and spatial-temporal models. A cross-validation technique shows that the spatial-temporal model outperforms the others.

• 한국도로학회:학술대회논문집
• /
• 한국도로학회 2004년도 학술발표회 논문집
• /
• pp.323-326
• /
• 2004

• 전자공학회논문지
• /
• 제50권4호
• /
• pp.52-58
• /
• 2013

캐시 메모리의 성능에 큰 영향을 미치는 요소 중 하나인 캐시 교체 알고리즘 중에서 가장 최적의 성능을 가지는 알고리즘은 LRU알고리즘이다. LRU알고리즘은 데이터의 temporal locality특성이 강한 프로그램에서 좋은 성능을 보여주지만, 그렇지 않은 프로그램에서는 많은 캐시 미스를 발생시킨다. 본 논문에서는 LRU알고리즘의 이러한 단점을 개선하기 위한 새로운 카운터 기반 교체 알고리즘인 DCR(Dynamic Counter based Replacement) 알고리즘을 제안한다. 본 논문에서는 캐시에 저장된 이후로 교체되기 전까지 다시 사용되지 않는 데이터인 zero reuse line의 발생 추이를 관찰함으로써 프로그램의 temporal locality 특성이 시간에 따라 동적으로 변화함을 보였다. 그리고 이에 착안하여 제안하는 DCR 알고리즘은 주기적으로 zero reuse line의 수를 카운트하여 프로그램의 temporal locality 변화에 대응할 수 있도록 하였다. DCR 알고리즘은 기존의 LRU알고리즘과 비교하여 최대 2.7%, 평균 0.47%의 미스율 감소를 보였다.

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

선택도 추정 기법은 질의 최적화를 위해 현재 상용 데이터 베이스에서 많이 사용되고 있고 히스토그램은 가장 많이 사용되는 선택도 추정 기법중의 하나이다. 최근에 시공간 데이터 베이스 관련 연구들에서 이러한 선택도 추정 기법이 기존의 시간 공간 데이타베이스 선택도 추정 기법을 확장하여 활발하게 연구되었다. 하지만 기존의 시공간 데이타베이스 선택도 추정 연구는 주로 이동 객체와 같은 시계열 데이타만 고려하였다. 또한 기존의 연구는 과거시점부터 현재 시점까지 시간적 범위 질의에 대한 선택도 추정은 불가능하였다. 따라서 본 논문에서는 시공간 데이타베이스에서 과거 시점에서 현재시점까지 시퀀스 데이타의 시간적 범위 질의를 위한 히스토그램을 구축하고 이를 이용한 효과적인 선택도 추정 기법을 제안한다. 제안한 히스토그램을 이용하면 과거부터 현재까지 시퀀스 데이타의 선택도 추정이 가능하고, 범위시간 선택도 추정 기법이 가능하며 효과적인 히스토그램 유지 기법의 적용이 가능하다.

• 한국통신학회논문지
• /
• 제33권9C호
• /
• pp.712-719
• /
• 2008

시간적 에러은닉 기법은 손실된 데이터를 포함한 프레임과 이전프레임사이의 시간적 상관도(temporal correlation)를 이용하여 손실된 데이터를 복원하는 기술을 말한다. 이러한 시간적 에러은닉 방법은 블록단위의 복원기술과 화소단위의 복원기술로 나눌 수 있다. 본 논문에서 제안하는 방법은 어파인변환(affine transform)을 이용한 화소단위의 시간적 에러은닉에 관한 것으로 이는 손실된 블록내에 객체 또는 배경이 어파인 모델로 모델링 될 수 있는 기하학적 변환 즉 회전, 확대, 축소와 같은 변환이 있는 경우 더욱 높은 성능을 가진다. 또한 어파인 모델의 계산과정에 사용되는 움직임벡터가 서로 다른 객체의 움직임을 나타내는 경우에도 높은 성능을 유지하기 위해 비용함수를 정의하고 비용 값에 따라 적응적으로 어파인 에러은닉방법을 적용함으로써 보다 높은 성능을 가지게 한다. 실험결과 제안하는 알고리즘은 현재 H.264/AVC 참조소프트웨어에서 방법과 비교하여 최대 1.9 dB까지의 객관적 화질향상이 있는 것으로 나타난다.

• 정보처리학회논문지D
• /
• 제9D권1호
• /
• pp.31-42
• /
• 2002

본 논문에서는 비디오 데이터가 지니는 이동 객체의 궤적(Moving Object's Trajectory)을 효과적으로 모델링할 수 있는 시공간 표현 기법(Spatio-Temporal Representation Scheme)과 궤적을 이용한 사용자 질의에 대해 효율적인 검색을 위한 새로운 시그니쳐 기반 접근 기법을 제안한다. 제안하는 시공간 표현 기법은 궤적을 기반으로 하는 내용 기반 검색(Content-based Retrieval)과 궤적에서 일어나는 위치 정보를 통해 얻어진 개념(의미)을 이용한 개념 기반 검색(Concept-based Retrieval)을 지원한다. 아울러, 제안하는 시그니쳐 기반 접근 기법은 데이터 파일을 직접 접근하기 전에 전체 시그니쳐들은 탐색하여 필터링을 수행한 후, 검색된 후보 시그니쳐들에 대해서만 디스크를 접근하기 때문에 순차 탐색에 비해 많은 수의 디스크 접근 횟수를 감소시킴으로써 검색 성능을 향상시킨다. 마지막으로, 성능 평가를 통해 제안하는 방법이 검색 효과(Retrieval Effectiveness) 및 효율(Retrieval Efficiency) 측면에서 기존의 방법인 Li나 Shan의 방법에 비해 우수함을 보인다.

• 정보처리학회논문지D
• /
• 제12D권3호
• /
• pp.375-384
• /
• 2005

실세계의 많은 객체들은 시간적 정보와 공간적 정보를 함께 가지고 있고, 이러한 정보를 다루기 위한 시공간 데이터 모델링의 목적 중에 하나는 시공간 객체를 위한 응용프로그램을 지원할 수 있게 하는 것이다. 객체지향 시공간 모델은 객체단위로 시공간 데이터를 관리 할 수 있기 때문에 효율적으로 시공간 데이터를 관리할 수 있어야 한다. 따라서, 이 논문에서는 시공간 데이터 관리를 객체지향 방식으로 지원할 수 있도록 개방형 지리정보 시스템에서 제안한 2차원 공간모델을 실세계 정보에 맞게 차원적으로 확장하고, 시간 정보를 포함하도록 확장한 모델을 제안한다. 그리고, 제안된 모델의 타당성을 검증하기 위해, 모델을 위한 시공간 데이터 제공자 컴포넌트인 data source 컴포넌트, session 컴포넌트, command 컴포넌트와 rowset 컴포넌트를 구현하고 수행 예를 보인다. 제안된 시공간 데이터 모델과 데이터 제공자는 서로 다르게 저장된 시공간 데이터를 객체지향 모델링을 사용하여 저장, 검색 및 관리할 수 있게 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
• /
• pp.7-8
• /
• 2008