论文部分内容阅读
该文提出了一种基于二进制压缩（BC）的时间序列相似搜索的方法。该方法是把时间序列分段，提取每段上面的关键点把这些点转换成一个比特流，这些关键点是把每一段分成子段取这些子段的中间点，记录下比特流达到压缩的目的。该文证明了该方法在理论上具备非漏报的性质。然后使用天际线对时间序列进行索引。实验表明，该文提出的基于BC的方法比PAA方法有更小的边界，在相似度搜索的时候基于天际线索引的BC方法比基于R＊树的PPA方法更有效率。