An efficient algorithm QPLAS (quick piecewise linear approximation over time series streams) was proposed by using PLA (piecewise linear approximation) technology, which used the characteristic of incremental computation and could continuously compute approximation error of time series segment with the constant time complexity O (1). QPLAS could segment multiple data streams by indexing all unfinished current segments to a B+-tree. Thus, QPLAS could handle the segmentation of multiple data streams with small resource consumption. The results of experiments showed that QPLAS is effective and ef...
