제1장 정보저장 및 검색시스템 개요 ... 1
   1.1 소개 ... 3
   1.2 정보검색 시스템의 영역분석 ... 4
   1.3 정보검색 시스템과 정보시스템 ... 14
   1.4 정보검색 시스템의 평가 ... 16
   1.5 요약 ... 19
제2장 정보검색 자료구조와 알고리즘 소개 ... 21
   2.1 소개 ... 23
   2.2 기본개념 ... 23
   2.3 자료구조 ... 29
   2.4 알고리즘 ... 37
제3장 역화일 ... 43
   3.1 소개 ... 45
   3.2 역화일 구조체 ... 47
   3.3 기본 역화일 생성 ... 49
   3.4 기본기법의 수정 ... 52
   3.5 요약 ... 63
제4장 요약화일 ... 65
   4.1 소개 ... 67
   4.2 기본개념 ... 69
   4.3 압축 ... 73
   4.4 수직분할 ... 78
   4.5 수직분할과 압축 ... 83
   4.6 수평분할 ... 89
   4.7 요약 ... 92
제5장 새로운 텍스트 색인법 ... 99
   5.1 소개 ... 101
   5.2 PAT트리 구조 ... 102
   5.3 PAT트리 알고리즘 ... 106
   5.4 PAT트리의 구축 ... 112
   5.5 배열표현의 PAT트리 ... 114
   5.6 요약 ... 123
제6장 광디스크의 화일구성 ... 125
   6.1 소개 ... 127
   6.2 광디스크 기술의 개관 ... 127
   6.3 화일시스템 ... 137
제7장 어휘분석과 불용어목록 ... 153
   7.1 소개 ... 155
   7.2 어휘분석 ... 155
   7.3 불용어목록 ... 168
   7.4 요약 ... 187
제8장 스테밍 알고리즘 ... 189
   8.1 소개 ... 191
   8.2 스테밍 알고리즘의 형태 ... 194
   8.3 스테밍의 실험평가 ... 205
   8.4 역화일압축 스테밍 ... 215
   8.5 요약 ... 216
제9장 시소러스의 생성 ... 229
   9.1 소개 ... 231
   9.2 시소러스의 특징 ... 234
   9.3 시소러스의 생성 ... 239
   9.4 텍스트로부터 시소러스 생성 ... 243
   9.5 시소러스의 병합 ... 252
   9.6 C프로그램 서술 ... 252
   9.7 요약 ... 255
제10장 문자열 검색 알고리즘 ... 317
   10.1 소개 ... 319
   10.2 사전준비 ... 320
   10.3 Naive 알고리즘 ... 322
   10.4 Knuth-Morris-Pratt 알고리즘 ... 322
   10.5 Boyer-Moore 알고리즘 ... 325
   10.6 Shift-Or 알고리즘 ... 332
   10.7 Karp-Rabin 알고리즘 ... 337
   10.8 요약 ... 339
제11장 연관피드백과 타 질의수정기술 ... 347
   11.1 소개 ... 349
   11.2 연관피드백과 질의수정분야의 연구 ... 351
   11.3 온라인 검색시스템의 연관피드백 이용 ... 363
   11.4 연관피드백의 이용 권고 ... 366
   11.5 연관피드백 혹은 질의수정 구현 ... 371
   11.6 요약 ... 374
제12장 불리언 연산 ... 379
   12.1 소개 ... 381
   12.2 불리언식과 집합표현 ... 383
   12.3 집합연산 ... 387
   12.4 집합구현시 고려사항 ... 394
   12.5 비트벡터 ... 396
   12.6 해싱 ... 406
   12.7 분석 ... 416
제13장 해싱 알고리즘 ... 419
   13.1 소개 ... 421
   13.2 해싱의 개념 ... 422
   13.3 해시함수 ... 425
   13.4 해시의 구현 ... 427
   13.5 최소 완전 해시함수(MPHF) ... 437
제14장 순위부여 알고리즘 ... 509
   14.1 소개 ... 511
   14.2 순위부여방법 ... 512
   14.3 순위모델과 실험 ... 514
   14.4 기타 순위부여 실험 ... 521
   14.5 순위부여 기법 선정가이드 ... 524
   14.6 순위부여의 자료구조와 알고리즘 ... 528
   14.7 기본 색인과 탐색과정의 개선책 ... 536
   14.8 순위부여 주제 ... 543
   14.9 요약 ... 545
제15장 개선된 불리언 모델 ... 551
   15.1 소개 ... 553
   15.2 개선된 불리언 모델 ... 555
   15.3 구현 ... 560
   15.4 요약 ... 567
제16장 클러스터링 알고리즘 ... 583
   16.1 클러스터 분석 ... 585
   16.2 관련성 측정 ... 588
   16.3 클러스터링 방법 ... 592
   16.4 비계층적 방법의 알고리즘 ... 596
   16.5 계층적 방법의 알고리즘 ... 598
   16.6 평가 및 검증 ... 609
   16.7 클러스터 구조의 갱신화 ... 612
   16.8 클러스터링된 데이터 집합 문헌검색 ... 613
   16.9 결론 ... 614
제17장 정보검색용 하드웨어 ... 619
   17.1 소개 ... 621
   17.2 텍스트 검색기 ... 625
   17.3 대리자 처리기 ... 638
   17.4 광학 처리기 ... 640
   17.5 요약 ... 642
제18장 병렬 정보거색 알고리즘 ... 645
   18.1 소개 ... 647
   18.2 병렬계산 ... 648
   18.3 검색작업모델 ... 655
   18.4 순위부여 ... 657
   18.5 병렬 요약화일 ... 666
   18.6 병렬 역화일 ... 680
   18.7 분할 포스팅 화일 ... 686
   18.8 보조기억장치 ... 691
   18.9 요약 ... 693
색인 ... 697