Skip navigation
Please use this identifier to cite or link to this item: 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

Files in This Item:
File Description SizeFormat 
Globa_Detektirovaniye.PDF583.84 kBAdobe PDFView/Open
Show full item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.