Обработка данных произвольной структуры языковыми средствами реляционной модели

Рассмотрены вопросы организации доступа к данным со структурой, отличной от реляционной модели. Определены основные возможности использования выражений реляционного исчисления с переменными доменами для структур данных, основанных на графах. Исследована задача логического преобразования таблиц сетев...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Управляющие системы и машины
Datum:	2010
Hauptverfasser:	Пономаренко, Л.А., Танянский, С.С.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2010
Schlagworte:	Программная инженерия и программные средства
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/82886
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Обработка данных произвольной структуры языковыми средствами реляционной модели / Л.А. Пономаренко, С.С. Танянский // Управляющие системы и машины. — 2010. — № 6. — С. 47-53. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

_version_	1859758206131109888
author	Пономаренко, Л.А. Танянский, С.С.
author_facet	Пономаренко, Л.А. Танянский, С.С.
citation_txt	Обработка данных произвольной структуры языковыми средствами реляционной модели / Л.А. Пономаренко, С.С. Танянский // Управляющие системы и машины. — 2010. — № 6. — С. 47-53. — Бібліогр.: 12 назв. — рос.
collection	DSpace DC
container_title	Управляющие системы и машины
description	Рассмотрены вопросы организации доступа к данным со структурой, отличной от реляционной модели. Определены основные возможности использования выражений реляционного исчисления с переменными доменами для структур данных, основанных на графах. Исследована задача логического преобразования таблиц сетевой структуры к виду, допускающему использование операционной и языковой спецификации реляционной модели данных. The problems of the organization of the access to the data with a structure different from a relational model are considered. The basic possibilities of the use of expressions of the relational calculation with variable domains for structures of the data based on graphs are defined. The problem of the logic transformation of tables of a network structure to a kind allowing the use of the operational and language specification of the relational model is described. Розглянуто питання організації доступу до даних зі структурою, відмінною від реляційної моделі. Визначено основні можливості використання виражень реляційного числення зі змінними доменами для структур даних, заснованих на графах. Досліджено задачу логічного перетворення таблиць мережної структури до виду, що допускає використання операційної та мовної специфікації реляційної моделі даних.
first_indexed	2025-12-02T01:59:49Z
format	Article
fulltext	УСиМ, 2010, № 6 47 УДК 004.047:681.3.01 Л.А. Пономаренко, С.С. Танянский Обработка данных произвольной структуры языковыми средствами реляционной модели Рассмотрены вопросы организации доступа к данным со структурой, отличной от реляционной модели. Определены основные возможности использования выражений реляционного исчисления с переменными доменами для структур данных, основан- ных на графах. Исследована задача логического преобразования таблиц сетевой структуры к виду, допускающему использо- вание операционной и языковой спецификации реляционной модели данных. The problems of the organization of the access to the data with a structure different from a relational model are considered. The basic possibilities of the use of expressions of the relational calculation with variable domains for structures of the data based on graphs are defined. The problem of the logic transformation of tables of a network structure to a kind allowing the use of the operational and lan- guage specification of the relational model is described. Розглянуто питання організації доступу до даних зі структурою, відмінною від реляційної моделі. Визначено основні можли- вості використання виражень реляційного числення зі змінними доменами для структур даних, заснованих на графах. Дослі- джено задачу логічного перетворення таблиць мережної структури до виду, що допускає використання операційної та мовної специфікації реляційної моделі даних. Введение. Способы формулирования запросов, используемые в реляционной алгебре и реля- ционном исчислении, внешне выглядят по-раз- ному. Существуют правила преобразования за- просов из одного представления в другое, ис- пользующиеся, в частности, для оптимизации запросов по средствам приведения их к виду, подходящему для эффективной обработки. Та- кая концепция встречается в компиляторах, меняющих порядок подвыражений в операто- рах и устраняющих избыточные вычисления. Важным доводом в пользу преобразования запросов является то, что сегодня широкое ис- пользование получают распределенные и инте- грированные системы, основанные на базах дан- ных (БД). Если предположить, что в двух ин- формационных системах (ИС) используются БД для хранения одинаковых данных, но организо- ванных по-разному, т.е. структуры БД неодно- родны, то необходимо иметь возможность сфор- мулировать запрос в форме, не привязанной к структурным особенностям данных. Такой под- ход также может быть использован в случаях, когда несколько отдельных БД функциониру- ют в едином информационном пространстве с едиными принципами обработки данных. Один из способов организации совместной обработки данных – построение интегрирован- ной среды, объединяющей структурные особен- ности локальных БД. Для реализации интегра- ции можно использовать различные методы и средства. К ним относятся ряд аналитических и графических представлений, среди которых вы- деляются моделирование предметной области с помощью диаграмм «сущность–связь», семанти- ческих сетей, онтологий и др. Отметим, что ин- теграцию можно реализовать посредством объе- динения локальных систем или использовать средства, позволяющие организовывать доступ к данным в едином формате. В условиях, когда структуры локальных данных не эквивалентны и допускается значительная динамика их изме- нения, представление интегрированной среды посредством единой модели концептуализации данных (концептуализация рассматривается как множество правил, ограничивающих структу- ру действительности [1]) не является эффек- тивной, так как требует пересмотра структуры обобщенной интегрированной системы. Для организации совместной обработки без концептуального представления необходимо средство для единого формирования запросов к неоднородным структурам данных. В большин- стве используемых ИС базы данных реализова- ны на основе реляционной модели и, следова- тельно, язык запросов использует операции реля- ционной алгебры и исчисления. Очевидно, что на формулировку запроса влияет структура БД, и, следовательно, необходимо иметь возможность описывать данные различной структуры (ре- ляционной модели) в одном формате в терми- нах одинаковой операционной спецификации. 48 УСиМ, 2010, № 6 Исследования альтернативных средств фор- мулирования запросов относятся ко времени разработанных математических методов опи- сания данных. В частности, в запросах реляци- онной модели использование формул исчисле- ния предикатов предложено Дж. Кунсом [2]. Практика использования современных техно- логий хранения данных постоянно расширяет границы информационного пространства, что в свою очередь требует расширения возможно- стей обработки данных из удаленных серверов средствами, допустимыми в локальных ИС. Использование формул исчисления для фор- мулировки запроса во многих случаях не тре- бует знаний обо всех структурных деталях БД (таблицах, связях, ключах и т.п.), достаточно знать, какие данные и какие условия опреде- ляют конечный результат. Но, с другой сторо- ны, необходимо учитывать, что ИС может об- рабатывать только тот язык, который исполь- зует встроенная система управления базами дан- ных (СУБД). Таким образом, запрос, записан- ный как формула исчисления предикатов, дол- жен быть приведен к виду, понятному транс- лятору соответствующей СУБД (в данном слу- чае – реляционной). Обзор публикаций по методам обработки данных Исследовать достоинства и недостатки со- вместной обработки данных, используя консо- лидированный подход, включая онтологии и се- мантические сети, можно по работам А.С. Кле- щева, И.Л. Артемьева [3] и Д. Цикритзиса, Ф. Лоховски [4]. Существующие работы по исследованию ме- тодов доступа к данным своими истоками ухо- дят к началу развития компьютерных техноло- гий. История развития языков манипулирования данными показала, что в технологиях БД на- блюдается тенденция унификации средств фор- мулирования запросов, что позволяет исполь- зовать гетерогенные системы в одном инфор- мационном пространстве. Наиболее значимыми работами, определив- шими дальнейшее развитие технологий обработ- ки данных, являются исследования Э. Кодда [5], Б. Стонебрекейра и Э. Вонга [6], а также рабо- ты Л. Готлиба [7], в которых изучены свойства модифицированных запросов и исследованы ал- горитмы для реализации операций реляцион- ной алгебры и исчисления. Среди авторов, исследовавших вопросы до- ступа к данным с использованием современ- ных методов и средств, можно выделить рабо- ты М. Зельцера [8] и В. Есина [9], в которых рассмотрены задачи создания единого инфор- мационного пространства на основе разработ- ки универсальной БД со средствами обработки данных, основанных на едином методе описа- ния и манипулирования данными. Постановка задачи Анализ указанных источников показал, что исследования в области унификации описания и обработки неоднородных распределенных дан- ных недостаточно формализованы и класси- фицированы. Это связано в основном с попыт- ками построить логическую «надстройку», ис- пользуя методы и средства анализа предмет- ных областей, целостное представление обо всех свойствах и ограничениях локальных ИС. С другой стороны, в рассматриваемой зада- че допускаются изменения в схемах локальных БД, и несогласованность структур данных мо- жет возникнуть в процессе функционирования ИС. При использовании методов единой кон- цептуализации данных необходимо реструкту- ризировать представление предметной области при любом изменении структурных элементов локальных БД. Возможность корректно сфор- мулировать запрос к конкретной БД в любой момент позволит уменьшить затраты на пере- программирование средств доступа к данным при изменениях структур БД. Таким образом, материал, рассматриваемый в статье, актуален как для гетерогенных ИС, использующих БД для накопления информа- ции, так и для задач повышения эффективно- сти управления распределенными данными с динамически изменяемой схемой. Цель статьи – исследование и модификация методов и средств описания доступа к данным, основанная не на единой универсальной моде- ли или структуре данных, а на едином подходе к формулированию запросов. Учитывая тот УСиМ, 2010, № 6 49 факт, что средствами реляционных СУБД мож- но обрабатывать таблицы не реляционной струк- туры (например, со скрытой интерпретацией домена), для формального описания запросов более гибкий – аппарат реляционного исчис- ления, формулы которого в итоге легко транс- формируется в SQL. Табличное представление документов ие- рархической и сетевой структуры Рассмотрим некоторые структурные особен- ности таблиц. Табличные документы можно раз- делить на три традиционных класса в соответ- ствии с их структуризацией: реляционные, ие- рархические и сетевые. Реляционные структуры соответствуют клас- сической модели Кодда и не требуют дополни- тельных комментариев [5]. Документом иерар- хической структуры назовем таблицу T, пред- ставленную на рис. 1,а, соответствующее гра- фическое изображение представлено на рис. 1,б. T A B C 1 2 3 4 … … A B C 1 3 …. 2 4 …. а б Рис. 1. Схема таблицы иерархической структуры Представим таблицу T (рис. 1,а) средствами реляционной модели. Для этого необходимо за- дать набор доменов. В соответствии со схемой таблицы имеем три именованных домена (ат- рибута): A = {B, C}; B = {1, 3, …}; C = {2, 4, …}. Очевидно, что рассматривая задачу на теоре- тическом уровне, декартово произведение до- менов R = A  B  C даст результат, не соот- ветствующий исходному документу. С другой стороны, на практическом уровне (некоторые ослабления теоретических требований на прак- тике допускаются) описать данные также не- возможно, так как сформировать схему доку- мента, представленного на рис. 1, средствами реляционной СУБД нельзя, и на этапе созда- ния она должна быть нормализована, напри- мер, приведена к виду таблицы T на рис. 2. Для работы с табличным документом иерар- хической структуры необходимо выполнить пре- образование на уровне описания доменов. От- метим, что в задаче не рассматривается иерар- хия на уровне данных, т.е. реляционные табли- цы с рекурсивной организацией хранения ин- формации [10]. T A.B A.C 1 2 3 4 … … Рис. 2. Нормализованная структура иерархической таблицы Табличным документом сетевой структуры назовем структуру таблицы T, представленную на рис. 3,а. Факт сетевой организации такого документа графически демонстрируется схе- мой на рис. 3,б. T F A B C 1 2 D 3 4 … … … F A B C 1 2 3 4 …. D … а б Рис. 3. Схема таблицы сетевой структуры Данная структура характеризуется следую- щими особенностями: для идентификации дан- ных, которыми являются строчные элементы <1, 2> <3, 4>, необходимы два атрибута, вер- тикальный и горизонтальный, т.е. теоретичес- ки схема таблицы определяется двумя набора- ми атрибутов; при этом элементы данных не имеют собственной интерпретации. Для хранения такой структуры можно ис- пользовать реляционную таблицу с добавлени- ем «фиктивного» атрибута F. Таким образом, с учетом физической структуры таблица T соот- ветствует реляционной модели, а с точки зре- ния семантики данных – таблица не соответст- вует реляционному отношению. Практический пример такой структуры мож- но представить в виде таблицы Экзамен, в ко- торой хранится информация об успеваемости учеников (рис. 4). Экзамен ФИО МАТЕМАТИКА ФИЗИКА … САВЧЕНКО 4 5 … ШЕВЧЕНКО 5 4 … … … … … Рис. 4. Структура сетевой организации таблицы 50 УСиМ, 2010, № 6 О смысловой нагрузке цифр, стоящих на пе- ресечении строк и столбцов, можно догадаться только из названия таблицы. Один из способов корректной работы с такой таблицей – восполь- зоваться методом нормализации и привести ее в соответствие реляционной модели. Такой под- ход легко осуществим при проектировании БД до накопления данных. При условии, что БД успешно функционирует некоторое время, во- прос реорганизации структуры затрудняется при переносе информации в новые таблицы, так как гарантировать отсутствие потери данных при проекции нельзя из-за свойств операций реляционной алгебры [11]. Наилучший способ организации доступа к таблицам нереляционной структуры – найти возможность формирования запросов средст- вами реляционной СУБД. При этом необходи- мо гарантировать правильность результата за счет использования формальных языков реля- ционной модели. Описание данных сетевой структуры язы- ковыми средствами реляционного исчисле- ния Хотя реляционная алгебра – основа многих языков запросов, большинство из них строится также и на исчислении. Как известно, выделя- ются два вида реляционного исчисления: с пе- ременными кортежами и с переменными доме- нами [12]. Выражение исчисления с переменными кор- тежами обозначим как     tfRt , где f – неко- торый предикат над кортежем t. Такая запись определяет отношение r(R), состоящее из всех кортежей t(R), для которых предикат f(t) явля- ется истинным. Для определения выражения исчисления с переменными доменами заменим унарную пе- ременную t несколькими переменными, коли- чество которых зависит от арности отношения r(R). При этом необходимо фиксировать поря- док переменных относительно порядка атрибу- тов в отношении. Если r(R) имеет арность n, не- обходимо ввести n переменных t1, t2, , tn, и то- гда выражение исчисления с переменными доме- нами имеет вид   nn t,...,t,tft,...,t,t 2121  , где f – предикат, аналогичный предикату f, в ко- тором любой атом R(t) заменен атомом R (t1, t2, , tn), а каждое свободное вхождение t[i] заменено переменной ti . Для построения рекурсивных формул в ис- числении с переменными кортежами исполь- зование связок  (и),  (или),  (не), а также кванторов  (существования) и  (всеобщно- сти) также можно привести к эквивалентному виду в исчислении с переменными доменами. Для каждого квантора в формуле исчисления с переменными кортежами  (u) и  (u) вводится k новых переменных на доменах ku,...,u,u 21 . В области действия квантификации u[i] заме- няется на ui , а R(u) заменяется атомом R (u1, u2, , uk ). Соответствующие замены связных переменных в формулах исчисления с пере- менными доменами имеют вид  ( ku,...,u,u 21 ) и  ( ku,...,u,u 21 ). Пусть R и S – некоторые таблицы БД, име- ющие арность n, тогда формула, реализующая вычитания R – S, имеет вид:                           1 1 ... 1 1 ... . nt u R u t u t n u n v S v u v u n v n               (1) После соответствующих замен формула ис- числения с переменными доменами примет вид:           1 2 1 2 1 2 1 2 1 2 1 2 1 1 , ,..., , ,..., , ,..., ... , ,..., , ,..., ... . n n n n n n n n n t t t u u u R u u u t u t u v v v S v v v u v u v                (2) Рассмотрим примеры организации таблиц различной структуры, в частности, реляцион- ной и сетевой. Пусть таблица R соответствует реляцион- ной модели, а T – сетевой модели, т.е. для T заданы множество доменов (допустимых зна- чений) D = {D1,…, Dm} и множество имен (ин- терпретаций) A = {A1,…, Am}, для которых ус- тановлено отображение вида  : A  D. При этом отношение реляционной модели (табли- ца) имеет такой вид: mD...DDR  21 . (3) УСиМ, 2010, № 6 51 Результатом определения подмножеств де- картова произведения (3) является множество кортежей r =  d1, d2, , dm , где di  Di – эк- земпляр отношения, и каждый кортеж rj отра- жает единицу информации предметной облас- ти. Задав пару (Ai, Di), называемую атрибутом в обозначении Atri, построим таблицу, строки которой соответствуют кортежам из R, а схема таблицы соответствует множеству атрибутов  m i AtrS 1 1   . (4) Таким образом, таблицу реляционной моде- ли обозначам выражением  rSR  . (5) Сетевые свойства таблицы T представим в виде графа G(V, E, ), где V = {v1,…, vk} – мно- жество вершин, соответствующих элементам данных, и E = {e1,…, ep} – множество ребер, соответствующих связям или отношениям ме- жду элементами данных. Для каждого ребра определим имя. Множество имен обозначим как N = {n1,…, np}. Соответствие имен и ребер определяется биективным отображением вида  : N E. С учетом табличного представления имя ребра представляет собой значение эле- мента данных таблицы. Граф G1(V1, E1, ) назовем подграфом (фраг- ментом) графа G, G1  G, если его множества V1 и E1 являются подмножествами соответ- ствующих множеств V и E. При этом отобра- жение  должно сохранять свойства биекции. Таким образом, G1 – это подграф, где E1 со- стоит из всех ребер графа G, у которых оба конца принадлежат V1, и из всех вершин, ин- цидентных ребрам из E1. Рассмотрим множество G   1,..., rG G как подмножество графа G, где каждый GGi  является порожденным подграфом и соответ- ствует пути, определяющему единицу инфор- мации из БД, т.е. набор данных, соответству- ющий некоторому запросу. Таким образом, мо- дель таблицы сетевой структуры можно пред- ставить как выражение следующего вида:  r i iGT 1  . (6) Формализация средств доступа к данным В предложенной нотации к таблицам сете- вой структуры могут быть сформулированы запросы в виде выражений исчисления с пере- менными доменами, где в качестве домена вы- ступает элемент данных таблицы. Пусть задана таблица сетевой структуры T (G (V, E,  )), где V = {A, B, С, D}, E = {e1, e2, e3, e4} и e1 = (A, C), e2 = (B, C), e3 = (A, D), e4 = = (B, D), N ={n1, n2, n3, n4} и n1 = 1, n2 = 2, n3 = 3, n4 = 4. При этом соответствие между именами и ребрами, устанавливаемое множеством ото- бражений  = {1, 2, 3, 4}, определяется значениями 1 = 1, 2 = 2, 3 = 3, 4 = 4. Необ- ходимо найти все значения элемента данных A, другими словами, необходимо найти значения {i}, соответствующие подграфу  1 1 1, ,μG V E , где  1 , ,V A C D ,  1 1 3,E e e и e1 = (A, C), e3 = = (A, D). Тогда выражение в исчислении с пе- ременными доменами будет иметь вид:                 1 3 4 1 1 1 1 3 3 1 3 3 3 4 4 1 4 4 4 , , . t t t u T u t u u T u u u t u u T u u u t u                  (7) Выражение (7) показывает, что в результи- рующую таблицу будет помещен столбец с именем элемента данных A, которому в (7) со- ответствует переменная u1, и связные с ним элементы данных C и D, которым соответст- вуют переменные u3 и u4. Поскольку два ребра подграфа выходят из одной вершины, то необ- ходимо найти объединение двух элементов дан- ных C и D, что соответствует операции «». Таким образом, результирующими значениями будут 1 = 1, 3 = 3. При использовании формулы исчисления для формирования запроса к таблице сетевой струк- туры необходимо отметить, что для получения корректного результата необходимо обязатель- но указывать два элемента данных или в тер- минах реляционной модели – два домена. Один домен является элементом для формирования схемы таблицы, другой – для формирования условия выбора значений, при этом являясь параметром выбора значения. 52 УСиМ, 2010, № 6 Для обеспечения возможности доступа к дан- ным не реляционной структуры рассмотрим два случая преобразования таблицы. Первый случай – логическое преобразование. Пусть T (G (V, E,  )) – таблица сетевой струк- туры и пусть  r i iGG 1  – совокупность подгра- фов, определяющих информационные элемен- ты предметной области. И пусть, исходя из рас- смотренного примера, необходимо найти все зна- чения элемента данных B, т.е. найти значения {i}, соответствующие подграфу  2 2 2, ,μG V E , где  2 , ,V B C D ,  2 2 4,E e e и e3 = (B, C), e4 = (B, D). Так как количество строк таблицы в данном примере фиксировано, то рассматри- ваются две строки (хотя всегда можно гово- рить о выборке нужного количества элементов данных). Тогда выражение запроса примет сле- дующий вид:                 2 3 4 2 2 2 2 3 3 1 3 3 3 4 4 1 4 4 4 , , . t t t u T u t u u T u u u t u u T u u u t u                  (8) По аналогии с предыдущим примером, вы- ражение (8) показывает, что в результирую- щую таблицу будет помещен столбец с именем элемента данных B и связные с ним элементы данных C и D, при этом результатом будут значения 1 = 2, 3 = 4. Запрос для получения всех данных из табли- цы T соответствует операции объединения под- графов 21 GG  , для которой выражение исчис- ления можно представить в следующей записи:                              1 2 3 4 1 2 1 2 1 1 2 2 3 3 1 3 3 3 4 4 1 4 4 4 3 3 1 3 3 3 4 4 1 4 4 4 , , , , , . t t t t u u T u u t u t u u T u u u t u u T u u u t u u T u u u t u u T u u u t u                                  (9) Очевидно, что выражение (9) эквивалентно следующему выражению:     1 2 3 4 1 2 1 2 1 1, , , , ,t t t t u u T u u t u                 2 2 3 3 1 3 3 3 4 4 1 4 4 4 . t u u T u u u t u u T u u u t u                (10) Однако, в реляционных языках запросов пря- мой эквивалентной формулировки не суще- ствует. Но, с другой стороны, рассматриваемые примеры реализуются средствами реляцион- ных СУБД, что позволяет установить некото- рые соответствия между выражением исчисле- ния и языковыми конструкциями SQL. Пусть схема таблицы T соответствует схе- ме, изображенной на рис. 5. T A B C 1 2 D 3 4 Рис. 5. Схема таблицы T сетевой структуры Для реализации запроса по выражению (10) установим следующие соответствия: атрибуту A соответствует свободная переменная t1, ат- рибуту B – t2, атрибуту C – t3 и атрибуту D – t4, а также определим фиктивную переменную t0, которая задает атрибут, содержащий в качест- ве своих элементов C и D. Тогда конструкция запроса на SQL может иметь вид: SELECT A, B FROM T AS a WHERE EXISTS (SELECT * FROM T AS b WHERE a.t0 = b.t0 AND a.t0 = C) OR EXISTS (SELECT * FROM T AS c WHERE a.t0 = c.t0 AND a.t0 = D) Как уже отмечалось, иногда возможно кор- ректно (с учетом сохранения данных) норма- лизовать структуру исходной таблицы. Восполь- зуемся примером, рассмотренным в первом случае. Преобразуем с помощью перекрестно- го запроса таблицу T к двум таблицам T1 и T2, где каждый элемент данных – аналог домена реляционной модели (рис. 6). T1 T2 A B C D 1 2 1 3 3 4 2 4 Рис. 6. Декомпозиция таблицы сетевой структуры УСиМ, 2010, № 6 53 Тогда связность графа G(V, E, ) определяется опе- рацией поэлементного объединения. Причем объедине- ние выполняется по принципу сравнения строк таблицы T1 со столбцами таблицы T2. Используя ранее введенные обозначения, выражение запроса для получения всех данных (т.е. по двум эле- ментам данных из T1 и T2) имеет следующий вид:                    1 2 3 4 1 2 1 1 2 1 1 2 2 3 2 3 1 3 2 3 3 3 4 2 4 1 4 2 4 4 4 , , , , , . t t t t u u T u u t u t u u T u u u u u t u u T u u u u u t u                          (11) Исходя из свойства дизъюнкции, условия (u1 = u3   u2 = u3) и (u1 = u4  u2 = u4) можно заменить одним лю- бым дизъюнктом, входящим в выражения. Очевидно, что результат при этом не изменится, а формула сокра- тится и примет такой вид:                 1 2 3 4 1 2 1 1 2 1 1 2 2 3 2 3 1 3 3 3 4 2 4 1 4 4 4 , , , , , . t t t t u u T u u t u t u u T u u u t u u T u u u t u                    (12) Соответствующий запрос, реализованный на SQL, име- ет вид: SELECT A, B FROM T1 AS a WHERE EXISTS (SELECT * FROM T2 AS b WHERE a.A = b.C) OR EXISTS (SELECT * FROM T2 AS c WHERE a.B = c.D) Анализируя выражение (12) и соответствующий за- прос на SQL, необходимо отметить, что условия ui = uj и tj = uj в программной реализации сводятся к условию a.A = b.C и a.B = c.D, которое выполняет функцию со- единения и выборки данных. Таким образом, рассмотрев два варианта организа- ции работы с таблицами сетевой структуры, приходим к выводу, что после соответствующих сокращений выра- жения (10) и (12 – эквивалентны, хотя в нотации SQL формат запроса отличается за счет источника данных (одна таблица T и две таблицы T1 и T2 соответственно). Этот факт дает возможность использовать языковые средства реляционной модели для обработки БД с неод- нородной (не реляционной) структурой без приведения ее к реляционному соответствию. Заключение. При использовании различных источни- ков информации одни и те же сущности реального мира могут моделироваться с помощью различных структур и типов данных. При попытке интеграции разнородных ис- точников необходимо либо приводить данные к общей структуре, либо в результате интеграции данные будут иметь неправильную структуру. Приведение к общей структуре при большом количестве источников может стать невозможным или обобщенная структура будет очень сложной, а ее использование неэффективным. Та- ким образом, один из способов совместной обработки множества независимых БД, спроектированных с различ- ной степенью детализации, – работа с данными, имею- щими несогласованную структуру. Рассмотренные в статье вопросы организации досту- па к данным определяют дальнейшее направление ис- следования задач подобного класса. Это, прежде всего, относится к изучению вопросов поддержки целостности данных в интегрированной системе с неоднородными структурами данных, а также разработки прикладных средств для расширения традиционных методов управ- ления распределенными неоднородными данными. Сре- ди вопросов, требующих дальнейшего изучения, необхо- димо выделить задачи, связанные с определением свойств моделей данных, для которых применимы математиче- ские средства реляционного исчисления при формиро- вании запросов и последующей корректной трансформа- цией в реляционные языки манипулирования данными. 1. Guarino N. Understanding, building and using ontolo- gies // Intern. J. of Human–Computer Studies. – 1997. – 46, Iss. 2–3. – P. 293–310. 2. Kuhns J.L. Answering questions by computer: a logi- cal study. RM-5428-PR, Rand Corp., Santa Monica, Calif., 1967. – 137 p. 3. Клещев А.С., Артемьева И.Л. Математические мо- дели онтологий предметных областей. Ч. 1. Суще- ствующие подходы к определению понятия «онто- логия» // Научно-техническая информация. Сер. 2. – 2001. – № 2. – С. 20–27. 4. Цикритзис Д., Лоховски Ф. Модели данных. – М.: Финансы и статистика, 1985. – 343 с. 5. Codd E.F. Relational completeness of data base sub- languages. – IBID, 1972. – P. 65–98. 6. Stonebraker B., Wong E. Access control in a relation database management system by query modification. ACM National conf., 1974. – P. 180–187. 7. Gotlieb L.R. Computing joins of relations. ACM Sig- mod conf., 1975. – P. 55–63. 8. Зельцер М. За пределами реляционных баз данных: доступ к базам данных не ограничивается возмож- ностями SQL // Data engineering. – 2005. – 3, № 3. – P. 21–29. 9. Єсін В.І. Можливі шляхи створення єдиної бази да- них діяльності ХВУ на основі універсальної моделі даних. – Харків: Наук.-метод. зб. ХВУ. – 2003. – № 3(89). – С. 3–12. 10. Селко Дж. Стиль программирования Джо Селко на SQL. – СПб.: Изд. дом «Питер», 2006. – 196 с. 11. Мейер Д. Теория реляционных баз данных. – М.: Мир, 1987. – 608 с. 12. Ульман Дж. Основы систем баз данных. – М.: Фи- нансы и статистика, 1983. – 334 с. Поступила 08.07.2010 Тел. для справок: (044) 526-0069 (Киев) E-mail: laponomarenko@ukr.net © Л.А. Пономаренко, С.С. Танянский, 2010  << /ASCII85EncodePages false /AllowTransparency false /AutoPositionEPSFiles true /AutoRotatePages /None /Binding /Left /CalGrayProfile (Dot Gain 20%) /CalRGBProfile (sRGB IEC61966-2.1) /CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2) /sRGBProfile (sRGB IEC61966-2.1) /CannotEmbedFontPolicy /Error /CompatibilityLevel 1.4 /CompressObjects /Tags /CompressPages true /ConvertImagesToIndexed true /PassThroughJPEGImages true /CreateJobTicket false /DefaultRenderingIntent /Default /DetectBlends true /DetectCurves 0.0000 /ColorConversionStrategy /CMYK /DoThumbnails false /EmbedAllFonts true /EmbedOpenType false /ParseICCProfilesInComments true /EmbedJobOptions true /DSCReportingLevel 0 /EmitDSCWarnings false /EndPage -1 /ImageMemory 1048576 /LockDistillerParams false /MaxSubsetPct 100 /Optimize true /OPM 1 /ParseDSCComments true /ParseDSCCommentsForDocInfo true /PreserveCopyPage true /PreserveDICMYKValues true /PreserveEPSInfo true /PreserveFlatness true /PreserveHalftoneInfo false /PreserveOPIComments true /PreserveOverprintSettings true /StartPage 1 /SubsetFonts true /TransferFunctionInfo /Apply /UCRandBGInfo /Preserve /UsePrologue false /ColorSettingsFile () /AlwaysEmbed [ true ] /NeverEmbed [ true ] /AntiAliasColorImages false /CropColorImages true /ColorImageMinResolution 300 /ColorImageMinResolutionPolicy /OK /DownsampleColorImages true /ColorImageDownsampleType /Bicubic /ColorImageResolution 300 /ColorImageDepth -1 /ColorImageMinDownsampleDepth 1 /ColorImageDownsampleThreshold 1.50000 /EncodeColorImages true /ColorImageFilter /DCTEncode /AutoFilterColorImages true /ColorImageAutoFilterStrategy /JPEG /ColorACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /ColorImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000ColorACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000ColorImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasGrayImages false /CropGrayImages true /GrayImageMinResolution 300 /GrayImageMinResolutionPolicy /OK /DownsampleGrayImages true /GrayImageDownsampleType /Bicubic /GrayImageResolution 300 /GrayImageDepth -1 /GrayImageMinDownsampleDepth 2 /GrayImageDownsampleThreshold 1.50000 /EncodeGrayImages true /GrayImageFilter /DCTEncode /AutoFilterGrayImages true /GrayImageAutoFilterStrategy /JPEG /GrayACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /GrayImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000GrayACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000GrayImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasMonoImages false /CropMonoImages true /MonoImageMinResolution 1200 /MonoImageMinResolutionPolicy /OK /DownsampleMonoImages true /MonoImageDownsampleType /Bicubic /MonoImageResolution 1200 /MonoImageDepth -1 /MonoImageDownsampleThreshold 1.50000 /EncodeMonoImages true /MonoImageFilter /CCITTFaxEncode /MonoImageDict << /K -1 >> /AllowPSXObjects false /CheckCompliance [ /None ] /PDFX1aCheck false /PDFX3Check false /PDFXCompliantPDFOnly false /PDFXNoTrimBoxError true /PDFXTrimBoxToMediaBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXSetBleedBoxToMediaBox true /PDFXBleedBoxToTrimBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXOutputIntentProfile () /PDFXOutputConditionIdentifier () /PDFXOutputCondition () /PDFXRegistryName () /PDFXTrapped /False /CreateJDFFile false /Description << /ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A064806270641064206290020064406440637062806270639062900200641064A00200627064406450637062706280639002006300627062A0020062F0631062C0627062A002006270644062C0648062F0629002006270644063906270644064A0629061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E> /BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d04420438002c0020043c0430043a04410438043c0430043b043d043e0020043f044004380433043e04340435043d04380020043704300020043204380441043e043a043e043a0430044704350441044204320435043d0020043f04350447043004420020043704300020043f044004350434043f0435044704300442043d04300020043f043e04340433043e0442043e0432043a0430002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e> /CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002> /CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002> /CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002c0020006b00740065007200e90020007300650020006e0065006a006c00e90070006500200068006f006400ed002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b00200061002000700072006500700072006500730073002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e> /DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e> /DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e> /ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e> /ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006b00760061006c006900740065006500740073006500200074007200fc006b006900650065006c007300650020007000720069006e00740069006d0069007300650020006a0061006f006b007300200073006f00620069006c0069006b0065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a> /FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e> /GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003c003bf03c5002003b503af03bd03b103b9002003ba03b103c42019002003b503be03bf03c703ae03bd002003ba03b103c403ac03bb03bb03b703bb03b1002003b303b903b1002003c003c103bf002d03b503ba03c403c503c003c903c403b903ba03ad03c2002003b503c103b303b103c303af03b503c2002003c503c803b703bb03ae03c2002003c003bf03b903cc03c403b703c403b103c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f00620065002000520065006100640065007200200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e> /HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005D405DE05D505EA05D005DE05D905DD002005DC05D405D305E405E105EA002005E705D305DD002D05D305E405D505E1002005D005D905DB05D505EA05D905EA002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E05D005DE05D905DD002005DC002D005000440046002F0058002D0033002C002005E205D905D905E005D5002005D105DE05D305E805D905DA002005DC05DE05E905EA05DE05E9002005E905DC0020004100630072006F006200610074002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E> /HRV (Za stvaranje Adobe PDF dokumenata najpogodnijih za visokokvalitetni ispis prije tiskanja koristite ove postavke. Stvoreni PDF dokumenti mogu se otvoriti Acrobat i Adobe Reader 5.0 i kasnijim verzijama.) /HUN <FEFF004b0069007600e1006c00f30020006d0069006e0151007300e9006701710020006e0079006f006d00640061006900200065006c0151006b00e90073007a00ed007401510020006e0079006f006d00740061007400e100730068006f007a0020006c006500670069006e006b00e1006200620020006d0065006700660065006c0065006c0151002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b0061007400200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c0020006b00e90073007a00ed0074006800650074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002000e9007300200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002c0020007600610067007900200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c0020006e00790069007400680061007400f3006b0020006d00650067002e> /ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e> /JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002> /KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e> /LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b00750072006900650020006c0061006200690061007500730069006100690020007000720069007400610069006b007900740069002000610075006b01610074006f00730020006b006f006b007900620117007300200070006100720065006e006700740069006e00690061006d00200073007000610075007300640069006e0069006d00750069002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e> /LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006100730020006900720020012b00700061016100690020007000690065006d01130072006f00740069002000610075006700730074006100730020006b00760061006c0069007401010074006500730020007000690072006d007300690065007300700069006501610061006e006100730020006400720075006b00610069002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e> /NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.) /NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e> /POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f300770020005000440046002000700072007a0065007a006e00610063007a006f006e00790063006800200064006f002000770079006400720075006b00f30077002000770020007700790073006f006b00690065006a0020006a0061006b006f015b00630069002e002000200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e> /PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e> /RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000610064006500630076006100740065002000700065006e0074007200750020007400690070010300720069007200650061002000700072006500700072006500730073002000640065002000630061006c006900740061007400650020007300750070006500720069006f006100720103002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e> /RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043c0430043a04410438043c0430043b044c043d043e0020043f043e04340445043e0434044f04490438044500200434043b044f00200432044b0441043e043a043e043a0430044704350441044204320435043d043d043e0433043e00200434043e043f0435044704300442043d043e0433043e00200432044b0432043e04340430002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e0020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e> /SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b0074006f007200e90020007300610020006e0061006a006c0065007001610069006500200068006f0064006900610020006e00610020006b00760061006c00690074006e00fa00200074006c0061010d00200061002000700072006500700072006500730073002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e> /SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b006900200073006f0020006e0061006a007000720069006d00650072006e0065006a016100690020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020007300200070007200690070007200610076006f0020006e00610020007400690073006b002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e> /SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e> /SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e> /TUR <FEFF005900fc006b00730065006b0020006b0061006c006900740065006c0069002000f6006e002000790061007a006401310072006d00610020006200610073006b013100730131006e006100200065006e0020006900790069002000750079006100620069006c006500630065006b002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e> /UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043f0435044004350434043404400443043a043e0432043e0433043e0020043404400443043a0443002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e> /ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.) >> /Namespace [ (Adobe) (Common) (1.0) ] /OtherNamespaces [ << /AsReaderSpreads false /CropImagesToFrames true /ErrorControl /WarnAndContinue /FlattenerIgnoreSpreadOverrides false /IncludeGuidesGrids false /IncludeNonPrinting false /IncludeSlug false /Namespace [ (Adobe) (InDesign) (4.0) ] /OmitPlacedBitmaps false /OmitPlacedEPS false /OmitPlacedPDF false /SimulateOverprint /Legacy >> << /AddBleedMarks false /AddColorBars false /AddCropMarks false /AddPageInfo false /AddRegMarks false /ConvertColors /ConvertToCMYK /DestinationProfileName () /DestinationProfileSelector /DocumentCMYK /Downsample16BitImages true /FlattenerPreset << /PresetSelector /MediumResolution >> /FormElements false /GenerateStructure false /IncludeBookmarks false /IncludeHyperlinks false /IncludeInteractive false /IncludeLayers false /IncludeProfiles false /MultimediaHandling /UseObjectSettings /Namespace [ (Adobe) (CreativeSuite) (2.0) ] /PDFXOutputIntentProfileSelector /DocumentCMYK /PreserveEditing true /UntaggedCMYKHandling /LeaveUntagged /UntaggedRGBHandling /UseDocumentProfile /UseDocumentBleed false >> ] >> setdistillerparams << /HWResolution [2400 2400] /PageSize [612.000 792.000] >> setpagedevice
id	nasplib_isofts_kiev_ua-123456789-82886
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn	0130-5395
language	Russian
last_indexed	2025-12-02T01:59:49Z
publishDate	2010
publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
record_format	dspace
spelling	Пономаренко, Л.А. Танянский, С.С. 2015-06-11T15:06:18Z 2015-06-11T15:06:18Z 2010 Обработка данных произвольной структуры языковыми средствами реляционной модели / Л.А. Пономаренко, С.С. Танянский // Управляющие системы и машины. — 2010. — № 6. — С. 47-53. — Бібліогр.: 12 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82886 004.047:681.3.01 Рассмотрены вопросы организации доступа к данным со структурой, отличной от реляционной модели. Определены основные возможности использования выражений реляционного исчисления с переменными доменами для структур данных, основанных на графах. Исследована задача логического преобразования таблиц сетевой структуры к виду, допускающему использование операционной и языковой спецификации реляционной модели данных. The problems of the organization of the access to the data with a structure different from a relational model are considered. The basic possibilities of the use of expressions of the relational calculation with variable domains for structures of the data based on graphs are defined. The problem of the logic transformation of tables of a network structure to a kind allowing the use of the operational and language specification of the relational model is described. Розглянуто питання організації доступу до даних зі структурою, відмінною від реляційної моделі. Визначено основні можливості використання виражень реляційного числення зі змінними доменами для структур даних, заснованих на графах. Досліджено задачу логічного перетворення таблиць мережної структури до виду, що допускає використання операційної та мовної специфікації реляційної моделі даних. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Программная инженерия и программные средства Обработка данных произвольной структуры языковыми средствами реляционной модели Data Processing of Any Structure by Language Means of a Relational Model Обробка даних довільної структури мовними засобами реляційної моделі Article published earlier
spellingShingle	Обработка данных произвольной структуры языковыми средствами реляционной модели Пономаренко, Л.А. Танянский, С.С. Программная инженерия и программные средства
title	Обработка данных произвольной структуры языковыми средствами реляционной модели
title_alt	Data Processing of Any Structure by Language Means of a Relational Model Обробка даних довільної структури мовними засобами реляційної моделі
title_full	Обработка данных произвольной структуры языковыми средствами реляционной модели
title_fullStr	Обработка данных произвольной структуры языковыми средствами реляционной модели
title_full_unstemmed	Обработка данных произвольной структуры языковыми средствами реляционной модели
title_short	Обработка данных произвольной структуры языковыми средствами реляционной модели
title_sort	обработка данных произвольной структуры языковыми средствами реляционной модели
topic	Программная инженерия и программные средства
topic_facet	Программная инженерия и программные средства
url	https://nasplib.isofts.kiev.ua/handle/123456789/82886
work_keys_str_mv	AT ponomarenkola obrabotkadannyhproizvolʹnoistrukturyâzykovymisredstvamirelâcionnoimodeli AT tanânskiiss obrabotkadannyhproizvolʹnoistrukturyâzykovymisredstvamirelâcionnoimodeli AT ponomarenkola dataprocessingofanystructurebylanguagemeansofarelationalmodel AT tanânskiiss dataprocessingofanystructurebylanguagemeansofarelationalmodel AT ponomarenkola obrobkadanihdovílʹnoístrukturimovnimizasobamirelâcíinoímodelí AT tanânskiiss obrobkadanihdovílʹnoístrukturimovnimizasobamirelâcíinoímodelí

Обработка данных произвольной структуры языковыми средствами реляционной модели

Institution

Ähnliche Einträge