I am looking for applications can be implemented in MR, for which, in order
to get final result, only partial dataset is required to be processed. (i.e.
don't have to process the whole dataset).
The Only thing I can think about is search top K records (without ordering),
like in sql query.
Is there anything else from your KB?