A compact representation of graph databases
Sandra González Álvarez, Nieves R. Brisaboa, Susana Ladra, Óscar Pedreira · 2010
Graph databases have emerged as an alternative data model with applications in many complex domains. Typically, the problems to be solved in such domains involve managing and mining huge graphs. The need for efficient processing in such applications has motivated the development of methods for graph compression and indexing. However, most methods aim at an efficient representation and processing of simple graphs (without attributes in nodes or edges, or multiple edges for a given pair of nodes). In this paper we present a model for compact representation of general graph databases. It represents an attractive alternative due to the compression rates it achieves and its efficient navigation operations.