집합 기반 유사 시퀀스 매칭의 성능 향상을 위한 최적화 방법 


45권  4호, pp. 403-407, 4월  2018
10.5626/JOK.2018.45.4.403


PDF

  요약

집합 유사 시퀀스 매칭 방법은 교집합 기반의 유사도를 이용하여 질의 집합 시퀀스와 유사한 데이터 집합 시퀀스를 찾는다. 그러나 수많은 집합 간의 교집합 크기를 계산하는데 수행 시간이 오래 걸리는 성능상의 문제가 있다. 본 논문의 저자들은 간단한 집합 인덱스 구조를 사용한 성능 향상 방법을 제시한 바 있다. 본 논문은 불필요한 연산을 제외하는 프루닝(pruning) 기반 최적화 방법을 제시함으로써, 기존 방법보다 효율적으로 집합 기반 유사 시퀀스 매칭을 수행할 수 있는 방법에 대해 제안한다. 성능 평가 결과, 제안하는 방법이 기존 방법에 비해 약 20% 정도의 수행 시간 감소가 있음을 보인다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

H. Lim and J. Lee, "An Optimization Method for Performance Improvement of Set-based Similar Sequence Matching," Journal of KIISE, JOK, vol. 45, no. 4, pp. 403-407, 2018. DOI: 10.5626/JOK.2018.45.4.403.


[ACM Style]

Hyo-Sang Lim and Juwon Lee. 2018. An Optimization Method for Performance Improvement of Set-based Similar Sequence Matching. Journal of KIISE, JOK, 45, 4, (2018), 403-407. DOI: 10.5626/JOK.2018.45.4.403.


[KCI Style]

임효상, 이주원, "집합 기반 유사 시퀀스 매칭의 성능 향상을 위한 최적화 방법," 한국정보과학회 논문지, 제45권, 제4호, 403~407쪽, 2018. DOI: 10.5626/JOK.2018.45.4.403.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr