Реляционный каркас и модель CASE-оболочки нового типа
Описано CASE-оболонку нового типу – інструментальну систему SWS, побудовану відповідно до каркасної моделі даних. Приведено схему інструментальної системи. Переліком основних користувацьких функцій SWS показано, що типізація та формалізація запитів до бази даних, схема якої побудована на добре форма...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2013 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86246 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Реляционный каркас и модель CASE-оболочки нового типа / Б.Е. Панченко, В.Н. Гайдабрус // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 172-186. — Бібліогр.: 24 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-86246 |
|---|---|
| record_format |
dspace |
| spelling |
Панченко, Б.Е. Гайдабрус, В.Н. 2015-09-10T19:14:27Z 2015-09-10T19:14:27Z 2013 Реляционный каркас и модель CASE-оболочки нового типа / Б.Е. Панченко, В.Н. Гайдабрус // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 172-186. — Бібліогр.: 24 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86246 004.652 Описано CASE-оболонку нового типу – інструментальну систему SWS, побудовану відповідно до каркасної моделі даних. Приведено схему інструментальної системи. Переліком основних користувацьких функцій SWS показано, що типізація та формалізація запитів до бази даних, схема якої побудована на добре формалізованій моделі даних, а також уніфікація та мінімізація інтерфейсу можуть дозволити моделювати повноту запитів користувачів. Наведено результати чисельного експерименту з формування елементів OLAP-даних у режимі реального часу. Показано, що підхід реального часу є найбільш прогресивним. The paper describes a CASE-shell of new type: SWS instrumental system built in accordance with a framework data model. A scheme of the instrumental system is proposed. The list of main user functions of the SWS shows that type designs and formalization of requests to a database with a well-formalized data model and unification and minimization of the interface allow modeling the entirety of users’ requests. The results of a numerical experiment on the real-time formation of OLAP data elements are presented. It is shown that the real-time approach is more advanced ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Новые средства кибернетики, информатики, вычислительной техники и системного анализа Реляционный каркас и модель CASE-оболочки нового типа Реляційний каркас та модель CASE-оболонки нового типу Relational framework and a model of new-type CASE-shell Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Реляционный каркас и модель CASE-оболочки нового типа |
| spellingShingle |
Реляционный каркас и модель CASE-оболочки нового типа Панченко, Б.Е. Гайдабрус, В.Н. Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| title_short |
Реляционный каркас и модель CASE-оболочки нового типа |
| title_full |
Реляционный каркас и модель CASE-оболочки нового типа |
| title_fullStr |
Реляционный каркас и модель CASE-оболочки нового типа |
| title_full_unstemmed |
Реляционный каркас и модель CASE-оболочки нового типа |
| title_sort |
реляционный каркас и модель case-оболочки нового типа |
| author |
Панченко, Б.Е. Гайдабрус, В.Н. |
| author_facet |
Панченко, Б.Е. Гайдабрус, В.Н. |
| topic |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| topic_facet |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| publishDate |
2013 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Реляційний каркас та модель CASE-оболонки нового типу Relational framework and a model of new-type CASE-shell |
| description |
Описано CASE-оболонку нового типу – інструментальну систему SWS, побудовану відповідно до каркасної моделі даних. Приведено схему інструментальної системи. Переліком основних користувацьких функцій SWS показано, що типізація та формалізація запитів до бази даних, схема якої побудована на добре формалізованій моделі даних, а також уніфікація та мінімізація інтерфейсу можуть дозволити моделювати повноту запитів користувачів. Наведено результати чисельного експерименту з формування елементів OLAP-даних у режимі реального часу. Показано, що підхід реального часу є найбільш прогресивним.
The paper describes a CASE-shell of new type: SWS instrumental system built in accordance with a framework data model. A scheme of the instrumental system is proposed. The list of main user functions of the SWS shows that type designs and formalization of requests to a database with a well-formalized data model and unification and minimization of the interface allow modeling the entirety of users’ requests. The results of a numerical experiment on the real-time formation of OLAP data elements are presented. It is shown that the real-time approach is more advanced
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86246 |
| citation_txt |
Реляционный каркас и модель CASE-оболочки нового типа / Б.Е. Панченко, В.Н. Гайдабрус // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 172-186. — Бібліогр.: 24 назв. — рос. |
| work_keys_str_mv |
AT pančenkobe relâcionnyikarkasimodelʹcaseoboločkinovogotipa AT gaidabrusvn relâcionnyikarkasimodelʹcaseoboločkinovogotipa AT pančenkobe relâcíiniikarkastamodelʹcaseobolonkinovogotipu AT gaidabrusvn relâcíiniikarkastamodelʹcaseobolonkinovogotipu AT pančenkobe relationalframeworkandamodelofnewtypecaseshell AT gaidabrusvn relationalframeworkandamodelofnewtypecaseshell |
| first_indexed |
2025-11-25T22:31:41Z |
| last_indexed |
2025-11-25T22:31:41Z |
| _version_ |
1850566118297567232 |
| fulltext |
Á.Å. ÏÀÍ×ÅÍÊÎ, Â.Í. ÃÀÉÄÀÁÐÓÑ
ÓÄÊ 004.652 ÐÅËßÖÈÎÍÍÛÉ ÊÀÐÊÀÑ È ÌÎÄÅËÜ
CASE-ÎÁÎËÎ×ÊÈ ÍÎÂÎÃÎ ÒÈÏÀ
Êëþ÷åâûå ñëîâà: ðåëÿöèîííûé êàðêàñ, êàðêàñíàÿ ìîäåëü äàííûõ, CASE-
îáîëî÷êà, ïðåäâàðèòåëüíî íàñòðîåííûå çàïðîñû, óíèôèêàöèÿ è ìèíèìèçàöèÿ
èíòåðôåéñà, OLAP â ðåàëüíîì âðåìåíè.
ÂÂÅÄÅÍÈÅ
Âñåñòîðîííèé àíàëèç ìíîãèõ òèïîâ ïðåäìåòíûõ îáëàñòåé (ÏðÎ) [1] ïîçâîëèë
âûÿâèòü â ðåëÿöèîííîé ìîäåëè äàííûõ (ÐÌÄ) âîçìîæíîñòü ðåàëèçàöèè äâóõ
ðàçíûõ ïîäõîäîâ ê óäîâëåòâîðåíèþ ïîëüçîâàòåëüñêèõ ïîòðåáíîñòåé: ìåõàíèçì
çàïðîñîâ ê ÷àñòè÷íî íîðìàëèçîâàííîé ñõåìå ðåëÿöèîííîé áàçû äàííûõ (ÁÄ),
íå âûøå íîðìàëüíîé ôîðìû Áîéñà–Êîääà (ÍÔÁÊ), à âîçìîæíî, è 3-é íîð-
ìàëüíîé ôîðìû (3ÍÔ) [2]; ìåõàíèçì òèïèçàöèè áîëüøèíñòâà çàïðîñîâ, óíè-
ôèêàöèè îñíîâíûõ àëãîðèòìîâ, ñâÿçàííûõ ñ íèìè, è êîìïîíîâêè ýòèõ àëãî-
ðèòìîâ â áåçàíîìàëüíóþ ñõåìó ÁÄ [3].
Îñíîâíîé êðèòåðèé ïðèìåíèìîñòè òàêèõ ïîäõîäîâ — êîýôôèöèåíò ïðîãíîçèðî-
âàíèÿ ðàçâèòèÿ ÏðÎ è ðàçíîîáðàçèÿ çàïðîñîâ ïîëüçîâàòåëåé [1] (êîýôôèöèåíò çàïðî-
ñîâ), ò.å. îòíîøåíèå ÷èñëà ïîäòâåðæäåííûõ èçìåíåíèé ê ñóììàðíîìó ÷èñëó ïðîãíîçè-
ðîâàííûõ è ñïîíòàííûõ èçìåíåíèé çà îïðåäåëåííûé ïåðèîä âðåìåíè, íàïðèìåð ãîä.
Ïîêàçàòåëüíî, ÷òî óäîâëåòâîðèòåëüíûìè äëÿ âòîðîãî ïîäõîäà ÿâëÿþòñÿ
ÏðÎ ñ êîýôôèöèåíòîì çàïðîñîâ, ðàâíûì åäèíèöå. Ýòè îáëàñòè ìîæíî ãëóáîêî
èçó÷àòü, ïðîãíîçèðîâàòü èõ ðàçâèòèå è ìîäåëèðîâàòü íà îñíîâå ÐÌÄ. Ïðèëîæå-
íèÿ, ìîäåëèðóþùèå ïðîöåññû â ÏðÎ, ìîãóò èìåòü ìèíèìàëüíûé èíòåðôåéñ äëÿ
íåïîäãîòîâëåííîãî ïîëüçîâàòåëÿ, ïîçâîëÿþùèé ìèíèìèçèðîâàòü (èëè ïðàêòè-
÷åñêè èñêëþ÷èòü) èñïîëüçîâàíèå ìåõàíèçìà âíåøíèõ çàïðîñîâ ê ÁÄ. Ê òàêèì
ÏðÎ îòíîñÿòñÿ ðàçëè÷íûå áèçíåñ-ïðèëîæåíèÿ êîìïàíèé è êîðïîðàöèé,
ðàçâèâàþùèõñÿ â ñîîòâåòñòâèè ñ ïðîãíîçèðóåìûìè ðûíî÷íûìè ôàêòîðàìè.
Ïîòðåáíîñòè ïîëüçîâàòåëåé ÏðÎ ñ ìàëûì êîýôôèöèåíòîì çàïðîñîâ, êàê, íà-
ïðèìåð, ïîèñêîâûå ìàøèíû â Èíòåðíåòå, ðàçíîîáðàçíûå ñîöèàëüíûå ñåòè, Èíòåð-
íåò-âèòðèíû äàííûõ, ñõåìû ÁÄ êîòîðûõ çàâèñÿò íå îò âëàäåëüöåâ ñèñòåì è ðåàëü-
íûõ ïðè÷èííî-ñëåäñòâåííûõ ñâÿçåé â ÏðÎ, à îò õàîòè÷åñêè îáðàùàþùèõñÿ ïîëüçî-
âàòåëåé, ìîãóò ýôôåêòèâíî ìîäåëèðîâàòüñÿ ãèáêèìè ÿçûêîâûìè êîíñòðóêöèÿìè.
ÏÎÑÒÀÍÎÂÊÀ ÇÀÄÀ×È
Ðåëÿöèîííûé êàðêàñ ïîçâîëÿåò ïðåäñòàâèòü ëþáîå ïðèëîæåíèå êàê ñðåäó
óïðàâëåíèÿ äàííûìè ñ çàäàííîé öåëüþ [4]. Ïîñêîëüêó äëÿ èõ îáðàáîòêè íåîá-
õîäèìî èñïîëüçîâàòü òó èëè èíóþ ìîäåëü, íàèáîëåå ïðèâëåêàòåëüíà äëÿ ýòîãî
172 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3
© Á.Å. Ïàí÷åíêî, Â.Í. Ãàéäàáðóñ, 2013
èìåííî ÐÌÄ. Êàðêàñ — ÷àñòíûé ñëó÷àé ÐÌÄ. Îäíèì èç åãî âàæíûõ ñâîéñòâ
ÿâëÿåòñÿ âîçìîæíîñòü ìèíèìèçèðîâàòü îáúåì çàïðîñîâ ê ÁÄ, ïîñòðîåííûõ íà
ãðîìîçäêèõ è âû÷èñëèòåëüíî ñëîæíûõ îïåðàöèÿõ ñîåäèíåíèÿ [5].
Êàðêàñíàÿ ÁÄ ìîäåëèðóåò äî 90% çàïðîñîâ áåç îïåðàöèè ñîåäèíåíèÿ è åå
ìîäèôèêàöèé [4]. Ýòî ïîçâîëÿåò çíà÷èòåëüíóþ ÷àñòü äàííûõ îáðàáàòûâàòü ïî çà-
ðàíåå ñôîðìèðîâàííûì èíäåêñíûì òàáëèöàì, òåì ñàìûì ñóùåñòâåííî ñíèæàÿ
îáúåì âû÷èñëåíèé, à òàêæå ôîðìàëèçîâàòü, óíèôèöèðîâàòü è èíòåãðèðîâàòü
â ïðèëîæåíèå ïîäàâëÿþùåå áîëüøèíñòâî çàïðîñîâ ïîëüçîâàòåëåé. Òàêîé ïîäõîä
äàåò âîçìîæíîñòü ðàçðàáîòàòü óíèâåðñàëüíóþ ïåðåíàñòðàèâàåìóþ îáîëî÷êó,
óïðàâëÿåìóþ ãðóïïîé ìåòàäàííûõ, à ìàññèâû ìåòàäàííûõ, îòðàæàþùèå ñïåöèôè-
êó ðàçíîîáðàçíûõ ÏðÎ, ñîçäàâàòü ñ ïîìîùüþ îòäåëüíîé ïðîãðàììû-èíñòàëëÿòîðà.
Äëèòåëüíûå èññëåäîâàíèÿ ïðîáëåì àâòîìàòèçàöèè ïðîåêòèðîâàíèÿ ïðèëî-
æåíèé ÁÄ [1] ïîêàçûâàþò, ÷òî ïðè ýòîì ñóùåñòâåííî ñîêðàùàåòñÿ ñîâîêóïíîñòü
îïåðàöèé ïî îòñëåæèâàíèþ öåëîñòíîñòè ÁÄ [2, 5], êîòîðûå íåîáõîäèìî èñïîëü-
çîâàòü â òàêîé ïåðåíàñòðàèâàåìîé ñèñòåìå (â äàëüíåéøåì — CASE-îáîëî÷êå).
Ýòî ïðîèñõîäèò ïîòîìó, ÷òî îñíîâíûì èíñòðóìåíòîì ìàíèïóëèðîâàíèÿ äàííû-
ìè ÿâëÿåòñÿ èíäåêñíûé ïîèñê, òàê êàê âñå äàííûå â êàðêàñíîé ñõåìå ÁÄ, ìîäåëè-
ðóþùåé ÏðÎ, ñòðîãî ñòðóêòóðèðîâàíû óíèôèöèðîâàííûì àëãîðèòìîì [3, 4].
Åùå îäíîé îñîáåííîñòüþ ñõåìû ÁÄ, ïîëó÷åííîé íà êàðêàñíîé ìîäåëè äàí-
íûõ (ÊÌÄ), ÿâëÿåòñÿ âîçìîæíîñòü ìîäåëèðîâàíèÿ ëþáîé ñâÿçè ìåæäó îáúåêòà-
ìè ñî ñòåïåíüþ G H: . Ýòà ìàêñèìàëüíî âîçìîæíàÿ ñòåïåíü ñâÿçè ëåæèò â îñíîâå
àíàëèçà ëþáîé ÏðÎ. Ñâÿçè ñ ìåíüøåé ñòåïåíüþ ìîäåëèðóþòñÿ êàê ÷àñòíûé ñëó-
÷àé. Íà ïðàêòèêå âñå îòíîøåíèÿ (ðåëÿöèîííûå êîðòåæíûå òàáëèöû), çà èñêëþ÷å-
íèåì íåçíà÷èòåëüíîé èõ ÷àñòè, ïîñòðîåíû íà øóíòèðîâàííîé äåêàðòîâîé çàâèñè-
ìîñòè (ÄÇ) è åå ìîäèôèêàöèÿõ — ìíîãîçíà÷íîé çàâèñèìîñòè (ÌÇ) è
çàâèñèìîñòè ïðîåêöèè-ñîåäèíåíèÿ (ÇÏÑ) [3]. Ïîýòîìó ïðè ïðîåêòèðîâàíèè
èíñòðóìåíòàëüíîãî ñðåäñòâà è áóäóùèõ ïðèëîæåíèé èìååì åäèíóþ ñõåìó êàæ-
äîãî îòíîøåíèÿ, ïîñòðîåííóþ íà ýòèìîëîãèè ñìûñëà ñóùíîñòè-îáúåêòà [4, 6],
ò.å. íà ñòðîêîâîé ñóììå àòîìàðíûõ àòðèáóòîâ òèïà A B C D Z� � � � � �� �
Èçâåñòíî, ÷òî äëÿ òàêîé ñòðîêîâîé êîíñòðóêöèè ìîæíî ïîñòðîèòü ýëåìåíòàðíûå
èíäåêñíûå äåðåâüÿ. Òàêîé ìåõàíèçì ïðîåêòèðîâàíèÿ ìîæåò áûòü óíèôèöèðîâàí
âïëîòü äî ñòàíäàðòèçàöèè.
CASE-ÎÁÎËÎ×ÊÀ ÃÅÍÅÐÀÖÈÈ ÌÅÒÀÄÀÍÍÛÕ, ÓÏÐÀÂËßÞÙÈÕ ÏÐÈËÎÆÅÍÈÅÌ
Îñíîâíàÿ òåõíîëîãè÷åñêàÿ îñîáåííîñòü ÊÌÄ — ïàêåò îòíîøåíèé, ñâÿçàííûõ
ìåæäó ñîáîé ïî èíäåêñèðîâàííûì êëþ÷åâûì àòðèáóòàì. Îäíàêî ïîñêîëüêó
çíà÷èòåëüíàÿ ÷àñòü êàæäîãî êîðòåæà ñîñòîèò èç êëþ÷åâûõ àòðèáóòîâ (÷òî ÿâ-
ëÿåòñÿ îòëè÷èòåëüíûì ïðèçíàêîì êàðêàñíîé ÁÄ), òàêèìè èåðàðõè÷åñêèìè ñâÿ-
çÿìè ïðîíèçàíà âñÿ ïðîåêöèÿ êàðêàñà (ñîâîêóïíîñòü àêòóàëüíûõ îòíîøåíèé)
íà äàííóþ ÏðÎ. Ýòî îçíà÷àåò, ÷òî CASE-îáîëî÷êà, ðàçðàáîòàííàÿ íà áàçå
ÊÌÄ, äîëæíà áûòü ãåíåðàòîðîì ìåòàîòíîøåíèé, â êàæäîì èç êîòîðûõ óíèôè-
öèðîâàííûì ñïîñîáîì õðàíÿòñÿ ìåòàäàííûå êîíêðåòíîé ÏðÎ: èìåíà ïîëüçîâà-
òåëüñêèõ îòíîøåíèé è èõ àòðèáóòîâ (äàëåå — ïîëåé), ãðóïïû èíäåêñíûõ çàãî-
ëîâêîâ, äðóãèå ñïåöèàëèçèðîâàííûå äàííûå. Ïðèíöèïèàëüíî âàæíûì îòëè-
÷èòåëüíûì ýëåìåíòîì êàðêàñíîé ãðóïïû îòíîøåíèé ÿâëÿåòñÿ ñâÿçü ìåæäó êîðòå-
æåì èç âåðõíåãî îòíîøåíèÿ è íåïóñòîé ãðóïïîé êîðòåæåé èç íèæíåãî. Îíà îñó-
ùåñòâëÿåòñÿ ïî èíäåêñèðîâàííîìó îáùåìó êëþ÷åâîìó àòðèáóòó. Ïî ñóòè, èìåí-
íî ê òàêîìó àòîìàðíîìó ñî÷åòàíèþ ñâîäèòñÿ âñÿ ñîâîêóïíîñòü îòíîøåíèé.
Ðàññìîòðèì îòíîøåíèå, ïîñòðîåííîå â ñîîòâåòñòâèè ñ ÊÌÄ. Â îáùåì ñëó-
÷àå åãî ñõåìà ñâîäèòñÿ ê ñõåìå îñîáîãî îòíîøåíèÿ R X Ai ij( , ) [3], ãäå àòðèáóòû
è èõ ïîäñòðî÷íûå èíäåêñû èìåþò òîò æå ñìûñë, ÷òî è â [3]. Ñâÿçü âåðõíåãî êîð-
òåæà è ãðóïïû íèæíèõ êîðòåæåé îñóùåñòâëÿåòñÿ ïî èíäåêñèðîâàííîìó îáùåìó
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3 173
êëþ÷åâîìó àòðèáóòó X i . Åñëè Aij — ïóñòîå ìíîæåñòâî è îòíîøåíèå íå øóíòè-
ðîâàíî, òî îíî èìååò àíîìàëèþ òèïà ÄÇ (ÌÇ, ÇÏÑ) èëè, ÷òî àíàëîãè÷íî, ìîäåëè-
ðóåò ñâÿçü, êîòîðàÿ íå àêòóàëüíà â ýòîé ÏðÎ â äàííûé ìîìåíò âðåìåíè.
Îòìåòèì, ÷òî òàêàÿ ñâÿçü ìîæåò áûòü ëèøü âðåìåííî íå àêòóàëüíà. Â ëþáîé
ìîìåíò ýêñïëóàòàöèè ñõåìû ÁÄ, íàõîäÿùåéñÿ â òåêóùåì ñîñòîÿíèè, ìîæåò âîç-
íèêíóòü ïîòðåáíîñòü â àêòóàëèçàöèè íåêîòîðîé ñâÿçè, ó êîòîðîé ïîÿâÿòñÿ
àòðèáóòû, ò.å. îòíîøåíèå ñòàíåò áåçàíîìàëüíûì. Ýòî îçíà÷àåò, ÷òî CASE-îáîëî÷êà
äîëæíà ïðåäîñòàâëÿòü ïîëüçîâàòåëþ âîçìîæíîñòü «íà âñÿêèé ñëó÷àé» ôîðìèðîâàòü
âñþ ïîëíîòó îòíîøåíèé. Âûáîð îïðåäåëÿåòñÿ ñïåöèôèêîé ÏðÎ è ïðîåêòèðîâùèêîì.
Êàæäîå îòíîøåíèå äëÿ ëþáîãî ïóíêòà ìåíþ ñòàíîâèòñÿ òàê íàçûâàåìûì
öåíòðîì àêòèâíîñòè ïðèëîæåíèÿ, ò.å. ýòî îòíîøåíèå èëè ãðóïïà îòíîøåíèé,
â êîòîðûå îñóùåñòâëÿåòñÿ ââîä íîâûõ èëè ðåäàêòèðîâàíèå óæå ñóùåñòâóþùèõ
äàííûõ (÷òî çàâåðøàåòñÿ àíàëîãè÷íî) îäíèì èëè ãðóïïîé óïîëíîìî÷åííûõ ïî-
ëüçîâàòåëåé. Â ìîìåíò çàâåðøåíèÿ òàêîé îïåðàöèè ïî ïðèíöèïó on-line-òðàí-
çàêöèè âûïîëíÿþòñÿ íåîáõîäèìûå ïðîöåäóðû: îáíîâëåíèå âñåõ êëþ÷åâûõ àòðè-
áóòîâ àêòóàëüíîé ñîâîêóïíîñòè îòíîøåíèé (ñâÿçàííûõ ñ ôîíîâûì öåíòðîì àêòèâ-
íîñòè «çà ýêðàíîì»), îòñëåæèâàíèå öåëîñòíîñòè ñîîòâåòñòâóþùèõ ïî êëþ÷åâûì ïî-
ëÿì îòíîøåíèé, ôîðìèðîâàíèå âñåõ íåîáõîäèìûõ èòîãîâûõ ïîëåé, îáíîâëåíèå
æóðíàëà òðàíçàêöèé, ïåðåãðóïïèðîâêà áëîêèðîâîê, ïîëüçîâàòåëüñêèõ áóôåðîâ è ò.ï.
Íà îïèñàííîì ïðèíöèïå ðàçðàáîòàíî è âñåñòîðîííå àïðîáèðîâàíî èíñòðóìåí-
òàëüíîå ñðåäñòâî — CASE-îáîëî÷êà SWS (Server Workstation System) [7]. SWS
ïîääåðæèâàåò áåñêîíå÷íî ìíîãî öåíòðîâ àêòèâíîñòè. Îäíàêî â îäíîì êîíêðåòíîì
ïóíêòå ìåíþ èíòåðôåéñà ïîëüçîâàòåëÿ ñèíòåçèðóåìîãî ïðèëîæåíèÿ ïðåäñòàâëåí
åäèíñòâåííûé öåíòð àêòèâíîñòè. Ïóíêò ìåíþ ïðåäîñòàâëÿåò ïîëüçîâàòåëþ åãî ïî-
ëíîìî÷èÿ — íà ââîä íîâûõ äàííûõ, èõ îáíîâëåíèå, ïðîñìîòð è âûâîä íà ïå÷àòü
è ò.ä. Öåíòð àêòèâíîñòè — ôîðìàëèçîâàííûé óíèôèöèðîâàííûé çàïðîñ ê ñåðâå-
ðó ÁÄ, êîòîðûé ïðîåêòèðîâùèê ïîäãîòîâèë ïîñëå îáñëåäîâàíèÿ ÏðÎ.
Èçâåñòíî, ÷òî ââîä èëè îáíîâëåíèå äàííûõ ÿâëÿåòñÿ îòâåòñòâåííîé
ïðîöåäóðîé. Ðàññìîòðèì åå áîëåå ïîäðîáíî. Ïî ôàêòó çàâåðøåíèÿ ðåäàêòèðîâà-
íèÿ òåêóùåãî ïîëÿ îäíîãî èç îòíîøåíèé ïðèëîæåíèÿ, ñèíòåçèðîâàííîãî íà
CASE-îáîëî÷êå SWS, îñóùåñòâëÿåòñÿ ñîâîêóïíîñòü óíèôèöèðîâàííûõ è äîïîë-
íèòåëüíî çàäåêëàðèðîâàííûõ ïîëüçîâàòåëåì äåéñòâèé, ïðè÷åì òîëüêî ïî ïðè-
íöèïó on-line-òðàíçàêöèé.  íåå âõîäÿò: îáíîâëåíèå ó÷àñòâóþùèõ â ñâÿçè ñîâî-
êóïíîñòåé îòíîøåíèé êëþ÷åâûõ ïîëåé (îòñëåæèâàíèå èõ öåëîñòíîñòè), ãåíåðà-
öèÿ íîâûõ êîðòåæåé âî âñåõ ãðóïïàõ ôîíîâûõ îòíîøåíèé, îáíîâëåíèå èíäåêñîâ,
ôîðìèðîâàíèå çàäåêëàðèðîâàííûõ â CASE-îáîëî÷êå ñóììèðîâàíèé, äðóãèõ õðà-
íèìûõ ïîëüçîâàòåëüñêèõ ïðîöåäóð èëè òðèããåðîâ è ò.ï.
 òàêîé ïðîöåäóðå öåíòð àêòèâíîñòè — îäíî îòíîøåíèå ñõåìû ÁÄ èëè ñî-
