文献类型：期刊文章

作　　者：李爱国[1] 覃征[2]

机构地区：[1]西安科技大学计算机科学与技术系,西安710054 [2]西安交通大学计算机科学与技术系

出　　处：《计算机学报》

基　　金：陕西省科学技术发展计划"十五"攻关项目基金(2000K08G12)资助

年　　份：2005

卷　　号：28

期　　号：9

起止页码：1467-1475

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2005419405742)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：提出一种基于分段多项式表示(PPR)的时间序列数据库相似查询的系统化方法.PPR是一类基于线性多项式回归的正交变换.用PPR变换索引时间序列数据在理论上具备非漏报性质.文中分析了PPR的计算复杂性以及查询阈值的下界,并提出了一种衡量时间序列相似查询算法之查询效率的定量指标.与基于离散傅立叶变换(DFT)和离散小波变换(DWT)的时间序列相似查询算法所作的对比实验表明,所提算法可以用低的索引结构维数获得高的查询效率.

关 键 词：数据库 时间序列 相似搜索 数据挖掘 查询

分 类 号：TP311]