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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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