âîêóïíîñòü îòíîøåíèé, ñâÿçàííûõ ìåæäó ñîáîé â îäíî. Âñå îñòàëüíûå ñîâîêóï-
íîñòè îòíîøåíèé ðàñïðåäåëÿþòñÿ íà äâå ãðóïïû — ãîëîâíûå îòíîøåíèÿ èëè
ïîä÷èíåííûå. Ýòî îçíà÷àåò, ÷òî ëþáîìó ñâÿçàííîìó ïî äîñòàòî÷íîé ñîâîêóïíîñ-
òè êëþ÷åâûõ ïîëåé êîðòåæó ãîëîâíîãî îòíîøåíèÿ ñîîòâåòñòâóåò òåêóùàÿ ãðóïïà
êîðòåæåé àêòèâíîãî (íàõîäÿùåãîñÿ â äàííûé ìîìåíò â ðåäàêòèðóåìîì ïîëüçîâà-
òåëåì ñîñòîÿíèè) ïîä÷èíåííîãî îòíîøåíèÿ.  çàâèñèìîñòè îò ñïåöèôèêè ÏðÎ
ê ëþáîìó èç ïîä÷èíåííûõ îòíîøåíèé ñâÿçü ñ öåíòðîì àêòèâíîñòè ìîæåò îñóùå-
ñòâëÿòüñÿ êàê ñî ñòåïåíüþ 1:H , òàê è G H: . Ê ïàðå «îòíîøåíèå-îòíîøåíèå»
â èòîãå ñâîäèòñÿ ëþáîé ôðàãìåíò ÏðÎ, ïîýòîìó óíèôèêàöèÿ êàñêàäíûõ
ïðîöåäóð íàâèãàöèè íå ÿâëÿåòñÿ ñëîæíîé çàäà÷åé.
Ïðèâåäåì êðàòêîå îïèñàíèå îñíîâíûõ ïðèíöèïîâ ñèíòåçà ïðèëîæåíèé ÁÄ,
èñïîëüçóåìûõ â CASE-îáîëî÷êå SWS.
174 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3
ÎÑÍÎÂÍÛÅ ÊÎÌÏÎÍÅÍÒÛ CASE-ÎÁÎËÎ×ÊÈ SWS È ÑÕÅÌÀ ÌÅÒÀ-ÁÄ
CASE-îáîëî÷êà — èíñòðóìåíòàëüíàÿ ñèñòåìà SWS — âêëþ÷àåò äâà ìîäóëÿ:
èíñòàëëÿòîð, ïîñðåäñòâîì êîòîðîãî ôîðìèðóåòñÿ ìåòà-ÁÄ òàáëèö-ñöåíàðèåâ
ðàáîòû ïðèëîæåíèÿ, è íåïîñðåäñòâåííî CASE-îáîëî÷êó, èíòåðïðåòèðóþùóþ
òàáëèöû ìåòà-ÁÄ.
Êàê îòìå÷àëîñü â [4], ñõå-
ìà êàðêàñíîé ÁÄ îòëè÷àåòñÿ îò
äèàãðàììû ×åíà [8] îòñóòñòâè-
åì äóã — èõ ïðèìåíåíèå, êàê
ïðàâèëî, íåöåëåñîîáðàçíî. Íå-
öåëåñîîáðàçíî òàêæå îòìå÷àòü
íà ñõåìå îáÿçàòåëüíîñòü, âõîæ-
äåíèå è ñòåïåíü êàæäîé ñâÿçè
ñóùíîñòè-îáúåêòà [4]. Êàðêàñ-
íàÿ ñõåìà èíñòàëëÿòîðà
CASE-îáîëî÷êè SWS, ïðèâå-
äåííàÿ íà ðèñ. 1, ïðåäñòàâëÿåò
ñîáîé òðàäèöèîííóþ èåðàðõèþ
ìåíþ, óæå íà ïåðâîì øàãå ïðî-
åêòèðîâàíèÿ ïðèëîæåíèÿ îáåñ-
ïå÷èâàþùóþ âûáîð ïðèíöèïà
ðàáîòû ñî ñïèñêàìè ïðîåêòèðóåìûõ îòíîøåíèé: ëîêàëüíûå îòíîøåíèÿ, îáùèå îò-
íîøåíèÿ èëè ñëèÿíèå ñõåì ÁÄ ðàçíûõ ÏðÎ.
 ðåæèìå «ëîêàëüíûå îòíîøåíèÿ» ïðîèçâîäèòñÿ íàñòðîéêà âñåé ãðóïïû
