At a glance

Graphs in the database: how to store a graph data structure in a DBMS, and answer the most common queries typical of social networks, like "You might also know" or "You might also like", or "How you are connected to XYZ" (degrees of separation).

print this page Print     permalink Permalink

Latest articles

New article: Graphs in the database, SQL meets social networks

This morning a new article of yours truly has been published on the TechPortal. The title is Graph in the database: SQL meets social networks, and it's a natural sequel to my talk about Trees in the database.
You will learn how to retrieve linked nodes, and how to answer some of the queries typical of social networks like LinkedIn, Facebook, or recommendation systems ("You might also know/like", "How you are connected to XY", ...).
A special "thank you" to my colleague and friend Ian for reviewing the article with patience and a lot of suggestions.

» Have a nice reading!

Graphs in the database Graphs in the database

Graphs in the database

you might also know

4 responses to "New article: Graphs in the database, SQL meets social networks"

Hi. I've read your post on TechPortal and it's really great. I'm a programmer and SQL and Database are familiar with me. Reading your post is an additional info for me. :-)

Does anyone knows if one of implementations for this for let's say social networks was behind the FaceBook App - "Face" When each profile can be connected to another profile with "6 degrees of inner separation"

Trees in the database in social networks and SQL are so up to date! I have read it and it was very interesting.

These are great tips for social networking, aseptically I liked your approach which was generic and efficient.

Lorenzo Alberton

Lorenzo Alberton Lorenzo has been working with large enterprise UK companies for the past 10+ years and is currently CTO at DataSift. He's an international conference speaker and a long-time contributor to many open source projects. Lorenzo Alberton's profile on GitHub Lorenzo Alberton's profile on LinkedIN View Lorenzo Alberton's profile on PHP PEAR
View Lorenzo Alberton's Twitter stream Lorenzo Alberton - Sun Certified MySQL 5 Developer PHP5 ZCE - Zend Certified Engineer


AJAX, Apache, Book Review, Charset, Cheat Sheet, Data structures, Database, Firebird SQL, Hadoop, Imagick, INFORMATION_SCHEMA, JavaScript, Kafka, Linux, Message Queues, mod_rewrite, Monitoring, MySQL, NoSQL, Oracle, PDO, PEAR, Performance, PHP, PostgreSQL, Profiling, Scalability, Security, SPL, SQL Server, SQLite, Testing, Tutorial, TYPO3, Windows, Zend Framework
Buy me a book - The Algorithm Design Manual