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

• 作者: 宋光旋 王晓玲 赵大鹏
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: window函数 MIN/MAX 执行优化 PostgreSQL
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 103-116
• 页数: 14页
• 分类号: TP311
• 字数: 8663字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2018.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓玲	华东师范大学计算机科学与软件工程学院上海市高可信计算重点实验室	28	695	11.0	26.0
2	赵大鹏	华东师范大学计算机科学与软件工程学院上海市高可信计算重点实验室	5	26	2.0	5.0
3	宋光旋	华东师范大学计算机科学与软件工程学院上海市高可信计算重点实验室	3	18	2.0	3.0