ïðîåêòèðóåìûõ îòíîøåíèé ÁÄ, êîòîðûå îáñëóæèâàþòñÿ òîëüêî íåêîòîðûì ìî-
äóëåì ïðèëîæåíèÿ ëîêàëüíî. Òàêèå îòíîøåíèÿ íåäîñòóïíû ïðè íàñòðîéêå äðó-
ãîãî ìîäóëÿ ñîçäàâàåìîé ïîäñèñòåìû, â îòëè÷èå îò îòíîøåíèé ÁÄ, îïèñûâàåìûõ
â ðåæèìå èíñòàëëÿòîðà «îáùèå îòíîøåíèÿ».
Îïðåäåëåííûé ïðè ïåðâîì êîíôèãóðèðîâàíèè ìîäóëÿ ïðèëîæåíèÿ âèä ðàáîòû
ñ îòíîøåíèÿìè ìîæíî èçìåíÿòü, àêòèâèçèðîâàâ ýëåìåíò ïîäìåíþ «ðåæèì ðàáîòû
ñ îòíîøåíèÿìè». Ïåðåñòðîéêà âèäà ðàáîòû âîçìîæíà «ñíèçó ââåðõ». Òàêæå âîçìîæ-
íà ïîëíàÿ ïåðåêîíôèãóðàöèÿ ïðèëîæåíèÿ, âïëîòü äî ðåæèìà «áåç îòíîøåíèé ÁÄ».
Íî òàêîé âûáîð áóäåò ñîïðîâîæäàòüñÿ îòêëþ÷åíèåì óæå ñóùåñòâóþùèõ ñâÿçåé.
Îñíîâíàÿ ðàáîòà ïî ñèíòåçó êîìïëåêñîâ ïðèëîæåíèé, âûïîëíÿåìàÿ â ñðåäå
èíñòàëëÿòîðà CASE-îáîëî÷êè, — ñîçäàíèå è êîíôèãóðèðîâàíèå ñõåìû ÁÄ è èí-
òåðôåéñà ïîëüçîâàòåëÿ — óïðàâëÿþùåé ñðåäû «ìåíþ-ïîäìåíþ». Ñèíòåç ñõåìû
ÁÄ îáåñïå÷èâàåòñÿ èíñòàëëÿòîðîì ïîñëå âûáîðà ðåæèìà ðàáîòû ñ îòíîøåíèÿ-
ìè — êàê ìîíîïîëüíûìè, òàê è îáùèìè èëè ïî ñìåøàííîìó òèïó. Ñöåíàðèé
ôóíêöèîíèðîâàíèÿ ïðèëîæåíèÿ ñîñòàâëÿåòñÿ ïîëüçîâàòåëåì ïîñðåäñòâîì ðàçäå-
ëà «Ìåíþ». Ýòè äâå óñòàíîâî÷íûå âåòâè (ðàáîòà ñ îòíîøåíèÿìè ïðèëîæåíèÿ
è ðàáîòà ñ åãî ìåíþ) òðàäèöèîííî ëîãè÷åñêè ñâÿçàíû — êàæäàÿ èç íèõ â îòäåëü-
íîñòè ïîçâîëÿåò ñòðîèòü èåðàðõè÷åñêèå ñòðóêòóðû äëÿ ñõåìû ÁÄ è ïðèëîæåíèÿ.
Êðîìå òîãî, èíñòàëëÿòîð äàåò âîçìîæíîñòü çàäàâàòü ñïåöèàëüíûå ïåðåêðåñòíûå
ãðàôîâûå ñâÿçè ìåæäó ýëåìåíòàìè äåðåâüåâ «ìåíþ-ïîäìåíþ» ïðèëîæåíèÿ
è ýëåìåíòàìè äåðåâüåâ îòíîøåíèé ÁÄ (êàê ìîíîïîëüíûõ, òàê è îáùèõ).
Äâà ðåæèìà èíñòàëëÿòîðà — ñèíòåç ñõåìû ÁÄ è îïèñàíèå êîíôèãóðàöèè
ïðèëîæåíèÿ — íàèáîëåå òðóäîåìêèå. Èõ òåñíàÿ ôóíêöèîíàëüíàÿ âçàèìîñâÿçü
òðåáóåò ÷àñòîãî ïåðåõîäà èç îäíîãî ðåæèìà â äðóãîé. Ñ ýòîé öåëüþ ñèñòåìà
ïîääåðæèâàåò ïîäñêàçêè âçàèìíûõ äàííûõ.
Èíäåêñû. Âàæíûì ìåõàíèçìîì ïîääåðæêè öåëîñòíîñòè êàðêàñíîé ÁÄ ÿâëÿ-
åòñÿ èíäåêñíûé ïîèñê. Êîëîíêà «èíäåêñû» èñïîëüçóåòñÿ íàèáîëåå ÷àñòî. Îíà
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3 175
Ðèñ. 1. Êàðêàñíàÿ ñõåìà SWS-èíñòàëëÿòîðà
ïðåäíàçíà÷åíà äëÿ çàïîëíåíèÿ ñïèñêîâ âûðàæåíèé èíäåêñàöèè îòíîøåíèé, ÷òî
ïðèâîäèò ê ñîçäàíèþ ñîîòâåòñòâóþùåãî ÷èñëà èíäåêñíûõ òàáëèö, ïîçâîëÿþùèõ
îòñëåæèâàòü ñòðóêòóðíûå ñâÿçè, à òàêæå âûïîëíÿòü íåîáõîäèìûå áûñòðûå ïîèñ-
êè ñîâîêóïíîñòåé çàïèñåé â ãðóïïàõ îòíîøåíèé.
Ïðèìåð âûðàæåíèÿ èíäåêñàöèè íà ÿçûêå òèïà dBase: X DTOS Y� ( ) . Â ýòîì
âûðàæåíèè, êðîìå îïåðàöèè êîíêàòåíàöèè, ïðèìåíåíà ôóíêöèÿ DTOS Y( ) , ïî-
çâîëÿþùàÿ ïðåîáðàçîâàòü çíà÷åíèå àòðèáóòà îòíîøåíèÿ (â äàëüíåéøåì — ïîëÿ)
Y òèïà Date â ñòðîêó âèäà ‘ÃÃÃÃÌÌÄÄ’. Çäåñü êàâû÷êè òðàäèöèîííî äëÿ ìíîãèõ
ÿçûêîâ ïðîãðàììèðîâàíèÿ îáîçíà÷àþò ñòðîêîâûé òèï äàííûõ. Òàêîå ïðåîáðàçîâà-
íèå äàåò âîçìîæíîñòü îòñîðòèðîâàòü çàïèñè îòíîøåíèÿ â õðîíîëîãè÷åñêîì ïîðÿäêå.
Ðåçóëüòèðóþùàÿ ìàñêà èíäåêñèðîâàííîãî ïîèñêà, îïðåäåëÿþùàÿ ïîçèöèîí-
íîå ñîäåðæèìîå èíäåêñíîé òàáëèöû äëÿ òåêóùåé çàïèñè, ìîæåò, íàïðèìåð,
èìåòü âèä ‘AAA20130321’, ãäå ñòðîêà ‘AAA’ íàõîäèòñÿ â ïîëå X òåêóùåé çàïè-
ñè, à ïîëå Y ñîäåðæèò çíà÷åíèå äàòû — 21 ìàðòà 2013 ãîäà.
Åñëè â îïðåäåëåííîì ïîäìåíþ ïðèëîæåíèÿ
âêëþ÷èòü îáðàùåíèå ê îòíîøåíèþ ñ âûáîðîì ïî ïî-
ðÿäêó âûðàæåíèÿ èíäåêñàöèè, òî ïðèëîæåíèå, àêòè-
âèçèðîâàííîå â ïîäìåíþ, âûâîäèò íà ýêðàí äàííûå,
ïðåäñòàâëåííûå â òàáë. 1.
Èç òàáëèöû âèäíî, ÷òî âûðàæåíèå èíäåêñàöèè
äàåò âîçìîæíîñòü ïîëó÷èòü óïîðÿäî÷åíèå çàïèñåé ïî
«ïàêåòàì» è «ïîäïàêåòàì». Ïîìèìî âîçìîæíîñòè
áûñòðûõ ïîèñêîâ, òàêàÿ êîíöåïöèÿ ïîçâîëÿåò ïîëó÷èòü
íåîáõîäèìûå «âèäèìûå» âûðåçêè ýòèõ ïàêåòîâ èç îò-
íîøåíèé ÁÄ è òåì ñàìûì çàìåíèòü ìåõàíèçì îòðàáîò-
êè çàïðîñîâ ê ÁÄ on-line-âèçóàëèçàöèåé äàííûõ íà ýê-
ðàíå, à òàêæå ñâåñòè ïîòðåáíîñòü â ñèíòåçå çàïðîñîâ
ê ÁÄ ê ìèíèìóìó. Êðîìå òîãî, âûðàæåíèÿ èíäåêñàöèè
âêëþ÷àåìûõ àêòèâíûõ èíäåêñíûõ òàáëèö ïîçâîëÿþò îðãàíèçîâûâàòü ñâÿçè ïî âåäó-
ùèì êëþ÷àì. Òàêèì îáðàçîì, â SWS îòñëåæèâàåòñÿ ñïåöèôèêà ôóíêöèîíèðîâàíèÿ
ðåëÿöèîííûõ ÑÓÁÄ.
Åùå îäíîé âàæíîé îñîáåííîñòüþ SWS ÿâëÿåòñÿ îòñëåæèâàíèå ôîðìàòà èí-
äåêñàöèè îòíîøåíèÿ: X X Y X Y Z� � � � �( ) ( ) . Îíà ñîâïàäàåò ñ êîíöåïöèåé
ïðåäèêàòíîé ýòèìîëîãèè ñìûñëà ñóùíîñòåé-îáúåêòîâ ïðîèçâîëüíîé ÏðÎ, îáîñíî-
âàííîé â ðàìêàõ ÊÌÄ [4, 6]. Ïðèâåäåííûé àáñòðàêòíûé ïðèìåð ðàñøèôðîâûâàåò-
ñÿ ñëåäóþùèì îáðàçîì. Ïîñòàíîâêà çàäà÷è òðåáóåò òðåõçâåííîé òàáëè÷íîé èåðàð-
õèè. Ïåðâîå îòíîøåíèå èíäåêñèðîâàíî ïî êëþ÷åâîìó ïîëþ X , âòîðîå — ïî êîí-
êàòåíàöèè êëþ÷åâûõ ïîëåé X Y� , à òðåòüå — ïî êîíêàòåíàöèè êëþ÷åé
X Y Z� � . Ýòî ïîçâîëèëî ïðåäñòàâèòü äëÿ îáðàáîòêè ðåëÿöèîííûå äàííûå â èå-
ðàðõè÷åñêè âçàèìîñâÿçàííûõ îòíîøåíèÿõ, ñâÿçàííûõ òîëüêî ïî óíèêàëüíûì
êëþ÷àì. Ïðè÷åì çàïèñè èåðàðõè÷åñêè ñòàðøèõ îòíîøåíèé «âåäóò» ïàêåòû çàïè-
ñåé ïîä÷èíåííûõ (íèæíèõ, âåäîìûõ) îòíîøåíèé. Òàêàÿ êîíöåïöèÿ ñèñòåìû SWS
ïðîäèêòîâàíà ñïåöèôèêîé ÊÌÄ, ëåæàùåé â åå îñíîâå. Ïðàêòè÷åñêîå ïðèìåíå-
íèå äàííîãî ïîäõîäà áîëåå ïîäðîáíî îïèñàíî äàëåå ïðè àíàëèçå «ïñåâäîôèëüò-
ðîâ» â «îáðàùåíèÿõ» ê îòíîøåíèÿì.
Îáðàùåíèÿ ê îòíîøåíèÿì. Ïðè ïîñëåäîâàòåëüíîì îïèñàíèè îêðóæåíèÿ
ëþáîãî îòíîøåíèÿ ÁÄ íà çàâåðøàþùåì ýòàïå îñóùåñòâëÿåòñÿ êîíôèãóðèðîâà-
íèå óíèôèöèðîâàííûõ çàïðîñîâ ê ôðàãìåíòó êàðêàñíîé ÁÄ, îçàãëàâëåííîå â èí-
ñòàëëÿòîðå êàê «îáðàùåíèÿ». Ïðèëîæåíèÿ ôóíêöèîíèðóþò ïîä óïðàâëåíèåì
ôàéëîâ ìåòà-ÁÄ, ò.å. ñöåíàðèåâ óñòàíîâîê, ñîñòàâëåííûõ â ñðåäå èíñòàëëÿòîðà.
Âåòâü, îòâå÷àþùàÿ çà èíòåðôåéñ ïðèëîæåíèÿ, îïðåäåëÿåòñÿ â ôàéëå-ñöåíàðèè
176 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3
Ò à á ë è ö à 1 . Áèíàðíîå
îòíîøåíèå
Ïîëå X Ïîëå Y
AAA 01.07.13
AAA 02.07.13
AAA 03.07.13
AAB 01.07.13
AAB 02.07.13
AAB 03.07.13
AAC 01.07.13
AAC 02.07.13
AAC 03.07.13
ÈÌß_ÌÎÄÓËß.MNU, êîòîðûé ðàñïîëîæåí â ïîäêàòàëîãå ýòîãî ïðèëîæåíèÿ.
Âåòâü, îòâå÷àþùàÿ çà êîíôèãóðàöèþ ñõåìû ÁÄ, ðàñïîëàãàåòñÿ â ôàéëå
ÈÌß_ÌÎÄÓËß.WRK (äëÿ ìîíîïîëüíûõ îòíîøåíèé ìîäóëÿ) è ôàéëå
ÈÌß_ÁÀÇÛ_ÄÀÍÍÛÕ.WRK (äëÿ îáùåäîñòóïíûõ îòíîøåíèé), ðàñïîëîæåííûõ
â íàçíà÷åííûõ ïðè èíñòàëëÿöèè ïîäêàòàëîãàõ.
Ëèñòüÿ âåòâè «ìåíþ-ïîäìåíþ» ïðèëîæåíèÿ, îçàãëàâëåííûå â èíñòàëëÿòîðå
êàê «âûâîäèìûå îòíîøåíèÿ», ôèêñèðóþò ãðàôîâûå ñâÿçè ê ëèñòüÿì âåòâåé ïðåä-
âàðèòåëüíî íàñòðàèâàåìûõ çàïðîñîâ ê ÁÄ, îçàãëàâëåííûõ â èíñòàëëÿòîðå êàê
«îáðàùåíèÿ». Â îïðåäåëåííûõ ýëåìåíòàõ ïîäìåíþ ïðèëîæåíèé ïðîèñõîäÿò îá-
ðàùåíèÿ ê ñòàíäàðòíî îïèñûâàåìûì òàáëè÷íûì ôîðìàì ââîäà-âûâîäà äàííûõ.
Îáðàùåíèå çàïîëíÿåòñÿ äëÿ òîãî, ÷òîáû ââåñòè â ìåòà-ÁÄ ïðèëîæåíèÿ äàííûå
î òîì, êàê â îïðåäåëåííîì àêòèâèçèðîâàííîì ýëåìåíòå ïîäìåíþ ïðåäñòàâèòü
ýêðàííóþ òàáëèöó ââîäà-âûâîäà äàííûõ è èõ âçàèìîñâÿçü.
Èäåíòèôèêàòîð îáðàùåíèÿ. Êîãäà ïðè ñîñòàâëåíèè ñöåíàðèÿ èíòåðôåéñà ïðè-
ëîæåíèÿ â ðåæèìå îñíîâíîãî ìåíþ èíñòàëëÿòîðà îñóùåñòâëÿåòñÿ âûáîð îïèñàííîãî
ðàíåå îáðàùåíèÿ, èíñòàëëÿòîð ïðåäëàãàåò òàáëèöó âûáîðà èç ñóùåñòâóþùåãî ñïèñêà
èäåíòèôèêàòîðîâ. Åñëè èäåíòèôèêàòîðû íåñóò îïðåäåëåííóþ ñìûñëîâóþ íàãðóçêó,
íàïðèìåð «Ââîä», «Ïå÷àòüÏëàòåæíûõÏîðó÷åíèé» è ò.ï., âûáîð âåòâè îáðàùåíèÿ
â èíñòàëëÿòîðå ïðîèçâåñòè çíà÷èòåëüíî ëåã÷å. Òàêèì îáðàçîì, çàïîëíåíèå êîëîíêè
«èäåíòèôèêàòîð îáðàùåíèÿ» — îïåðàöèÿ äëÿ îáîáùåíèÿ è àáñòðàãèðîâàíèÿ.
Âûðàæåíèå ñâÿçè. Â çàãîëîâêå äàííîé êîëîíêè èíñòàëëÿòîðà (êàê è ìíîãèõ
äðóãèõ), êóäà ìîãóò áûòü âíåñåíû âûðàæåíèÿ, çàïðàøèâàåòñÿ óòî÷íåíèå òèïà,
âîçâðàùàåìîãî ïðè âûïîëíåíèè âíåñåííîãî âûðàæåíèÿ. Äëÿ îáåñïå÷åíèÿ ìåæ-
òàáëè÷íîé ñâÿçè èëè ïîëó÷åíèÿ «âûðåçêè» èç îòíîøåíèÿ íåîáõîäèìî çàïèñàòü
òàêîå âûðàæåíèå ñòðîêîâîãî òèïà, êîòîðîå ïîçâîëèò çàäåéñòâîâàòü íåîáõîäèìîå
àêòèâíîå âûðàæåíèå èíäåêñàöèè.
Íà ïîëó÷åíèå íåîáõîäèìîãî «ïàêåòà» çàïèñåé â ïðîåêòèðóåìîé ôîðìå ââî-
äà-âûâîäà îêàçûâàþò âëèÿíèå òðè óñòàíîâî÷íûõ ôàêòîðà: çàïèñü íóæíîãî âûðà-
æåíèÿ èíäåêñàöèè òàáëèöû; âûáîð íåîáõîäèìîãî àêòèâíîãî âûðàæåíèÿ èíäåêñà-
öèè â ðåæèìå èíñòàëëÿòîðà «îòêðûâàåìûå îòíîøåíèÿ»; ôèëüòðóþùåå âûðàæå-
íèå ñ ó÷åòîì âûðàæåíèÿ èíäåêñàöèè àêòèâíîé èíäåêñíîé òàáëèöû
 ïîäìåíþ ïðèëîæåíèÿ, ãäå ôèêñèðóþòñÿ îòêðûâàåìûå îòíîøåíèÿ, ïðåäïî-
