%0 Journal Article
%T eths：n-of-n模型下基于指数划分的一种数据流大纲维护算法
%A 邱海艳 陈立军 赵加奎？
%J 计算机科学
%D 2005
%X 数据流大纲的维护对于dsms非常重要：流数据的实时性、持续性和有序性（即，老化特性）使得查询引擎需要根据实时的概要信息自适应地调整执行计划，保持其执行效率。本文提出一种新的数据流大纲结构—eths，它通过指数划分方法将数据流在时间域上划分为指数区间，每个区间用具有较小空间复杂度和时间复杂度的tiny直方图来记录区间的概要信息，使得eths既能够反映数据流上某些数据的衰减，又能够实现n-of-n模型下的共享计算，在dxr误差范围内持续地维护最近n个元素的概要信息，具有较小的时间代价和空间代价。实验证明，et
%K 数据流大纲n-of-n等深指数划分f-n模型维护算法指数时间复杂度空间复杂度
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20607093&flag=1