Спосіб логічного асоціативного зв'язування ресурсів у неструктурованих текстових сховищах
Институционный репозиторий Киевского университета имени Бориса Гринченко
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Спосіб логічного асоціативного зв'язування ресурсів у неструктурованих текстових сховищах
Способ логического ассоциативного связывания ресурсов в неструктурированных текстовых хранилищах The method of logical associative linking resources in unstructured textual repositories |
|
| Creator |
Тарасенко, Володимир Петрович
Михайлюк, Антон Юрійович Петрашенко, Андрій Васильович Замятін, Денис Станіславович |
|
| Subject |
Міжнародні
|
|
| Description |
У цій статті ми розробили підхід до логічної асоціації інформаційних ресурсів на неструктурованих складів, яка заснована на шаблони документів. Шаблон документа являє собою структуру даних для властивостей документа визначення, яке не залежить від фізичної бази даних. Показано, що шаблон може бути представлена в діз'юнктівной нормальній формі логічних предикатів атрибутів документа. Ми пропонуємо алгоритм, щоб отримати пакет документів, який відповідає заданим шаблоном. Ми також отримали аналітичну оцінку обчислювальної складності для обговорюваної реалізації алгоритму з використанням SSE2 векторні розширення та NVIDIA CUDA.
В этой статье мы разработали подход к логической ассоциации информационных ресурсов на неструктурированных складов, которая основана на шаблоны документов. Шаблон документа представляет собой структуру данных для свойств документа определения, которое не зависит от физической базы данных. Показано, что шаблон может быть представлена в дизъюнктивной нормальной форме логических предикатов атрибутов документа. Мы предлагаем алгоритм, чтобы получить пакет документов, который соответствует заданному шаблону. Мы также получили аналитическую оценку вычислительной сложности для обсуждаемой реализации алгоритма с использованием SSE2 векторные расширения и NVIDIA CUDA. In this article we developed the approach to association of data resources on unstructured warehouses which is based on document templates. The document template is a data structure for document properties definition which is independent of physical database. It is shown that the template can be presented in disjunctive normal form of logical predicates of the document attributes. We propose the algorithm to obtain the documents set which conforms with given template. We also obtained the analytical estimation of computational complexity for discussed algorithm implementation using SSE2 vector extensions and NVidia CUDA. |
|
| Date |
2011-09-29
|
|
| Type |
Доповідь на конференції чи семінарі
NonPeerReviewed |
|
| Format |
text
|
|
| Identifier |
http://elibrary.kubg.edu.ua/3063/1/A_Mykhailiuk_SKSM_5_IS.pdf
Тарасенко, Володимир Петрович та Михайлюк, Антон Юрійович та Петрашенко, Андрій Васильович та Замятін, Денис Станіславович (2011) Спосіб логічного асоціативного зв'язування ресурсів у неструктурованих текстових сховищах In: 5 Міжнародна науково-технічна конференція ACSN-2011 "Сучасні комп'ютерні системи та мережі: розробка та використання". |
|
| Relation |
http://elibrary.kubg.edu.ua/3063/
|
|