基于小波概要的区间差分skyline研究

摘要：

在很多应用中需要分析大量的时序数据,而相对于其它数据具有支配优势的时序数据片段往往会引起特别的关注.基于量值度量,现有的区间skyline查询可以返回给定时间区间内所有没有被其他数据支配的时序数据,这种查询有时不能满足应用的需求,且可能存在"淹没"现象.为此提出了区间差分skyline的概念,针对数据增长率属性进行分析,以解决现有区间量值skyline的不足.目前很多时序数据呈现为数据流的形式,由于资源的限制往往只会维护一个反映数据概况的概要结构,在此背景下提出了基于常用的小波概要支持不同粒度区间差分skyline查询的基本算法,继而在保证准确性的基础上提出了改进后的快速算法.在真实股票价格数据集上的实验验证了所提方法的有效性.

关键词：时序数据、区间差分skyline、小波概要

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家863项目2007AA01Z474,2007AA010502,2006AA01Z451

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：160-165,202