<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Analytical Review of Data Transformation for the Task of Integrating Various Representations on the Example of Ontologies and Relational Databases</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Ulyanovsk State Technical University</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ulyanovsk</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Russia jng@ulstu.ru</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ulyanovsk State Technical University</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ulyanovsk</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Russia vladdy.moses@gmail.com</string-name>
        </contrib>
      </contrib-group>
      <abstract>
        <p>This article provides an overview of the data transformation solutions needed to integrate various models and data schemas. An example of mutual mapping of ontologies on relational databases is considered. The scientific basis of the presented data models is described. Also set goals and objectives for data integration. The article describes the problems and further steps to explore the possibility of data transformation in computer-aided design systems. The main problem of transforming a relational database into an ontology is the lack of metadata. With the inverse transform, some data and metadata may be lost. In addition, there are several approaches to the transformation of ontologies into relational databases. OWL is used as the ontology description language. The article is useful to architects and software designers, as well as knowledge engineering specialists.</p>
      </abstract>
      <kwd-group>
        <kwd>Data Transformation</kwd>
        <kwd>Data Integration</kwd>
        <kwd>Ontology</kwd>
        <kwd>Relational Database</kwd>
        <kwd>OWL</kwd>
        <kwd>ALC</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>The present stage of human development is characterized by an eno rmous speed of
development. At the same time, science, originally formed as a practical application of
thought, has long been theoretical and is increasingly divorced from practice, and
therefore also technology. However, no technological task is possible without a scientific
basis.</p>
      <p>In particular, such a merger and separation of science and technology is observed in
the description of our world, namely in the representations of knowledge and data.</p>
      <p>The most famous data access technology, invented in the 20th century, is the
relational database and the language for managing and manipulating SQL. This technology
is widely used due to high speed, reliability and unification of access. Unlike many
modern programming languages, the syntax of SQL, firstly, does not indicate specific
commands for obtaining data and, secondly, is practically independent of the specific
implementation. It is also important to note that the speed of data manipulation was
achieved thanks to the mathematical apparatus of relational algebra or relational
calculus. Many modern non-relational DBMSs (also called NoSQL) do not have the same
coherent formal description, therefore, they are not as widely used as SQL.</p>
      <p>Another approach to data presentation are ontologies with a scientific basis in the
form of ontological analysis and descriptive logic. It was thanks to the descriptive logic
that it was possible to express in a formal form, and then implement all sorts of
dictionaries, as well as identify contradictions in the concepts of ontologies through reasoners.
The practical application of ontologies is the formation of thesauruses, as well as an
attempt to present the meaning on the world wide web (semantic web). The last
application is especially important in the world of the Internet of thin gs and search engines.</p>
      <p>However, it is worth noting that although relational databases and ontologies allow
knowledge to be presented with some degree of similarity, these approaches developed
in parallel and do not find many points of contact precisely bec ause RDBMS is the
development of technology, and ontologies are the development of science.</p>
      <p>We should also consider the issue of the documentability of modern information
systems. To summarize, the documentation is a representation of the work of the syste m
in a form convenient for a person. That is, it is a linguistic mapping of data models and
business processes described within the system. At the same time, an ontology or a
relational database (the latter, however, with some limitations) can be used to d escribe
the subject domain.</p>
      <p>It turns out that there are at least three important and different descriptions of the
domain: a relational representation (technological), an ontological representation
(scientific), and documentation (linguistic). And all representations denote a single whole,
but in different ways. Therefore, all data models must be consistent with each other, or,
in other words, be expressed through each other or through some other knowledge
representation model.</p>
      <p>Chapter 2 analyzes the various schemas and data representations to select the main
schema through which others can be presented. The third chapter deals with the
problem of data transformation using the example of ontologies (OWL technology) and
relational databases. The fourth chapter describes the theoretical foundations of data
transformation. The conclusion describes the results of the analytical review and
describes the subsequent course of research in the current field.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Selection of the Main Data Schema</title>
      <p>When there are several representations (schemas) of data, it is necessary to choose one
through which all others can be expressed.</p>
      <p>
        The concept of data integration between various schemes is described in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], where
the following key concepts are used to describe the integration mech anism:
 schema / query - data presentation in a specific case;
 global scheme - a representation common to all data schemes;
 local scheme or source scheme - the data model used in a specific task;
 mapping - tables of data transfer from one scheme to another.
      </p>
      <p>Also, in this paper several data conversion processes are considered: LAV (local as
view) and GAV (global as view).</p>
      <p>The LAV approach is based on the idea that the concepts of each source scheme
