Loading presentation...

Present Remotely

Send the link below via email or IM


Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.


Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Graph Databases

No description

pradeep vemulakonda

on 14 November 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Graph Databases

Graph Databses
Graph Databases
Graph-oriented database
A graph database is essentially a collection of nodes and edges.
Uses graph theory to store, map and query relationships
7 Bridges of Königsberg. - Leonhard Euler
The IBM Information Management System (IMS)
Commercial graph DB from 2003
LinkedIn uses its own graph db
Initially used by twiter FlockDB
Apache Giraph - Facebook uses this
from w3c.org - Bigdata® is a standards-based, high-performance, scalable, open-source graph database.
Flexible schema
Clustering for read
MATCH (n)-->(m)
RETURN n, m;

MATCH (n)-->( )

MATCH (actor:Person)-[:ACTED_IN]->(movie)
RETURN actor.name, movie.title;


SNOMED CT consists of four primary core components:

Concept Codes - numerical codes that identify clinical terms, primitive or defined, organized in hierarchies

Descriptions - textual descriptions of Concept Codes

Relationships - relationships between Concept Codes that have a related meaning

Reference Sets - used to group Concepts or Descriptions into sets, including reference sets and cross-maps to other classifications and standards.
SNOMED CT's relational statements are basically triplets of the form Concept1 - Relationx - Concept2, with Relationx being from a small number of relation types (called linkage concepts)

e.g. finding site, due to, etc. The interpretation of these triplets is (implicitly) based on the semantics of a simple Description logic (DL).
E.g., the triplet Common Cold - causative agent – Virus, corresponds to the first-order expression

forall x: instance-of (x, Common cold) -> exists y: instance-of (y, Virus) and causative-agent (y, x)

or the more intuitive DL expression

Common cold subClassOf causative-agent some Virus
Relationship Examples
1) "Is A" Relationship
The “Is A” relationship is used to create a hierarchical relationship between concepts, relating
specific concepts to a more general category. For example:
"Injury to the optic nerve"
"is a" (kind of)
"Injury to the visual pathway"

2) "Finding Site" Relationship
The "Finding Site" relationship identifies the part of the body affected by the specific disorder or
finding. For example:
"Injury of cornea"
(has) "finding site"
"Corneal structure"

Full transcript