As illustrated in Fig. 1, at the heart of a search engine resides an index. An index is highly efficient cross reference lookup data structure. In most search engines, a variation of the well-known inverted index structure is used . An inverted index is an inside-out arrangement of documents such that terms take center stage. Each term refers to a set of documents. Usually, a B+-tree is used to speed up traversing the index structure.