• Title, Summary, Keyword: 시퀀스

Search Result 1,144, Processing Time 0.074 seconds

Effective Resolving of the Performance Bottleneck in Time-Series Subsequence Matching (시계열 서브시퀀스 매칭에서 발생하는 성능 병목의 효과적인 해결 방안)

  • 김상욱;오세봉
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.530-532
    • /
    • 2003
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭 처리의 성능 병목을 파악하고, 이를 해결함으로써 전체 서브시퀀스 매칭의 성능을 크게 개선하는 방안에 관하여 논의한다. 먼저, 사전 실험을 통하여 후처리 단계가 서브시퀀스 매칭의 성능 병목이며, 후처리 단계의 최적화가 기존의 서브시퀀스 매칭 기법들이 간과한 매우 중요한 이슈임을 지적한다. 이러한 서브시퀀스 매칭의 성능 병목을 해결하기 위하여 후처리 단계를 최적으로 처리할 수 있는 간단하면서도 매우 효과적인 기법을 제안한다. 제안된 기법은 후처리 단계에서 후보 서브시퀀스들이 질의 시퀀스와 실제로 유사한가를 판단하는 순서를 조정함으로써 기존의 후처리 단계의 처리에서 발생하는 많은 디스크 액세스의 중복과 CPU 처리의 중복을 완전히 제거할 수 있다. 실제 데이터와 생성 데이터를 이용한 다양한 실험들을 통하여 제안된 기법의 성능 개선 효과를 정량적으로 검증한다.

  • PDF

OFDM 시스템에서 PAPR 감소방안

  • 신태철;김순영;이문호
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • /
    • pp.65-70
    • /
    • 2000
  • 본 논문에서는 차세대 이동통신분야에서 고속의 데이터 전송과 무선 환경극복을 위해 사용되는 OFDM 시스템에서 전송되어지는 신호들의 PAPR(Peak-to-Average Power Ratio)를 감소시키는 방안을 제시한다. PN 시퀀스로 쓰이는 두 개의 직교 시퀀스, 즉 Walsh-Hadamard 시퀀스와 Golay complementary 시퀀스의 PAPR 성질을 살펴보고 그 결과를 보인다. 즉, 상대적으로 적은 채널사용자일 때 Walsh-Hadamard 시퀀스는 매우 큰 PAPR를 가지며, 반면 Golay complementary 시퀀스는 이론 값에 근접한 안정된 상태를 보인다. 이 두 시퀀스의 장단점을 이용하여 채널사용자 수에 따른 직교 시퀀스의 결정으로 OFDM 시스템의 PAPR를 줄이는 방법을 제안하고 컴퓨터 시뮬레이션을 통하여 그 감소효과를 검증한다.

  • PDF

A Study on Time-Series Subsequence Matching using Multi MBRs (다수의 MBR을 이용한 시계열 서브시퀀스 매칭 연구)

  • Ihm, Sun-Young;Park, Young-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.1068-1069
    • /
    • 2012
  • 시계열 데이타는 일정 시간 간격으로 측정한 값의 시퀀스를 뜻하는데, 사용자에 의해 주어진 질의 시퀀스와 유사한 데이타 시퀀스를 검색하는 방법을 유사 시퀀스 매칭이라고 한다. 본 논문에서는 유사 시퀀스 매칭 시, 질의 시퀀스로 MBR을 구성할 때 한 개의 MBR이 아닌 다수의 MBR로 구성하는 방법을 제안하였다. 다수의 MBR로 구성하여 질의 처리를 하면 질의 시퀀스의 길이가 길 경우 적은 비용으로 질의 처리를 수행할 수 있다.

  • PDF

A Design for Efficient Similar Subsequence Search with a Priority Queue and Suffix Tree in Image Sequence Databases (이미지 시퀀스 데이터베이스에서 우선순위 큐와 접미어 트리를 이용한 효율적인 유사 서브시퀀스 검색의 설계)

  • 김인범
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.613-624
    • /
    • 2003
  • This paper proposes a design for efficient and accurate retrieval of similar image subsequences using the multi-dimensional time warping distance as similarity evaluation tool in image sequence database after building of two indexing structures implemented with priority queue and suffix tree respectively. Receiving query image sequence, at first step, the proposed method searches the candidate set of similar image subsequences in priory queue index structure. If it can not get satisfied results, it retrieves another candidate set in suffix tree index structure at second step. The using of the low-bound distance function can remove the dissimilar subsequence without false dismissals during similarity evaluating process between query image sequence and stored sequences in two index structures.

  • PDF

Extended Legendre 시퀀스의 선형스팬

  • 노종선
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.8 no.1
    • /
    • pp.3-9
    • /
    • 1998
  • 본 논문에서는 2$_{m}$ -1의 메센소수 주기를 갖는 Legendre 시퀀스에 확장이론을 적용하여 유도되는 주기가 2$^{em}$ -1인 extdndre 시퀀스를 decimated m-시퀀스들의 합으로 표현하였으며 이를 이용하여 extended Legendre시퀀스를 decimated m-시퀀스들의 합으로 표현하였으며 이를 이용하여 extended Legendre 시퀀스의 선형스팬의 상한식 및 선형스팬에 관한 conjecture를 유도하였다.

  • PDF

