Reversible Mapping of Relational and Graph Databases

Reversible Mapping of Relational and Graph Databases

연구 분야: Databases

학회: Pattern Recognition and Image Analysis

In the contemporary world, a large amount of heterogeneous data are accumulated, which have different nature and require specific approaches to their processing and storage. Even within one information system, it is often required to process data represented in different data models from the same knowledge domain. One way to solve this problem is multimodel databases, which simultaneously support several data models. These database management systems generally imply the division into “primary” and “secondary” data models, as well as require explicit mapping of data schemas. The relational data model appeared a long time ago; it is well studied and widely used. On the other hand, graph data models, which are suitable for social networks, recommender services, transport networks, etc., are become increasingly popular. In this paper, we propose algorithms for mapping relational and graph databases the composition of which is an identity mapping. These algorithms form a basis for creating multimodel graph-relational database management systems.