点击蓝字,关注我们天工开物开源创新实践毕业设计活动(简称:开源毕设)是由天工开物开源基金会发起,并联合开源企业、开源社区、高校教师多方提供支持的一项面向高校学生的开源技术实践活动。开源毕设是一种结合开源社区实践和高等教育实践的创新模式,旨在通过参与真实的开源项目,为高校学生提供一个将理论知识应用于实践、培养创新思维和团队协作能力的平台,鼓励青年学子积极参与开源,为开源事业的发展贡献自己的力量。来自华中科技大学的操宇同学参与了 TuGraph 社区的课题并顺利完成毕设,同时他的论文「可扩展的内存级图存储格式的设计与实现」经主办方评审获得二等奖。此前社区就操宇同学参与开源贡献的经验和感受进行过专访,社区对于本次操宇同学获奖非常开心并由衷祝贺。
让我们看看专家评审怎么说
专家一:本论文相关领域是图核心领域研究的重要工程领域,针对 CSR,DGS,编码架构等都能通过开源项目将社区价值直接进行提现,对于本科学生读 paper,做科研的培训效果也比较好。
专家二:采用 Rust 实现了图数据结构的存储设计、存取和压缩。
专家三:该论文的创新点在于针对传统静态图存储(如 CSR)在动态图场景下的性能瓶颈,提出了一种可扩展的内存级图存储格式(DGS),通过分块、预分配内存(PMA)和列式属性存储优化,显著提升了动态图写入效率和 OLAP 分析性能。技术突破包括:基于Delta 编码和位压缩的边存储压缩方案,以及针对稀疏属性的空值压缩技术,大幅降低了内存占用。其社会价值在于为大规模动态图分析(如社交网络、金融风控)提供了高效、低成本的存储解决方案,推动了图数据库在实时场景中的应用。
专家四:创新性地设计了基于 CSR 的动态图存储结构,解决了传统静态图存储的写入瓶颈问题,具有显著性能优势。
专家五:创新点:结合分块 PMA 和列式存储,显著优化了 CSR 结构的动态更新性能和 OLAP分析效率。技术突破性:Delta 编码与 Bitmap 压缩技术将内存占用降低 50%,解决了大规模图存储的核心瓶颈。社会价值:为社交网络、金融风控等动态图场景提供了高效存储方案,推动图数据库的实用化发展。
注:内容来自天工开物开源基金会开源毕业设计优秀评选评审意见
TuGraph社区一直积极携手高校和开源组织,共同推动技术发展与人才培养。我们通过高校公开课、共建项目以及OSPP开源之夏、GLCC编程夏令营、DBCI大赛等活动,为同学们提供丰富的实践机会和成长平台。许多同学在社区中展现了出色的才华,不仅贡献了优秀成果,还入选了年度社区优秀贡献者。期待更多同学关注并加入我们,一起推动社区的发展!
https://github.com/tugraph-family/tugraph-db
https://github.com/apache/geaflowhttps://github.com/tugraph-family/chat2graph
最后修改时间:2025-08-11 18:05:39
文章转载自
TuGraph,如果涉嫌侵权,请发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。