基于滑动窗口语义的聚集计算方法.pdfVIP

第41卷增刊 计算机研究与发展 V01．41．Suppl． 2004年10月 OFCOMPUTER JOURNAL RESEARCHANDDEⅦLOP№NTOct2004 基于滑动窗口语义的聚集计算方法 苏东1宋宝燕2杨兴华1 欧征宇1于亚新1于戈 1(东北大学信息科学与工程学院沈阳110004) 2(辽宁大学信息科学与技术学院沈阳110036) (ever-imnilK[@sohu．㈣n) 法把滑动窗LI逻辑分层，记录层次内数据统计信息，具有很高的执行速度；同时，所需的内存量不与窗口大小直接相关， 可胜大大节省内存；此外，基于该算法的查询共享策略，可使类似的聚集操作共享相同的链树结构，进一步提高了查询处 理速度并节省内存资源． 关键词聚集计算；滑动窗口；跳数；查询共享 中图法分类号TP311．13 Aggregates Basedon WindowSemantics ComputingSliding su Don91，SONGBao-Yanz，YANG Zheng—Yul，YUYa-Xinl。andYUGel Xing—Hual，OU 1(School ofInformationScience 2(School Scienceand ofInformationT∞hnology，LiaoningUniversity，Shenyang110036) AbstractLinked—tree is to address overdatastreams．Based algorithmpmposed sliding-window aggregates on windowsemanticsand worthless sliding avoiding repeated thestatisticof computationbyrecording area， the algorithmcanattainaccurateresults andfast．The of islimitedbecanseit easily memory requirement isn’t relatedtothelTlOUntofdatacontainedinthe window．Furthermore．abased directly sliding strategy OH linked—tree cansharetheresource similarconditionto Algorithm amongaggregate querieshaving improve the performance． system words Key aggregatecomputing；slidingwindow；hop；queries sharing 因，并出现了一些初具规模的数据流管理系统原 1引 言 型[’31