Skip to Main Content
Joe Celko’s Complete Guide to NoSQL
book

Joe Celko’s Complete Guide to NoSQL

by Joe Celko
October 2013
Beginner to intermediate content levelBeginner to intermediate
244 pages
5h 53m
English
Morgan Kaufmann
Content preview from Joe Celko’s Complete Guide to NoSQL
Chapter 3

Graph Databases

Abstract

Graph databases model relationships, not data. Just as SQL and RDBMS are based on logic and set theory, graph databases are based on graph theory. The classic example of a popular graph problem is called the “Kevin Bacon problem” in the literature. Given actor Kevin Bacon, a graph database links him to anyone else in the movie industry either by a direct link (had some role in a movie with Kevin Bacon) or by a chain of links (had some role in a movie with someone who had some role in a movie with Kevin Bacon). However, other graph problems look for the shortest paths among a set of paths in a transportation network, the smallest set of nodes that cover a graph, and so forth. There is no ANSI/ISO standard language ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

NoSQL for Mere Mortals®

NoSQL for Mere Mortals®

Dan Sullivan
Seven NoSQL Databases in a Week

Seven NoSQL Databases in a Week

Sudarshan Kadambi, Xun (Brian) Wu

Publisher Resources

ISBN: 9780124071926