4Graph Databases
A graph is a structure that not only can represent data but also connections between them; in particular, links between data items are explicitly represented in graphs. In this chapter, we first of all establish the necessary theoretic background on graphs and then shift to data structures that can be used to store graphs. Advanced graph structures allow for a representation of data of an even higher complexity.
4.1 Graphs and Graph Structures
Graphs structure data into a set of data objects (which may have certain properties and are equivalent to entities in the relational terminology) and a set of links between these objects (which characterize the relationship of the objects). The data objects are the nodes (also called vertices) ...
Get Advanced Data Management now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
