Вперше запропоновано метод оптимізації розміщення файлів розподілених баз даних (РБД) за загальним часом обслуговування запитів, що дозволяє ефективно регулювати завантаження серверів і зменшувати час виконання запитів. Розроблено та реалізовано алгоритми балансування завантаження вузлів мережі РБД, призначеної для обробки великих обсягів даних; вибору оптимального часу доставки файлів РБД з урахуванням особливостей прикладних завдань. Розроблено структуру програмованого комутатора, призначену для реалізації нових алгоритмів. Створено трирівневу структуру системи РБД для обробки великих обсягів даних. Показано можливості її використання для паралельної обробки великих і невеликих баз даних.

  Скачати повний текст

Розглянуто питання розробки інформаційної технології контекстного обміну даними. Вперше використано логіку предикатів вищого порядку як модель знань системи контекстного обміну даними. Введено поняття "предикат - властивість", "предикат альтернатив", що дозволило сформувати багаторівневу контекстну модель бази даних засобами логіки предикатів вищих порядків. Розроблено метод оцінювання якості даних, який базується на теорії множин. Даний метод дозволяє мінімізувати кількість показників якості даних, що спрощує розрахунок інтегрального показника якості даних. Запропоновано методи та алгоритми концептуалізації бази даних та пошуку послідовностей перетворень контекстів, які базуються на моделюванні контекстних знань засобами логіки предикатів вищих порядків. Апробовано нову інформаційну технологію, яка базується на методах та алгоритмах контекстного обміну даними. Створено підсистему контекстного обміну даними програмного комплексу інформаційної підтримки хроматографічного експерименту, впровадженого в Фармакопійному комітеті Коммедбіопрому України.

  Скачати повний текст

Розглянуто питання проектування систем управління розподіленими базами даних з використанням асинхронних протоколів тиражування. Побудовано модель інформаційної системи, функціонально достатньої для подальшої побудови моделі системи тиражування. Запропоновано модель системи асинхронного тиражування, яка складається з структури розташування гранульованих об'єктів тиражування, схем узгодження баз даних, топології тиражування операцій узгодження та управління конфліктами між операціями узгодження. Створено методику гранульованого розподілу інформаційних ресурсів щодо вузлів локальних баз даних, яка визначає оптимальну структуру системи тиражування з урахуванням мінімального завантаження вузлів і вартості використання глобальної мережі каналів зв'язку між ними.

  Скачати повний текст

Побудовано решітку мультимножин, яку вкладено у дві повні решітки мультимножин. За цього друга повна решітка, одержана узагальненням поняття мультимножини (припускається нескінченна кратність елементів), використовується за заданні денотаційної семантики рекурсивних запитів SQL-подібних мов. Розглянуто проблему повноти для мультимножинної примітивної програмної алгебри, уточнено обчислюваність на мультимножинах. Висвітлено можливості застосування теорії мультимножин.

  Скачати повний текст

Розглянуто питання розробки інформаційної технології метаконтекстного обміну даними. Вперше введено поняття онтологічного графа як засобу моделювання знань системи метаконтекстної взаємодії. Розроблено відносний метод оцінки якості даних системи, що базується на ієрархічному підході оцінювання якості даних, і значно спрощує числову оцінку показників. Запропоновано методи й алгоритми метаконтекстного обміну даними: формування концептуальної онтологічної структури бази даних, контекстуалізація бази даних, генетичний пошук онтологічних ланцюжків взаємодії. Висвітлено нову інформаційну технологію, що базується на методах та алгоритмах метаконтекстного обміну даними.

  Скачати повний текст

Bисвітлено питання побудови та аналізу математичних моделей різних варіантів доступу до записів послідовних, однорівневих та багаторівневих індексно-послідовних файлів для різних законів розподілу ймовірностей звертання до записів (рівномірного і "бінарного", закону Зіпфа, розподілу, який наближено задовольняє правилу "80-20"). Вперше розв'язано задачу вибору оптимального числа рівнів індекса для багаторівневих індексно-послідовних файлів. Проведено порівняльний аналіз оптимальних варіантів доступу й розроблено рекомендації щодо вибору оптимальної організації та доступу до інформації файлів баз даних для кожного конкретного закону розподілу ймовірностей звертання до записів.

  Скачати повний текст

Побудовано часову реляційну модель даних. Сформульовано нове математичне визначення часового відношення. Введено нові типи функціональних залежностей та ключів. Викладено теорію нормалізації для оптимізації інформаційних схем часових відношень. Визначено часову реляційну алгебру. Узагальнено поняття часового відношення для довільної кількості часових параметрів. Розроблено методи реалізації часової моделі даних засобами реляційної моделі. Досліджено принципи застосування основ структурного моделювання в процесі побудови інформаційних систем на базі часової реляційної моделі. Висвітлено інформаційну систему історичного напрямку "Електронний музей", яка відображає результати теоретичних дисертаційних досліджень.

  Скачати повний текст

