不确定时间序列上的查询处理与优化技术

项目名称： 不确定时间序列上的查询处理与优化技术

项目编号： No.60973020

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 王斌

作者单位： 东北大学

项目金额： 30万元

中文摘要： 不确定时间序列是一个基于时间的有序序列，每个时刻的采样值不是精确的，而是概率分布，这样的数据广泛存在于传感器网络检测、金融数据分析、基于位置的服务等应用中。研究不确定时间序列的查询优化技术对于日益复杂的现代应用起到十分重要的作用，将成为新的研究热点。传统的基于时间序列的降维、索引、匹配算法等技术在维空间变换、处理性能、扩展性等方面无法满足用户的新需求和对新兴服务的支持，因而面临着巨大挑战。本项目申请主要围绕着时间序列数据的不确定性、不确定数据间的复杂性、查询处理的多样性等特点开展深入研究，具体包括：1）不确定时间序列在查询处理过程中的降维技术；2）不确定数据的索引技术；3）时间序列上的近似匹配算法与优化技术等问题。研究涉及到多个领域包括数据库、数理统计、数据挖掘、模式识别、信号处理和信息检索等，具有现实的理论意义和巨大的应用潜力。

中文关键词： 不确定时间序列；降维；高维索引；查询优化；近似匹配

英文摘要：

英文关键词： Uncertain time series；Dimension reduction；High dimension index；Query optimization；Approxiamte matching