公开(公告)号：CN102737124B

公开(公告)日：2017-02-15

申请号：CN201210197177.6

申请日：2012-06-15

Applicant: 复旦大学

Inventor： 王鹏 ,  汪卫 ,  汪洋 ,  祝然威

IPC: G06F17/30

Abstract: 本发明属于数据挖掘技术领域，具体为一种在海量时间序列数据库中查找给定时间序列的近似序列的方法。该方法包括：采用树状索引的结点表示方式；根据索引的算法框架，逐条构建索引；选择最优策略进行结点分裂；最后基于DSTree索引进行查询，海量时间序列数据库中查找给定时间序列的近似序列。本发明提出的索引方法，根据时间序列的数据分布情况调整索引子序列长度和维度，新的索引表示方式也满足提供距离上界的需求，大幅提高查询效率。

公开(公告)号：CN102737124A

公开(公告)日：2012-10-17

申请号：CN201210197177.6

申请日：2012-06-15

Applicant: 复旦大学

Inventor： 王鹏 ,  汪卫 ,  汪洋 ,  祝然威

IPC: G06F17/30

Abstract: 本发明属于数据挖掘技术领域，具体为一种在海量时间序列数据库中查找给定时间序列的近似序列的方法。该方法包括：采用树状索引的结点表示方式；根据索引的算法框架，逐条构建索引；选择最优策略进行结点分裂；最后基于DSTree索引进行查询，海量时间序列数据库中查找给定时间序列的近似序列。本发明提出的索引方法，根据时间序列的数据分布情况调整索引子序列长度和维度，新的索引表示方式也满足提供距离上界的需求，大幅提高查询效率。