嘉宾介绍王晓玲.docxVIP

?期 作者名等：论文题目 PAGE 5 PAGE 4 计 算 机 学 报 20??年 嘉宾介绍 王晓玲 嘉宾介绍： 华东师范大学计算机科学与软件工程学院，教授，博士生导师，副院长。教育部新世纪人才计划获得者，上海市教育部科技创新计划获得者。她于1997、2000和2003年在东南大学分别获得计算机软件学士、硕士和博士学位。2003年任职于复旦大学计算机科学系，于2006年晋升为副教授。2008年加入华东师范大学软件学院。研究方向为面向数据密集型计算的数据管理系统、数据服务技术及应用。她目前是中国计算机学会数据库专委会委员。 演讲主题：《PostgreSQL的Window分析函数源码优化》 Window(窗口)函数作为关系数据库领域中内数据库分析技术的一种解决方案, 其精妙的语义特征使其能代替自连接和相关子查询等完成传统复杂查询功能，现已被广泛应用到互联网应用的数据管理和分析中。在目前互联网应用步入大数据时代的背景下，针对高吞吐和实时响应等需求，已有的Window(窗口)函数的处理性能已经出现了瓶颈。在这个工作里，我们与EMC2的曹逾博士进行了合作，针对窗口函数的优化技术，提出了基于临时窗口和组共享思想的窗口函数优化方案，在尽量减少数据读取和计算次数的前提下，优化了窗口函数的执行过程，提升了函数的执行效率。通过与PostgreSQL数据库原有的窗口函数实现以及现有商业数据库进行性能上的对比，验证了新算法的有效性。 面向MAX/MIN优化的SQL Window函数处理 马建松1) 王晓玲1) 曹逾2) 1)(华东师范大学软件学院 数据科学与工程研究院, 上海) 2)( EMC Labs Beijing, 北京) 摘 要 随着互联网用户数量的不断增长，互联网应用逐渐进入了大数据时代。如何存储和分析这些大数据成为了互联网应用中的难题。融合数据存储和数据分析的内数据库分析(In-Database Analytics)技术，受到了越来越多企业和研究者的关注。Window(窗口)函数作为关系数据库领域中内数据库分析技术的一种解决方案, 其精妙的语义特征使其能代替自连接(Self Join)和相关子查询(sub Queries)等完成传统复杂查询功能，现已被广泛应用到互联网应用的数据管理和分析中。在目前互联网应用步入大数据时代的背景下，针对高吞吐和实时响应等需求，已有的Window(窗口)函数的处理性能已经出现了瓶颈。本文基于PostgreSQL数据库中原有MAX/MIN Window(窗口)函数执行框架，提出了一种基于临时窗口的专门针对MAX/MIN函数优化的方法，来优化SQL Window查询针对MAX/MIN函数的处理，并给出了查询代价的分析模型，从理论上证明了该算法的性能。通过与现有商业数据库SQLServer进行性能上的对比，验证了该方案的有效性。 关键词 Window函数；查询处理；性能优化；MAX/MIN； Optimizing the MAX/MIN of Window Functions MA Jian-Song1) WANG Xiao-Ling1) CAO Yu2) 1)(Institute for Data Science and Engineering, Software Engineering Institute, East China Normal University, Shanghai) 2)( EMC Labs Beijing, China) Abstract With the growing number of Internet users, the Internet application gradually enters the era of big data. How to store and analyze the big data becomes a problem in the Internet application. In-Database Analytics as a technology that integrate data storage with data analysis, has attracted the attention of many enterprises and researchers. Window Function, as a solution of In-Database Analytics in the field of relational database, make it take the place of Self Join and Sub Queries to complete the traditional complex que