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

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