• Advertisement
Sign in to follow this  

Graphs DataBases

This topic is 2463 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

[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:
http://www.slideshar...er-star-8079303

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
Advertisement

[font="Verdana"]Hi all,

I'm now learning about Graph Databases, that allow one to describe the inter-relations between nodes.

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.

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
Sign in to follow this  

  • Advertisement