denormalizing the schema to have each word appear only once with a list of occurrences per word, i.e. word, list . It allows for aggressive delta-compression of the list (typically called a postings list), which is critical given the characteristically skewed (Zipfian'') distribution of words in documents.See also: