清華姚班助理教授張煥晨獲得SIGMOD Jim Gray博士論文獎。
近日，ACM SIGMOD公布了2021年吉姆·格雷博士論文獎（SIGMOD Jim Gray Doctoral Dissertation Award）的最終獲獎?wù)?，他就是目前正就職于清華大學(xué)交叉信息研究院（姚班）的助理教授張煥晨！該獎項始于2006年，以1998年圖靈獎得主、數(shù)據(jù)庫天才James Gray（昵稱“Jim Gray”）的名字命名，旨在表彰數(shù)據(jù)庫領(lǐng)域在上一年度的最佳論文，張煥晨是第一位獲得該獎項的華人學(xué)者！雖然SIGMOD Jim Gray博士論文獎屬于數(shù)據(jù)庫領(lǐng)域的獎項，但其2010年的獲獎?wù)逤hristopher Re（博士畢業(yè)于華盛頓大學(xué)）后來成為人工智能領(lǐng)域的知名學(xué)者之一。目前，Chris Re在斯坦福大學(xué)計算機系擔(dān)任副教授，是斯坦福AI Lab的成員，同時隸屬于統(tǒng)計機器學(xué)習(xí)組，將數(shù)據(jù)庫理論與系統(tǒng)的研究與機器學(xué)習(xí)很好地聯(lián)系了起來。張煥晨的本科就讀于威斯康星大學(xué)麥迪遜分校計算機工程、計算機科學(xué)與數(shù)學(xué)專業(yè)，導(dǎo)師為Remzi Arpaci-Dusseau（《操作系統(tǒng)導(dǎo)論》的作者，多次獲得頂會最佳論文獎）。2020年，他從卡內(nèi)基梅隆大學(xué)（CMU）計算機系獲得博士學(xué)位，在Snowflake工作了一年，然后加入清華叉院擔(dān)任助理教授。他在CMU的博士導(dǎo)師為Andy Pavlo與Dave Andersen。他是CMU第二位獲得該獎項的博士生，CMU的第一位獲獎?wù)逬oy Arulraj（現(xiàn)任佐治亞理工學(xué)院助理教授）也是Andy Pavlo的學(xué)生，Andy Pavlo本人也曾在2014年獲得該獎項。張煥晨當(dāng)選2021年SIGMOD吉姆·格雷博士論文獎的獲獎?wù)撐氖恰癕emory-Efficient Search Trees for Database Management Systems”，里面描述了一種適用于所有基于樹的數(shù)據(jù)結(jié)構(gòu)的可行密鑰壓縮方法，可以減少搜索樹的內(nèi)存占用，且不會降低內(nèi)存索引的性能。論文鏈接：
http://people.iiis.tsinghua.edu.cn/~huanchen/publications/CMU-CS-20-101.pdf
這個工作的意義在于：它專注于研究搜索樹，以及存儲與內(nèi)存在成本與容量上不斷擴大的差距，找到了使樹表示與操作在空間與延遲（latency）方面的有效方法。鑒于當(dāng)前數(shù)據(jù)持續(xù)增長、分析師希望充分利用資源，張煥晨的研究成果是一場“及時雨”，解決了當(dāng)前數(shù)據(jù)領(lǐng)域面臨的重要問題。張煥晨的主要研究內(nèi)容是數(shù)據(jù)庫系統(tǒng)，尤其是索引、數(shù)據(jù)壓縮與云數(shù)據(jù)庫。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/
編輯：文婧
