SlideShare is now on Android. 15 million presentations at your fingertips.  Get the app

×
  • Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
 

Graph Databases: Trends in the Web of Data

by Graph Systems Architect at Aurelius LLC on Sep 18, 2010

  • 16,826 views

Relational databases are perhaps the most commonly used data management systems. In relational databases, data is modeled as a collection of disparate tables. In order to unify the data within these ...

Relational databases are perhaps the most commonly used data management systems. In relational databases, data is modeled as a collection of disparate tables. In order to unify the data within these tables, a join operation is used. This operation is expensive as the amount of data grows. For information retrieval operations that do not make use of extensive joins, relational databases are an excellent tool. However, when an excessive amount of joins are required, the relational database model breaks down. In contrast, graph databases maintain one single data structure---a graph. A graph contains a set of vertices (i.e. nodes, dots) and a set of edges (i.e. links, lines). These elements make direct reference to one another, and as such, there is no notion of a join operation. The direct references between graph elements make the joining of data explicit within the structure of the graph. The benefit of this model is that traversing (i.e. moving between the elements of a graph in an intelligent, direct manner) is very efficient and yields a style of problem-solving called the graph traversal pattern. This session will discuss graph databases, the graph traversal programming pattern, and their use in solving real-world problems.

Statistics

Views

Total Views
16,826
Views on SlideShare
15,533
Embed Views
1,293

Actions

Likes
48
Downloads
749
Comments
2

21 Embeds 1,293

http://nosql.mypopescu.com 1207
http://techpost.tumblr.com 27
http://irr.posterous.com 13
http://static.slidesharecdn.com 7
https://si0.twimg.com 5
http://www.techgig.com 4
https://sabalive.saba.com 4
http://translate.googleusercontent.com 3
https://twimg0-a.akamaihd.net 3
http://paper.li 3
http://rvil.tumblr.com 3
http://10.150.200.57 3
http://webcache.googleusercontent.com 2
http://www.brijj.com 2
http://revil.com 1
https://test.sabalive.net 1
http://twitter.com 1
http://www.mefeedia.com 1
http://safe.tumblr.com 1
resource://brief-content 1
http://www.linkedin.com 1
More...

Accessibility

Categories

Upload Details

Uploaded via SlideShare as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

12 of 2 previous next

  • ssuser4257fd 彭 彭彭 at Microsoft Interesting 2 years ago
    Are you sure you want to
    Your message goes here
    Processing…
  • bcmoney BCmoney MobileTV at BCmoney MobileTV Interesting research...important to note there's much more to it than basic Social Network Analysis, but hopefully we build the algorithms for traversing the web of data together collaboratively, just as we are currently building the web of data itself right now. 3 years ago
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Graph Databases: Trends in the Web of Data Graph Databases: Trends in the Web of Data Presentation Transcript