Information Retrieval Data Structures and Algorithms.pdf

文档介绍：CHAPTER 1: INTRODUCTION TO INFORMATION STORAGE AND RETRIEVAL ............................................................................................................ 59
SYSTEMS.............................................................................................................................. 9 Bit-pression (BC)................................................................................... 59
INTRODUCTION............................................................................................................ 9 Variable Bit-pression (VBC).................................................................60
A DOMAIN ANALYSIS OF IR SYSTEMS.................................................................10 Performance.............................................................................................................62
Conceptual Models of IR ......................................................................................... 11 VERTICAL PARTITIONING ....................................................................................... 62
File Structures.......................................................................................................... 12 Bit-Sliced Signature Files (BSSF)...........................................................................63
Query Operations.....................................................................................................13 B'SSF, a Faster Version of BSSF............................................................................ 64
Term Operations...................................................................................................... 13 Frame-Sliced Signature File....................................................................................64
Document Operations .....................................................................................