Використання активних секвенцiйних фiльтрiв для динамiчного
Завантажити презентаціюПрезентація по слайдам:
ВИКОРИСТАННЯ АКТИВНИХ СЕКВЕНЦIЙНИХ ФIЛЬТРIВ ДЛЯ ДИНАМIЧНОГО РЕАГУВАННЯ НА ЗМIНИ ОНТОЛОГIЇ КIБЕРIНФРАСТРУКТУРИ НА ОСНОВI МIКРОБЛОГIНГУ Месюра Володимир Іванович Островська Марія Вікторівна Поліщук Олексій Дмитрович
СПРОЩЕННЯ СЕМАНТИЧНОГО АНАЛІЗУ ІНФОРМАЦІЇ ШЛЯХОМ ВИКОРИСТАННЯ КОНТРОЛЬОВАНИХ МОВ - @ або # для суб’єкта: - $ для предиката. Таким чином, в реченні виду: #Organization1 $has_shop SHOP1, можна виділити, що Organization1 являє собою суб’єкт, has_shop – його предикат, а SHOP1 – об’єкт.
ПОПЕРЕДНЯ ОБРОБКА ПОВІДОМЛЕННЯ - розбиття речення на окремі слова, виділення проміжків між словами; - розбиття речень між собою за принципом розділових знаків; - виділення частин мови.
ПЕРЕВАГИ ALLEGROGRAPH ефективне використання пам’яті висока продуктивність простота організації секвенційних фільтрів за допомогою SPIN можливість створювати розподілені онтології, виконувати об’єднані запити та використовувати LinkedData для створення об’єднаної кіберінфраструктури декількох підприємств. Це дозволить створювати спільні підприємства, що автоматизовано забезпечують один одного продукцією та сервісами в відповідності до потреб, що змінюються.
ФОРМУВАННЯ ПОСЛІДОВНОСТІ SPARQL-ЗАПИТІВ ЗА ДОПОМОГОЮ SPIN "SPIN in five slides" presentation
АЛГОРИТМ СМІТА-ВОТЕРМАНА s1 = n3-n4-n5 s2 = n1-n2-n3-n4-n5-n6-n7-n8-n9 Підстановка s1 в s2 неможлива для секвенцій запитів, так як не передбачає врахування результатів попередніх ланок (n1-n2).
ІНДЕКСАЦІЯ frequency: 5; S1:n0-n1-n2-n3 S2:n0-n1-n2-n3 S3:n0-n1-n2-n3 S4:n0-n1-n2-n3 S5:n0-n1-n2-n3 frequency: 4; S7:n0-n1-n2-n3-n4-n5 S8:n0-n1-n2-n3-n4-n5 S9:n0-n1-n2-n3-n4-n5 frequency: 3; S10:n0-n1-n2-n3-n4-n5-n6-n7 S11:n0-n1-n2-n3-n4-n5-n6-n7 S12:n0-n1-n2-n3-n4-n5-n6-n7
АЛГОРИТМ ВИКОНАННЯ ЗАПИТІВ З ВИКОРИСТАННЯМ ІНДЕКСАЦІЇ: Занести всі підпослідовності запитів до словника типу ключ-значення та згрупувати однакові підпослідовності. Знайти найкоротші послідовності, що використовуються найчастіше. Виконати запит з цією послідовністю лише один раз для всіх запитів, що її містять, запам’ятати результат і позицію в послідовності, для якої він виконаний. Виконати те ж саме для всіх інших найкоротших послідовностей Знайти послідовність, довшу на один компонент, яка найбільш часто використовується. Виконати попередні дії для цієї послідовності. Якщо такої послідовності не знайдено, шукати послідовність, більшу на 2 компоненти, яка найбільш часто використовується і виконати попередні дії з нею. Об’єднати секвенції з першим, другим, третім, наступними з найкоротших послідовностей Виконувати попередні дії доти, доки є подібні послідовності і вставляти результати в відповідну позицію довшої послідовності
ВИСНОВКИ Підвищення швидкості обробки складних запитів Відсутність багатократного виконання однакових запитів Можливість об’єднання онтологій декількох підприємств Реагування на зміни онтології в реальному часі Підвищення рівня комунікації з користувачами та динамічне переналаштування виробництва під їх потреби
Схожі презентації
Категорії