• 한국음향학회지
• /
• 제22권8호
• /
• pp.680-686
• /
• 2003

디지털 도파관 모델은 악기의 물리적 모델링에 사용되는 일반적인 방법이다. 디지털 도파관 모델에서 파동의 움직임은 시간 또는 공간을 기준으로 해석 가능하다. 음의 샘플링이 시간을 기준으로 이루어지므로 악기 모델은 시간에 의한 파동의 움직임으로 묘사되는 것이 일반적이다. 본 논문에서는 현에 대한 공간 기준의 디지털 도파관 모델에 악기 몸체 모델을 추가해 악기 음을 합성하였다. 그렇게 함으로써 합성 음의 음질을 향상시키고 악기 모델의 음색 조절 변수들을 효과적으로 처리할 수 있었다. 공간 기준 샘플링에서 현 및 몸체에서 발생하는 미소 지연 오차에 대해 설명하고 FD (Fractional Delay) 필터를 이용해 미소 지연을 처리하는 방법을 보였다. 그리고 지연에 수에 따른 합성음의 변화를 설명하고 그 결과를 시간 기준 디지털 도파관 모델과 비교하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권10호
• /
• pp.147-153
• /
• 2011

본 논문에서는 사용자와 근거리에 위치한 지역 서버에 동영상을 효율적으로 저장하고 삭제하기 위해 전방향 시간 경계선을 활용한 시간 기반 동영상 관리 기법 제안한다. 제안하는 기법은 사용자에 의해 요청된 동영상에 대한 최근성, 반복성, 그리고 지속성을 고려한 선호도를 기반으로 한다. 이를 위해 지역 서버는 설정된 일련의 시간 간격들의 영역인 전방향 시간 경계선을 활용한다. 지역 서버는 주기적으로 각 동영상에 대한 시간 요청 빈도수와 요청세그먼트 수를 측정한다. 측정된 데이터를 기반으로 지역 서버는 전방향 시간 경계선을 이용하여 평균 시간 요청 빈도수와 평균 요청 세그먼트를 계산한다. 계산된 평균 시간 요청 빈도수와 평균 요청 세그먼트를 활용하여 우선순위와 각 동영상에 할당되는 저장 공간의 크기가 예측된다. 우선순위는 지역 서버의 저장 공간이 부족할 경우 삭제 대상 동영상을 선정하기 위한 우선권이며 할당 저장 공간의 크기는 각 동영상에 부여된 최대 저장 크기이다. 또한 본 논문에서는 효율적인 동영상 저장을 위한 지역 서버의 저장 공간 분할 방법과 사용자들의 지속적인 동영상 요청에 따른 저장 공간의 오버플로우를 사전에 방지하기 위해 시간을 기반으로 예측되어지는 동영상 데이터 변화량을 활용한 안정적인 저장 공간 확보 기법을 제안한다. 실험을 통해 제안하는 방법이 기존의 방법들에 비해 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보임을 확인한다. 이를 통해 제안하는 지역 서버에서의 동영상 관리 기법이 초기 지연시간을 최소화하는 동시에 네트워크 대역폭을 효율적으로 활용하는 것을 보인다.

• 전산구조공학
• /
• 제10권2호
• /
• pp.131-138
• /
• 1997

이 논문에서는, 균일한 횡방향 인장변형률이 작용하는 조건에서 강체모재들을 결합하고 있는 점탄성 접착재층의 계면모서리에 발생하는 응력 특이성을 조사하고있다. Williams방법을 응용하여 라플라스 변형공간에서 특성방정식을 구하였고, 주어진 점탄성 모델에 대해서 변형공간에서의 특성방정식을 시간공간으로 해석적으로 전환하였다. 시간 공간에서의 특이차수는 수치적으로 계산하였다. 계면을 따라 발생하는 응력의 특성을 조사하는데 시간영역 경계요소법을 적용하였다. 수치해석 결과에 의하면, 특이차수는 시간이 경과함에 따라 커지는 반면에, 자유모서리 응력확대계수는 시간에 따라 이완되는 특성을 보여주고 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.101-104
• /
• 2002

