“…The traditional application is built on the concept of persistent data sets that are stored reliably in stable storage and queried or updated several times throughout their lifetime ]. Nowadays, large volumes of stream data arise rapidly, such as transactions in bank account ] or e-commerce business [Yu, Ding, Liu et al (2018)], credit card operations, data collection in Internet of Things (IoT) [Miao, Liu, Xu et al (2018)], information in disaster management systems [Wu, Yan, Liu et al (2015); Xu, Zhang, Liu et al (2012); Wang, Zhang and Pengwei (2018)], behavior data analysis and anomaly detection in large-scale network service system [Zhang, Ge, Wang et al (2017); Zhang and Cui (2017)] and data mining in live streaming [Li, Zhang, Xu et al (2018)]etc. Analysis of order statistics plays an important role in analyzing data stream, which can help us to know the distribution of the data, make decisions, detect the anomaly data or help further data mining.…”