Re: how to find top N values using map-reduce ?

2013-02-02 Thread Niels Basjes
My suggestion is to use secondary sort with a single reducer. That easy you can easily extract the top N. If you want to get the top N% you'll need an additional phase to determine how many records this N% really is. -- Met vriendelijke groet, Niels Basjes (Verstuurd vanaf mobiel ) Op 2 feb. 2013

Re: how to find top N values using map-reduce ?

2013-02-02 Thread praveenesh kumar
My actual problem is to rank all values and then run logic 1 to top n% values and logic 2 to rest values. 1st - Ranking ? (need major suggestions here) 2nd - Find top n% out of them. Then rest is covered. Regards Praveenesh On Sat, Feb 2, 2013 at 1:42 PM, Lake Chang wrote: > there's one thing

Re: how to find top N values using map-reduce ?

2013-02-02 Thread Russell Jurney
Maybe look at the pig source to see how it does it? Russell Jurney http://datasyndrome.com On Feb 1, 2013, at 11:37 PM, praveenesh kumar wrote: > Thanks for that Russell. Unfortunately I can't use Pig. Need to write > my own MR job. I was wondering how its usually done in the best way > possibl