should be described within the global scheme. This is possible if the global scheme is
stable and well represented. An ontology can act as a global scheme. Also, this approach
makes it easy to expand the system by adding new sources. It is only necessary to
describe their model in global terms.</p>
      <p>The GAV approach, on the contrary, states that the concepts of a global scheme
should be expressed in terms of sources. This is only possible if the sources are stable.
In other words, mapping with this approach explicitly states how and where to get data
in terms of a global scheme. This provides for a declarative approach, since when
manipulating data, we do not explicitly indicate where to get them, but only refer to the
global schema.</p>
      <p>
        Both approaches can be used in building data integration between the schemas. In
addition, both approaches can be transformed if desired, which is also described in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>In our case, the LAV approach will be chosen, since it has a stable core - a global
scheme. Further, ontology with justification in the form of description logic will be
considered as such a scheme.
3</p>
    </sec>
    <sec id="sec-3">
      <title>The Problem of Transformation of Data M odels</title>
      <p>With the modern development of science and technology, there are many data models
that can provide the same information about the real world in various forms.</p>
      <p>The most interesting for the task of data transformation are relational database
management systems and ontologies, since both models have a scientific basis: relational
algebra or relational calculus in a RDBMS, and display logic in ontologies.
3.1</p>
      <sec id="sec-3-1">
        <title>Transformation of RDBMS into OWL Ontology</title>
        <p>
          There are many strategies for transforming relational schemes into ontology. For
example, one can single out the concept of direct mapping from [
          <xref ref-type="bibr" rid="ref1 ref15">15,1</xref>
          ]. It consists of
describing concrete examples of mapping relational data structures to the RDF (Resource
Description Framework) metadata description technology developed by the W3C. A
formal description of direct mapping is also given. Also, within the framework of this
transformation model, the possibility of fine-tuning the initial and resulting data set is
excluded. Therein lies the “directness” of the comparison — in the exact mapping.
        </p>
        <p>
          Another technology for transforming a relational scheme into metadata, also
developed by W3C, is the R2RML language [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ]. Unlike direct mapping, this scheme allows
you to more deeply adjust the individual parts of the transformation. The W3C
recommendation does not contain a formal description of the R2RML transformation
language, but it contains many specific examples of data transformation.
        </p>
        <p>
          There are also scientific papers describing the transformation of relational data
schemas into ontologies, and not only into RDF metadata. For example, a comprehensive
review of current developments in such a transformation is given in [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]. Also in this
article highlights the main types of entities and the basic rules of conversion, describes
its own data conversion.
        </p>
        <p>
          Based on [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], to consider the issue of data transformation, the following types of
entities can be distinguished:
 Strong entities without foreign keys (also known as directories);
 Strong entities with foreign keys;
 Weak Entities:
─ With a matching foreign and primary key;
─ With a composite primary key containing various foreign keys to all fields;
─ With a composite primary key, while the attributes of the original entity a re not
duplicated in the reference (referenced);
─ With a composite primary key, with some simple attributes may be duplicated
with reference entities.
        </p>
        <p>The categories described above are highlighted to correctly define the transformation
rules. For example, entities without foreign keys can be transformed into ordinary
ontology classes.</p>
        <p>
          It is also necessary to consider the limitations of drying. For example, the constraint
constraint (NOT NULL) is set using MinCardinality (in OWL notation), and the
uniqueness constraint (UNIQUE) is set using the InverseFunctionalProperty property
[
          <xref ref-type="bibr" rid="ref2">2</xref>
          ].
        </p>
        <p>
          Some transformation algorithms from RDBMS to ontologies (for example, in [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ])
offer a gradual transition: classification of tables, their comparison, comparison of
columns on data properties (data property), comparison of relations and comparison of
restrictions.
        </p>
        <p>When constructing matching rules, it is worth bearing in mind the correctness (in
other words, relationality) of the design of the original data scheme. There must be
foreign keys between entities, since without them, ontology will degenerate into a set
of concepts without any connections. It is also important to give descriptions and
literate restrictions (at least on compulsion and on uniqueness) in the tables, since wit hout
this, it will be impossible to build inference systems in ontology.
3.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>Approaches to the Transformation of Ontologies in RDBMS</title>
        <p>The inverse approach to translating schemas is to translate from an ontology scheme
into a relational data model.</p>
        <p>
          The reviews [
          <xref ref-type="bibr" rid="ref12 ref4">4, 12</xref>
          ] describe the transformation classes of ontologies OWL into
