Earticle

현재 위치 Home

Poster Session Ⅱ

순위표현법에 따른 두 문자열의 순위동형 검증시간 비교
Comparison of Order-Isomophism Verification Times of Two Strings According to Their Representations

첫 페이지 보기
  • 발행기관
    한국차세대컴퓨팅학회 바로가기
  • 간행물
    한국차세대컴퓨팅학회 학술대회 바로가기
  • 통권
    2021 한국차세대컴퓨팅학회 춘계학술대회 (2021.05)바로가기
  • 페이지
    pp.350-353
  • 저자
    Somin Park, Youngho Kim, Jeong Seop Sim
  • 언어
    한국어(KOR)
  • URL
    https://www.earticle.net/Article/A409371

원문정보

초록

한국어
길이가 같은 두 순위문자열의 상대적인 순위가 일치하면 순위동형이라한다. 순위문자열의 순위동형을 표현하는 방법들에는 접두사에서의 순위를 표현한 최근접이웃표현과 전체 문자열에서의 순위를 표현한 자연표현법, 선행자의 위치를 표현한 시그니처 표현법 등이 있다. 본 논문에서는 다양한 순위표현법에 따른 순위동형 검증시간을 실험을 통해 비교하고 분석한다.

목차

Abstract
1. 서론
2. 관련 연구
2.1. 순위표현법
2.2. 기존의 순위패턴매칭 알고리즘
3. 순위표현법에 따른 순위동형 검증시간 비교
4. 결론
Acknowledgement
참고문헌

키워드

order-preserving pattern matching representation order-isomophism

저자

  • Somin Park [ Department of Computer Engineering Inha University ]
  • Youngho Kim [ Department of Computer Engineering Inha University ]
  • Jeong Seop Sim [ Department of Computer Engineering Inha University ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    한국차세대컴퓨팅학회 [Korean Institute of Next Generation Computing]
  • 설립연도
    2005
  • 분야
    공학>컴퓨터학
  • 소개
    본 학회는 차세대 PC 및 그 관련분야의 학술활동을 통하여 차세대 PC의 학문 및 기술발전을 도모하고 산업발전 및 국제협력 증진을 목적으로 한다.

간행물

  • 간행물명
    한국차세대컴퓨팅학회 학술대회
  • 간기
    반년간
  • 수록기간
    2021~2025
  • 십진분류
    KDC 566 DDC 004

이 권호 내 다른 논문 / 한국차세대컴퓨팅학회 학술대회 2021 한국차세대컴퓨팅학회 춘계학술대회

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.