Zhaohui Zhang^*,1,2,3, Jian Chen¹, Ligong Chen¹, Qiuwen Liu¹, Lijun Yang¹, Pengwei Wang^1,2,3, Yongjun Zheng⁴

CMC-Computers, Materials & Continua, Vol.60, No.1, pp. 117-132, 2019, DOI:10.32604/cmc.2019.05325

Abstract Recently, there are some online quantile algorithms that work on how to analyze the order statistics about the high-volume and high-velocity data stream, but the drawback of these algorithms is not scalable because they take the GK algorithm as the subroutine, which is not known to be mergeable. Another drawback is that they can’t maintain the correctness, which means the error will increase during the process of the window sliding. In this paper, we use a novel data structure to store the sketch that maintains the order statistics over sliding windows. Therefore three algorithms have been proposed based on the… More >

Yongzheng Lin¹, Hong Liu^{1, ∗}, Zhenxiang Chen², Kun Zhang², Kun Ma²

CMC-Computers, Materials & Continua, Vol.60, No.1, pp. 245-257, 2019, DOI:10.32604/cmc.2019.04322

Abstract Process object is the instance of process. Vertexes and edges are in the graph of process object. There are different types of the object itself and the associations between object. For the large-scale data, there are many changes reflected. Recently, how to find appropriate real-time data for process object becomes a hot research topic. Data sampling is a kind of finding c hanges o f p rocess o bjects. There i s r equirements f or s ampling to be adaptive to underlying distribution of data stream. In this paper, we have proposed a adaptive data sampling mechanism to find… More >