【MIT博士论文】高效现实世界图分析的系统与技术

来源：专知本文为论文介绍，建议阅读5分钟图是模拟现实世界实体及其相互关系的自然方式，涵盖了从社交网络和生物数据集到云计算基础设施数据血统图等。图是模拟现实世界实体及其相互关系的自然方式，涵盖了从社交网络和生物数据集到云计算基础设施数据血统图等。在这些大型图上进行查询常常涉及到成本高昂的子图遍历和复杂的分析计算。此外，现实世界中的图通常编码了随时间演变的关系，这种关系被模型化为时间图，即边与时间属性（如开始时间和持续时间）相关联的图。这些现实世界的图往往比通用的顶点与边模型更有结构性，但这一洞察大多未被现有的图引擎用于图查询优化探索。此外，大多数时间图处理系统仍然效率不高，因为即使是在普通商用服务器的可用存储内也适合的图，它们也依赖于分布式处理。为此，我们提出了 ………………………………