近日,王选所数据管理实验室邹磊老师2022届毕业生苟向阳的博士学位论文《图流近似处理研究》入选了2024 年“中国计算机学会数据库专委会优秀博士学位论文激励计划”。
点击查看《2024年中国计算机学会数据库专委会优秀博士学位论文激励计划评选结果公示》
《图流近似处理研究》
本篇论文围绕图流近似处理展开研究。图流是图和数据流结合的一种新兴数据组织形式,具有更新速度快,数据规模大的特点,在社交网络、网络测量、网络安全等领域都有广泛应用。
该论文从图流的近似存储算法入手,首先研究了支持简单的数据项查询的数据流摘要算法,之后又进一步研究了支持复杂的图结构查询的图流摘要算法。为了提高查询时效性,又以三角形近似计数为例研究了图流上的近似持续查询算法。该论文在这些问题上提出了多个原创算法,实验表明这些算法相比已有工作取得了更好的效果。
论文中的相关研究成果,被应用于北大-华为联合项目“嵌入式低资源环境下图模式匹配方法及应用”中。该项目获得了2023年中国工业与应用数学学会(CSIAM)的应用数学落地成果认证,相关成果已被华为下一代路由器核心组件吸收。
“中国计算机学会数据库专委会优秀博士学位论文激励计划” 由中国计算机学会数据库专委会按照《中国计算机学会数据库专委会优秀博士学位论文激励计划遴选办法》的文件要求启动和评选,目的在于积极贯彻落实国家科技强国、人才强国战略,发挥中国计算机学会数据库专委会在发现人才、培养人才、举荐人才方面的作用,推动计算机数据库领域的技术进步与创新。
2024年度,专委会共收到来自12个单位18篇博士学位论文,最终经过评选,4篇博士论文入选。
苟向阳 博士
苟向阳于2022年从北京大学毕业并取得博士学位,毕业以后在香港中文大学、澳大利亚新南威尔士大学从事博士后工作。
苟向阳的主要研究方向为图流数据存储和查询算法,已经在国际会议和期刊上发表十余篇论文,其中 在 SIGMOD, VLDB,ICDE 等CFF-A 类会议和期刊上以第一作者身份发表论文 7 篇,参与过国家重点研发项目、北大-华为合作项目等项目。曾获北京大学方正奖学金、北京大学校长奖学金、北京大学2022年优秀毕业生等荣誉奖励。
邹磊教授
邹磊,北京大学王选计算机研究所教授,博士生导师,国家自然科学基金优秀青年基金项目获得者,担任中国计算机学会CCF数据库专委会常委(2019-2022)、副秘书长(2023-),中国计算机学会CCF大数据专委会常委(2023-); 研究领域包括图数据库、知识图谱、软硬协同优化的图加速技术,累计发表了包括CCF-A类的数据库领域国际顶级期刊/会议论文(SIGMOD,VLDB等)80余篇。
邹磊主持研发了面向知识图谱数据的图数据库系统gStore、知识图谱问答平台gAnswer、知识图谱自动化构建工具gBuilder。2014年所主持的项目“海量图结构数据存储和查询优化理论研究”,获得中国计算机学会自然科学二等奖(邹磊排名第一);2017年所主持的项目“大规模图结构数据管理”获得教育部自然科学二等奖(邹磊排名第一)。
邹磊主持了包括国家自然基金重点项目、国家重点研发项目课题等多项国家科研攻关项目。邹磊培养的毕业生中,多位在国内的985高校担任副教授,多位获得华为天才少年、腾讯大咖等称号。