“…Statistics computation in data streams is often required by many applications, including processing of relational type queries, [3,8,9,10,16,17], data mining [18,24,28], and high speed network management [4,6]. Among various statistics, order statistics computation is one of the most challenging, and is employed in many real applications, such as web ranking aggregation and log mining [1,12], sensor data analysis [14], trends and fleeting opportunities detection in stock markets [3,23], and load balanced data partitioning for distributed computation [25,27].…”