通用图数据库的紧凑高效表示
数据结构与算法
2018-12-31 v1 数据库
摘要
在本文中，我们提出一种基于 k2-tree 的紧凑数据结构来存储带标签属性图，k2-tree 是一种为表示简单有向图而设计的非常紧凑的数据结构。我们提出的思路可视为 k2-tree 支持属性图的扩展。除静态方法外，我们还提出了存储表示的动态版本，其允许灵活的模式以及数据的插入或删除。我们提供了一组基本操作的实现，这些操作可组合成对带属性图的复杂查询。我们用现有图数据库系统评估了我们提案的性能，并证明我们的紧凑属性图表示也取得了具有竞争力的时序结果。
引用
@article{arxiv.1812.10977,
title = {Compact and Efficient Representation of General Graph Databases},
author = {Sandra Álvarez-García and Borja Freire and Susana Ladra and Óscar Pedreira},
journal= {arXiv preprint arXiv:1812.10977},
year = {2018}
}
备注
This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941