Um banco de dados em grafo é uma coleção de vértices, que representa uma entidade; e de relações, que representam a conexão entre vértices. A cláusula do Microsoft SQL Server que dá suporte à correspondência de padrões e à navegação de vários saltos por meio de grafo é:
