ITR：一种支持快速邻居查询的基于语法的图压缩器
摘要：图中最常见的查询是邻居查询，因此在压缩的数据结构上高效地回答这些查询是可取的。我们提出了一种称为Incidence-Type-RePair (ITR)的压缩方案，用于具有标记节点和标记边的图，并将该方案应用于RDF图。我们展示了ITR可以将邻居查询加速到仅几毫秒，从而优于现有解决方案，同时提供与现有RDF图压缩器相当的压缩大小。
作者：Enno Adler, Stefan B"ottcher, Rita Hartel
论文ID：2306.01028
分类：Databases
分类简称：cs.DB
提交时间：2023-06-05