Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2019.05a
- /
- Pages.357-359
- /
- 2019
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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
Abstract
RDBMS 상에서 문서에 포함된 키워드 검색을 위한 질의 시 병합 조인 방식을 통해 키워드 검색을 시도하게 된다. 그러나 대용량의 문서를 저장하고 있는 RDBMS 내에서 병합 조인을 사용 시 검색 키워드에 대해 불필요한 비교 연산으로 인하여 질의 문에 대한 검색시간이 길어질 수 있다. 본 논문은 행 지향 관계형 역 색인을 이용하여 키워드 검색 질의 시 병합 조인의 단점을 보완한 지그재그 병합 조인 알고리즘을 사용한다. 관계형 데이터베이스인 postgreSQL 에서 프로시저로 불필요한 비교 연산을 최소화한 지그재그 병합 조인 알고리즘을 구현하여 키워드 검색에 대한 질의 속도 향상을 확인하였다.
Keywords