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

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

DOI QR Code

Advanced Search System Using Nested Sets and Containment Queries

중첩 집합과 포함 질의를 이용한 고급 검색 시스템

  • Yeom, Joon-Ho (Dept of Computer Engineering, Kwangwoon University) ;
  • Choi, Kyu-Tae (Dept of Computer Engineering, Kwangwoon University) ;
  • Lee, Ki-Hoon (Dept of Computer Engineering, Kwangwoon University)
  • 염준호 (광운대학교 컴퓨터공학과) ;
  • 최규태 (광운대학교 컴퓨터공학과) ;
  • 이기훈 (광운대학교 컴퓨터공학과)
  • Published : 2014.11.05
Download PDF
⟨ Previous Next ⟩

Abstract

포함 질의는 자주 사용되는 기본적인 질의 패턴 중에 하나이고 많은 연구가 진행되어 왔다. 하지만 중첩 집합에 대한 포함 질의는 아직 많은 연구가 이루어지지 않고 있다. 본 연구에서는 중첩 집합에 대한 포함 질의를 이용하여 사용자에게 더 편리하고 정교한 검색 기능을 제공하는 검색 시스템을 제안한다. 그리고 중첩 집합에 대한 역 색인을 $B^+-Tree$와 해시 테이블로 각각 구현하였을 때의 성능을 비교 실험한다.

Keywords