Working Together for Small Streams