Advertisement

Graphium Chrysalis: Exploiting Graph Database Engines to Analyze RDF Graphs

  • Alejandro Flores
  • Maria-Esther Vidal
  • Guillermo Palma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8798)

Abstract

We present Graphium Chrysalis, a tool to visualize the main graph invariants that characterize RDF graphs, i.e., graph properties that are independent of the graph representation such as, vertex and edge counts, in- and out-degree distribution, and in-coming and out-going \(h\)-index. Graph invariants characterize a graph and impact on the cost of the core graph-based tasks, e.g., graph traversal and sub-graph pattern matching, affecting time and space complexity of main RDF reasoning and query processing tasks. During the demonstration of Graphium Chrysalis, attendees will be able to observe and analyze the invariants that describe graphs of existing RDF benchmarks. Additionally, we will show the expressiveness power of state-of-the-art graph database engine APIs (e.g., Neo4j or Sparksee) (Sparksee was previously known as DEX), when main graph invariants are computed against RDF graphs.

References

  1. 1.
    Lin, M.C., Soulignac, F.J., Szwarcfiter, J.L.: Arboricity, h-index, and dynamic algorithms. Theor. Comput. Sci. 426, 75–90 (2012)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Martínez-Bazan, N., Muntés-Mulero, V., Gómez-Villamor, S., Nin, J., Sánchez-Martínez, M.-A., Larriba-Pey, J.-L.: Dex: high-performance exploration on large graphs for information retrieval. In: CIKM, pp. 573–582 (2007)Google Scholar
  3. 3.
    Pichler, R., Polleres, A., Wei, F., Woltran, S.: dRDF: entailment for domain-restricted RDF. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 200–214. Springer, Heidelberg (2008)Google Scholar
  4. 4.
    Robinson, I., Webber, J., Eifrem, E.: Graph Databases. O’Reilly Media (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Alejandro Flores
    • 1
  • Maria-Esther Vidal
    • 1
  • Guillermo Palma
    • 1
  1. 1.Universidad Simón BolívarCaracasVenezuela

Personalised recommendations