Abstract: A document indexing system utilizes two index, an infrequent word index is maintained separately from a frequent word index word to map the location of words that occur infrequently in the indexed documents. The infrequent word index may be stored and partitioned differently than the frequent word index to promote efficiency.