一种支持复杂关系查询的图存储系统 |
| |
作者姓名: | 黄硕 梁英 许洪波 熊锦华 冯凯 毕晓迪 |
| |
作者单位: | 中国科学院网络数据科学与技术重点实验室;中国科学院计算技术研究所;中国科学院大学; |
| |
基金项目: | 国家“九七三”重点基础研究发展计划基金项目(2012CB316303,2013CB329602);国家自然科学基金重点项目(61232010);国家自然科学基金面上项目(61173064);国家科技支撑计划基金项目(2012BAH39B04) |
| |
摘 要: | 大数据时代,数据间的高相关性为大数据带来了重要价值,"图"这一抽象数据结构能够很好地表示数据间的关系.复杂图数据具有数据规模大、建模需求多、关系查询复杂等特点,为图存储系统的构建带来挑战.提出了一种支持时间演化和数据溯源的图数据模型,形式化定义了数据结构、数据操作和数据完整性约束,为大规模图数据存储系统的实现奠定了理论基础;实现了一个支持复杂数据查询的图存储系统,为分析挖掘图数据的巨大价值提供了底层基础设施技术支撑.通过实验对系统的存储、入库、查询等能力进行了效果评估,结果表明所提方法有效可行.
|
关 键 词: | 大数据 图存储系统 图数据模型 复杂关系查询 Apache HBase |
本文献已被 CNKI 等数据库收录! |
|