DC Field | Value | Language |
---|---|---|
dc.contributor.author | 류재준 | ko |
dc.contributor.author | 황규영 | ko |
dc.contributor.author | 이재길 | ko |
dc.contributor.author | 권혁윤 | ko |
dc.contributor.author | 김이른 | ko |
dc.contributor.author | 허준석 | ko |
dc.contributor.author | 이기훈 | ko |
dc.date.accessioned | 2013-03-07T05:02:25Z | - |
dc.date.available | 2013-03-07T05:02:25Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2008-06 | - |
dc.identifier.citation | 정보과학회논문지 : 컴퓨팅의 실제 및 레터, v.14, no.4, pp.412 - 429 | - |
dc.identifier.issn | 1229-7712 | - |
dc.identifier.uri | http://hdl.handle.net/10203/89447 | - |
dc.description.abstract | 최근 들어 인터넷의 성장으로 인하여 문서의 양이 기하급수적으로 증가함에 따라, 대용량의 문서를 빠르게 검색 할 수 있는 병렬 정보 검색 엔진에 대한 중요성이 더욱 대두되고 있다. 병렬 정보 검색엔진을 구현하기 위하여서는 역 색인을 분할하고, 분할된 역 색인을 통하여 병렬적으로 검색하는 것이 필요하다. 역 색인을 분할하는 기존 방법으로는 1) 문서 식별자 분할 방법과 2) 키워드 식별자 분할 방법이 있다. 그러나 각 분할 방법은 다음과 같은 단점들을 가지고 있다. 문서 식별자 분할 방법은 문서의 추가가 용이하고 처리량(throughput)이 높은 반면에 top-k 질의 처리 성능이 좋지 않다. 그리고 키워드 식별자 분할 방법은 top-k 질의 처리 성능이 좋은 반면에 문서의 추가가 어렵고 처리량이 낮다. 본 논문에서는 이러한 단점들을 해결하기 위하여 혼합 분할 방법을 제안하고 이를 정보 검색 기능과 밀결합된 DBMS인 오디세우스에 실현한 병렬 정보 검색 엔진을 설계하고 구현한다. 먼저, 제안된 병렬 정보 검색 엔진인 오디세우스/Parallel-OOSQL의 아키텍쳐를 설명한다. 그리고 체계적인 실험을 통하여 제안된 시스템의 유용성을 보인다. 실험 결과, 문서 식별자 분할 방법은 질의 처리 시간이 역 색인 분할의 블록의 개수에 근사적으로 역 비례함을 보였으며, 키워드 식별자 분할 방법은 top-k 질의 처리에 좋은 성능을 보였다. 본 논문에서 제안된 병렬 정보 검색 엔진은 세 가지 분할 방법을 모두 제공하기 때문에 응용 환경에 따라 분할방법을 커스터마이즈함으로써 항상 좋은 성능을 낼 수 있다. 오디세우스/Parallel-OOSQL 병렬 정보 검색엔진은 각 슬레이브 노드 당 1억 건의 웹 문서를, 시스템 전체로는 수십억 건의 웹 문서를 인덱스하여 저장하고 질의를 처리할 수 있다. | - |
dc.language | Korean | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 오디세우스/Parallel-OOSQL: 오디세우스 정보검색용 밀결합 DBMS를 사용한 병렬 정보 검색 엔진 | - |
dc.title.alternative | Odysseus/Parallel-OOSQL: A Parallel Search Engine using the Odysseus DBMS Tightly-Coupled with IR Capability | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 14 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 412 | - |
dc.citation.endingpage | 429 | - |
dc.citation.publicationname | 정보과학회논문지 : 컴퓨팅의 실제 및 레터 | - |
dc.contributor.localauthor | 황규영 | - |
dc.contributor.localauthor | 이재길 | - |
dc.contributor.nonIdAuthor | 류재준 | - |
dc.contributor.nonIdAuthor | 권혁윤 | - |
dc.contributor.nonIdAuthor | 김이른 | - |
dc.contributor.nonIdAuthor | 허준석 | - |
dc.contributor.nonIdAuthor | 이기훈 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.