ëàãàåòñÿ ê âêëþ÷åíèþ èíäåêñíàÿ ñòðîêà, ñîäåðæàùàÿ ðàíåå çàïèñàííîå âûðàæå-
íèå èíäåêñàöèè âèäà A1. Âûðàæåíèå ñâÿçè, íàçûâàåìîå «ïñåâäîôèëüòðîì», çàïè-
ñûâàåòñÿ, íàïðèìåð, êàê âûðàæåíèå ñòðîêîâîé êîíñòàíòû ‘00’. Òîãäà ïðè àêòèâè-
çàöèè äàííîãî ýëåìåíòà ïîäìåíþ ïðèëîæåíèå ñôîðìèðóåò òàáëèöó
«ââîäà-âûâîäà» äàííûõ, ãäå áóäóò «âèäíû» òîëüêî òå çàïèñè, â êîòîðûõ (ñîãëàñ-
íî ïðèìåðó) â ïîëå A1 ñîäåðæàòñÿ äàííûå, íà÷èíàþùèåñÿ ñ ñèìâîëüíîé öåïî÷êè
âèäà ‘00’, òàêèå êàê ‘00AAA’.
Òàêèì îáðàçîì, ïñåâäîôèëüòð — óíèôèöèðîâàííûé íà óðîâíå ñîçäàâàåìîãî
ìîäóëÿ ïðèëîæåíèÿ çàïðîñ ê äàííîé òàáëèöå, ïîñòðîåííûé â ñîîòâåòñòâèè ñ ìå-
õàíèçìàìè ÊÌÄ è ñïðîåêòèðîâàííûé íå ïîëüçîâàòåëåì ïðè ýêñïëóàòàöèè, à ðàç-
ðàáîò÷èêîì ïðåäâàðèòåëüíî.  ýòîì ïðèíöèïèàëüíîå îòëè÷èå èíñòðóìåíòàëüíîé
CASE-îáîëî÷êè SWS îò àíàëîãè÷íûõ ñèñòåì.
Êîíöåïöèÿ ïîñòðîåíèÿ âçàèìîñâÿçàííûõ îòíîøåíèé â CASE-îáîëî÷êå SWS,
ïðîäèêòîâàííàÿ ÊÌÄ, òðåáóåò îïðåäåëåííîãî ïîðÿäêà âíåñåíèÿ â ìåòàäàííûå
âûðàæåíèé ñâÿçè. Åñëè ïðåäïîëàãàåòñÿ íåîáõîäèìîñòü èåðàðõè÷åñêîé ñòðóêòóðû
èç äâóõ îòíîøåíèé — R1 è R2 , ó êîòîðûõ êëþ÷åâûå èíäåêñíûå âûðàæåíèÿ èìå-
þò âèä X è X Y� , òî ýòî îçíà÷àåò, ÷òî çàïèñü âåðõíåãî îòíîøåíèÿ R1 ñ êëþ÷å-
âûì ïîëåì X (ñîäåðæàùèì îïðåäåëåííîå óíèêàëüíîå çíà÷åíèå) äîëæíà îòñëå-
æèâàòü ñâÿçü ñî âñåìè çàïèñÿìè íèæíåãî (âåäîìîãî îòíîøåíèÿ R2), êàæäàÿ èç
êîòîðûõ òàêæå ñîäåðæèò ñîîòâåòñòâóþùåå çíà÷åíèå â ñâîåì êëþ÷åâîì ïîëå X .
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3 177
 îáðàùåíèè ê âåðõíåìó îòíîøåíèþ R1 (ñ âûðàæåíèåì èíäåêñàöèè X ) âû-
ðàæåíèå ñâÿçè ìîæåò îòñóòñòâîâàòü, à â ñîîòâåòñòâóþùåì äëÿ îáùåé òàáëèöû
îáðàùåíèè ê íèæíåìó îòíîøåíèþ R2 (ñ âûðàæåíèåì èíäåêñàöèè X Y� ) ñëåäóåò
çàïèñàòü âûðàæåíèå ñâÿçè âèäà R X1 � . Íîòàöèÿ R X1 � â íåêîòîðûõ ÿçûêàõ
ïðîãðàììèðîâàíèÿ ÷èòàåòñÿ êàê «àëèàñ» ïîëÿ X èç îòíîøåíèÿ R1. Ýòî îçíà÷àåò,
÷òî òåêóùåå çíà÷åíèå ïîëÿ X íåîáõîäèìî âçÿòü èç îòíîøåíèÿ R1.
 äàííîì ïðèìåðå ñâÿçü îñó-
ùåñòâëÿåòñÿ èç äðóãîãî îòíîøåíèÿ,
ïîýòîìó âûðàæåíèå ñâÿçè óêàçûâà-
åòñÿ ñèìâîëîì àëèàñà R1 � . Ñîð-
òèðîâêà, òðåáîâàíèå óíèêàëüíîñòè
çíà÷åíèé èëè ïðåäïîëàãàåìàÿ ïî-
äîáíàÿ ñâÿçü ñ òðåòüèì îòíîøåíè-
åì ñòðóêòóðû â íèæíåì îòíîøå-
íèè R2 îïðåäåëÿåòñÿ âêëþ÷åíèåì
â âûðàæåíèå èíäåêñàöèè ïîëÿ Y .
Ïðè èñïîëüçîâàíèè ñöåíàðèÿ
èç ïðèìåðà íàñòðîåííûé ìîäóëü
ïðèëîæåíèÿ âûâåäåò íà ýêðàí ìî-
íèòîðà èëè íà ïå÷àòü òàáë. 2.
Ïåðâîå îòíîøåíèå, ïðèâåäåí-
íîå â òàáë. 2, èìååò ñõåìó
R X A1 ( , ), ÿâëÿåòñÿ âåäóùèì è óïî-
ðÿäî÷åíî ïî çíà÷åíèþ êëþ÷åâîãî
ïîëÿ R X1 � (Íîìåð êîìïëåêòà).
Âòîðîå ïîëå îòíîøåíèÿ R A1 �
ñîäåðæèò íàèìåíîâàíèÿ êîìïëåê-
òîâ. Â òàáëèöå ïðèâåäåíî àáñòðàêò-
íîå íàèìåíîâàíèå. Â ïðîìûøëåí-
íûõ ÁÄ òàêîå íàèìåíîâàíèå, êàê
ïðàâèëî, èìååò çíà÷èòåëüíîå ÷èñëî ñèìâîëîâ.
Âòîðîå, ïîä÷èíåííîå îòíîøåíèå èìååò ñõåìó R X Y B2 ( , , ), ÿâëÿåòñÿ âåäî-
ìûì è óïîðÿäî÷åíî ïî çíà÷åíèÿì êëþ÷åâûõ ïîëåé R X2 � (Íîìåð êîìïëåêòà) è
R Y2 � (Íîìåð êîìïëåêòóþùèõ). Òðåòüå ïîëå îòíîøåíèÿ R B2 � ñîäåðæèò íà-
èìåíîâàíèÿ íåêîòîðûõ êîìïëåêòóþùèõ, êàæäîå èç êîòîðûõ ÿâëÿåòñÿ ÷àñòüþ ñî-
îòâåòñòâóþùèõ êîìïëåêòîâ èç âåäóùåãî îòíîøåíèÿ R1.
Èç ïðèìåðà âèäíî, ÷òî âûâîäèìàÿ íà ýêðàí òåêóùàÿ çàïèñü èç âåðõíåãî îòíî-
øåíèÿ R1 ñî çíà÷åíèåì êëþ÷åâîãî ïîëÿ 006 ôèëüòðóåò èç ïîä÷èíåííîãî îòíîøå-
íèÿ R2 òîëüêî òå çàïèñè, êîòîðûå ïðèíàäëåæàò äàííîìó êîäó. Ñâÿçóþùåå ïîëå
R X2 � â òàêèõ òàáëèöàõ íà ýêðàí èëè ïå÷àòü, êàê ïðàâèëî, íå âûâîäèòñÿ, òàê êàê
ñëóæèò ëèøü äëÿ ñâÿçè ñ âåðõíèì îòíîøåíèåì. Âî âñåé ñîâîêóïíîñòè çàïèñåé íè-
æíåãî îòíîøåíèÿ, ñâÿçàííûõ ñ åäèíñòâåííîé çàïèñüþ âåðõíåãî îòíîøåíèÿ, çíà÷å-
íèå ñâÿçóþùåãî ïîëÿ ÿâëÿåòñÿ òîæäåñòâåííûì (â ïðèâåäåííîì ïðèìåðå 006).
Ïîëÿ R A1 � è R B2 � — èíôîðìàòèâíûå, îíè ÿâëÿþòñÿ òðàäèöèîííîé
ñìûñëîâîé ðàñøèôðîâêîé êîäîâ. Êîíå÷íûé ïîëüçîâàòåëü (îïåðàòîð) ðàáîòàåò
â îñíîâíîì ñ êîäàìè, îðãàíèçóÿ ðàáî÷óþ ïîñëåäîâàòåëüíîñòü âèäà «êîä–äàí-
íûå». Ýêðàííûå òàáëèöû è âûõîäíûå äîêóìåíòû ìîäóëü ôîðìèðóåò
ñ èñïîëüçîâàíèåì êîäîâ çàïèñè è ñìûñëîâûõ ïîëåé.
Òàêèì îáðàçîì, âûðàæåíèå ñâÿçè ïðèìåíÿåòñÿ äëÿ îðãàíèçàöèè ñòðóêòóðû
òàáëèö äàííûõ òèïà «äåðåâî». Êàæäîå îòíîøåíèå, êàê î÷åâèäíî èç òåîðèè
ÊÌÄ, — ýòî â îáùåì ñëó÷àå ñâÿçü. Ïîýòîìó ñèñòåìà SWS ïîääåðæèâàåò èåðàð-
178 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3
Ò à á ë è ö à 2 . Âçàèìîñâÿçü äâóõ îòíîøå-
íèé — R1 è R2
Íîìåð êîìïëåêòà
Íàèìåíîâàíèå
êîìïëåêòà
006 Êîìïëåêò ¹ 6
Íîìåð
êîìïëåêòà
Íîìåð
êîìïëåêòóþùèõ
Íàèìåíîâàíèå
êîìïëåêòóþùèõ
006 01
Ïåðâàÿ
êîìïëåêòóþùàÿ
êîìïëåêòà ¹ 6
006 02
Âòîðàÿ
êîìïëåêòóþùàÿ
êîìïëåêòà ¹ 6
006 03
Òðåòüÿ
êîìïëåêòóþùàÿ
êîìïëåêòà ¹ 6
006 04
×åòâåðòàÿ
êîìïëåêòóþùàÿ
êîìïëåêòà ¹ 6
006 05
Ïÿòàÿ
êîìïëåêòóþùàÿ
êîìïëåêòà ¹ 6
�
õè÷åñêóþ ñîâîêóïíîñòü îòíîøåíèé-ñâÿçåé, ò.å. àêòóàëüíûé øóíòèðîâàííûé
ôðàãìåíò êàðêàñà, ìîäåëèðóþùèé ôóíêöèîíèðîâàíèå êîíêðåòíîé ÏðÎ.
Ôîíîâûå ãîëîâíûå îòíîøåíèÿ.  CASE-îáîëî÷êå SWS ïðîåêòèðîâùèêó
ïðåäîñòàâëÿåòñÿ âîçìîæíîñòü ïîñòðîåíèÿ êàðêàñíîé ñõåìû ÁÄ, êîãäà äåðåâî
ñâÿçàííûõ îòíîøåíèé ÁÄ ñòðîèòñÿ «îò ëèñòüåâ ê êîðíþ» â ñîîòâåòñòâèè ñ øóí-
òèðîâàííûì ôðàãìåíòîì êàðêàñà, ìîäåëèðóþùèì ôóíêöèîíèðîâàíèå äàííîé
ÏðÎ. Äëÿ ýòîãî â êîðíåâîì îêíå ðåäàêòèðîâàíèÿ îáðàùåíèÿ ê îòíîøåíèþ äëÿ
îäèíàêîâûõ çíà÷åíèé êëþ÷åâûõ ïîëåé (â ñîîòâåòñòâóþùèõ çàïèñÿõ ñîâîêóïíîñ-
òè îòíîøåíèé) îáåñïå÷èâàåòñÿ ôîðìèðîâàíèå óíèêàëüíîãî êîðòåæà â êàæäîì
ôîíîâîì (ñêðûòîì çà ýêðàíîì) îòíîøåíèè. Ïðè èñïîëüçîâàíèè â îäíîì èç ýëå-
ìåíòîâ ìåíþ ïðèëîæåíèÿ òàêîãî îáðàùåíèÿ ôîðìèðóåòñÿ on-line-ñöåíàðèé îáðà-
áîòêè ãðóïïû îòíîøåíèé ïîñòðîåíèåì èåðàðõè÷åñêîé öåïî÷êè «ñíèçó ââåðõ».
Äðóãèå îáðàùåíèÿ äëÿ äðóãèõ ýëåìåíòîâ ïîäìåíþ ìîãóò îáåñïå÷èòü âîç-
âðàò íà ýêðàí è ïå÷àòü òàêèõ ñòðóêòóðèðîâàííûõ äàííûõ. ×òîáû çàïðîñèòü îòíî-
øåíèå R1 êàê ôîíîâîå ãîëîâíîå äëÿ îòíîøåíèÿ R2 , íåîáõîäèìî ñëåäóþùåå.
 êîëîíêå èíñòàëëÿòîðà «ôîíîâûå ãîëîâíûå îòíîøåíèÿ», îáåñïå÷èâàþùåé îêíî
ðåäàêòèðîâàíèÿ ñïèñêà ôîíîâûõ ãîëîâíûõ îòíîøåíèé, çàïèñûâàåòñÿ èìÿ îòíî-
øåíèÿ R1, â êîòîðîì êëþ÷ X äîëæåí áûòü óíèêàëüíûì è âåäóùèì äëÿ ïàêåòà ñî-
îòâåòñòâóþùèõ êîðòåæåé â îòíîøåíèè R2 . Âûðàæåíèå èíäåêñàöèè îòíîøåíèÿ
R1 — óêàçàíèå èìåíè êëþ÷åâîãî ïîëÿ X . Âûðàæåíèå ñâÿçè èç òåêóùåãî îòíîøå-
íèÿ çàïèñûâàåòñÿ òîæå êàê X . Â êîëîíêå «èíèöèàëèçèðóåìûå ïîëÿ» âûçûâàåòñÿ
ðåäàêòîð ñïèñêà ïîëåé, è äëÿ ïîëÿ X îòíîøåíèÿ R1 èíèöèàëèçèðóþùèì áóäåò
òàêæå ïîëå X , íî âçÿòîå èç îòíîøåíèÿ R2 .
 çàâåðøåíèå ïîñòðîåíèÿ â îäíîì èç ïîäìåíþ ñîçäàâàåìîãî ïðèëîæåíèÿ
êàê îòêðûâàåìûå çàêàçûâàþòñÿ îáà îòíîøåíèÿ — R1 è R2 . Íî êàê âûâîäèìîå íà
ýêðàí (â ìîíèòîðèíãîâóþ òàáëèöó) çàêàçûâàåòñÿ òîëüêî îòíîøåíèå R2 . Â äàëü-
íåéøåì âñÿ ñîçäàííàÿ òàêèì îáðàçîì êîíñòðóêöèÿ ôóíêöèîíèðóåò â îïðåäåëåí-
íîì ïîäìåíþ ïðèëîæåíèÿ ñëåäóþùèì îáðàçîì: íà ýêðàíå ïðèëîæåíèÿ ïîêàçû-
âàåòñÿ òàáëèöà äëÿ ïðîñìîòðà èëè ðåäàêòèðîâàíèÿ îòíîøåíèÿ R2 , ãäå â ïðîèç-
âîëüíîì ïîðÿäêå ìîæíî âíîñèòü íåóíèêàëüíûå çíà÷åíèÿ äëÿ ïîëÿ X , êîòîðîå
äëÿ R2 íå ÿâëÿåòñÿ ïîëíûì êëþ÷îì . Ââîä êàæäîãî íîâîãî çíà÷åíèÿ X ïðèâîäèò
ê ñîçäàíèþ íîâîé çàïèñè â ôîíîâîì îòíîøåíèè R1. Êëþ÷ X â ýòîì îòíîøåíèè
ïîëó÷àåò ñîîòâåòñòâóþùåå óíèêàëüíîå çíà÷åíèå.
Åñëè ïðè íàáîðå â ïîëå X îòíîøåíèÿ R2 ââîäèòñÿ çíà÷åíèå, äëÿ êîòîðîãî
óæå ñîçäàíà âåäóùàÿ çàïèñü â ôîíîâîì ãîëîâíîì îòíîøåíèè R1, íîâàÿ çàïèñü
â íåì íå äîáàâëÿåòñÿ. Ïðè ýòîì ïðîèñõîäèò âíóòðåííåå ïîçèöèîíèðîâàíèå íà çà-
ïèñü ñ ñîîòâåòñòâóþùèì êëþ÷îì. Òàêèì îáðàçîì, ñîçäàåòñÿ ñõåìà ÁÄ, ñòðîãî ñî-
îòâåòñòâóþùàÿ ôðàãìåíòàì ðåëÿöèîííîãî êàðêàñà — ñîâîêóïíîñòè ãðóïï äàí-
íûõ ïî ðàçäåëàì ÏðÎ. Òàêóþ ñõåìó ëåãêî ïðèìåíèòü äëÿ on-line-íàêîïëåíèÿ
ðàñ÷åòíûõ äàííûõ.
Ñóùåñòâóåò åùå îäèí ñïîñîá èñïîëüçîâàíèÿ ôîíîâûõ ãîëîâíûõ îòíîøåíèé.
Ðàíåå îïèñàííûå îòíîøåíèÿ-ñïðàâî÷íèêè íå èìåþò æåñòêîé èíäåêñèðîâàííîé
ñâÿçè ñ òåêóùèì îòíîøåíèåì ïðèëîæåíèÿ. Ïîýòîìó äëÿ äèíàìè÷åñêîãî ñâÿçûâà-
íèÿ òàêîå îòíîøåíèå-ñïðàâî÷íèê ñëåäóåò îáúÿâèòü êàê ôîíîâîå ãîëîâíîå îòíî-
øåíèå, óêàçàâ ñîîòâåòñòâóþùåå âûðàæåíèå ñâÿçè ñ íèì. Ïîÿâëÿåòñÿ âîçìîæ-
íîñòü â êîëîíêàõ òåêóùåãî îòíîøåíèÿ äëÿ îïðåäåëåííîãî êîäà âûâîäèòü íà ýê-
ðàí èëè ïå÷àòü ðàñøèðåííóþ èíôîðìàöèþ (íàïðèìåð, íàèìåíîâàíèå, èíûå
àòðèáóòû), íî âçÿòóþ èç äðóãîãî îòíîøåíèÿ — íåêîòîðîãî ñâÿçàííîãî
îòíîøåíèÿ-ñïðàâî÷íèêà, ÷òî ðåàëèçóåòñÿ çàêàçîì íåïîñðåäñòâåííîãî âûâîäà
ñîîòâåòñòâóþùèõ ïîëåé ñ óêàçàíèåì ñïðàâî÷íîãî îòíîøåíèÿ.
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3 179
Ïðè ñîçäàíèè òàêîãî ôðàãìåíòà ñöåíàðèÿ ðàáîòû ïðèëîæåíèÿ èíèöèàëèçè-
ðóåìûå ïîëÿ ôîíîâîãî ãîëîâíîãî îòíîøåíèÿ è âûðàæåíèÿ äëÿ èõ èíèöèàëèçàöèè
çàêàçûâàòü íå íóæíî, ïîñêîëüêó ñîîòâåòñòâóþùèå ñïðàâî÷íûå çàïèñè äîëæíû
óæå ñóùåñòâîâàòü. Íî åñëè ïîëüçîâàòåëü ïðèëîæåíèÿ èìååò ïðàâî îáíîâëÿòü
ýòîò ñïðàâî÷íèê ñàìîñòîÿòåëüíî, âûðàæåíèÿ èíèöèàëèçàöèè çàêàçûâàþòñÿ
îáÿçàòåëüíî.  òàêîé ñâÿçè íàáîð êîðòåæåé â ñïðàâî÷íîì îòíîøåíèè ïåðâè÷åí.
Ôîíîâûå ïîä÷èíåííûå îòíîøåíèÿ. Êîãäà â îáðàùåíèè ïðèëîæåíèÿ,
ñôîðìèðîâàííîãî óíèôèöèðîâàííûìè ñîãëàøåíèÿìè SWS è òðàíñëèðóþùåãî
íåêîòîðûé óíèôèöèðîâàííûé çàïðîñ, ïðåäïîëàãàåòñÿ ðåäàêòèðîâàíèå êàêî-
ãî-ëèáî îòíîøåíèÿ, äëÿ êîòîðîãî ñóùåñòâóþò èåðàðõè÷åñêè ïîä÷èíåííûå îòíî-
øåíèÿ, íå âûâîäèìûå íà ýêðàí, îíè äîëæíû îáúÿâëÿòüñÿ â èíñòàëëÿòîðå êàê ôî-
íîâûå ïîä÷èíåííûå.
Ñìûñë òàêîãî êîíôèãóðèðîâàíèÿ çàêëþ÷àåòñÿ â òîì, ÷òî ïðè èçìåíåíèè êà-
êîãî-ëèáî êëþ÷åâîãî çíà÷åíèÿ â âåäóùåì (àêòèâíîì) îòíîøåíèè âñå ñîîòâåò-
ñòâóþùèå çíà÷åíèÿ â ïîä÷èíåííûõ, âåäîìûõ îòíîøåíèÿõ òàêæå áóäóò ñèíõðîí-
íî çàìåíåíû ñ ñîõðàíåíèåì êîððåêòíîé êëþ÷åâîé ñâÿçè ìåæäó îòíîøåíèÿìè
(öåëîñòíîñòè äàííûõ). Ïîðÿäîê çàïîëíåíèÿ êîëîíîê â îêíå èíñòàëëÿöèîííîãî ðå-
äàêòîðà òîò æå, ÷òî è äëÿ ôîíîâûõ ãîëîâíûõ îòíîøåíèé. Äëÿ ïîäìåíþ ïðèëîæå-
íèÿ, åñòåñòâåííî, òàêèå ôîíîâûå ïîä÷èíåííûå îòíîøåíèÿ äîëæíû îáúÿâëÿòüñÿ
åùå è êàê îòêðûâàåìûå.
Àíàëèç ÏðÎ ïðîåêòèðîâàíèÿ èíñòðóìåíòàëüíîãî ñðåäñòâà ïîçâîëèë ñôîðìèðî-
âàòü ñïèñîê îñíîâíûõ óíèôèöèðîâàííûõ êàñêàäíûõ ôóíêöèé. Ê íèì îòíîñÿòñÿ:
èíèöèàëèçàöèÿ è ðåäàêòèðîâàíèå êëþ÷åâûõ ïîëåé, ïðîâåðêà âûïîëíåíèÿ óñëîâèé
îáÿçàòåëüíîñòè ââîäà èëè çàïðåòà íà ââîä, ïðîâåðêà óñëîâèÿ öåëîñòíîñòè ââîäèìîãî
çíà÷åíèÿ (ìèíèìóì-ìàêñèìóì, ïîëîæèòåëüíîå, óíèêàëüíîå è ò.ï.), óñòàíîâêà ïîëþ
ñòàòóñà ïîèñêîâîãî, óñòàíîâêà ïîëþ ñòàòóñà âûáèðàåìîãî çíà÷åíèÿ, óñòàíîâêà ñâÿçè
äëÿ âûáîðà çíà÷åíèÿ â èíîì îòíîøåíèè (ïî ïîëþ, ñ ôèëüòðîì, ñ ïîêàçîì ïîëÿ, êà-
êîå âûðàæåíèå ñâÿçè ïî èíäåêñó è ò.ï.). Ê ýòîé æå ãðóïïå îòíîñèòñÿ è ïðîâåðêà íå-
êîòîðûõ äîïîëíèòåëüíûõ óñëîâèé: çàìåíà çíà÷åíèÿ îäíîãî ïîëÿ ïðè ââîäå è ðåäàê-
òèðîâàíèè òåêóùåãî (ñïèñîê çàìåíÿåìûõ ïîëåé), ãåíåðàöèÿ «ñæàòûõ» îò÷åòîâ, êàñ-
êàäíîå óäàëåíèå è ò.ï. Î÷åâèäíî, ÷òî äàííûé ñïèñîê ìîæíî ïîïîëíÿòü.
OLAP — ÏÎÄÕÎÄ ÍÀ ÎÑÍÎÂÅ ÊÀÐÊÀÑÍÎÉ ÌÎÄÅËÈ ÄÀÍÍÛÕ
Ïðè îáñëóæèâàíèè ñîâðåìåííûõ ÁÄ îñíîâíûì âîïðîñîì ÿâëÿåòñÿ ñêîðîñòü ðåàê-
öèè ñèñòåìû. Òàêèå áèçíåñ-ïðèëîæåíèÿ, êàê ðåòðîñïåêòèâíûé àíàëèç äåÿòåëüíîñ-
òè êîìïàíèè, àíàëèç ðûíêà, ñòðàòåãè÷åñêîå ïëàíèðîâàíèå è ïðîãíîçèðîâàíèå,
äðóãèå ïðîáëåìû, õàðàêòåðèçóþòñÿ íåîáõîäèìîñòüþ èçâëåêàòü ìíîæåñòâî çàïè-
ñåé èç î÷åíü áîëüøèõ íàáîðîâ äàííûõ è âû÷èñëÿòü íà èõ îñíîâå ñ ìàêñèìàëüíî
âîçìîæíîé ñêîðîñòüþ ðàçíûå èòîãîâûå ïîêàçàòåëè. Ïðåäîñòàâëåíèå ïîääåðæêè
òàêèì ïðèëîæåíèÿì — îñíîâíîå íàçíà÷åíèå âñåõ OLAP-èíñòðóìåíòîâ [9].
Ìåæäóíàðîäíûé êîìèòåò ïî ñòàíäàðòèçàöèè è ìåæäóíàðîäíàÿ ýëåêòðîòåõíè-
÷åñêàÿ êîìèññèÿ ISO/IEC â 2001 ã. ðàñøèðèëè èçâåñòíûé ñòàíäàðò SQL-ïîäîáíûõ
ÿçûêîâ ïàêåòîì ñïåöèôè÷åñêèõ OLAP-ôóíêöèé. Êàê îñíîâíûå ðåøåíèÿ ñòàí-
äàðò [10] çàäåêëàðèðîâàë ôóíêöèè GROUPING SETS, CUBE BY è ROLLUP BY.
Êàæäàÿ èç íèõ ïîçâîëÿåò ïîëó÷àòü ïðîèçâîëüíûå âûáîðêè äàííûõ äëÿ îòâåòîâ
íà çàïðîñû ïîëüçîâàòåëåé. Îäíàêî îñíîâíîé íåäîñòàòê ïîñòçàïðîñíîãî ïîäõî-
äà — ìàëîýôôåêòèâíîå ðàñïàðàëëåëèâàíèå âû÷èñëèòåëüíîãî ïðîöåññà ðàáîòû
ñ òåðàáàéòàìè äàííûõ è, êàê ñëåäñòâèå, íåâûñîêàÿ èòîãîâàÿ ïðîèçâîäèòåëüíîñòü
ñèñòåìû â öåëîì. Ïîäàâëÿþùåå áîëüøèíñòâî çàïðîñîâ íå ñëó÷àéíû, à ïðåäîïðå-
äåëåíû ñïåöèôèêîé ÏðÎ, íî ìåõàíèçìû ó÷åòà ýòîãî ôàêòîðà èñïîëüçóþòñÿ íå
â ïîëíîé ìåðå.
180 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3
OLAP è ìåõàíèçì on-line-òðàíçàêöèé. Àëüòåðíàòèâíîé ÿâëÿåòñÿ ìåòîäèêà
èñïîëüçîâàíèÿ ðåàëüíîãî âðåìåíè, ïðåäëîæåííàÿ â [11] (â 1994 ã.), êîãäà â ôî-
íîâûõ îòíîøåíèÿõ âñå íåîáõîäèìûå èòîãè è ïîäûòîãè ôîðìèðóþòñÿ ïî ôàêòó
ââîäà äàííûõ. Ïðè ýòîì ïðîöåññ ðàñïàðàëëåëèâàíèÿ îñóùåñòâëÿåòñÿ àâòîìàòè÷åñ-
êè ñïåöèàëèçèðîâàííîé áóôåðèçàöèåé òðàíçàêöèé. Çà ñ÷åò ìåõàíèçìà èíäåêñèðî-
âàíèÿ ñêîðîñòü ôîðìèðîâàíèÿ ôîíîâûõ òàáëèö — ìàêñèìàëüíî âîçìîæíàÿ â ðàì-
êàõ èñïîëüçóåìîé îïåðàöèîííîé ñðåäû. Ïîñêîëüêó êëþ÷åâûå ïîëÿ ôîíîâûõ îòíî-
øåíèé ñòðîÿòñÿ íà îñíîâàíèè ýòèìîëîãèè ñóùíîñòåé-îáúåêòîâ ÏðÎ, à çíà÷èò,
ñîîòâåòñòâóþùåé ïîëíîé ñîâîêóïíîñòè ñâÿçåé, âåðîÿòíîñòü ïîÿâëåíèÿ íåïðåäóñ-
ìîòðåííûõ çàïðîñîâ ïðè äàëüíåéøåé ýêñïëóàòàöèè õðàíèëèùà î÷åíü ìàëà.
Äàííàÿ ìåòîäèêà ïîçâîëÿåò çíà÷èòåëüíî óñîâåðøåíñòâîâàòü èçâåñòíûé ìå-
õàíèçì óíèôèêàöèè ÷àñòî ïîâòîðÿþùèõñÿ çàïðîñîâ è on-line-ôîðìèðîâàíèå ôî-
íîâûõ OLAP-èòîãîâ îñóùåñòâëÿòü íà àâòîìàòèçèðîâàííî ðàñøèðÿþùåéñÿ ñîâî-
êóïíîñòè êàðêàñíûõ ôîíîâûõ îòíîøåíèé, ó÷èòûâàþùèõ íîâûå çàïðîñû.
Âàæíîå ñâîéñòâî òàêîé OLAP-ìåòîäèêè — áîëåå åñòåñòâåííûé ìåõàíèçì
îòñëåæèâàíèÿ öåëîñòíîñòè äàííûõ, êîãäà åäèíèöåé àòîìàðíîñòè ÿâëÿåòñÿ êàñêàä
äàííûõ, ñôîðìèðîâàííûé ïî âñåé ñîâîêóïíîñòè îòíîøåíèé. Ïðîòîêîëèðîâàíèå
òàêèõ òðàíçàêöèé çíà÷èòåëüíî óïðîùàåòñÿ, è ìåõàíèçìû âîññòàíîâëåíèÿ ïîòå-
ðÿííûõ ãðóïï ïðè ñáîÿõ â ñèñòåìå ñâîäÿòñÿ ê ïðîñòîìó êîïèðîâàíèþ.
 ðàáîòå [12] ïîêàçàíî, ÷òî ïðè àãðåãèðîâàíèè çíà÷åíèé øóíòèðóþùèõ àò-
