Database Reference
In-Depth Information
Figure 7-21
.
Vivek's LinkedIn graph
For example, if I need to traverse through all connections for a particular group
(say graphDB), such traversal without indices would lead to performance issues. With
incident edges indexed by label, such lookups will be much quicker.
For example, if we want to find all friends of Vivek who have joined the
“graphDB” group, doing a random traversal would require searching every connection
of Vivek's and then scanning groups joined by each of his friends. Imagine that Vivek
has a large number of connections on LinkedIn. It can be assumed that random tra-
versal in such a case would be a nightmare to find the desired output. But using a label-
index query, it will be much quicker:
