https://libeldoc.bsuir.by/handle/123456789/4036| Title: | Детектирование изменений в xml-подобных структурах документов |
| Other Titles: | Changes detection of xml documents |
| Authors: | Глоба, Л. С. Молчанов, Ю. Н. |
| Keywords: | материалы конференций;Оstis;детектирования изменений в XML-подобных структурах;XML-подобные структуры;древовидные структуры;метод генетического локального поиска;задача поиска хорошего соответствия |
| Issue Date: | 2015 |
| Publisher: | БГУИР |
| Citation: | Глоба, Л. С. Детектирование изменений в xml-подобных структурах документов / Л. С. Глоба, Ю. Н. Молчанов // Открытые семантические технологии проектирования интеллектуальных систем = Open Semantic Technologies for Intelligent Systems (OSTIS-2015) : материалы V международной научно-технической конференции (Минск, 19-21 февраля 2015 года) / редкол.: В. В. Голенков (отв. ред.) [и др.]. – Минск : БГУИР, 2015. – С. 241–248. |
| Abstract: | В работе представлен метод детектирования изменений в XML-подобных структурах документов, в основу которого положен метод генетического локального поиска для детектирования изменений, что обеспечивает удовлетворительное время детектирования изменений при сохранении достоверности полученных результатов. Предложенный метод обеспечивает удовлетворительную временную сложность решения задачи БЛП: при детектировании изменений в деревьях среднего размера (10-100 элементов) удалось значительно сократить минимальное время детектирования изменений по сравнению с точными методами. |
| Alternative abstract: | This paper presents a method for detecting changes in the XML-documents, which is based on genetic local search algorithm for the changes detection in the XMLdocuments to provide a satisfactory time of changes detection while saving the validity of the results. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/4036 |
| ISBN: | 978-985-543-034-7 |
| Appears in Collections: | OSTIS-2015 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Globa_Detektirovaniye.PDF | 583.84 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.