Пошук академічних текстів

Інформація × Реєстраційний номер 0408U003819, Кандидатська дисертація На здобуття к.т.н. Дата захисту 04-07-2008 Статус Запланована Назва роботи Інформаційні технології пошуку та зберігання даних про графічні об'єкти на основі їх семантики Здобувач Чаплагін Микола Петрович, Керівник Медиковський Микола Олександрович Опонент Воробель Роман Антонович Опонент Шеховцов Анатолій Вікторович Опис Дисертація присвячена питанням організації пошуку даних про графічні об'єкти у сховищі даних на основі їх семантики для потреб оператора АСУ та розробки методів зберігання таких даних. У дисертації сформульовано основні підходи до вирішення проблеми зменшення потоків даних у системі управління потоками даних, та організації пошуку графічних об'єктів їх заміною даними про графічні об'єкти. Розроблено метод подання даних про графічні об'єкти, метод визначення повноти та достатності словника графічних елементів, метод визначення семантичної значущості та семантичної суперечності елементів опису графічних об'єктів. Сформовано словник графічних елементів, серед яких визначено лінію, криву, коло, "майже" коло, трикутник, "майже" трикутник, чотирикутник, "майже" чотирикутник, багатокутник, "майже" багатокутник. Такий словник дозволяє організувати швидкий та ефективний пошук даних про графічні об'єкти, з використанням розробленого алгоритму фільтрації семантичних описів графічних об'єктів. Розроблений метод подання даних про графічні об'єкти дозволяє зменшити розмір файлів, що передаються між блоками системи для подальшої обробки, до 10 разів. Ефективність першого семантичного фільтра наближається до 90%, в той же час другий семантичний фільтр визнаний неефективним. Використання в алгоритмі пошуку тільки першого та третього семантичних фільтрів дозволило зменшити час пошуку в два рази, без втрати результату. Дата реєстрації 2008-07-04 Додано в НРАТ 2020-04-04 Закрити