大规模时空图数据存储和分析的优化方法

摘要：

时空图数据在数据量和数据更新速率两方面具有独特的特征,可以用来优化存储和查询分析.然而,现有的成熟的大数据存储和分析系统提供统一化的支持,没有考虑结合数据特征和查询特征做针对性的优化,因而无法很好地应对大规模数据的挑战,存储和分析能力都有待加强.本文利用时空图数据的数据特征,提出了针对不同类型的顶点和边的差异化存储方案;利用时空图数据的查询特征,提出了差异化的存储布局和基于此的查询执行优化方案.实验结果表明,和现有方案相比,本研究提出的优化方法能减少1.7～5.4倍的存储空间,查询性能可以提高1～4个数量级.

关键词：时空图存储、时空图查询、大数据存储、大数据分析

所属期刊栏目：33

分类号：TP311.13;TN911.72;P208

资助基金：国家自然科学基金;华为创新项目;王宽诚教育基金资助项目

在线出版日期：2023-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：124-134