Traditional relational databases require multiple JOIN operations to express multi-hop associations, and performance degrades sharply as association depth increases; graph databases store relationships as first-class citizens, so multi-hop query latency is approximately linear in path length.