[MAPREDUCE-5118] Inverted Index

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Later
• Component/s: benchmarks
• Target Version/s: 0.20.205.0, 0.23.3, 2.0.3-alpha, 1.1.2
• Release Note: Added Inverted Index benchmark to the puma benchmark suite
• Tags: benchmarks
• Assignee: Faraz Ahmad
• Reporter: Faraz Ahmad
• Due: 29/Mar/13
• Created: 29/Mar/13 10:23
• Updated: 25/Apr/14 14:30
• Resolved: 25/Apr/14 14:30

Description

Inverted-Index takes a list of documents as input and generates word-to-document indexing. Map emits <word, docId> tuples with each word emitted once per docId. Reduce combines all tuples on key <word> and emits <word,docId> tuples after removing duplicates.