ðèáóòîâ «íèæíèõ» êàðêàñíûõ îòíîøåíèé è ôèêñàöèè åäèíñòâåííîãî àãðåãè-
ðîâàííîãî çíà÷åíèÿ â êà÷åñòâå øóíòèðóþùåãî àòðèáóòà â îäíîì êîðòåæå «âåðõíå-
ãî» êàðêàñíîãî îòíîøåíèÿ ïîÿâëåíèå â ýòîì êîðòåæå äîïîëíèòåëüíûõ, íå îáóñ-
ëîâëåííûõ îãðàíè÷åíèÿìè íà äîìåíû è êëþ÷è [3], ôóíêöèîíàëüíûõ çàâèñèìî-
ñòåé (ÔÇ) ìåæäó àòðèáóòàìè íåâîçìîæíî.
Äëÿ ìîíîòîííîãî àãðåãèðîâàíèÿ â [12] äàííîå óòâåðæäåíèå äîêàçàíî â âèäå
ëåììû. Óíàðíûé àòðèáóò S êàðêàñíîãî îòíîøåíèÿ ñî ñõåìîé R X S( , ), ãäå X ÿâ-
ëÿåòñÿ êëþ÷îì, ïîëó÷åííûé ïðîèçâîëüíîé ìîíîòîííîé ôóíêöèåé F R X Ai i ij( ( , ))
îò ïðîèçâîëüíîé ñîâîêóïíîñòè Aij íåêëþ÷åâûõ àòðèáóòîâ èíûõ êàðêàñíûõ îòíî-
øåíèé Ri , êàæäîå èç êîòîðûõ óäîâëåòâîðÿåò òîëüêî îñîáûì îãðàíè÷åíèÿì [3],
íå ÿâëÿåòñÿ äåòåðìèíàíòîì îòíîøåíèÿ R.
Èç ýòîãî óòâåðæäåíèÿ ñëåäóåò, ÷òî èñïîëüçîâàíèå â îäíîì êîðòåæå íåñêîëü-
êèõ àãðåãèðîâàííûõ àòðèáóòîâ îò ðàçíûõ àðãóìåíòîâ àãðåãèðîâàíèÿ íå ïðèâîäèò
îòíîøåíèÿ ê äåíîðìàëèçàöèè, òàê êàê íèêàêèõ «ïàðàçèòíûõ» ÔÇ ìåæäó àãðåãà-
òàìè íå âîçíèêàåò. Îäíàêî â ñëó÷àå ôîðìèðîâàíèÿ íåñêîëüêèõ àãðåãèðîâàííûõ
àòðèáóòîâ îò îäíîãî àðãóìåíòà àãðåãèðîâàíèÿ â îäíîì êîðòåæå ïðîèñõîäèò äå-
íîðìàëèçàöèÿ îòíîøåíèÿ. Â òàêîì îòíîøåíèè ïîÿâÿòñÿ òðàíçèòèâíûå ÔÇ
â íåêëþ÷åâûõ øóíòèðóþùèõ àãðåãèðîâàííûõ àòðèáóòàõ.
Äëÿ âûïîëíåíèÿ îñíîâíûõ OLAP-ôóíêöèé â SWS èñïîëüçîâàí ìåõàíèçì
ïîøàãîâûõ ïàðàëëåëüíûõ òðàíçàêöèé, ïîñòðîåííûé íà êàñêàäíûõ ôóíêöèÿõ
[13, 14], àíàëîãè÷íûõ ïåðå÷íþ ñòàíäàðòèçîâàííûõ ôóíêöèé [10].
Ðàññìîòðèì êëàññè÷åñêèé OLAP-ïîäõîä (àñèíõðîííûé). OLAP-ñõåìà ñî-
çäàåòñÿ ñ èñïîëüçîâàíèåì îïåðàöèè ñîåäèíåíèÿ îòíîøåíèé. Â öåíòðå ñõåìû õðà-
íèëèùà äàííûõ (ÕÄ) «ñíåæèíêà» [15] íàõîäÿòñÿ îòíîøåíèÿ-«ôàêòû», ñîäåðæà-
ùèå êëþ÷åâûå äàííûå, ïî êîòîðûì ôîðìèðóþòñÿ çàïðîñû. Ìíîæåñòâåííûå îò-
íîøåíèÿ ñ «èçìåðåíèÿìè» ïðèñîåäèíåíû ê «ôàêòàì». Ýòè îòíîøåíèÿ
ïîêàçûâàþò, êàê ìîæíî àíàëèçèðîâàòü àãðåãèðîâàííûå ðåëÿöèîííûå äàííûå.
×èñëî âîçìîæíûõ àãðåãèðîâàíèé îïðåäåëÿåòñÿ ÷èñëîì ïåðâîíà÷àëüíûõ èåðàðõè-
÷åñêèõ îòîáðàæåíèé. Ïðè èñïîëüçîâàíèè òàêîãî ìåõàíèçìà OLAP ïîëüçîâàòåëü
âûíóæäåí òðàòèòü äîñòàòî÷íî ìíîãî âðåìåíè íà îæèäàíèå îòâåòà íà çàïðîñ — îò
íåñêîëüêèõ ìèíóò äî íåñêîëüêèõ ÷àñîâ. Íî ÷àùå âñåãî ñïåöèôèêà ðàáîòû
ñîâðåìåííîé ÏðÎ òðåáóåò ìãíîâåííîãî àíàëèçà.
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3 181
Èíîé ðåçóëüòàò äàåò OLAP-ïîäõîä íà îñíîâå ðåëÿöèîííîãî êàðêàñà è ðåæèìà
ðåàëüíîãî âðåìåíè (ñèíõðîííûé OLAP), ïðè êîòîðîì ñêîðîñòü ïîëó÷åíèÿ äàííûõ
ñðàâíèìà ñî ñêîðîñòüþ îáðàùåíèÿ ê îäíîé òàáëèöå ñ ïîèñêîì ïî èíäåêñèðîâàí-
íûì ïîëÿì — ìåíåå 0,1 ñ.
OLAP-ðåàëèçàöèÿ â CASE-ñðåäñòâå SWS. Ôóíêöèîíèðîâàíèå ìîäóëÿ
CASE-îáîëî÷êè SWS [7] îðãàíèçîâàíî òàêèì îáðàçîì, ÷òî âñå íåîáõîäèìûå ðàñ-
÷åòíûå äàííûå îáðàáàòûâàþòñÿ â ðåæèìå ðåàëüíîãî âðåìåíè — â òîò ìîìåíò,
êîãäà âûïîëíÿåòñÿ ââîä èëè ðåäàêòèðîâàíèå äàííûõ. Äëÿ ðåàëèçàöèè òàêîãî àë-
ãîðèòìà ñóùåñòâóåò, êàê ìèíèìóì, òðè ðàçäåëà èíñòàëëÿòîðà: çàïîëíåíèå ñïèñêà
ñóììèðóþùèõ ïîëåé â êîðíå ðåäàêòèðîâàíèÿ îáðàùåíèÿ; çàïîëíåíèå ñïèñêà çà-
ìåíÿåìûõ ïîëåé â «íàñòðîéêàõ ýêðàíà»; çàêàç ôóíêöèîíàëüíûõ âûðàæåíèé âèäà
A B* â êîëîíêå «ïîëå–ôóíêöèÿ–ïåðåìåííàÿ» ðåäàêòîðà ýêðàííûõ íàñòðîåê. Êàê
ïîêàçàëà ïðàêòèêà âíåäðåíèé, ïîëüçîâàòåëè ïðåâàëèðóþùåå áîëüøèíñòâî ðàñ÷åò-
íûõ äàííûõ ôîðìèðóþò ïîñðåäñòâîì çàïîëíåíèÿ ñïèñêà ñóììèðóþùèõ ïîëåé.
Àëãîðèòì óíèôèöèðîâàííîé ïðîöåäóðû ñëåäóþùèé.
1. Ñóììèðîâàíèå ÷èñëîâûõ çíà÷åíèé îñóùåñòâëÿåòñÿ òîëüêî â ïîëÿ ëèáî òå-
êóùåãî îòíîøåíèÿ, äëÿ êîòîðîãî îïèñûâàåòñÿ îáðàùåíèå, ëèáî èåðàðõè÷åñêè
âåðõíèõ îòíîøåíèé, îáúÿâëåííûõ êàê ôîíîâûå ãîëîâíûå èëè ïîäêëþ÷åííûõ
èíûì ñïîñîáîì.  ïîëÿ êîðòåæåé èåðàðõè÷åñêè ïîä÷èíåííûõ îòíîøåíèé
ïðîèçâîäèòü ñóììèðîâàíèå áåññìûñëåííî.
2. Ïðè êàæäîì ââîäå â ëþáîå ïîëå (ðåäàêòèðîâàíèè ëþáîãî ïîëÿ) òåêóùåãî
êîðòåæà àêòèâèçèðóåòñÿ îïèñûâàåìàÿ íàêàïëèâàþùàÿ èíèöèàëèçàöèÿ ñóììèðó-
þùèõ ïîëåé.
3. Åñëè äàííûå â ñóììèðóþùèõ ïîëÿõ ñóùåñòâóþò, òî íà ïåðâîì øàãå ïðî-
èçâîäèòñÿ àðèôìåòè÷åñêîå âû÷èòàíèå óêàçàííûõ â ýòèõ êîëîíêàõ âûðàæåíèé
ñ èõ àðãóìåíòàìè äî ìîìåíòà âîçáóæäåíèÿ (ââîäà â ïîëå, ðåäàêòèðîâàíèÿ ïîëÿ).
Íà âòîðîì øàãå âûïîëíÿåòñÿ àðèôìåòè÷åñêîå ïðèáàâëåíèå óêàçàííûõ â ýòèõ êî-
ëîíêàõ âûðàæåíèé, íî ñ ó÷åòîì èçìåíåííûõ àðãóìåíòîâ (ïîñëå ìîìåíòà âîçáóæ-
äåíèÿ). Òàêàÿ ïðîöåäóðà ïîçâîëÿåò äèíàìè÷åñêè ïîääåðæèâàòü öåëîñòíîñòü
âû÷èñëÿåìûõ äàííûõ êàê ïðè ââîäå, òàê è ïðè ðåäàêòèðîâàíèè ïîëåé ñ ñóùåñò-
âóþùèìè äàííûìè.
4. Ñóììèðîâàíèå ïðîèçâîäèòñÿ ïî ïîðÿäêó î÷åðåäíîñòè ñïèñêà ñâåðõó
âíèç — êàæäàÿ ïîñëåäóþùàÿ ñòðîêà ìîæåò èñïîëüçîâàòü âûðàæåíèÿ ñ ó÷åòîì
ñóììèðóþùèõ ïîëåé ñ ïðîñ÷èòàííûìè äàííûìè èç ñòðîê âûøå.
×èñëåííûé àíàëèç OLAP-äàííûõ â ðåæèìå ðåàëüíîãî âðåìåíè. Ðàñ-
ñìîòðèì ïîäðîáíåå ýëåìåíòû ñèíõðîííîãî ôîðìèðîâàíèÿ OLAP-äàííûõ íà ïðè-
ìåðå êàðêàñíîé ñõåìû ÁÄ , êîòîðàÿ ìîäåëèðóåò âåäåíèå æóðíàëîâ íà÷èñëåíèé
ïî àáîíåíòàì èç ÏðÎ «Ãîðãàç» [6]. Èìååì ñëåäóþùèå ñóùíîñòè-îáúåêòû:
ÈÒÎà ÇÀ ÃÎÄ (ÍîìÃîäà, Ñóììà, Ïðèì, …) — àòîìàðíàÿ ñóùíîñòü-îáúåêò;
ÈÒÎà ÇÀ ÊÂÀÐÒÀË (ÍîìÃîäà, ÍîìÊâàðò, Ñóììà, Ïðèì, …) — ñëàáàÿ ñóù-
íîñòü-îáúåêò;
ÈÒÎà ÇÀ ÌÅÑßÖ (ÍîìÃîäà, ÍîìÌåñ, Ñóììà, Ïðèì, …) — ñëàáàÿ ñóù-
íîñòü-îáúåêò;
ÈÒÎà ÇÀ ÄÅÍÜ (ÍîìÃîäà, ÍîìÌåñ, ÍîìÄíÿ, Ñóììà, Ïðèì, …) — ñëàáàÿ
ñóùíîñòü-îáúåêò;
ÈÒÎà ÇÀ ÄÅÍÜ ÏÎ ÎÒÄÅËÓ (ÍîìÃîäà, ÍîìÌåñ, ÍîìÄíÿ, ÊîäÎòäåëà,
Ñóììà, Ïðèì, …) — ñëàáàÿ ñóùíîñòü-îáúåêò;
ÂÛÐÓ×ÊÀ ÑÎÒÐÓÄÍÈÊÀ ÎÒÄÅËÀ ÇÀ ÄÅÍÜ (ÍîìÃîäà, ÍîìÌåñ, ÍîìÄíÿ,
ÊîäÎòäåëà, ÊîäÑîòðóäí, Ñóììà, Ïðèì, …) — ñëàáàÿ ñóùíîñòü-îáúåêò;
ÑÎÒÐÓÄÍÈÊÈ Â ÎÒÄÅËÀÕ (ÊîäÎòäåëà, ÊîäÑîòðóäí, Ïðèì, …) — ñëàáàÿ
ñóùíîñòü-îáúåêò;
182 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3
ÀÁÎÍÅÍÒÛ ÏÎ ÑÎÒÐÓÄÍÈÊÀÌ (ÊîäÀáîíåíòà, ÊîäÑîòðóäí, Ïðèì,
…) — ñîñòàâíàÿ ñóùíîñòü-îáúåêò (ñïðàâî÷íèê);
ÌÅÑßÖÛ Â ÊÂÀÐÒÀËÀÕ (ÍîìÌåñÿöà, ÍîìÊâàðò, Ïðèì, …) — ñîñòàâíàÿ
ñóùíîñòü-îáúåêò (ñïðàâî÷íèê);
ÎÏËÀÒÀ ÀÁÎÍÅÍÒΠ(ÍîìÃîäà, ÍîìÌåñ, ÍîìÄíÿ, ÊîäÀáîíåíòà, Ñóììà,
ÍîìÑ÷åòà, …) — ñîñòàâíàÿ ñóùíîñòü-îáúåêò.
 îïèñàíèè ÏðÎ óïðîùåííî
