| Issue |
E3S Web Conf.
Volume 164, 2020
Topical Problems of Green Architecture, Civil and Environmental Engineering 2019 (TPACEE 2019)
|
|
|---|---|---|
| Article Number | 09014 | |
| Number of page(s) | 6 | |
| Section | Environmental and Resource Economics | |
| DOI | https://doi.org/10.1051/e3sconf/202016409014 | |
| Published online | 05 May 2020 | |
Representation of graphs for storing in relational databases
Don state technical university, chairs Computing systems and information security, 1, Gagarin square, 344000, Rostov-on-Don, Russia
* Corresponding author: mishanya005@ya.ru
The article is devoted to the problem of representing graphs in the form that is most suitable for their recording in relational databases and for subsequent efficient extracting and processing. The article analyzes various ways to describe graphs, such as adjacency and, incidence matrices, and adjacency lists. Each of them is reviewed from the point of view of their compliance with normal forms to assess the possibility of using a particular method when developing databases for storing graphs. It is shown that for such a task, each of these methods has a large number of disadvantages that lead to low efficiency of both data storing and processing. The article suggests the way to represent graphs in the form of a relational list of edges corresponding to the third normal form and allowing to eliminate the disadvantages of other methods.
© The Authors, published by EDP Sciences 2020
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.