Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2019.05a
  • /
  • Pages.357-359
  • /
  • 2019
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Inverted Index Technique based on RDBMS for Keyword Search

키워드 검색에 대한 RDBMS에 기반을 둔 효율적인 역색인 기법

  • Shin, Yoonmi (Department of Computer Engineering, Hoseo University) ;
  • Jeon, Minhyuk (Department of Computer Engineering, Hoseo University) ;
  • Ahn, Jinhyun (Department of Management Information Systems, Jeju National University) ;
  • Im, Dong-Hyuk (Division of Computer and Information Engineering, Hoseo University)
  • 신윤미 (호서대학교 컴퓨터공학과) ;
  • 전민혁 (호서대학교 컴퓨터공학과) ;
  • 안진현 (제주대학교 경영정보학과) ;
  • 임동혁 (호서대학교 컴퓨터정보공학부)
  • Published : 2019.05.10
Download PDF
⟨ Previous Next ⟩

Abstract

RDBMS 상에서 문서에 포함된 키워드 검색을 위한 질의 시 병합 조인 방식을 통해 키워드 검색을 시도하게 된다. 그러나 대용량의 문서를 저장하고 있는 RDBMS 내에서 병합 조인을 사용 시 검색 키워드에 대해 불필요한 비교 연산으로 인하여 질의 문에 대한 검색시간이 길어질 수 있다. 본 논문은 행 지향 관계형 역 색인을 이용하여 키워드 검색 질의 시 병합 조인의 단점을 보완한 지그재그 병합 조인 알고리즘을 사용한다. 관계형 데이터베이스인 postgreSQL 에서 프로시저로 불필요한 비교 연산을 최소화한 지그재그 병합 조인 알고리즘을 구현하여 키워드 검색에 대한 질의 속도 향상을 확인하였다.

Keywords