On the Hadoop Core mailing list, a user was wondering about the way to handle a specific style of range query with MapReduce. The application had a search space and incoming search requests. In this chapter, we'll look at a similar setup, as follows:
The search space dataset has the key range begin, range end and the value search space data. For simplicity's sake, let's assume that ranges in the search space do not overlap.
The search request dataset has the key value and the value search request data.
The result set for a value that is between range begin and range end has the key value and the value search request data, search space data.
How do you solve this problem with a traditional MapReduce application? ...