relational data schemas. The main approaches described in the article are:
1. Using the conceptual graph;
2. Saving facts in a relational structure so that you can execute SQL queries on the data
presented;
3. Transformation based on predefined rules for the transfer of ontology to a relational
structure;
4. The ontology representation in the form of a graph stored in a relational database;
5. For ontologies with fuzzy data types, these types are also desc ribed in a relational
database in a separate schema;
6. Ontology virtualization for applications (in fact, is not a transformation, an API is
provided for applications by analogy with relational databases).
        </p>
        <p>The main problems here are either limitations of the approach (for example, support
only of the basic constructs of the OWL language), or initial tuning of the ontology, or
poor quality of the resulting relational data schema.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Theoretical Foundations of Transformation</title>
      <sec id="sec-4-1">
        <title>The basis of any technology is science.</title>
        <p>
          The basis of ontologies is descriptive logic. They represent a family of logical
formalisms based on the concepts of the concept (class of concepts), the role (relationship)
and the individual [
          <xref ref-type="bibr" rid="ref17">17</xref>
          ]. Relationships of descriptive logic with decidable fragme nts of
first-order logic (predicate calculus) are also mentioned. In [
          <xref ref-type="bibr" rid="ref18">18</xref>
          ], it is mentioned that
descriptive logics are fragments of first-order logic.
        </p>
        <p>
          The scientific basis of relational databases is relational calculus or relational algebra.
According to Codd's theorem, query languages for relational data, relational algebra
and relational calculus are equally expressive [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ]. This means that any query
(predicate calculus) and any relational data structure (tuple calculus) can be represented as a
well-constructed first-order logic formula.
        </p>
        <p>
          However, in the case of comparison of description logic and relational algebra, it is
necessary to compile a terms comparison table. It is presented in table 1.
For example, let Person be the concept denoting a person, Female be the concept
“female being”, Male the concept “male being”. Also declared the role of hasChild. Then
the concept of Person ⊓ Female will designate a woman, and the concentrated Person
⊓ ∃ hasChild.Person will designate a person who has a child. Examples are taken fro m
[
          <xref ref-type="bibr" rid="ref17">17</xref>
          ]. In the relational data model for such a transformation, we can declare the
relationship “Man” with a set of attributes:
 person_id - person identifier;
 is_male - is a male creature;
 is_female - is a female being.
        </p>
        <p>Concept
Role
Individual
Property
M etadata
Relation
Foreign key
Tuple
Attribute
Constraints
Additionally, you will need to enter the PersonChild entity with the following
attributes:
 person_id - person identifier;
 child_person_id is the ID of the person-child.</p>
        <p>Thus, in order to obtain all women, it is necessary to apply the rela tional sampling
operation (restrictions) with is_female = true. To select all parents, it is necessary to
relation Person relational join operation with the PersonChild relation predicate
Person.person_id = PersonChild.person_id .</p>
        <p>
          Also, in this chapter, it is necessary to separately note the work [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ], in which an
attempt was made to map the descriptive logic of ALC to the relational model (special
relational structure RM2). The paper presents evidence for mapping ALC to the
relational model RM2. However, the questions of reverse mapping and the use of other
relational models and descriptive logics remained unresolved.
5
        </p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion and the Following Work</title>
      <p>At the current time, the transformation of data models is widely used in the construction
of complex information systems. This is due to the incompatibility of different
technologies with each other, as well as due to duplication of the description of the same
subject area several times, for example, in the description of the relational data schema, in
the ontology of the subject area, in artifacts of the information system(documentation).</p>
      <p>To reduce the cost of maintaining various data models that describe the same subject
area, it is necessary to correctly and reasonably convert data schemas.</p>
      <p>At the current time, data transformation from both RDBMS to ontology (usually
using OWL and the Protege editor) and reverse mapping are considered. However, the
following tasks are poorly addressed:
 description and implementation of ontology transformation into a relational structure
