Compact and Efficient Representation of General Graph Databases

28 Dec 2018 Álvarez-García Sandra Freire Borja Ladra Susana Pedreira Óscar

In this paper, we propose a compact data structure to store labeled attributed graphs based on the k2-tree, which is a very compact data structure designed to represent a simple directed graph. The idea we propose can be seen as an extension of the k2-tree to support property graphs... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • DATA STRUCTURES AND ALGORITHMS
  • DATABASES