## 12. Introduction to Graph Databases

*“They told me computers could only do arithmetic.”*

—GRACE HOPPERCOMPUTER SCIENTIST AND U.S. NAVY REAR ADMIRAL

Topics Covered In This Chapter

**Design Criteria of Graph Databases**

**Graphs and Network Modeling**

**Advantages of Graph Databases**

In this chapter, you learn about a specialized type of database known as a graph database. A graph database is based on a branch of mathematics known as graph theory. The techniques in this area of mathematics are useful for analyzing connections and links between entities. As you shall see, these techniques are quite useful in many data management areas.

### What Is a Graph?

Graphs are mathematical objects that consist of two parts: vertices and edges. Vertices are sometimes called ...