论文部分内容阅读
提出了基于移动均值的索引来解决子序列匹配中的“ε-查询”问题：提出并证明了基于移动均值的缩距定理和缩距比关系定理，后者具有很好的“裁减”能力，可以在相似查询时淘汰大部分不符合条件的候选时间序列，从而达到快速相似查找的目的引入了由Jagadish等人提出的BATON^＊-树，并在此基础上适当修改，建立了MABI索引，极大地加快了相似查询过程；最后，在一个股票交易数据集上进行了实验，证明了MABI索引的良好性能．