基于滑动窗口语义的聚集计算方法研究.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 Zhen