Graph

From
Revision as of 16:12, 30 November 2019 by BPeat (talk | contribs) (Graph Data Models)
Jump to: navigation, search

Youtube search... ...Google search

Graph Data Models

sql-nosql-dbs.jpg

Graph Use Cases

1*6k0TELu2ewH7KIFERhj-DA.png

Graph query-programming languages

GraphQL

Youtube search... ...Google search

GraphQL is a query language for APIs and a runtime for fulfilling those queries with your existing data. GraphQL provides a complete and understandable description of the data in your API, gives clients the power to ask for exactly what they need and nothing more, makes it easier to evolve APIs over time, and enables powerful developer tools. GraphQL queries access not just the properties of one resource but also smoothly follow references between them. While typical REST APIs require loading from multiple URLs, GraphQL APIs get all the data your app needs in a single request. Apps using GraphQL can be quick even on slow mobile network connections.

With Python


Cypher

Youtube search... ...Google search

  • openCypher.org - Originally contributed by Neo4j; transition planning from openCypher implementations to the developing graph query language standard, GQL

Graph Query Language (GQL)

Youtube search... ...Google search

Will enable SQL users to use property graph style queries on top of SQL tables. GQL draws heavily on existing languages. The main inspirations have been Cypher (now with over ten implementations, including six commercial products), Oracle's PGQL and SQL itself, as well as new extensions for read-only property graph querying to SQL. SQL ... and now GQL | Alastair Green

Gremlin

Youtube search... ...Google search

is a graph traversal language and virtual machine developed by Apache TinkerPop of the Apache Software Foundation. Gremlin works for both OLTP-based graph databases as well as OLAP-based graph processors. As an explanatory analogy, Apache TinkerPop and Gremlin are to graph databases what the JDBC and SQL are to relational databases. Likewise, the Gremlin traversal machine is to graph computing as what the Java virtual machine is to general purpose computing.

Oracle Property Graph (PGQL)

Youtube search... ...Google search

  • Property Graph Query Language is a query language built on top of SQL, bringing graph pattern matching capabilities to existing SQL users as well as to new users who are interested in graph technology but who do not have an SQL background.

SPARQL

Youtube search... ...Google search

Graph Databases (GDB)

...offer a more efficient way to model relationships and networks than relational (SQL) databases or other kinds of NoSQL databases (document, wide column, and so on).

Offering:

Neo4J

Amazon Neptune

...from Blazegraph

JanusGraph

TitanDB

OrientDB

Giraph

TigerGraph

AnzoGraph

Dgraph

- written in Go

Graph Algorithms

Breadth First Search (BFS)

Depth-First Search Algorithm (DFS)

Dijkstras Algorithm for Single-Source Shortest Path

Prims Algorithm for Minimum Spanning Trees

Kruskals Algorithm for Minimum Spanning Trees

Bellman-Ford Single-Source Shortest-Path Algorithm

Floyd Warshall Algorithm