Вирішено науково-прикладну проблему підвищення якості реляційних баз даних у разі їх довготривалого використання незалежно від особливостей предметної області, програмних і апаратних засобів з використанням розроблених теоретичних засад і програмних засобів організації реляційних баз даних як інформаційних продуктів з урахуванням часових залежностей даних. Розроблено формальну узагальнену інформаційну модель предметної області, метамоментну часову реляційну модель даних на підставі введеного поняття часово-залежних даних. Наведена модель є базовою для нових методів подання реляційних баз даних за допомогою XML-технологій і повного набору операцій для маніпулювання реляційними базами даних з урахуванням часу як набору шаблонів SQL-запитів. Розроблено методи оцінювання якості реляційних баз даних з урахуванням часу на підставі стандарту ISO-9126, що визначає напрямки підвищення якості реляційних баз даних як інформаційного продукту. Запропоновано параметри якості реляційних баз даних як інфомаційних продуктів для їх тривалого використання. Розроблено декілька макетів реляційних баз часово-залежних даних. На підставі результатів проведених експериментальних досліджень підтверджено коректність постановки задачі, вірогідність побудованих формальних моделей і ефективність розроблених методів і засобів організації реляційних баз часово-залежних даних.

  Скачати повний текст

  Скачати повний текст

Розроблено моделі та технології інтелектуального аналізу інформаційних систем, побудованих на реляційній базі даних. Запропоновано метод подання нечітких моделей засобами реляційних систем, який дозволяє розв'язувати задачі аналізу даних інтегрованих систем - баз даних і систем з нечіткою логікою. Наведено інформаційно-логічну модель "сутність - зв'язок" подання нечітких моделей засобами реляційних систем, що дозволяє моделювати багатозначну агрегатну властивість предметної галузі, що досліджується. Розглянуто метод оцінки реляційної моделі даних, який дозволяє будувати функціональні асоціативні привила для розв'язання задач інтелектуального аналізу реляційних баз даних. Розроблено та досліджено метод і технологію організації, зберігання та пошуку нечітких даних засобами реляційних систем, який забезпечує використання мови опису та маніпулювання даними та дозволяє ефективно розв'язувати комплекс завдань інтелектуального аналізу в інформаційному просторі. Удосконалено метод асоціативного аналізу сильно-нормалізованих реляційних баз даних.

  Скачати повний текст

Досліджено питання розробки модифікованого алгоритму пошуку зображень у графічних базах даних і спеціалізованих апаратно-програмних засобів для ефективної реалізації цього алгоритму. Проведено аналіз існуючих систем, що розв'язують задачу пошуку зображень у базах даних, виконано їх класифікацію за певними ознаками. Обгрунтовано необхідність у модифікованому алгоритмі й архітектурному прискоренні його виконання. Запропоновано модифіковані алгоритми пошуку, що дозволяють виконувати пошук зображень у базі даних за текстурними ознаками, а також за колірним змістом з урахуванням і без урахування розташування кольорів всередині зображення. Для опису вмісту зображення застосовуються колірні та текстурні гістограми, а також 2D-колірні гістограми. Для порівняння гістограмних ознак вмісту зображень використовується коефіцієнт їх кореляції, що робить можливим обмеження набору зображень, пропонованих користувачу як результати пошуку. Створено аналітично обгрунтовану спеціалізовану обчислювальну систему для реалізації наведеного алгоритму. Виконано математичне й імітаційне моделювання роботи запропонованої системи, яке підтвердило правильність прийнятих рішень.

  Скачати повний текст

Розроблено загальну методологію, методику й алгоритм для організації розподілення навантаження в БД великого об'єму. Розроблено новий евристичний метод для оптимізації графів великої розмірності. Удосконалено спосіб оптимізації багатоекстремальних функцій, результати якого підтвердили практичну та наукову цінність еволюційних алгоритмів. Розроблено метод декомпозиції SQL-запиту у розподіленій базі даних, що формує сукупність відомостей про частину звертань до кортежів. Досліджено використання постійних з'єднань з БД у традиційній кластерній системі й у сегментованій. Розроблено метод горизонтальної фрагментації БД великого об'єму. Проведено організацію розподілу навантаження в БД інформаційно-аналітичної системи методом горизонтальної фрагментації й описано її основні характеристики, включаючи її функціонування та захист інформації.

  Скачати повний текст

Висвітлено питання моделювання систем інтелектуального аналізу даних на основі реляційних баз даних. Розглянуто та проаналізовано інформаційні технології, спрямовані на підтримку процесів прийняття рішень, зокрема технологію інтелектуального аналізу даних. Проведено математичну постановку задачі інтелектуального аналізу даних як задачі формування знань про предметну область на підставі даних, що зберігаються у реляційній базі даних. Розроблено модель системи інтелектуального аналізу даних для розв'язання наведеної задачі. Побудовано модель багатовимірного подання даних у реляційних базах даних. Визначено основні операції аналітичного опрацювання даних та досліджено їх властивості. Побудовано алгоритми одержання інформації із реляційної бази даних із використанням операцій їх аналітичного опрацювання. Результати наукових досліджень застосовано під час розробки компонент інтелектуального аналізу даних прикладних систем підтримки прийняття рішень.

  Скачати повний текст

  Скачати повний текст

