华人首次!清华姚班助理教授张焕晨获得SIGMOD Jim Gray博士论文奖!

2021-05-19   AI科技评论

原标题:华人首次!清华姚班助理教授张焕晨获得SIGMOD Jim Gray博士论文奖!

作者 | 陈彩娴

编辑 | 刘冰一

近日,ACM SIGMOD公布了2021年吉姆·格雷博士论文奖(SIGMOD Jim Gray Doctoral Dissertation Award)的最终获奖者,他就是目前正就职于清华大学交叉信息研究院(姚班)的助理教授张焕晨!

该奖项始于2006年,以1998年图灵奖得主、数据库天才James Gray(昵称“Jim Gray”)的名字命名,旨在表彰数据库领域在上一年度的最佳论文,张焕晨是第一位获得该奖项的华人学者!

虽然SIGMOD Jim Gray博士论文奖属于数据库领域的奖项,但其2010年的获奖者Christopher Re(博士毕业于华盛顿大学)后来成为人工智能领域的知名学者之一。目前,Chris Re在斯坦福大学计算机系担任副教授,是斯坦福AI Lab的成员,同时隶属于统计机器学习组,将数据库理论与系统的研究与机器学习很好地联系了起来。

张焕晨的本科就读于威斯康星大学麦迪逊分校计算机工程、计算机科学与数学专业,导师为Remzi Arpaci-Dusseau(《操作系统导论》的作者,多次获得顶会最佳论文奖)。2020年,他从卡内基梅隆大学(CMU)计算机系获得博士学位,在Snowflake工作了一年,然后加入清华叉院担任助理教授。

他在CMU的博士导师为Andy Pavlo与Dave Andersen。他是CMU第二位获得该奖项的博士生,CMU的第一位获奖者Joy Arulraj(现任佐治亚理工学院助理教授)也是Andy Pavlo的学生,Andy Pavlo本人也曾在2014年获得该奖项。

张焕晨当选2021年SIGMOD吉姆·格雷博士论文奖的获奖论文是“Memory-Efficient Search Trees for Database Management Systems”,里面描述了一种适用于所有基于树的数据结构的可行密钥压缩方法,可以减少搜索树的内存占用,且不会降低内存索引的性能。

论文链接:http://people.iiis.tsinghua.edu.cn/~huanchen/publications/CMU-CS-20-101.pdf

这个工作的意义在于:它专注于研究搜索树,以及存储与内存在成本与容量上不断扩大的差距,找到了使树表示与操作在空间与延迟(latency)方面的有效方法。鉴于当前数据持续增长、分析师希望充分利用资源,张焕晨的研究成果是一场“及时雨”,解决了当前数据领域面临的重要问题。

张焕晨的主要研究内容是数据库系统,尤其是索引、数据压缩与云数据库。2018年,他的工作“SuRF: Practical Range Query Filtering with Fast Succinct Tries ”曾获得SIGMOD的最佳论文奖。

  1. https://www.cs.cmu.edu/news/scs-alum-wins-top-sigmod-dissertation-award

  2. https://sigmod.org/sigmod-awards/citations/2021-sigmod-jim-gray-doctoral-dissertation-award/

  3. http://www.cs.cmu.edu/~huanche1/