Mapping of the relational algebra to the description logic

І.S. Chystiakova

Abstract


This paper is dedicated to the data integration problem. In article we discuss the problem of mapping the relational data model to the description logic. With the help of the previously created binary relational data model we created the mappings of the relational algebra to the description logic. We used the ALC description logic and its basic extensions (on which SHIQ, SHION and SHOIQ logic is based) to create mappings. We used previously published results in this work which are the binary relational data model definition, the binary relational data structure definition, the mapping of the ALC logic to the relational data model, the mapping of the basic extensions of the ALC logic to the relational data model and mapping the ALC axiomatic to the relational data model.

Problems in programming 2018; 2-3: 214-225


Keywords


binary relational data model; relational algebra; description logic; data mapping; ALC; RDM; RM2; RA

Full Text:

PDF (Ukrainian)

References


Andon, F.I., Reznichenko, V.A., Chystiakova, I.S. (2017) Mapping of description logic to the relational data model. New tools of cybernetics, informatics, computer engineering, and systems analysis. 53(6). P. 963–977.

Chystiakova, I.S. (2014) Ontology-oriented data integration on the Semantic Web (Онтолого-ориентированная интеграция данных в семантическом вебе). Problems in programming. 2-3. P. 188–196.

Reznichenko, V.A. & Chystiakova, I.S. (2015) Mapping of the Description Logics ALC into the Binary Relational Data Structure (Отображение дескриптивной логики ALC в бинарную реляционную структуру данных). Problems in programming. 4. P. 13–30.

Reznichenko, V.A. & Chystiakova, I.S. (2016) Integration of the family of extended description logics to the relational data model (Интеграция семейства расширенных дескриптивных логик с реляционной моделью данных) Problems in programming. 2-3. P. 38–47.

Chystiakova, I.S. (2016) Integration of the description logics with role extensions to the relational data model (Интеграция логик с операциями над ролями с реляционной моделью данных). Problems in programming. 4. P. 58–65.

Chystiakova, I.S. (2017) Integration of the description logics axiomatic into relational data model (Интеграция аксиоматики дескриптивных логик с реляционной моделью данных). Problems in programming. 1. P. 51–58.

Reznichenko, V.A. & Chystiakova, I.S. (2017) Binary relational data model (Бинарная реляционная модель данных). Problems in programming. 2. P. 96–105.

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

Ziegler, P. & Dittrich, K.R. (2007) Data Integration – Problems, Approaches, and Perspectives. Conceptual Modelling in Information Systems Engineering. P. 39–58.

Barker, R. (1990) Case*Method: Entity Relationship Modelling. Addison-Wesley. 240 p.

Pasichnyk, V.V. & Reznichenko, V.A. (2006) Database and Knowledge Base Organization (Організація баз даних та знань). BHV. 384 p.

Zolin, E.E. (2017) Description logic (one year special course) (Дескрипционная логика (годовой спецкурс)) [Online].Available from: :http://lpcs.math.msu.su/~zolin/dl/


Refbacks

  • There are currently no refbacks.