Abstract: 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
For citation:
Malikov A. V. Directed graphs in relational databases. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, 2008, no. 2(18), – p. 2. pp. 100–104.
Authors and copyright holders:
—
Executive Secretary of the Editor’s Office
Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia
Phone / Fax: + 7 (3822) 701-582
Viktor N. Maslennikov
Executive Secretary of the Editor’s Office
Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia
Phone / Fax: + 7 (3822) 51-21-21 / 51-43-02