The second part gives an overview of compression
techniques, which are a critical part of the efficient implementation of inverted
indexes for text retrieval. The third part of the chapter describes how indexes
are constructed, including a discussion of the MapReduce framework that
can be used for very large document collections. The final part of the chapter focuses
on how the indexes are used to generate document rankings in response to
queries.