èñêëþ÷åíà çàâèñèìîñòü îò âðåìå-
íè àòðèáóòîâ íåêîòîðûõ ñóùíîñ-
òåé-îáúåêòîâ, à òàêæå îòíîøåíèé,
êîòîðûå èõ ìîäåëèðóþò. Ýòî óïðî-
ùåíèå íå âëèÿåò íà ðåçóëüòàòû
ýêñïåðèìåíòà.
 ïðèâåäåííîé íà ðèñ. 2 êàð-
êàñíîé ñõåìå ÁÄ ôðàãìåíòà ÏðÎ
«Ãîðãàç» èç [6] äëÿ áîëüøåé íà-
ãëÿäíîñòè äàëüíåéøèõ âûâîäîâ
ïîêàçàíû äóãè. Íî â äàííîì ñëó-
÷àå îíè èãðàþò ðîëü íå ñâÿçåé
ìåæäó ñóùíîñòÿìè-îáúåêòàìè,
êàê â äèàãðàììå ×åíà [8], à óêàçà-
òåëåé öåëîñòíîñòè äàííûõ è íà-
ïðàâëåíèÿ ñóììèðîâàíèÿ ñîîòâåò-
ñòâóþùèõ ÷èñëîâûõ äàííûõ (èòî-
ãîâ è ïîäûòîãîâ). Ïðîöåäóðà èõ
ôîðìèðîâàíèÿ ñëåäóþùàÿ: ïðè ââåäåíèè îïåðàòîðîì äàííûõ îá îïëàòå íåêîòîðûì
àáîíåíòîì îïðåäåëåííîé ñóììû çà îïðåäåëåííûé ñ÷åò â ïîëå Ñóììà îòíîøåíèÿ
ÎÏËÀÒÀ ÀÁÎÍÅÍÒÎÂ ñðàáàòûâàåò óíèôèöèðîâàííàÿ êàñêàäíàÿ ôóíêöèÿ, êîòîðàÿ
ïåðåñ÷èòûâàåò èòîãîâûå ñóììû âî âñåõ ôîíîâûõ ãîëîâíûõ îòíîøåíèÿõ. Ýòà
ôóíêöèÿ ôîðìèðóåò ýëåìåíòû OLAP-äàííûõ ñèíõðîííî, ò.å. â ðåàëüíîì âðåìåíè.
Ïðîâåäåí ÷èñëåííûé àíàëèç ñêîðîñòè äîñòóïà ê äàííûì ïðè ïîñòîáðàáîòêå
è â on-line-ðåæèìå. Çàìåòíîå óìåíüøåíèå âðåìåíè ïîëó÷åíèÿ ðåçóëüòàòîâ â ðå-
æèìå ðåàëüíîãî âðåìåíè — áîëåå 10% — íàáëþäàåòñÿ óæå ïðè çíà÷åíèè ñóì-
ìàðíîãî ÷èñëà çàïèñåé â ÁÄ îêîëî 105.
Èññëåäóåìûé ïîêàçàòåëü — çàäåðæêà âðåìåíè íà âûïîëíåíèå àðèôìåòè÷åñ-
êèõ îïåðàöèé â ôîíîâûõ îòíîøåíèÿõ. Ïðè òåñòèðîâàíèè ñõåìû ìîäåëèðîâàëàñü
ñëåäóþùàÿ ñèòóàöèÿ: íà ïðîòÿæåíèè ãîäà 200 ïîëüçîâàòåëåé åæåäíåâíî âíîñèëè
ïî 1000 çàïèñåé â îáùåå îòíîøåíèå, ÷òî ñîñòàâèëî 73 000 000 çàïèñåé. Ïðè ýòîì
â ðåæèìå ïðîäîëæåíèÿ ñôîðìèðîâàëîñü 100 ôîíîâûõ èòîãîâûõ îòíîøåíèé. Íà
íà÷àëüíîé è â çàâåðøàþùåé ôàçå óñðåäíåííîå âðåìÿ âûïîëíåíèÿ ôóíêöèè (âðåìÿ
çàäåðæêè ñèñòåìû) íå ïðåâûøàåò 0,1 ñåêóíäû íà êàæäîì ðàáî÷åì ìåñòå, ÷òî íåñó-
ùåñòâåííî. Ðåçóëüòàò ïîëíîñòüþ ñîãëàñóåòñÿ ñ ìåòîäèêîé èíäåêñíîãî ïîèñêà.
Ïðè äàëüíåéøåé êîððåêòèðîâêå îñíîâíûõ õàðàêòåðèñòèê ñèñòåìû — óâåëè-
÷åíèè êîëè÷åñòâà õðàíèìûõ äàííûõ, ÷èñëà ïîëüçîâàòåëåé, à òàêæå ôîðìèðóþ-
ùèõñÿ â ðåàëüíîì âðåìåíè ôîíîâûõ îòíîøåíèé ýôôåêòèâíîñòü ïàðàëëåëüíîé
îáðàáîòêè çíà÷èòåëüíî ïîâûøàåòñÿ. È õîòÿ ïðè ýòîì íàáëþäàåòñÿ íåçíà÷èòåëü-
íîå óâåëè÷åíèå âðåìåíè çàäåðæêè íà ââîä äàííûõ íà êàæäîì ðàáî÷åì ìåñòå,
òàêèå ïîêàçàòåëè íå êðèòè÷íû.
Íà ðèñ. 3 ïðèâåäåí ãðàôèê ðîñòà âðåìåíè çàäåðæêè (â íàíîñåêóíäàõ) íà âû-
ïîëíåíèå ïðîöåäóðû ôîíîâîãî ñóììèðîâàíèÿ îò ÷èñëà ôîðìèðóåìûõ îòíîøå-
íèé (z) äëÿ 1 ÿäðà (êðèâàÿ 1) è 24 ÿäåð (êðèâàÿ 2) îò 100 ïîëüçîâàòåëåé. Êàæäîå
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3 183
Ðèñ. 2. Êàðêàñíàÿ ñõåìà ÁÄ ôðàãìåíòà ÏðÎ «Ãîðãàç»
îòíîøåíèå ôîðìèðóåòñÿ äî 107
êîðòåæåé. Âèäíî, ÷òî ðàñïàðàëëå-
ëèâàíèå ïðîöåññà ôîðìèðîâàíèÿ
àãðåãèðîâàííûõ îòíîøåíèé çíà-
÷èòåëüíî óñêîðÿåò âûïîëíåíèå
ôîíîâûõ ïðîöåäóð. Îäíàêî äàæå
áåç ðàñïàðàëëåëèâàíèÿ ñåðâåð
AMD OPTERON X12 ñ äâóìÿ ïðî-
öåññîðàìè ïî 12 ÿäåð (3,26 GHz íà
ÿäðî), ñ ñåðâåðîì äàííûõ
PostgreSQL 8.4 è îïåðàöèîííîé
ñèñòåìîé UBUNTU SERVER
12.04 âûïîëíèë â îïèñàííîì ýêñ-
ïåðèìåíòå òðàíçàêöèþ äëÿ 100
òàáëèö çà 400 íc — áîëåå ÷åì
óäîâëåòâîðèòåëüíîå âðåìÿ. Îñòàëü-
íûå çàòðàòû âðåìåíè ïðèõîäÿòñÿ íà ðàáîòó ñåòè.
Çàìåòèì, ÷òî ïðèâåäåííàÿ íà ðèñ. 2 ñõåìà ÁÄ ïîäîáíà èçâåñòíîé [15] ñõåìå
ÕÄ «ñíåæèíêà». Îäíàêî îòëè÷èåì ÿâëÿåòñÿ âîçìîæíîñòü ïîñòðîåíèÿ êîñâåííûõ
ñâÿçåé ìåæäó îòíîøåíèÿìè ïî íåïîëíîìó ñîîòâåòñòâèþ êëþ÷åé (íà ðèñ. 2 ýòî
ñâÿçü ìåæäó îòíîøåíèåì ÎÏËÀÒÀ ÀÁÎÍÅÍÒΠè ÂÛÐÓ×ÊÀ ÑÎÒÐÓÄÍÈÊÀ
ÎÒÄÅËÀ ÇÀ ÄÅÍÜ), ôîðìèðîâàíèÿ ïàðàëëåëüíûõ âåòîê òàáëè÷íûõ äåðåâüåâ, ìî-
äåëèðîâàíèÿ ðåêóðñèâíûõ ñâÿçåé ñóùíîñòåé-îáúåêòîâ è ïîääåðæêà ðåæèìà ðå-
àëüíîãî âðåìåíè.  [12] ïîêàçàíî, ÷òî «ñíåæèíêà» — ÷àñòíûé ñëó÷àé ðåëÿöèîí-
íîãî êàðêàñà; îòìå÷åíî òàêæå, ÷òî ñõåìû ÁÄ, ïîäîáíûå ïðèâåäåííîé íà ðèñ. 2,
ìîãóò èñïîëüçîâàòüñÿ íå òîëüêî êàê ÕÄ, ïîääåðæèâàÿ ïðè ýòîì ëèøü îïåðàöèè
èçâëå÷åíèÿ êîðòåæåé, íî è êàê OLTP-áàçû. Äóãàìè íà ðèñ. 2 ïîêàçàíû ïðîòèâî-
ïîëîæíûå [15] ïîòîêè äàííûõ, ÷òî òîæå ÿâëÿåòñÿ âàæíûì îòëè÷èåì.
ÈÑÒÎÐÈß ÏÐÎÌÛØËÅÍÍÎÉ ÝÊÑÏËÓÀÒÀÖÈÈ CASE-ÎÁÎËÎ×ÊÈ SWS
Ïðîåêò CASE-îáîëî÷êè SWS áûë èíèöèèðîâàí àâòîðàìè â Óêðàèíå â 1988 ã.
Íà÷àëî ïðîìûøëåííûõ èñïûòàíèé è øèðîêîãî âíåäðåíèÿ èíñòðóìåíòàëüíîãî
ñðåäñòâà, ðàçðàáîòàííîãî â ñîîòâåòñòâèè ñ ÊÌÄ, çàôèêñèðîâàíî â ñïåöèàëèçè-
ðîâàííîé íàöèîíàëüíîé è ðîññèéñêîé ïðåññå: «Äåëîâûå íîâîñòè», ¹ 17 (80),
K., 1995; ComputerWorld Êèåâ, ¹ 6 (29), Ê., 1995; «Ìîíèòîð», ¹ 8, Ì., 1994;
«Êîìïüþòåððà», ¹ 6 (86), M, 1995.
Ïðèâåäåì ñïèñîê íàèáîëåå ïîêàçàòåëüíûõ çàäà÷, ðåøàåìûõ ïðèëîæåíèÿìè
ÁÄ, ðàçðàáîòàííûìè è âíåäðåííûìè ñ ïîìîùüþ SWS ñòîðîííèìè ïîëüçîâàòåëÿìè
â ñîîòâåòñòâóþùèõ îðãàíèçàöèÿõ çà ïåðèîä ñ 1993 ïî 1998 ãã. Ñðåäè ïîëüçîâàòå-
ëåé èíñòðóìåíòàëüíîãî ñðåäñòâà òåëåâèçèîííûé òåõíè÷åñêèé öåíòð «Îñòàíêè-
íî» [16], ðåäàêöèÿ ãàçåòû «Àðãóìåíòû è ôàêòû» [17], Ìîñêîâñêàÿ ìåáåëüíàÿ ôàá-
ðèêà [18], Ðîññèéñêîå ôåäåðàëüíîå äîðîæíî-ñòðîèòåëüíîå óïðàâëåíèå, øàõòà
«Êîìñîìîëåö Äîíáàññà», Õìåëüíèöêàÿ ãîðîäñêàÿ ïîëèêëèíèêà, Äóíàéñêîå ðå÷íîå
ïàðîõîäñòâî [19], âîéñêîâàÿ ÷àñòü, ìàøèíîñòðîèòåëüíûé çàâîä è ò.ä.
Ñïåêòð ÏðÎ, êîòîðûå ìîäåëèðóþòñÿ âíåäðåííûìè ïðèëîæåíèÿìè, î÷åíü
øèðîê. Ýòî íà÷èñëåíèÿ ïî âñåì òèïàì çàðàáîòíîé ïëàòû, ó÷åò çàäîëæåííîñòè
è íà÷èñëåíèÿ îòïóñêîâ, ñèñòåìà ïîäãîòîâêè è îáðàáîòêè äîêóìåíòîâ îáùåãî ôè-
íàíñîâîãî ó÷åòà (êàññà, áàíê, ïîäîò÷åòíûå ëèöà, ðàñ÷åòû ñ äåáèòîðàìè è êðåäè-
òîðàìè, âàëþòíûå îïåðàöèè è ò.ï.), îò÷åòíîñòü àïïàðàòà óïðàâëåíèÿ è ñáûò ãîòî-
âîé ïðîäóêöèè (ñêëàä, ñ÷åòà, íàêëàäíûå, ðàñ÷åòû ïî ñáûòó), îñíîâíûå ôîíäû
è ïëàíèðîâàíèå ïðîèçâîäñòâà (ðàñ÷åò ñåáåñòîèìîñòè, ðåíòàáåëüíîñòè, öåíîîáðà-
184 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3
Ðèñ. 3. Ãðàôèê çàâèñèìîñòè âðåìåíè îò ÷èñëà ôîíîâûõ
îòíîøåíèé
t, íñ
z
çîâàíèå), ñíàáæåíèå (âçàèìîðàñ÷åòû ñ ïîñòàâùèêàìè, ìàòåðèàëû, êîìïëåêòóþ-
ùèå) è ïðîèçâîäñòâî (ðàáî÷åå ìåñòî òåõíîëîãà, äâèæåíèå ñûðüÿ, ìàòåðèàëîâ,
äåòàëåé), êàäðû è ðåìîíòíûå ðàáîòû, ó÷åò òðàâì è ïðîèñøåñòâèé è ò.ï.
Ñðåäè âíåäðåííûõ ïðèëîæåíèé ðàçðàáîòàíû è óíèêàëüíûå ñèñòåìû: êàðòî-
òåêà ïåðâîãî îòäåëà, ðîçíè÷íîå è ïîäïèñíîå ðàñïðîñòðàíåíèå ïðåññû, àíàëèç êà-
÷åñòâà äîáûòîãî óãëÿ, ó÷åò âûðàáîòêè òåïëà ïî êîòåëüíûì ãîðîäà è ýêñïëóàòà-
öèÿ êîòåëüíûõ (îáîðóäîâàíèå è òåïëîòðàññû), íà÷èñëåíèå äåíåæíîãî äî-
âîëüñòâèÿ îôèöåðîâ è ïðàïîðùèêîâ, ó÷åò ïðèâèâîê, ðåãèñòðàöèÿ òàëîíîâ
àìáóëàòîðíûõ áîëüíûõ è àíàëèç çàáîëåâàåìîñòè è ò.ï.
Ó àâòîðîâ èìåþòñÿ àêòû âíåäðåíèÿ ïåðå÷èñëåííûõ ñèñòåì, ïîäòâåðæäàþùèå
äëèòåëüíóþ àêòóàëüíîñòü ïðîìûøëåííûõ ïðèëîæåíèé ÁÄ, êîòîðûå áûëè ðàçðàáî-
òàíû è âíåäðåíû ïîëüçîâàòåëÿìè. Îñîáîå çíà÷åíèå èìååò àêò âíåäðåíèÿ, ôèêñèðóþ-
ùèé òåêóùèé ïåðèîä àêòóàëüíîñòè ïðèëîæåíèé íà øàõòå «Êîìñîìîëåö Äîíáàññà»
(äåêàáðü 2009 ãîäà), ïðîìûøëåííàÿ ýêñïëóàòàöèÿ êîòîðûõ áûëà íà÷àòà â 1998 ã.
ÇÀÊËÞ×ÅÍÈÅ
Îïèñàííûé ïîäõîä ê àâòîìàòèçàöèè ïðîåêòèðîâàíèÿ è êîäèðîâàíèÿ ïðèëîæå-
íèé ÁÄ ïðèíöèïèàëüíî îòëè÷àåòñÿ îò èçâåñòíûõ [20, 21] òåì, ÷òî âìåñòî èç-
áûòî÷íîãî ñèíòåçàòîðà ëèñòèíãîâ â CASE-îáîëî÷êå SWS èñïîëüçîâàíà ñòðî-
ãàÿ óíèôèêàöèÿ ñõåì ÁÄ è òèïèçàöèÿ ôóíêöèé; âìåñòî ïðèâÿçêè ñõåìû ÁÄ
ê ñïåöèôèêå ÏðÎ ïîñðåäñòâîì ðó÷íîãî êîäèðîâàíèÿ ER-äèàãðàììû [8]
ïðèìåíåí òèïîâîé øàáëîí, çíà÷èòåëüíî óïðîùàþùèé äåêîìïîçèöèþ ÏðÎ.
Ðàçðàáîòàííàÿ è âñåñòîðîííå òåñòèðîâàííàÿ CASE-îáîëî÷êà SWS ïîäòâåðäè-
ëà ãèïîòåçó î òîì, ÷òî ýôôåêòèâíîå ðåøåíèå ïðîáëåìû óíèôèêàöèè, òèïèçàöèè è
ìèíèìèçàöèè èíñòðóìåíòàëüíîãî ñðåäñòâà, êîòîðîå ìàñøòàáèðóåòñÿ ìåòàäàííûìè
è ïîçâîëÿåò ñèíòåçèðîâàòü ïðèëîæåíèÿ ÁÄ, ìîäåëèðóþùèå ôóíêöèîíèðîâàíèå
ïðîèçâîëüíûõ ÏðÎ, îáåñïå÷èâàåò ñîâîêóïíîñòü êàðêàñíûõ îòíîøåíèé. Ñîçäàí-
íûé ìàëîãàáàðèòíûé, íî ìîùíûé CASE-ãåíåðàòîð êàðêàñíûõ ìåòàäàííûõ, óïðàâ-
ëÿþùèõ óíèâåðñàëüíîé îáîëî÷êîé, ïðàêòè÷åñêè ïîëíîñòüþ èñêëþ÷èë ïîòðåá-
íîñòü â ðåñóðñîåìêèõ îïåðàöèÿõ ñîåäèíåíèÿ â áîëüøèíñòâå çàïðîñîâ ê ÁÄ è ñó-
ùåñòâåííî óïðîñòèë íàñòðîéêó ïðèëîæåíèé â ïðèêëàäíîé ðàçðàáîòêå.
 ðàìêàõ íàñòîÿùåãî èññëåäîâàíèÿ áàçîâûå ãèïîòåçû ÊÌÄ î åäèíñòâåííîñ-
