面向历史查询的图增量研究

本文探讨在图结构上评估历史查询的问题。为此，我们研究了图增量（即带时间标注的图操作日志）的使用。我们的存储模型维护当前图快照和增量。我们通过将图增量的适当部分应用于当前快照来重建过去快照。查询评估在重建的快照上进行，但我们也提出了主要基于增量的算法以提高效率。我们引入了多种提升性能的技术，包括物化中间快照、部分重建和增量索引。