数据流层次窗口模型及聚集查询算法  

Data Stream Hierarchical Windows Model and Aggregate Query Algorithm

作　　者：刘青宝[1] 金燕[1] 侯东风[1] 张维明[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,长沙410073

出　　处：《计算机科学》2007年第5期194-196,共3页Computer Science

基　　金：国家自然科学基金(60172012)

摘　　要：本文提出了一种多层次时间窗口模型,支持在不同时段对数据流进行不同粒度的建模,并给出了多粒度聚集树结构及其数据流聚集查询算法,从而有效地解决了在有限时空条件下的数据流聚集查询问题。A multi-hierarchical time windows model is proposed, which can describe the data stream with multiple granularities at different time. In order to query the aggregations of data stream effectively under the condition of limited space-time expense, a multi-granularity aggregate tree data structure is designed, and the query algorithm based on it is given.

关 键 词：数据流 层次窗口模型 在线聚集 近似查询 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]