Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1998.10c
  • /
  • Pages.174-176
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

STEER Inverted File Structure for Dynamic Document Insertion/Deletion

문서의 동적 삽입 삭제를 위한 STEER 역파일 구조

  • 김남일 (한국전자통신연구원, 컴퓨터 소프트웨어기술 연구소, 자연어처리부) ;
  • 박영찬 (한국전자통신연구원, 컴퓨터 소프트웨어기술 연구소, 자연어처리부) ;
  • 주종철 (한국전자통신연구원, 컴퓨터 소프트웨어기술 연구소, 자연어처리부)
  • Published : 1998.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

역파일 구조(inverted file structure)는 검색 속도가 빠르기 때문에 정보검색 시스템의 색인정보 하부 저장구조로 널리 이용되지만 문서의 동적 삭제는 어려운 형태이다. 본 논문에서는 기존역파일 구조에 문서마다 색인어의 포스팅 레코드를 기록한 목록을 유지함으로써 문서의 동적 삭제가 용이하고, 위치정보를 포스팅 레코드에서 분리하여 위치 검색이 효율적인 역파일 구조를 설계한다. 설계된 역파일 구조는 STEER(Structured Entity Element Retrieval) 정보검색 시스템에서 구현되었다.

Keywords