Проаналізовано метамоделі предметних областей інформаційних систем організаційного управління в різних галузях науки та техніки. Розглянуто проблему виділення предметних областей та врахуванням динаміки їх структури та даних про їх елементи. Розроблено математичні операції над моделями предметних областей та їх сутностей. Запропоновано побудову інформаційних моделей предметних областей на базі інформаційних сховищ. Розв'язано проблему застосування метамоделей предметних областей для їх аналізу та побудови інформаційних систем. Здійснено практичне випробування результатів дослідження в об'єктах.

  Скачати повний текст

Досліджено ефективність основних методів пошуку інформації у файлах баз даних (БД). Визначено оптимальну кількість рівнів для r-рівневого блочного пошуку для всіх розглянутих законів розподілу ймовірностей звертання до записів. Запропоновано нові методи пошуку інформації у файлах БД. Досліджено ефективність цих методів у порівнянні з відомими методами пошуку. Побудовано оптимальні схеми доступу до інформації послідовних та індексно-послідовних файлів для розглянутих законів схем від зміни закону розподілу ймовірностей. Розроблено СКБД, в якій для кожного конкретного закону розподілу ймовірностей звертання до записів використовується найефективніший метод.

  Скачати повний текст

Уперше запропоновано метод аналізу автоматизованих комп'ютерних систем (АКС) для формування груп запитів, які грунтуються на ітераційному процесі обробки множини запитів і визначенні частоти зміни даних для вибраних груп. Розвинуто математичну модель представлення, порівняння та перерахунку запитів шляхом введення операцій перетину, різниці запитів і стратегій порівняння запитів. Запропоновано механізм асинхронного оновлення матеріалізованих представлень (МП) шляхом аналізу кратності повторень наборів значень полів базової Таблиці, використовуваної в МП.

  Скачати повний текст

Розглянуто питання зменшення часу одержання інформації з автоматизованих інформаційних систем (АІС) і розширення кола користувачів системи. Проаналізовано проблеми, які виникають під час роботи користувачів з АІС. Проведений аналіз дозволив удосконалити об'єктну модель окремої реляційної бази даних (РБД). На базі розробленої моделі створено метод доступу до окремої РБД, що реалізує технологію побудови об'єктного словника даних відповідно до об'єктної моделі. Для вирішення проблеми інтеграції РБД розроблено об'єднану об'єктну модель. На її базі створено метод доступу до інтегрованих АІС, що реалізує технологію побудови центрального об'єктного словника відповідно до об'єднаної об'єктної моделі. Розроблено системи DictManager, TransSQL, C-DictManager. Здійснено практичне випробовування розробленої системи у ВКФ "КРІОПРОМ" ТОВ і стоматологічних клініках "ЛЕОДЕНТ" і ТОВ "ГАЛСІ".

  Скачати повний текст

Проведено аналіз розподіленого сховища даних (РСД), визначено його основні компоненти. Розроблено об'єктні моделі типових компонентів РСД, а загальну модель РСД побудовано як систему об'єктних моделей типових компонентів РСД, що взаємодіють. Запропоновано новий підхід до розв'язання задачі оптимізації розподілених сховищ даних, який базується на сумісному використанні розробленої об'єктної моделі РСД і модифікованого генетичного алгоритму, що дозволяє підвищити ефективність роботи розподіленого сховища даних за рахунок зменшення середнього часу виконання користувацьких запитів. Розроблено нову модифікацію генетичного алгоритму для задачі оптимізації РСД. Зазначено, що для кодування схем розміщення даних у розподіленому сховищі даних вперше використано подвоєні мультихромосоми, а для виконання операції з подвоєними мультихромосомами розроблено нові версії генетичних операторів рекомбінації, схрещування, мутації та відбору. На основі об'єктної моделі та модифікованого генетичного алгоритму створено інструментальний засіб для моделювання й оптимізації розподілених сховищ даних, що складається з блоків моделювання розподіленого сховища даних, аналізу результатів моделювання й оптимізації РСД. Проведено серію машинних експериментів з моделювання й оптимізації РСД. На основі проведених експериментів визначено раціональні параметри модифікованого генетичного алгоритму, а також розроблено рекомендації щодо підвищення ефективності розподіленого сховища даних.

  Скачати повний текст

Розроблено спеціалізовану програмну алгебру, носієм якої виступають функції, а в якості сигнатурних операцій використовуються композиції (оператори), що задає множину семантичних функцій мови SQL, базуючись на структурі мови, а також враховує такі властивості SQL, як задання таблиць на базі мультимножин, невизначені значення та трьохзначну логіку. Одержані результати застосовано для уточнення семантики мови SQL, у побудові навчальних курсів, що читаються в Київському національному університеті імені Т. Шевченка, в Ніжинському державному університеті імені М.В. Гоголя та Кіровоградському державному педагогічному університеті імені В. Винниченка, під час уточнення семантики складних запитів до реляційних баз даних.

  Скачати повний текст