클라이언트/서버 환경에서 뷰 실체화 기법을 이용한 공간 질의 처리 방법은 동일한 질의에 대하여 실체화된 뷰를 이용하므로 처리 비용과 시간을 감소시킬 수 있다. 그러나 뷰 실체화는 서버 데이터 베이스의 변경에 따른 뷰 일관성 유지 비용이 추가로 발생하므로, 공간 데이터베이스 변경 등 경우에 따라서는 뷰 실체화를 이용한 공간 질의 처리 방법이 기존 방법에 비하여 더 많은 비용과 시간이 발생할 수도 있다. 따라서 본 논문에서는 이러한 문제점을 고려하여 클라이언트/서버 환경에서 효율적인 공간 질의 처리를 위하여 기존의 질의 처리 방법과 실체화된 뷰를 이용한 질의 처리 방법을 혼용한 방법(hybrid approach)을 제시한다. 이 방법에서는 클라이언트에서 공간 질의 처리를 요청한 경우에 서버에서 공간 질의 재수행 비용과 실체화된 뷰의 일관성 유지 비용을 비교 평가하여 질의 처리 결과를 실체화된 뷰로 유지 여부를 결정한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.168-170
• /
• 1999

지리정보시스템과 같은 공간 데이터베이스에서 다루는 데이터는 대용량이며, 사용자의 다양한 질의에 따라 빠르게 접근할 수 있어야 한다. 그런데 이때 성능의 대부분이 디스크 접근시간에 의해 영향을 받으므로 접근시간을 줄이는 기술이 필요하다. 이는 다수의 디스크 공간에 데이터를 분산하여 저장하는 디클러스터링 방법을 사용함으로써 효과적인 성능 향상을 기대할 수 있다. 효과적인 디클러스터링 방법은 주어진 질의에 대하여 동시에 접근될 가능성이 있는 공간 객체를 다른 디스크에 각각 저장함으로써 한번에 접근하는 병렬성을 높일 수 있다. 그러나 하나의 디스크에게 할당 가능한 공간 객체들을 서로 다른 디스크에 할당하는 것은 오히려 성능의 저하를 초래할 수 있다. 이러한 두 가지 조건을 동시에 만족하기 위해서는 공간 객체들을 클러스터링 한 후, 크러러스터 단위로 디스크로 할당하는 것이 효과적이다. 이전에 제시된 디클러스터링 방법들은 이러한 요소를 고려하지 않았다. 이에 본 논문에서는 주어진 공간 객체들에 대해서 일정한 크기의 클러스터를 만들고 클러스터 단위로 디클러스터링 하여 효율적인 성능 향상을 보이는 새로운 방법에 대해서 제시하고자 한다. 또한 이전에 제시되어졌던 여러 가지 디클러스터링 방법들과의 비교실험을 통해, 본 논문에서 제시한 방법이 가장 효과적인 방법임을 밝히고자 한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
• /
• pp.36-38
• /
• 1997

본 논문은 gate-level timed circuits의 자동 합성과 검증에 대한 것으로, 동기 회 로는 디자인을 최적화하기 위해 합성 절차가 사용된 동안 설계서에 명시된 시간 정보에 속 한 비동기 회로의 일부로서 이 시스템은 열거된 일반적인 회로 작용과 시간의 요구 조건에 대해 설계를 해석한다. 이 설계는 영향을 미치는 상태 공간을 구하기 위해 정확하고 효과적 인 시간 해석 알고리즘을 사용해 해석할 수 있는 그래픽 표현으로 자동적으로 변환된다. 이 상태공간으로부터 합성 절차는 standard-cells과 gate-arrays와 같은 반 주문형 반도체로 매핑을 용이하게 하기 위해 기본 게이트만을 사용해 어려움을 해결하는 시간에 대한 회로 유도된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.24-26
• /
• 1999

멀티미디어 데이터베이스 시스템에서 프리젠테이션은 질의 결과 멀티미디어 데이터들을 처리하여 사람이 인식할 수 있는 형태로 사용자에게 보여주는 것을 말한다. 멀티미디어 데이터간에는 시간적인 관계와 공간적인 관계가 존재하고, 이 두 관계는 상호 긴밀히 연관되어 있으므로, 시간 관계와 공간 관계를 통합적으로 표현할 수 있는 기법이 필요하다. 특히, 여러 미디어들이 시간적으로 중요하므로 본 논문에서는 시간 관계와 공간 관계를 통합적으로 표현하여 프리젠테이션 할 때에 사용자가 제시한 미디어의 앞/ 뒤 관계를 동적으로 나타낼 수 있는 TSR(Temporal and Spatial Relationship) 트리를 제안한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권5호
• /
• pp.397-406
• /
• 2007

