DSE Graph Terminology

A collection of unordered lists used to represent a finite graph. Each list describes the set of neighbors of a vertex in the graph.

A vertex directly attached to another vertex by an edge.

A set of vertices and a set of arcs (ordered pairs of vertices). In DSE Graph, the terminology "arcs" is not used, and edges are directional.

A connection between vertices. Edges can be unordered (no directional orientation) or ordered (directional). An edge can also be described as an object that has a vertex at its tail and head.

An element is a vertex, edge, or property.

An index structure over the entire graph.

A collection of vertices and edges.

The largest vertex degree of the graph.

A process that consists of dividing a graph into components, such that the components are of about the same size and there are few connections between the components.

An algorithmic walk across the elements of a graph according to the referential structure explicit within the graph data structure.

An edge incident to a particular vertex, meaning that the edge and vertex touch.

An index is a data structure that allows for the fast retrieval of elements by a particular key-value pair.

A property that describes some attribute of another property.

Used for vertices that have a very large number of edges, a partitioned vertex consists of a portion of a vertex’s data that results from dividing the vertex into smaller components for graph database storage.

A key-value pair that describes some attribute of either a vertex or an edge. Property key is used to describe the key in the key-value pair. All properties are global in DSE Graph, meaning that a property can be used for any vertices. For example, "name" can be used for all vertices in a graph.

A domain specific language (DSL) that specifies the traversal methods used by a traversal.

A set of vertices and a set of edges (unordered pairs of vertices).

A local index structure built per vertex.

A vertex is the fundamental unit of which graphs are formed. A vertex can also be described as an object that has incoming and outgoing edges.

The number of edges incident to a vertex.