Auto Byte

专注未来出行及智能汽车科技

微信扫一扫获取更多资讯

Science AI

关注人工智能与其他前沿技术、基础学科的交叉研究与融合发展

微信扫一扫获取更多资讯

杜伟编辑

CMU博士、姚班助理教授张焕晨获SIGMOD Jim Gray博士论文奖,华人首次

近日,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/



产业数据库杰出博士论文奖博士论文
相关数据
清华大学机构

清华大学(Tsinghua University),简称“清华”,由中华人民共和国教育部直属,中央直管副部级建制,位列“211工程”、“985工程”、“世界一流大学和一流学科”,入选“基础学科拔尖学生培养试验计划”、“高等学校创新能力提升计划”、“高等学校学科创新引智计划”,为九校联盟、中国大学校长联谊会、东亚研究型大学协会、亚洲大学联盟、环太平洋大学联盟、清华—剑桥—MIT低碳大学联盟成员,被誉为“红色工程师的摇篮”。 清华大学的前身清华学堂始建于1911年,因水木清华而得名,是清政府设立的留美预备学校,其建校的资金源于1908年美国退还的部分庚子赔款。1912年更名为清华学校。1928年更名为国立清华大学。1937年抗日战争全面爆发后南迁长沙,与北京大学、南开大学组建国立长沙临时大学,1938年迁至昆明改名为国立西南联合大学。1946年迁回清华园。1949年中华人民共和国成立,清华大学进入了新的发展阶段。1952年全国高等学校院系调整后成为多科性工业大学。1978年以来逐步恢复和发展为综合性的研究型大学。

http://www.tsinghua.edu.cn/
相关技术
数据压缩技术

数据压缩是指在不丢失有用信息的前提下,缩减数据量以减少存储空间,提高其传输、存储和处理效率,或按照一定的算法对数据进行重新组织,减少数据的冗余和存储的空间的一种技术方法。数据压缩包括有损压缩和无损压缩。在计算机科学和信息论中,数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元(或者其它信息相关的单位)表示信息的过程。

数据库技术

数据库,简而言之可视为电子化的文件柜——存储电子文件的处所,用户可以对文件中的数据运行新增、截取、更新、删除等操作。 所谓“数据库”系以一定方式储存在一起、能予多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合。

推荐文章
暂无评论
暂无评论~