òè ôàêòîðà ýòèìîëîãèè è î ñõîäèìîñòè àëãîðèòìà ïîñëåäîâàòåëüíûõ ïðèáëèæå-
íèé íà êàðêàñå-øàáëîíå [4] íå ÿâëÿþòñÿ ñòðîãî äîêàçàííûìè óòâåðæäåíèÿìè.
Îäíàêî îíè øèðîêî ïðèìåíÿþòñÿ àâòîðàìè è ïîëüçîâàòåëÿìè íà ïðàêòèêå. Â íà-
ñòîÿùåé ðàáîòå ïðèâåäåíû äîêàçàòåëüñòâà ñïðàâåäëèâîñòè ýòèõ óòâåðæäåíèé,
ïîëó÷åííûå ýêñïåðèìåíòàëüíûì ïóòåì. Èññëåäîâàíî 15 ðàçíûõ ÏðÎ [16–19],
â òîì ÷èñëå íå ñâÿçàííûõ íåïîñðåäñòâåííî ñ ÁÄ [22–24]. Ïðîàíàëèçèðîâàíû ïðè-
ëîæåíèÿ è ñõåìû ÁÄ, ðàçðàáîòàííûå ñòîðîííèìè ïîëüçîâàòåëÿìè êàê ñàìîñòîÿ-
òåëüíî, òàê è ïðè íåïîñðåäñòâåííîì ó÷àñòèè àâòîðîâ. Ðåøåííûå çàäà÷è ïîäòâåð-
æäàþò ñïðàâåäëèâîñòü îñíîâíûõ òåîðåòè÷åñêèõ óòâåðæäåíèé, äîêàçàííûõ
â [3], — î ïîäîáèè êàðêàñíûõ ñõåì ÁÄ äëÿ ðàçíûõ ÏðÎ, ìîäèôèöèðóåìîñòè ñèñ-
òåì áåç îñòàíîâà ïðèëîæåíèé, à òàêæå îá îòñóòñòâèè àíîìàëèé.
Äàííûé ïîäõîä îñîáåííî âàæåí äëÿ ÏðÎ, ãäå îãðàíè÷åíèÿ ÷àñòî ìîäèôèöè-
ðóþòñÿ, òàê êàê ïîçâîëÿåò ñóùåñòâåííî ìèíèìèçèðîâàòü çàòðàòû íà ðàçðàáîòêó è
ñîïðîâîæäåíèå ïðèëîæåíèé.
ÑÏÈÑÎÊ ËÈÒÅÐÀÒÓÐÛ
1. Ï å ð å â î ç ÷ è ê î â à Î . Ë . , Ò ó ë ü ÷ è í ñ ê è é Â . Ã . , Ê î ë î ì è å ö À . Â . è ä ð . Âûñîêî-
ïðîäóêòèâíûå ìåòîäû àíàëèçà è ñïåöèôèêàöèè ïðîñòðàíñòâ àòðèáóòîâ ïðåäìåòíîé îáëàñòè
äëÿ îðãàíèçàöèè âû÷èñëåíèé: (Îò÷åò î ÍÈÐ) / ÈÊ èì. Â.Ì. Ãëóøêîâà ÍÀÍÓ. —
¹ 0107U000800 ÂÔ.145.09.11. — Êèåâ, 2011. — 378 ñ.
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3 185
2. C o d d E . F . The relational model for database management: version 2. — New York:
Addison-Wesley Publ. Co, 1990. — 538 p.
3. Ï à í ÷ å í ê î Á . Å . Êàðêàñíîå ïðîåêòèðîâàíèå äîìåííî-êëþ÷åâîé ñõåìû áàçû äàííûõ ïðîèç-
âîëüíîé ïðåäìåòíîé îáëàñòè // Êèáåðíåòèêà è ñèñòåìíûé àíàëèç. — 2012. — ¹ 3. — Ñ. 174–187.
4. Ï à í ÷ å í ê î Á . Å . Àëãîðèòì ñèíòåçà ðåëÿöèîííîãî êàðêàñà. Íåôîðìàëüíîå îïèñàíèå //
Ïðîáëåìû óïðàâëåíèÿ è èíôîðìàòèêè. — 2013. — ¹ 1. — Ñ. 83–103.
5. Ì å é å ð Ä . Òåîðèÿ ðåëÿöèîííûõ áàç äàííûõ. — Ì.: Ìèð, 1987. — 608 ñ.
6. Ï à í ÷ å í ê î Á . Å . ×èñëåííûé àíàëèç êàðêàñíîé ñõåìû ðåëÿöèîííîé áàçû äàííûõ // Êîì-
ïüþòåð. ìàòåìàòèêà. — 2012. — ¹ 2. — Ñ. 116–126.
7. Ï à í ÷ å í ê î Á . Å . , Ã à é ä à á ð ó ñ Â . Í . , Ö å ð ê î â è ö ê è é Ñ . Ë . CASE-ãåíåðàòîð ïðè-
êëàäíûõ ñåòåâûõ èíôîðìàöèîííûõ êîìïëåêñîâ — èíñòðóìåíòàëüíàÿ ñèñòåìà SWS 1.0
(CASE-ãåíåðàòîð SWS 1.0) // Ðîññèéñêîå àãåíòñòâî ïî ïðàâîâîé îõðàíå ïðîãðàìì äëÿ ÝÂÌ,
áàç äàííûõ è òîïîëîãèè èíòåãðàëüíûõ ìèêðîñõåì; Ñâèäåòåëüñòâî îá îôèöèàëüíîé ðåãèñòðà-
öèè ïðîãðàììû äëÿ ÝÂÌ ¹ 940165 îò 14.04.1994. — Ì., 1994. — C. 1–2.
8. C h e n P . P . The entity-relationship model: toward a unified view of data // ACM Trans. Database
Systems. — 1976. — 1, N 1. — P. 9–36.
9. Ô å ä î ð î â À . , Å ë ì à í î â à Í . Ââåäåíèå â OLAP. — Ì.: Äèàëîã-ÌÈÔÈ, 2002. — 268 ñ.
10. I n t e r n a t i o n a l Standart 9075, Database Language SQL, AMENDMENT 1: On-Line Analytical
Processing (SQL/OLAP), ISO/IEC, 2001.
11. Ï à í ÷ å í ê î Á . Å . , à à é ä à á ð ó ñ  . Í . , Ö å ð ê î â è ö ê è é Ñ . Ë . Cåòåâûå âû÷èñëèòåëü-
íûå êîìïëåêñû // Êîìïüþòåðû ïëþñ ïðîãðàììû. — 1994. — Cïåö. âûï. — Ñ. 30–37.
12. Ï à í ÷ å í ê î Á . Å . Õðàíèëèùà äàííûõ íà ðåëÿöèîííîì êàðêàñå // Óïðàâëÿþùèå ñèñòåìû è
ìàøèíû. — 2013. — ¹ 1. — Ñ. 71–84.
13. Ï à ò . ¹ 6 3 0 3 6 U A . Ñïîñîá ðàñïîëîæåíèÿ äàííûõ â êîìïüþòåðíîì õðàíèëèùå, îáåñïå-
÷èâàþùèé ìîäèôèöèðóåìîñòü åãî ñòðóêòóðû / Á.E. Ïàí÷åíêî // Ïðîì. âëàñí³ñòü. — 2004. —
¹ 1. — C. 3.134. — (Çàÿâë. 15.11.2001).
14. Ï à ò . ¹ 9 2 2 4 8 U A . Ñïîñîá îáîáùåííîãî ðàçìåùåíèÿ äàííûõ ñ ó÷åòîì ìîäèôèöèðóåìîñ-
òè ñòðóêòóðû õðàíèëèùà / Á.Å. Ïàí÷åíêî // Ïðîì. âëàñí³ñòü. — 2010. — ¹ 19. —
C. 3.131–3.132.
15. K i m b a l l R . The data warehouse toolkit: Practical techniques for building dimensional data
warehouses. — New York: John Willey & Sons, 1996. — 491 p.
16. Ï å ò ð å í ê î Ñ . È . Óñïåõ óêðàèíñêîé SWS â «Îñòàíêèíî» // Óêðàèíñêèå òåëåâèçèîííûå íî-
âîñòè, ÍÒÊÓ. — 1994. — http://www.youtube.com/watch?v=1ePq6eQP2qc.
17. Ï å ò ð å í ê î Ñ . È . SWS â «Àðãóìåíòàõ è ôàêòàõ» // Óêðàèíñêèå òåëåâèçèîííûå íîâîñòè,
ÍÒÊÓ. — 1994. — http://www.youtube.com/watch?v=42ZQTjteAoE.
18. Ä å é í è ÷ å í ê î Ð . À . Ìîñêîâñêàÿ ìåáåëüíàÿ ôàáðèêà «Èíòåðüåð» è óêðàèíñêàÿ SWS // Êîì-
ïüþòåð-Õ. — 1998. — Âûï. 137. — http://www.youtube.com/watch?v=zVZfmLDt5GY.
19. Ï å ò ð å í ê î Ñ . È . SWS è ïàðîõîäñòâî â Èçìàèëå // Êîìïüþòåð-Õ. — 1995. — Âûï. 6. —
http://www.youtube.com/watch?v=PcXBzLkPczo.
20. Ê î ë ÿ í î â Ã . Í . CASE. Ñòðóêòóðíûé ñèñòåìíûé àíàëèç (àâòîìàòèçàöèÿ è ïðèìåíåíèå). —
Ì.: Ëîðè, 1996. — 360 c.
21. Â å í ä ð î â À . Ì . CASE-òåõíîëîãèè: Ñîâðåìåííûå ìåòîäû è ñðåäñòâà ïðîåêòèðîâàíèÿ èí-
ôîðìàöèîííûõ ñèñòåì. — Ì.: Ôèíàíñû è ñòàòèñòèêà, 1998. — 176 ñ.
22. Ï à í ÷ å í ê î Á . Å . , Í à ç à ð å í ê î À . Ì . Êàðêàñíûé àíàëèç ïðåäìåòíîé îáëàñòè: ñòàöèî-
íàðíûå äèíàìè÷åñêèå çàäà÷è òåîðèè óïðóãîñòè äëÿ èçîòðîïíûõ ñðåä ñ ïðîèçâîëüíûìè íå-
îäíîðîäíîñòÿìè // Êèáåðíåòèêà è ñèñòåìíûé àíàëèç. — 2013. — ¹ 1. — C. 172–187.
23. Ï à í ÷ å í ê î Á . Å . , Ê ð è â î ì à ç Ë . Ñ . Ìíîãîêàìåðíàÿ ïðÿìàÿ òðàíñëÿöèÿ êàê ìåòîä ýô-
ôåêòèâíîãî äèñòàíöèîííîãî îáó÷åíèÿ // Èííîâàöèîííîå ðàçâèòèå îáùåñòâà â óñëîâèÿõ
êðîññ-êóëüòóðíûõ âçàèìîäåéñòâèé: Òåç. äîêë. 2-é Ìåæäóíàð. êîíô., 27–30 àïð. 2009, Ñóìû.
— Ñóìû, 2009. — 3. — Ñ. 18.
24. Ï à í ÷ å í ê î Á . Å . , Ï å ÷ å í þ ê Ä . À . Êàðêàñíûé àíàëèç ïðåäìåòíîé îáëàñòè íåâû÷èñëè-
òåëüíîãî õàðàêòåðà — ñïîñîá êîììóòàöèè âèäåîñèãíàëîâ // Âåñòí. ×åðêàñ. óí-òà. Ñåð. «Ïðèê-
ëàäíàÿ ìàòåìàòèêà. Èíôîðìàòèêà». — 2012. — ¹ 231. — Ñ. 25–37.
Ïîñòóïèëà 15.11.2012
186 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2013, ¹ 3
|