DOI: https://doi.org/10.30837/2522-9818.2018.3.054

ОБ ОДНОМ ПОДХОДЕ К ПОИСКУ ФУНКЦИОНАЛЬНЫХ ЗАВИСИМОСТЕЙ ДАННЫХ В РЕЛЯЦИОННЫХ СИСТЕМАХ

Valentin Filatov, Stanislav Doskalenko




Аннотация


Предметом исследования являются информационные системы, построенные на основе реляционных баз данных. Целью статьи является разработать метод для реинжиниринга реляционных баз данных, учитывающий наличие неявных взаимосвязанных функционально зависимых данных, которые влияют на структуру логической модели. Получены следующие результаты: в статье предложен подход к выявлению ранее неизвестных функциональных зависимостей, который основывается на анализе множества данных реляционной базы данных. Выделены классы задач реинжиниринга реляционных баз данных; исследован этап формирования целевой логической схемы, которая является общей для задач адаптации и рефакторинга. Рассмотрена подзадача проверки соответствия логической схемы реляционной базы данных третьей нормальной форме в рамках данного этапа с помощью метода синтеза; показано, что ее решение сопряжено с рядом трудностей, в частности, необходимостью нахождения множества функциональных зависимостей, выполняющихся на текущем экземпляре данных некоторой реляционной базы данных. Предложен подход для нахождения множества функциональных зависимостей из экземпляра данных реляционной структуры. В качестве направления для дальнейших исследований можно выделить реализацию поддержки пустых значений на этапе выявления функциональных зависимостей, а также вопросы переноса данных без потерь из исходной структуры базы данных в целевую, полученную в результате применения методов реинжиниринга. Выводы. В работе предложен подход к выявлению ранее неизвестных функциональных зависимостей, который основывается на анализе множества данных реляционной базы данных. Первым шагом является получение множества функциональных зависимостей для каждого отношения. На втором шаге проводится аналогичная операция для универсального отношения рассматриваемой базы данных. На этом шаге становится возможным выявить функциональные зависимости между атрибутами различных отношений – взаимосвязи между данными, которые установились в процессе функционирования информационной системы. Предложен способ определения их информационной новизны, который состоит в проверке членства функциональных зависимостей универсального отношения в замыкании объединения множеств зависимостей отдельных отношений. Для дальнейших исследований перспективным направлением является разработка методов для реализации технологии проверки полученных зависимостей на предмет соответствия логической модели предметной области.


Ключевые слова


реинжиниринг; реляционная база данных; функциональная зависимость; выявление зависимостей; универсальное отношение; замыкание функциональных зависимостей

Полный текст:


PDF

Литература


Rossiter, N. (2011), Re-engineering relational databases: the way forward: ISWSA '11, ACM New York, NY, USA, 17 p.

Konstantinov, S. M., Ponomarenko, Yu. L., Filatov, V. O. (2016), "Chastkovo vidobrazhennya modeley Danykh pry intehratsiyi informatsiynykh system", Ekonomiko-matematychne modelyuvannya sotsialno-ekonomichnykh system. Zb. nauk. prats, Kyiv, P. 140–158.

Kosenko, V. (2017), "Principles and structure of the methodology of risk-adaptive management of parameters of information and telecommunication networks of critical application systems", Innovative Technologies and Scientific Solutions for Industries, Kharkiv, No. 1 (1), P. 46–52. DOI: https://doi.org/10.30837/2522-9818.2017.1.046.

Filatov, V. A., Chaplanova, E. B. (2012), "Development of Information Technology of Object-relational Databases Design" ["Rozrobka informatsiynoyi tekhnolohiyi proektuvannya ob'yektno-relyatsiynykh baz danykh"], European Researcher, Vol. (36), No. 12, P. 2095–2101.

Filatov, V., Voloshchuk, O., Spivak, N. (2016), "Implementation and support fuzzy systems by means the relational data model" ["Realizatsiya ta pidtrymka nechitkykh system zasobamy relyatsiynoyi modeli danykh"], Współpraca Europejska, European Cooperation, Vol. 4, No. 11, P. 49–61.

Huhtala, Ykä (1999), "Tane: An Efficient Algorithm For Discovering Functional and Approximate Dependencies", The Computer Journal, No. 42 (2), P. 100–111.

Filatov, V. A., Chaplanova, E. B., Spivak, N. O. (2014), "Komponenta obmezhen tsilisnosti yak element ob'yektno-relyatsiynoyi modeli danykh", Informatsiyno-keruyuchi systemy na zaliznichnomu transporti, No. 6 (109), P. 30–34.

Radchenko, V. A., Tanyanskyy, S. S. (2012), "Vyyavlennya prykhovanykh zalezhnostey mizh danymy v zadachakh reinzhynirynhu informatsiynykh system", Information Processing Systems, Vol. 3 (101), 268 p.

Meyer, D. (1987), Teoriya relyatsiynykh baz danykh: trans. for English, Moscow : Svit, 609 p.

Rudenko, D. A., Filatov, V. A. (2013), "Formalnyy pidkhid do opysu vlastyvostey danykh v informatsiynykh systemakh", Visnyk Khersonskoho natsionalnoho tekhnichnoho universytetu, No. 1 (46), P. 146–149.

Filatov, V. (2014), "Fuzzy models presentation and realization by means of relational systems", Econtechmod: an international quarterly journal on economics in technology, new technologies and modelling processes, Lublin, Rzeszow, Vol. 3, No. 3, P. 99–102.

Filatov, V., Radchenko, V. (2015), "Reengineering relational database on analysis functional dependent attribute", Proceedings of the X Intern. Scient. and Techn. Conf. "Computer Science & Information Technologies" (CSIT'2015), 14-17 sept. 2015, Lviv, Ukraine, P. 85–88.

Radchenko, V. A. (2011), "Modyfikatsiya metodu vyyavlennya funktsionalʹnykh zalezhnostey v relyatsiynykh bazakh danykh", Informatsiyni tekhnolohiyi v navihatsiyi y upravlinni: stan ta perspektyvy rozvytku. Materialy Druhoyi mizhnarodnoyi naukovo-tekhnichnoyi konferentsyy, Kyiv : DP «TSNDI NiU», 52 p.


Метрики статей

Загрузка метрик ...

Metrics powered by PLOS ALM

Ссылки

  • На текущий момент ссылки отсутствуют.


(c) 2018 Valentin Filatov, Stanislav Doskalenko

Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-ShareAlike» 4.0 International License.

 
 Все статьи, опубликованные в журнале ITSSI, доступны на условиях лицензии CC BY-NC-SA 4.0
© 2017-2018 Научный журнал "Современное состояние научных исследований и технологий в промышленности", Харьков, Украина