두 서열 A와 B간의 최적정렬을 찾는 문제는 동적프로그래밍 알고리즘을 사용하여 효과적으로 해결 될 수 있다. 하지만, 길이가 각각 m, n인 두 서열, $S_1$, $S_2$를 정렬하기 위해서는 O(m*n)의 시간과 공간 복잡도를 갖기 때문에 서열의 길이가 길어질 경우에는 시간과 공간 비용 문제로 인해 적용 할 수 없게 된다. 실제 계산상에 제한요소로 작용하는 공간비용 문제를 해결하기 위해 Hirschberg에 의해 제시된 선형공간 알고리즘은 이 문제를 O(n*m)의 시간복잡도와 O(n+m)의 공간복잡도로서 해결하였다. 컴퓨터 기술의 발전으로 CPU의 처리속도가 향상되고, 사용가능한 주기억장치의 공간이 확대됨에 따라, 기억공간은 더 사용하더라도 처리속도는 높일 수 있는 방법이 필요하다. 이를 위해, 본 논문에서는 공간 분할 방법을 통하여 공간 소모는 선형공간 알고리즘보다 많지만, 처리 속도는 빠른 O(n*m)의 시간과 O(n+m)의 공간비용을 갖는 알고리즘을 제안한다. 또한 분할 시 서열의 길이변화에 따른 분할 수(d) 문제를 일반화하고, 입/출구 노드 개념을 이용하여 불필요한 연산을 제거하였다. 선형공간 알고리즘이 (m+n)의 공간으로 2*m*n에 가까운 속도를 갖는데 비해, 본 알고리즘은 (m+n)*d의 공간으로 m*n에 가까운 결과를 보임을 증명과 실험결과로부터 확인한다.

• 정보처리학회논문지B
• /
• 제12B권1호
• /
• pp.81-90
• /
• 2005

본 논문에서는 다국어 뉴스에 대해서 '시간' 요소와 '언어 공간' 요소를 사건 어휘의 가중치 계산에 반영하는 다국어 사건 연결 탐색하는 방법을 제안한다. 시간의 흐름과 다국어 공간상에서 어휘의 분포 특성을 어휘의 가중치로 반영하여 사건 중심 어휘에 변별력을 줌으로써 같은 사건을 다루는 문서를 탐색하도록 한다. 시간상에서 어휘가중치는 전체 시간의 모든 문서집합에서의 어휘 분포와 특정 시간의 문서집합에서의 어휘 분포를 비교함으로써 계산하고, 그 특정 시간의 어휘의 가중치로 표현한다. 두 개의 언어는 하나의 언어에서보다 더 많은 정보를 줄 수 있기 때문에, 각 언어공간에서 어휘의 중요도를 측정하고, 다국어 처리에서 다른 언어 공간에서의 정보를 참조함으로써 언어 공간에서의 참조 역할을 하도록 한다. 본 논문의 실험에서는 같은 기간의 한국어와 일본어 신문기사에 대해서 사건 연결 탐색 성능을 평가하였다. 일반적인 가중치 기법인 tfidf 가중치 기법과의 비교 평가에서, 제안 방법이 단일언어 문서쌍에 대한 사건 연결 탐색은 $14.3{\%}$, 다국어 문서쌍에 대한 사건 연결 탐색에서는 $16.7{\%}$의 성능 향상을 보였다. 제안한 가중치 요소에 대한 유효성을 검증하기 위해, 공간 밀집도를 측정하였는데, 같은 사건을 나타내는 문서들의 그룹에서는 높은 밀집도를 나타냈고, 서로 다른 사건을 나타내는 문서들의 그룹에서는 낮은 밀집도를 나타냈다. 이 결과를 통해서 시간과 공간 요소를 반영한 사건 어휘 가중치 방법이 단일언어 사건 연결 탐색뿐만 아니라 다국어 사건 연결 탐색에 효과적이라고 볼 수 있다.

• Journal of the Korean Data and Information Science Society
• /
• 제28권1호
• /
• pp.173-183
• /
• 2017

본 연구는 아파트 개별 실거래가격에 대한 시공간 자료를 활용하여 아파트 매매가격에 영향을 미치는 요인을 시계열적 흐름과 공간적 변화를 반영한 지리시간가중 회귀모형 (geographical temporal weighted regression; GTWR)모형을 적용하여 분석하였다. 기존 연구에서 활용되었던 일반적인 접근방법인 최소제곱 (ordinary least square; OLS) 회귀모형과 공간 데이터를 분석하기 위한 공간계량 모델 중 가장 많이 활용되고 있는 지리가중 회귀모형 (geographically weighted regression;GWR)과 달리 GTWR은 주택가격 특성을 고려함에 있어서 시간과 공간을 함께 고려함으로써 보다 정밀한 평가모형이 될 것으로 기대되었다. 본 연구에 사용된 주택가격결정 설명 요인들 중에서 건축연도 및 전용면적이 주택가격을 결정하는데 유의적인 영향을 미치는 것으로 나타났으며, 주택가격이 시간적 공간적 특성 모두에 의하여 유의적으로 설명되었다.