Sign in to follow this  
Prozak

Graphs DataBases

Recommended Posts

Prozak    898
[font="Verdana"]Hi all,

I'm now learning about Graph Databases, that allow one to describe the inter-relations between nodes.
Here's a slideshow describing it:
[url="http://www.slideshare.net/andres_taylor/graph-database-super-star-8079303"]http://www.slideshar...er-star-8079303[/url]

Now, if I where to write something similar to this from scratch in C++, which underlying key algorithms and data structures would be required?

Thanks!
[/font]

Share this post


Link to post
Share on other sites
Antheus    2409
[quote name='Prozak' timestamp='1306761130' post='4817487']
[font="Verdana"]Hi all,

I'm now learning about Graph Databases, that allow one to describe the inter-relations between nodes.[/quote]
Which is precisely what every *relational* database (the R in RDBMS) does.

I've looked around similar databases, but could never find a use case for them.

I've found that for small graphs any database will do. Once you get to tens of millions of nodes, the amount of data becomes so large that bottlenecks lie elsewhere. For example, all-pairs shortest paths results in n^2 results. So you quickly get into terabyte or petabyte range.

[quote]Now, if I where to write something similar to this from scratch in C++, which underlying key algorithms and data structures would be required?[/quote]
A hash table perhaps... Or a 2D array, representing graph as matrix.

A graph is a set of nodes and a set of edges. But as I said, I've never found a use case that would require a graph database. I'm not really sure what exactly that is supposed to be compared to any other database.[/font] Or in what way it differs from key/value stores with ETL processing (map/reduce or similar).

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this