Abstract | ||
---|---|---|
The increasing amount of graph like data from social networks, science and the web has grown an interest in analyzing the relationships between different entities. New specialized solutions in the form of graph databases, which are generic and able to adapt to any schema as an alternative to RDBMS, have appeared to manage attributed multigraphs efficiently. In this paper, we describe the internals of DEX graph database, which is based on a representation of the graph and its attributes as maps and bitmap structures that can be loaded and unloaded efficiently from memory. We also present the internal operations used in DEX to manipulate these structures. We show that by using these structures, DEX scales to graphs with billions of vertices and edges with very limited memory requirements. Finally, we compare our graph-oriented approach to other approaches showing that our system is better suited for out-of-core typical graph-like operations. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1145/2351476.2351489 | IDEAS |
Keywords | DocType | Citations |
dex scale,bitmap index,limited memory requirement,internal operation,efficient graph management,new specialized solution,graph-oriented approach,increasing amount,dex graph database,different entity,graph databases,bitmap structure,data representation,social network | Conference | 20 |
PageRank | References | Authors |
0.89 | 16 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Norbert Martínez-Bazan | 1 | 106 | 5.55 |
M. Ángel Águila-Lorente | 2 | 20 | 0.89 |
Victor Muntés-Mulero | 3 | 204 | 22.79 |
David Dominguez-Sal | 4 | 189 | 16.35 |
Sergio Gómez-Villamor | 5 | 76 | 4.26 |
Josep-L. Larriba-Pey | 6 | 162 | 17.44 |