机器之心报道
作者：杜伟
近日，ACM SIGMOD 官网公布了 2021 年度吉姆 · 格雷（Jim Gray）最佳博士论文奖，CMU 博士、清华大学交叉信息研究院（姚班）助理教授张焕晨（Huanchen Zhang）赢得了这一荣誉。
SIGMOD 年度吉姆 · 格雷博士论文奖旨在表彰上一年度数据库领域的最优秀博士论文。以前，该奖项被称为 SIGMOD 博士论文奖。2008 年，为了纪念 1998 年度图灵奖得主、美国数据库专家吉姆 · 格雷（ Jim Gray），该奖项经 ACM 委员会一致同意正式更名为 ACM SIGMOD 吉姆 · 格雷博士论文奖。
2021 年度的获奖者张焕晨于 2020 年顺利取得 CMU 计算机科学系的博士学位，他的博士论文题目为《 Memory-Ecient Search Trees for Database Management Systems》，主要提出了一种用于减少搜索树内存开销的新型方法。
论文链接：http://people.iiis.tsinghua.edu.cn/~huanchen/publications/CMU-CS-20-101.pdf
具体而言，该论文专注于搜索树以及存储和内存（也即成本和容量）之间不断扩大的差距，并提出了促使树表示和操作在空间和延迟方面更加高效的方法。考虑到当前数据不断增长的环境以及分析师希望充分利用资源的愿景，张焕晨的博士论文研究非常及时和重要。
论文中提出的 Level-Ordered Unary Degree Sequence (LOUDS)。
就其意义而言，这项研究解决了现今数据系统面临的关键问题，借鉴了最近的趋势和经典方法，清晰地罗列出了限制因素，展示了目标用例的重大性能改进和理论极限，提供了绝佳的优化，并在真实和复杂的系统中构建。
据悉，张焕晨是过去三年 CMU 第二位获得该奖项的博士。此外，值得一提的是，他的博士导师之一、CMU 副教授 Andy Pavlo 也曾于 2014 年获得该奖项。
张焕晨简介
个人主页：http://people.iiis.tsinghua.edu.cn/~huanchen/
张焕晨现为清华大学交叉信息研究院（姚班）的助理教授。
2013 年，他本科毕业于威斯康星大学麦迪逊分校计算机工程专业，并选修了计算机科学与数学专业。之后进入卡内基梅隆大学攻读博士学位，博士期间的导师为 CMU 教授 Dave Andersen 和副教授 Andy Pavlo，2020 年顺利取得博士学位。
CMU 博士毕业后，他曾在 Snowflake 工作了一年，担任博士后研究员，离职后于 2021 年春季加入清华大学。
他的研究兴趣在于数据库系统，尤其是索引、数据压缩和云数据库。他曾是 2018 年度 SIGMOD 最佳论文奖的获得者，获奖论文题目为《 SuRF: Practical Range Query Filtering with Fast Succinct Tries》。
论文链接：http://people.iiis.tsinghua.edu.cn/~huanchen/publications/surf_paper.pdf
目前，他的实验室主要从事两个方向的研究，分别是数据库中的索引、过滤和数据压缩问题以及智能云原生数据库系统。
参考链接：
https://bbs.pku.edu.cn/v2/post-read.php?bid=322&threadid=17935294
https://www.cs.cmu.edu/news/scs-alum-wins-top-sigmod-dissertation-award
https://sigmod.org/sigmod-awards/citations/2021-sigmod-jim-gray-doctoral-dissertation-award/