The Correlation Parameters and the Optimization of a PN Sequence Phase for Variable Spreading Gain (VSG) Multi-Rate DS/CDMA System (멀티레이트 서비스를 지원하는 VSG-DS/C음 시스템에서의 PN 시퀀스 상관 파라미터 특성과 최적화)

  • 이연우;김응배;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.10-17
    • /
    • 2000
  • In this paper, we evaluate the correlation properties and the optimization of PN sequence phase for multi-media DS/CDMA system with variable spreading gain (VSG) scheme. In multi-media multi-rate DS/CDMA systems, the optimization of PN sequence phase is not a tractable problem, since the sequences should be optimized against both sequences of the same length and other sequences with different length. Hence, we verify the correlation properties of PN sequence phase in multi-rate system environment and furthermore, we propose the new phase criterion, MIN-AIP (minimum-average interference parameter), to minimize the bit error rate (BER). As the results of performance evaluations, it is shown that the performance of MIN-AIP criteria gives the best results.

  • PDF

Wavelet-based Digital Watermarking with Chaotic Sequences (카오스 시퀀스를 이용한 웨이브릿-기반 디지털 워터마크)

  • 김유신;김민철;원치선;이재진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.99-104
    • /
    • 2000
  • In this paper, as a digital watermark we propose to use a chaotic sequence instead of the conventional Gaussian sequence. It is relatively easy to generate the chaotic sequence and is very sensitive to the change of initial value. The chaotic sequence adopted in this paper is a modified version of logistic map to give the sequence distribution of Chebyshev map. In the experiments, we applied the Gaussian sequence and chaotic sequence to wavelet coefficients of images to compare the similarity distribution. The results show that, as id the DCT-based watermarking system, the chaotic sequence is robust for various signal processing attacks, Moreover, the similarity variance is smaller than the Gaussian sequence for iterative experiments. It also shows a better performance for compression errors than the Gaussian sequence.

  • PDF

Efficient Retrieval of Similar Shape-Based Subsequences for Sequence Database (시퀀스 데이터베이스를 위한 모양기반의 유사 부분시퀀스 검색)

  • 이정화;윤지희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.340-342
    • /
    • 1999
  • 시퀀스 데이터(sequence data)에서는 각 데이터 값보다는 전후 그들 사이의 변화추세 등이 더 큰 정보로 작용하는 것이 일반적이다. 본문에서는 시퀀스 데이터베이스를 대상으로 하여 주어진 시퀀스 패턴과 모양이 유사한 모든 부분시퀀스를 검색해 내는 새로운 방식을 제안한다. 본 방식에서는 시퀀스 데이터의 모양 추출을 위한 데이터 변환, 유사 모양 패턴 클러스터링, 새로운 유사도 계산 방식 등을 도입함으로써, 기존의 방식이 매우 제한적인 패턴만을 유사패턴으로 간주하던 것에 비하여, 패턴이 데이터축 혹은 타임축으로 각각 확대, 축소, 이동된 경우에도 유사패턴으로 검색이 가능하다.

  • PDF

Similar Sequence Search Supporting Shifting (쉬프팅을 지원하는 유사 시퀀스 검색)

  • Kang, Seok-Won;Kim, Su-Hyun;Song, Junho;Kim, Sang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.1191-1192
    • /
    • 2015
  • 기존의 유사 시퀀스 검색 방법들은 시퀀스 간의 거리를 이용하여 유사도를 판단하였다. 그러나 이러한 방법은 시퀀스의 형태를 고려하지 못하는 문제가 있다. 본 논문에서는 시퀀스를 쉬프팅하여 형태를 고려하고 시퀀스 간의 거리를 이용해 유사한 시퀀스를 검색하는 방법을 제안하고자 한다.

A Visualization Tool for Ranked Subsequence Matching in Time-Series Databases (시계열 데이터베이스에서 순위를 지원하는 서브시퀀스 매칭 방법을 위한 시각화 툴)

  • Lee, Sung-Jin;Lee, Jinsoo;Cho, Hune;Han, Wook-Shin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.787-788
    • /
    • 2009
  • 시계열 데이터(time-series data)는 연속적인 데이터를 고정된 시간 간격으로 샘플링한 실수 값들의 연속을 의미한다. 시계열 데이터의 예로는, 음악 및 동영상 데이터, 심전도 데이터, 주식 그래프 등의 데이터가 있다. 시계열 데이터는 다시 데이터베이스에 저장 되어있는 데이터 시퀀스(data sequence)와, 사용자에 의해 주어지는 질의 시퀀스(query sequence)로 분류된다. 시계열 데이터베이스(time-series database)에서 순위를 지원하는 서브시퀀스 매칭 방법(ranked subsequence matching)은 데이터 시퀀스와 질의 시퀀스가 주어졌을 때, 질의 시퀀스의 길이와 같은 데이터 시퀀스의 서브시퀀스(subsequence)들 중에서 질의 시퀀스와 가장 유사한 상위 k개의 서브시퀀스들을 찾는 것이다. 본 논문의 목적은 사용자가 매칭 방법에 대한 인식과 이해가 부족하더라도 기존의 콘솔 기반의 매칭 프로그램을 보다 쉽게 사용할 수 있도록 이용성을 향상시키기 위하여 시각화 툴을 개발하는 것이다. 구체적으로, 5가지 시각화(visualization) 기능을 제공하는 사용자 인터페이스를 구현하였다. 구현된 사용자 인터페이스를 통해 사용자가 기존의 매칭 프로그램을 보다 쉽고 간편하게 사용할 수 있도록 기여한다.

  • PDF