Труды КНЦ вып.9 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ) вып. 9/2019(10)

DOI: 10.25702/KSC.2307-5252.2019.9.109-115 УДК 004.832 Ю.А. Олейник, А.А. Зуенко Институт информатики и математического моделирования ФИЦ КНЦ РАН АНАЛИЗ ВОЗМОЖНОСТЕЙ СОВМЕЩЕНИЯ ПАРАДИГМ ПРОГРАММИРОВАНИЯ В ОГРАНИЧЕНИЯХ И ОБЪЕКТНО- ОРИНТИРОВАННОГО ПРОГРАММИРОВАНИЯ* Аннотация В работе обосновывается принципиальная схожесть ограничений в задачах удовлетворения ограничений и отношений в реляционных базах данных. На основе этой схожести делается предположение о возможности переноса опыта интеграции объектного представления в реляционные базы данных на технологию программирования в ограничениях. Проводится обзор вариантов такой интеграции и анализ их применимости для решения задач удовлетворения ограничений. Ключевые слова: программирование в ограничениях, объектно-ориентированная базы данных, объектно- реляционная базы данных, постреляционная базы данных. Y.A. Oleynik, А.А. Zouenko POSSIBILITY ANALYSIS OF CONSTRAINT AND OBJECT-ORIENTED PROGRAMMING PARADIGMS COMBINING Abstract The paper substantiates similarity of constraints in the constraint satisfaction problems and relationships in relational databases. Based on this similarity, an assumption is made about the possibility of transferring the experience of integrating the object representation into relational databases to the constraint programming technology. A review of variants for such integration and an analysis of their applicability for solving constraint satisfaction problems is carried out. Keywords: constraint programming, object databases, object-relational databases, postrelational databases. Введение Программирование в ограничениях является довольно молодым направлением. Оно находит применение в решении комбинаторных задач, задач составления расписаний, распределения ресурсов и других направлениях, область которых продолжает расширяться. Задачи, описываемые и решаемые с помощью парадигмы программирования в ограничениях, называются задачами удовлетворения ограничений (Constraint Satisfaction Problem - CSP). Ограничения можно также рассматривать, как отношения над множествами областей определения переменных задачи. Таким образом, решения задачи CSP — это такие значения переменных, которые делают все отношения истинными. При такой интерпретации становится очевидным родство CSP с реляционными базами данных (РБД), из которого вытекает ряд их общих недостатков. Работа выполнена в рамках темы НИР «Развитие методологии построения интеллектуальных мультипредметных систем информационной поддержки регионального развития на примере территорий Арктической зоны Российской Федерации (АЗРФ)» (№ 0226-2019-0036). 109