using DBMS metadata (for example, names of foreign keys, unique constraints,
description of tables and fields);
 a description of the above transformations from a formal point of view;
 proof of the isomorphism of the descriptive logic and relational calculus</p>
      <sec id="sec-5-1">
        <title>These questions should be considered in the following papers.</title>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1. Sequeda1 J.,
          <string-name>
            <surname>Arenas</surname>
            <given-names>M .,</given-names>
          </string-name>
          <article-title>M iranker D.: A Completely Automatic Direct M apping of Relational Databases to RDF and OWL</article-title>
          , https://www.researchgate.net/publication/267232319_A_Completely_Automatic_Direct_M apping_of_Relational_Databases_to_RDF_and_OWL.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Louhdi</surname>
            <given-names>M .</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Behja</surname>
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alaoui</surname>
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Transformation Rules For Building OWL Ontologies from Relational Databases</article-title>
          , https://airccj.org/CSCP/vol3/csit3822.pdf.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Astrova</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kalja</surname>
            <given-names>A.:</given-names>
          </string-name>
          <article-title>M apping of SQL Relational Schemata to OWL Ontologies</article-title>
          , http://wseas.us/e-library/conferences/2006elounda1/papers/537-
          <fpage>193</fpage>
          .pdf.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Vysniauskas</surname>
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nemuraite</surname>
            <given-names>L.:</given-names>
          </string-name>
          <article-title>M apping of OWL Ontology Concepts to RDB Schemas</article-title>
          , http://isd.ktu.lt/it2009/material/Proceedings/OCM .p df.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Lenzerini</surname>
            <given-names>M .</given-names>
          </string-name>
          :
          <article-title>Data Integration: A Theoretical Perspective</article-title>
          , https://www.researchgate.net/publication/220266329_Data_Integration_
          <string-name>
            <surname>A</surname>
          </string-name>
          _Theoretical_Perspective.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Reznichenko</surname>
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chistyakova</surname>
            <given-names>I.:</given-names>
          </string-name>
          <article-title>M apping ALC Descriptive Logic to a Binary Relational Data Structure [Publication in Russian]</article-title>
          , https://core.ac.uk/download/pdf/87412875.pdf.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Kolchin</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Eliseeva</surname>
            <given-names>N.</given-names>
          </string-name>
          :
          <article-title>Presentation of the Knowledge M odel of the Specialist -Designer on the Basis of the Ontological Approach</article-title>
          [Publication in Russian], https://elibrary.ru/item.asp?id=
          <fpage>11909222</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Ivashko</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grigoriev</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kropotin</surname>
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Proof of Equivalence Object Relational M apping [</article-title>
          Publication in Russian], https://elibrary.ru/item.asp?id=
          <fpage>25064604</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Kropotin</surname>
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Application of Description Logic Formalism to Identify Semantic Conflicts of Conceptual Schemes Entity -Relationship [Publication in Russian]</article-title>
          , https://elibrary.ru/item.asp?id=
          <fpage>28116338</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Dragalina-Chernaya</surname>
            <given-names>E.</given-names>
          </string-name>
          :
          <article-title>Formal Ontologies as Abstract Logics [Publication in Russian]</article-title>
          , https://iphras.ru/uplfile/logic/log12/Li_12_dragalina.pdf.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11. Bumans G.:
          <article-title>M apping between Relational Databases and OWL Ontologies: an Example</article-title>
          , https://www.lu.lv/materiali/apgads/raksti/756_pp_
          <fpage>99</fpage>
          -
          <lpage>117</lpage>
          .pdf.
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Humaira</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tabbasum</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ayesha</surname>
            <given-names>S.:</given-names>
          </string-name>
          <article-title>A Survey on Automatic M apping of Ontology to Relational Database Schema</article-title>
          , https://pdfs.semanticscholar.org/ef1d/017a9f8f99961b5a526b922e5a7a2cbe2146.pdf.
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Vysniauskas</surname>
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nemuraite</surname>
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Transforming Ontology Representation from OWL to Relational Database</article-title>
          , http://donelaitis.vdu.lt/publications/Vysniauskas_
          <year>2006</year>
          .pdf.
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>J. Barwise</surname>
          </string-name>
          , S. Feferman, eds., M odel-Theoretic
          <string-name>
            <surname>Logics</surname>
          </string-name>
          (New York: Springer-Verlag,
          <year>1985</year>
          ),
          <fpage>3</fpage>
          -
          <lpage>23</lpage>
          , https://projecteuclid.org/euclid.pl/1235417266.
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>A Direct M appingof Relational</surname>
          </string-name>
          <article-title>Data to RDF</article-title>
          , http://www.w3.org/TR/rdb-direct-mapping/.
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16. R2RM
          <string-name>
            <surname>L</surname>
          </string-name>
          :
          <article-title>RDB to RDF M apping Language</article-title>
          , https://www.w3.org/TR/r2rml/#
          <article-title>dfn-r2rmlmapping-document.</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Konev</surname>
            <given-names>B.</given-names>
          </string-name>
          : Ontologies and
          <string-name>
            <surname>Knowledge Representation - Description Logics</surname>
          </string-name>
          [Publication in Russian], https://compsciclub.ru/media/slides/ontology_2010_autumn/
          <year>2010</year>
          _09_25_ontology_
          <year>2010</year>
          <article-title>_autumn_EaSzuoZ.pdf</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Kikot</surname>
            <given-names>S.: Description</given-names>
          </string-name>
          <string-name>
            <surname>Logics and Their Complexity</surname>
          </string-name>
          [Publication in Russian], http://ru.discrete-mathematics.org/?page_id=
          <fpage>2221</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Pichler R.: Database Theory - Codd's Theorem</surname>
          </string-name>
          , http://www.dbai.tuwien.ac.at/staff/pichler/dbt/slides/dbt03.pdf.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>