Directed graphs in relational databases

Download article in PDF format

Authors: Malikov A. V.

Annotation: Methods for managing data, which are represented as directed graphs, are considered and studied. Problems of compact storage and high data management performance of directed graphs in relational data bases are analyzed. Power evaluation of relations keeping directed graphs data is given. Examples of data management queries are shown.

Keywords: relational databases, hierarchical structures, directed graphs, hierarchical data modification, database queries