IM2:—种改进的MIN/MAX窗口函数优化技术

• 作 者: 宋光旋 赵大鹏 王晓玲
• 机 构: 华东师范大学
• 出 处: 华东师范大学学报：自然科学版
• 发表日期: 2018年1期
• 关键词: window函数 MIN/MAX 执行优化 POSTGRESQL window function MIN/MAX performance optimizat
• 基金项目: 国家自然科学基金(61170085,61472141),上海市重点学科建设项目(B412),上海市可信物联网软件协同创新中心项目(ZF1213)

窗口函数作为一种分析型的OLAP函数加入SQL(Strnctured Query Language)标准已有十多年,而且随着分析型应用需求的增长窗口函数有着越来越广泛的应用前景.窗口函数的语法非常简单,却可以表达诸如rank、moving average、cumulative sum等复杂的查询.尽管目前主流的商业数据库几乎都支持窗口函数,但是现有的执行策略效率低下,不能满足大批量数据的处理需求.本文主要针对窗口函数中MIN和MAX聚集函数,提出了一种改进的IM2优化策略,可以有效地提升窗口函数的执行效率