2019년 춘계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
키워드 검색에 대한 RDBMS에 기반을 둔 효율적인 역색인 기법 |
| 영문제목(English Title) |
An Efficient Inverted Index Technique based on RDBMS for Keyword Search |
| 저자(Author) |
신윤미
전민혁
안진현
임동혁
Yoonmi Shin
Minhyuk Jeon
Jinhyun Ahn
Dong-Hyuk Im
|
| 원문수록처(Citation) |
VOL 26 NO. 01 PP. 0357 ~ 0359 (2019. 05) |
한글내용
(Korean Abstract) |
RDBMS 상에서 문서에 포함된 키워드 검색을 위한 질의 시 병합 조인 방식을 통해 키워드 검색을 시도하게 된다. 그러나 대용량의 문서를 저장하고 있는 RDBMS 내에서 병합 조인을 사용 시 검색 키워드에 대해 불필요한 비교 연산으로 인하여 질의 문에 대한 검색시간이 길어질 수 있따. 본 논문은 행 지향 관계형 역 색인을 이용하여 키워드 검색 질의 시 병합 조인의 단점을 보완한 지그재그 병합 조인 알고리즘을 사용한다. 관계형 데이터베이스인 postgreSQL에서 프로시저로 불필요한 연산을 최소화한 후 지그재그 병합 조인 알고리즘을 구현하여 키워드 검색에 대한 질의 속도 향상을 확인하였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
