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.