Order statistics computation in data streams roots in many real applications involving on-line data analysis. To meet the requirement of on-line analysis, data elements are allowed to be read (scanned) in memory only once. In this project, we will develop, analyse, implement, and evaluate novel one-scan techniques to compute order statistics against different data stream models and query classes. We will develop both exact and approximate techniques.