Computing n-Gram Statistics in MapReduce

Klaus Berberich, Srikanta Bedathur

Statistics about n-grams (i.e., sequences of contiguous words or other tokens in text documents or other string data) are an important building block in information retrieval and n…