作者 | 陳彩嫻
編輯 | 劉冰一
近日，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的最佳論文獎。
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/
http://www.cs.cmu.edu/~huanche1/