使用DFT高效检索相似时间序列
摘要：改进了已知的基于DFT的索引技术，以便快速检索相似时间序列。我们使用最后几个傅里叶系数在距离计算中，而不将其存储在索引中，因为结尾的每个系数都是开头系数的复共轭，并且与其对应的系数一样强。我们分析表明，这一观察结果可以将索引搜索时间加快两倍以上。我们的实验证实了这个结果，实验使用了真实的股票价格和合成数据。
作者：Davood Rafiei and Alberto Mendelzon
论文ID：cs/9809033
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23