Fishing in Poisson streams: focusing on the whales, ignoring the minnows