Binary Relational Data Model

I.S. Chystiakova, V.A. Reznichenko

Abstract


The paper is related to the problem of data integration in the Semantic Web and  is a continuation of the previously published works, which was dedicated to the creation of mappings from the description logic (DL) into binary relational data model. In this paper, we define the binary relational data model, namely, its structure and algebra. This algebra contains classical relational algebra operations that do not increase arity of relations, modified classical relational algebra operations that increase arity, and a number of additional operations that allow interpreting certain concepts and roles of DL. The publication also discusses how to convert the n-ary relational data structure into a binary one. In this paper, the previously obtained research results are used, namely RM2 data structure and mapping of basic concepts, roles, axioms of  DL ALC and its extensions into the relational data model.

 Problems in programming 2017; 2: 96-105


Keywords


binary relational data model; binary relational data structure; description logic; data mapping; ALC; RDM; RM2

Full Text:

PDF (Russian)

References


CHYSTIAKOVA I.S. (2014). Ontology-oriented data integration on the Semantic Web Problems in programming. N 2–3, P.188–196.

SEREBRYAKOV V.A. (2012). Semantic data integration. http://sp.cmc.msu.ru/proseminar /2012/serebryakov.2012.04.20.pdf

ZIEGLEE P., DITTRICH K.R. Data Integration – Problems, Approaches, and Perspectives. In:Conceptual Modelling in Information Systems Engineering, P. 39–58. Springer, Heidelberg (2007).

REZNICHENKO V.A., CHYSTIAKOVA I.S. (2015). Mapping of the Description Logics ALC into the Binary Relational Data Structure. Problems in programming. N 4. P. 13–30.

REZNICHENKO V.A., CHYSTIAKOVA I.S. (2016). Integration of the family of extended description logics with relational data model. Problems in programming. N 2–3, P. 38–47.

CHYSTIAKOVA I.S. (2016). Integration of the description logics with extensions into relational data model. Problems in programming. N 4. P. 58–65.

CHYSTIAKOVA I.S. (2017). Integration of the description logics axiomatic into relational data model. Problems in programming. N 1. P. 51–58.

CODD E.F. Extending the database relational model to capture more meaning. ACM Transactions on Database Systems (TODS). Vol. 4, Issue 4, Dec. 1979. P. 397–434.

REZNICHENKO V.A (2010). Recursive SQL. Software Engineering. Vol. 4, N 4. P. 63–81.

HEATH I.J. (1971). "Unacceptable file operations in a relational data base". Proceedings of the 1971 ACM SIGFIDET (now SIGMOD) Workshop on Data Description, Access and Control - SIGFIDET '71. P. 19–33. doi:10.1145/1734714.1734717


Refbacks

  • There are currently no refbacks.