暂无图片
暂无图片
暂无图片
暂无图片
暂无图片

社区故事|GLCC 优秀学员:TuGraph 项目贡献经历增强了我在数据库方向深耕的信心

TuGraph 2025-11-06
28
点击蓝字,关注我们

本期,我们邀请了GLCC “优秀学员”吴晋华同学,分享他参与 TuGraph 社区 “MiniGU 查询引擎的 Factorization 优化”项目中的经验与收获。以下内容整理自 TuGraph 社区与吴同学的对话:



一、个人背景


吴同学来自西安电子科技大学计算机技术专业,一直对数据库方向的研究非常感兴趣。在之前实习中从事服务端开发工作。去年第一次接触开源,通过 OSPP 和 GLCC 等活动,在多个社区做贡献,贡献方向集中在深度学习和大模型应用领域。

吴同学读研时自学了 CMU15445,对数据库的研究产生了前所未有的兴趣,时常可以静下来进入心流状态。吴同学认为 TuGraph 社区中 MiniGU 的课题有很强的前沿性和挑战性,具有研究深度和创新价值,十分吸引他,所以坚定的选择了这个课题。



二、项目贡献经历



1. 课题介绍:技术目标和现实意义


课题名称MiniGU 查询引擎的 Factorization 优化

技术目标基于开源图数据库 MiniGU,旨在探索并落地 Factorization(因式分解)优化技术,以提升复杂图查询的执行效率。


    现实意义在传统查询模型中,图遍历和聚合操作常伴随指数级数据膨胀。这个项目的实现将

    • 带来优化新路径:因式分解模型通过共享公共子表达式和紧凑数据结构,实现了轻量级、高效的数据流表示,为MiniGU 带来了新的优化路径。

    • 显著降低开销:该技术通过减少中间结果的冗余计算与存储,显著降低查询的时间与空间开销,具有重要的现实意义。

    • 应用场景:可应用于社交网络分析、推荐系统和知识图谱等高性能图计算场景。 



    2. 项目挑战及解决方案


    最大技术挑战如何将传统的 DataChunk 执行模型与新的因式分解执行模型融合。


    具体难点MiniGU 原有的执行算子都以扁平化的 DataChunk 作为输入输出,而 Factorization 模型则引入了层次化的数据结构 ResultSet。


    解决方案为了让两种执行模型协同工作,我设计并实现了一个转换算子,它在查询计划中充当执行模型的“适配器”角色。此外,在实现 FactorizedExpand 和 FactorizedSimpleAggregate 等算子时,也遇到了一系列算法层面的挑战。例如,如何在不完全展开笛卡尔积的情况下完成 COUNT 与 SUM 计算。为此,我通过计算重数的方式,将聚合逻辑转移到紧凑的结构上,兼顾了正确性与性能。



    3. 个人收获与成长


    工程实践经验在 Rust 工程实践以及性能调优等方面积累了宝贵经验。

    认知提升深入理解了数据库执行引擎的算子模型与查询优化原理,尤其是数据流式执行与代数优化之间的关系。


    信心提升:此次开源项目以核心开发者身份参与到开源图数据库的体系性优化中,通过与戚仕鹏导师和社区成员保持积极协作,获得反馈与指导。这段经历不仅提升了 Factorization 优化的理解,也增强了我在数据库方向继续深耕的信心。



    结语:
    再次祝贺吴同学成功结项,并感谢他为社区带来的优秀贡献与经验分享。期待更多伙伴加入,共同推动图计算技术的创新与发展。恰逢今天是吴同学的生日,谨以此文顺祝生日快乐!(已获寿星授权~)

    👉 GitHub 仓库开始,查看贡献指南,入 TuGraph 技术交流群,交流贡献,一起让图计算更易用、更智能!
     
    • GitHub 仓库:https://github.com/TuGraph-family
    • 贡献指南:https://github.com/TuGraph-family/tugraph-db/blob/master/community/CONTRIBUTING.md
    • TuGraph 技术交流群:

    TuGraph 技术交流群



    ·END·

    欢迎关注TuGraph代码仓库✨

    TuGraph-DB 图数据库

    https://github.com/tugraph-family/tugraph-db

    Apache GeaFlow 流式图计算引擎
    https://github.com/apache/geaflow

    Chat2Graph 图原生智能体系统
    https://github.com/tugraph-family/chat2graph



    文章转载自TuGraph,如果涉嫌侵权,请发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

    评论