SlideShare a Scribd company logo
Graph Databases


 Pere Urbon-Bayes
 Software Engineer
 Moviepilot GmbH
       Berlin

pere@moviepilot.com
Graph Databases


●   Graph
●   Databases
●   Use cases
●   Vendors
●   Examples
Graph Databases


Graph G(V,E) where V = {V1, V2, ..., VN} and
           E = {E1, E2, ... , EN}
                                  EN = (VN, VM)
● Directed, Undirected
● Mixed

● Multigraph

● Weighted

● ....
Graph Databases




Tots els camins porten a Roma

            Alle Wege führen nach Rom
Graph Databases
{
    'Implementations' : {
            'matrix' : [ 'adjacency', 'incidence' ],
            'list' : [ 'adjacency', 'incidence' ],
         .....
}
Graph Databases
{                          {
     A:{                       vertex : [A, B, C, D]
        out: [B,C],            edges : {
        in: [C],                    [A,B],
    }                               [B,C],
                                    [D,A],
    B:{                             [C,A]
          out : [C]            }
    }                      }

    C:{                                      A
      in : [A]
    }
}                                                      C


                                         B
Graph Databases
                           The property graph

Abstraction layer
  Nodes
  Edges
  Properties on both

    Adam Balduim played in Full Metal Jacket

                                played
     Actor
                                                   Movie
   name = Adam Balduim
                                                title = Full Metal Jacket
Graph Databases
A graph database is a database that uses graph
structures with nodes, edges, and properties to
        represent and store information.

 General graph databases that can store any
  graph are distinct from specialized graph
 databases such as triple stores and network
                 databases.
                                  [wikipedia.org]
Graph Databases
GraphDB Vendors Overview!
Graph Databases
                      Vendors

Neo4J (neo4j.org)



Embedded, disk-based, fully transactional Java
persistence engine that stores data structured in
graphs rather than in tables.
Dual-Licensed AGPL and Commercial.
High Availability, scalability, concurrent,etc.
Graph Databases
                     Vendors

OrientDB


An embedded pure java fast, transactional,
scalable document-graph storage engine.
Schema free, ACID, suport for SQL and JSON.
Apache License 2.0

More info: http://www.orientechnologies.com/
Graph Database
                      Vendors

●   Dex: The high performance graph database.
●   HyperGraphDB: An IA and semantic web
    graph database.
●   Infogrid: The Internet Graph database.
●   Sones: SaaS dot Net Graph database.
●   VertexDB: High performance database server.
Graph Database
              Graph processing frameworks

●   Phoebus : Pregel
    implementation in
    Erlang.
●   Pregel : Google
    graph processing
    platform.
●   Trinity : Microsoft C#
    future graph platform.
●   Apache Hama:
    Distributed computing
    over graphs.
Graph Database
                      Graph APIs

●   Blueprints: A Java api for the property graph.
●   Gremlin: A graph query language.
●   Pipes: A graph processing framework.
●   Rexter: A REST server used to access
    graphdbs.
Graph Databases
●   Use cases
Graph Database
                      Use cases

●   Task planning.
●   Scheduling
●   Process assignation
●   Routing
●   Logistics
●   League planning
Graph Database
                      Use cases

●   Clustering
●   Social analysis
●   Hubs
●   Graph mining
●   Centrality measures
●   Location based services
Graph Database
                              Use cases

●   Recommendation
    ●   Heuristics
    ●   Local
        –   Shortest Paths
        –   Hammock functions.
        –   Walks
        –   Search algorithms, like A*
        –   Shooting stars
        –   K-nearest neighbors
Graph Database
                          Use cases

●   Semantic web.
    ●   RDF (OWL) store
    ●   RDF-Sail
    ●   SPARQL
●   Linked data
●   Link analysis
●   Structure mining
Graph Database




Neo4j.rb Neo4j using JRuby

More Related Content

What's hot (20)

PDF
Spark graphx
Carol McDonald
 
PDF
GraphFrames: Graph Queries In Spark SQL
Spark Summit
 
PPTX
Compact Representation of Large RDF Data Sets for Publishing and Exchange
WU (Vienna University of Economics and Business)
 
PPT
Open Source Databases And Gis
Kudos S.A.S
 
PDF
Binary RDF for Scalable Publishing, Exchanging and Consumption in the Web of ...
WU (Vienna University of Economics and Business)
 
PDF
Giving MongoDB a Way to Play with the GIS Community
MongoDB
 
PPTX
Graph database & neo4j
Sandip Jadhav
 
PDF
Using python to analyze spatial data
Kudos S.A.S
 
PPT
Apdm 101 Arc Gis Pipeline Data Model (1)
David Nichter, GISP
 
PDF
Open source Geospatial Business Intelligence in action with GeoMondrian and S...
Thierry Badard
 
PPT
Mondrian - Geo Mondrian
Simone Campora
 
PDF
Data Modeling with Neo4j
Neo4j
 
PDF
An efficient data mining framework on hadoop using java persistence api
João Gabriel Lima
 
PPT
HDF-EOS to GeoTIFF Conversion Tool & HDF-EOS Plug-in for HDFView
The HDF-EOS Tools and Information Center
 
PPTX
Pilot Project for HDF5 Metadata Structures for SWOT
The HDF-EOS Tools and Information Center
 
PPTX
SPD and KEA: HDF5 based file formats for Earth Observation
The HDF-EOS Tools and Information Center
 
PDF
Gain Insights with Graph Analytics
Jean Ihm
 
PDF
PGQL: A Language for Graphs
Jean Ihm
 
PDF
Hadoop入門とクラウド利用
Naoki Yanai
 
PPT
CAD-GIS Integration Approaches with ARCGIS
Andrew Bashfield
 
Spark graphx
Carol McDonald
 
GraphFrames: Graph Queries In Spark SQL
Spark Summit
 
Compact Representation of Large RDF Data Sets for Publishing and Exchange
WU (Vienna University of Economics and Business)
 
Open Source Databases And Gis
Kudos S.A.S
 
Binary RDF for Scalable Publishing, Exchanging and Consumption in the Web of ...
WU (Vienna University of Economics and Business)
 
Giving MongoDB a Way to Play with the GIS Community
MongoDB
 
Graph database & neo4j
Sandip Jadhav
 
Using python to analyze spatial data
Kudos S.A.S
 
Apdm 101 Arc Gis Pipeline Data Model (1)
David Nichter, GISP
 
Open source Geospatial Business Intelligence in action with GeoMondrian and S...
Thierry Badard
 
Mondrian - Geo Mondrian
Simone Campora
 
Data Modeling with Neo4j
Neo4j
 
An efficient data mining framework on hadoop using java persistence api
João Gabriel Lima
 
HDF-EOS to GeoTIFF Conversion Tool & HDF-EOS Plug-in for HDFView
The HDF-EOS Tools and Information Center
 
Pilot Project for HDF5 Metadata Structures for SWOT
The HDF-EOS Tools and Information Center
 
SPD and KEA: HDF5 based file formats for Earth Observation
The HDF-EOS Tools and Information Center
 
Gain Insights with Graph Analytics
Jean Ihm
 
PGQL: A Language for Graphs
Jean Ihm
 
Hadoop入門とクラウド利用
Naoki Yanai
 
CAD-GIS Integration Approaches with ARCGIS
Andrew Bashfield
 

Viewers also liked (14)

PDF
GraphDevRoom Call for Sponsors
Pere Urbón-Bayes
 
PDF
Cooking Software101
Pere Urbón-Bayes
 
PDF
Getting started with Graph Databases & Neo4j
Suroor Wijdan
 
PDF
Graph-Based Source Code Analysis of JavaScript Repositories
Dániel Stein
 
PDF
Introduction to Graph databases and Neo4j (by Stefan Armbruster)
barcelonajug
 
PDF
Graph Databases: Trends in the Web of Data
Marko Rodriguez
 
PDF
Converting Relational to Graph Databases
Antonio Maccioni
 
PPTX
Introduction to Graph Databases
Max De Marzi
 
PDF
Designing and Building a Graph Database Application – Architectural Choices, ...
Neo4j
 
PDF
How to Create a Twitter Cover Photo in PowerPoint [Tutorial]
Slides | Presentation Design Agency
 
PDF
5 Things You Should Be Doing on LinkedIn
LinkedIn for Small Business
 
PDF
21 Hidden LinkedIn Hacks Revealed
Emma Brudner
 
PPTX
15 Tips for Compelling Company Updates on LinkedIn
LinkedIn
 
PDF
How to Become a Thought Leader in Your Niche
Leslie Samuel
 
GraphDevRoom Call for Sponsors
Pere Urbón-Bayes
 
Cooking Software101
Pere Urbón-Bayes
 
Getting started with Graph Databases & Neo4j
Suroor Wijdan
 
Graph-Based Source Code Analysis of JavaScript Repositories
Dániel Stein
 
Introduction to Graph databases and Neo4j (by Stefan Armbruster)
barcelonajug
 
Graph Databases: Trends in the Web of Data
Marko Rodriguez
 
Converting Relational to Graph Databases
Antonio Maccioni
 
Introduction to Graph Databases
Max De Marzi
 
Designing and Building a Graph Database Application – Architectural Choices, ...
Neo4j
 
How to Create a Twitter Cover Photo in PowerPoint [Tutorial]
Slides | Presentation Design Agency
 
5 Things You Should Be Doing on LinkedIn
LinkedIn for Small Business
 
21 Hidden LinkedIn Hacks Revealed
Emma Brudner
 
15 Tips for Compelling Company Updates on LinkedIn
LinkedIn
 
How to Become a Thought Leader in Your Niche
Leslie Samuel
 
Ad

Similar to Graph Databases introduction to rug-b (20)

PDF
1st UIM-GDB - Connections to the Real World
Achim Friedland
 
PDF
Graph based data models
Moumie Soulemane
 
ZIP
The InfoGrid Graph DataBase
InfoGrid.org
 
PPTX
Intro to Neo4j with Ruby
Max De Marzi
 
PPTX
Graph_Database_Prepared_by_Ali_Rajab.pptx
removed_d60a659b5ed8cd7a5e0931e92447dc14
 
PPTX
Graph_Databases__And_Its_Usage_Presentation.pptx
Ali Rajab
 
PPTX
Large Scale Graph Analytics with JanusGraph
DataWorks Summit
 
PPTX
Large Scale Graph Analytics with JanusGraph
P. Taylor Goetz
 
PDF
Bcn On Rails May2010 On Graph Databases
Pere Urbón-Bayes
 
PDF
Distributed graph processing
Bartosz Konieczny
 
PDF
Graph Databases 101
Paulo Traça
 
PPTX
no sql ppt.pptx
PooraniBalamurugan3
 
PPTX
NoSQL 5 2_graph Database Edited - Updated.pptx.pptx
ajajkhan16
 
PDF
How Graph Databases used in Police Department?
Samet KILICTAS
 
PDF
Fosdem 2011 - A Common Graph Database Access Layer for .Net and Mono
Achim Friedland
 
PPTX
Neo4j Introduction at Imperial College London
Michal Bachman
 
PPTX
Module 2.3 Document Databases in NoSQL Systems
NiramayKolalle
 
PDF
Graph database in sv meetup
Joshua Bae
 
PPT
HyperGraphDb
borislav
 
ODP
Graph databases
Karol Grzegorczyk
 
1st UIM-GDB - Connections to the Real World
Achim Friedland
 
Graph based data models
Moumie Soulemane
 
The InfoGrid Graph DataBase
InfoGrid.org
 
Intro to Neo4j with Ruby
Max De Marzi
 
Graph_Database_Prepared_by_Ali_Rajab.pptx
removed_d60a659b5ed8cd7a5e0931e92447dc14
 
Graph_Databases__And_Its_Usage_Presentation.pptx
Ali Rajab
 
Large Scale Graph Analytics with JanusGraph
DataWorks Summit
 
Large Scale Graph Analytics with JanusGraph
P. Taylor Goetz
 
Bcn On Rails May2010 On Graph Databases
Pere Urbón-Bayes
 
Distributed graph processing
Bartosz Konieczny
 
Graph Databases 101
Paulo Traça
 
no sql ppt.pptx
PooraniBalamurugan3
 
NoSQL 5 2_graph Database Edited - Updated.pptx.pptx
ajajkhan16
 
How Graph Databases used in Police Department?
Samet KILICTAS
 
Fosdem 2011 - A Common Graph Database Access Layer for .Net and Mono
Achim Friedland
 
Neo4j Introduction at Imperial College London
Michal Bachman
 
Module 2.3 Document Databases in NoSQL Systems
NiramayKolalle
 
Graph database in sv meetup
Joshua Bae
 
HyperGraphDb
borislav
 
Graph databases
Karol Grzegorczyk
 
Ad

Recently uploaded (20)

PDF
“Computer Vision at Sea: Automated Fish Tracking for Sustainable Fishing,” a ...
Edge AI and Vision Alliance
 
PDF
Book industry state of the nation 2025 - Tech Forum 2025
BookNet Canada
 
PDF
Reverse Engineering of Security Products: Developing an Advanced Microsoft De...
nwbxhhcyjv
 
PDF
How do you fast track Agentic automation use cases discovery?
DianaGray10
 
PDF
AI Agents in the Cloud: The Rise of Agentic Cloud Architecture
Lilly Gracia
 
PDF
SIZING YOUR AIR CONDITIONER---A PRACTICAL GUIDE.pdf
Muhammad Rizwan Akram
 
PDF
The Rise of AI and IoT in Mobile App Tech.pdf
IMG Global Infotech
 
PDF
“Squinting Vision Pipelines: Detecting and Correcting Errors in Vision Models...
Edge AI and Vision Alliance
 
PPT
Ericsson LTE presentation SEMINAR 2010.ppt
npat3
 
PDF
NASA A Researcher’s Guide to International Space Station : Physical Sciences ...
Dr. PANKAJ DHUSSA
 
PDF
Transforming Utility Networks: Large-scale Data Migrations with FME
Safe Software
 
PDF
UPDF - AI PDF Editor & Converter Key Features
DealFuel
 
PPTX
The Project Compass - GDG on Campus MSIT
dscmsitkol
 
PPTX
Digital Circuits, important subject in CS
contactparinay1
 
PPTX
COMPARISON OF RASTER ANALYSIS TOOLS OF QGIS AND ARCGIS
Sharanya Sarkar
 
PPTX
Designing_the_Future_AI_Driven_Product_Experiences_Across_Devices.pptx
presentifyai
 
PDF
“Voice Interfaces on a Budget: Building Real-time Speech Recognition on Low-c...
Edge AI and Vision Alliance
 
PDF
Bitcoin for Millennials podcast with Bram, Power Laws of Bitcoin
Stephen Perrenod
 
PDF
Newgen 2022-Forrester Newgen TEI_13 05 2022-The-Total-Economic-Impact-Newgen-...
darshakparmar
 
PDF
[Newgen] NewgenONE Marvin Brochure 1.pdf
darshakparmar
 
“Computer Vision at Sea: Automated Fish Tracking for Sustainable Fishing,” a ...
Edge AI and Vision Alliance
 
Book industry state of the nation 2025 - Tech Forum 2025
BookNet Canada
 
Reverse Engineering of Security Products: Developing an Advanced Microsoft De...
nwbxhhcyjv
 
How do you fast track Agentic automation use cases discovery?
DianaGray10
 
AI Agents in the Cloud: The Rise of Agentic Cloud Architecture
Lilly Gracia
 
SIZING YOUR AIR CONDITIONER---A PRACTICAL GUIDE.pdf
Muhammad Rizwan Akram
 
The Rise of AI and IoT in Mobile App Tech.pdf
IMG Global Infotech
 
“Squinting Vision Pipelines: Detecting and Correcting Errors in Vision Models...
Edge AI and Vision Alliance
 
Ericsson LTE presentation SEMINAR 2010.ppt
npat3
 
NASA A Researcher’s Guide to International Space Station : Physical Sciences ...
Dr. PANKAJ DHUSSA
 
Transforming Utility Networks: Large-scale Data Migrations with FME
Safe Software
 
UPDF - AI PDF Editor & Converter Key Features
DealFuel
 
The Project Compass - GDG on Campus MSIT
dscmsitkol
 
Digital Circuits, important subject in CS
contactparinay1
 
COMPARISON OF RASTER ANALYSIS TOOLS OF QGIS AND ARCGIS
Sharanya Sarkar
 
Designing_the_Future_AI_Driven_Product_Experiences_Across_Devices.pptx
presentifyai
 
“Voice Interfaces on a Budget: Building Real-time Speech Recognition on Low-c...
Edge AI and Vision Alliance
 
Bitcoin for Millennials podcast with Bram, Power Laws of Bitcoin
Stephen Perrenod
 
Newgen 2022-Forrester Newgen TEI_13 05 2022-The-Total-Economic-Impact-Newgen-...
darshakparmar
 
[Newgen] NewgenONE Marvin Brochure 1.pdf
darshakparmar
 

Graph Databases introduction to rug-b

  • 1. Graph Databases Pere Urbon-Bayes Software Engineer Moviepilot GmbH Berlin [email protected]
  • 2. Graph Databases ● Graph ● Databases ● Use cases ● Vendors ● Examples
  • 3. Graph Databases Graph G(V,E) where V = {V1, V2, ..., VN} and E = {E1, E2, ... , EN} EN = (VN, VM) ● Directed, Undirected ● Mixed ● Multigraph ● Weighted ● ....
  • 4. Graph Databases Tots els camins porten a Roma Alle Wege führen nach Rom
  • 5. Graph Databases { 'Implementations' : { 'matrix' : [ 'adjacency', 'incidence' ], 'list' : [ 'adjacency', 'incidence' ], ..... }
  • 6. Graph Databases { { A:{ vertex : [A, B, C, D] out: [B,C], edges : { in: [C], [A,B], } [B,C], [D,A], B:{ [C,A] out : [C] } } } C:{ A in : [A] } } C B
  • 7. Graph Databases The property graph Abstraction layer Nodes Edges Properties on both Adam Balduim played in Full Metal Jacket played Actor Movie name = Adam Balduim title = Full Metal Jacket
  • 8. Graph Databases A graph database is a database that uses graph structures with nodes, edges, and properties to represent and store information. General graph databases that can store any graph are distinct from specialized graph databases such as triple stores and network databases. [wikipedia.org]
  • 10. Graph Databases Vendors Neo4J (neo4j.org) Embedded, disk-based, fully transactional Java persistence engine that stores data structured in graphs rather than in tables. Dual-Licensed AGPL and Commercial. High Availability, scalability, concurrent,etc.
  • 11. Graph Databases Vendors OrientDB An embedded pure java fast, transactional, scalable document-graph storage engine. Schema free, ACID, suport for SQL and JSON. Apache License 2.0 More info: http://www.orientechnologies.com/
  • 12. Graph Database Vendors ● Dex: The high performance graph database. ● HyperGraphDB: An IA and semantic web graph database. ● Infogrid: The Internet Graph database. ● Sones: SaaS dot Net Graph database. ● VertexDB: High performance database server.
  • 13. Graph Database Graph processing frameworks ● Phoebus : Pregel implementation in Erlang. ● Pregel : Google graph processing platform. ● Trinity : Microsoft C# future graph platform. ● Apache Hama: Distributed computing over graphs.
  • 14. Graph Database Graph APIs ● Blueprints: A Java api for the property graph. ● Gremlin: A graph query language. ● Pipes: A graph processing framework. ● Rexter: A REST server used to access graphdbs.
  • 15. Graph Databases ● Use cases
  • 16. Graph Database Use cases ● Task planning. ● Scheduling ● Process assignation ● Routing ● Logistics ● League planning
  • 17. Graph Database Use cases ● Clustering ● Social analysis ● Hubs ● Graph mining ● Centrality measures ● Location based services
  • 18. Graph Database Use cases ● Recommendation ● Heuristics ● Local – Shortest Paths – Hammock functions. – Walks – Search algorithms, like A* – Shooting stars – K-nearest neighbors
  • 19. Graph Database Use cases ● Semantic web. ● RDF (OWL) store ● RDF-Sail ● SPARQL ● Linked data ● Link analysis ● Structure mining