Дата публикации: 2015

Дата публикации в реестре: 2021-08-05T18:04:00Z

Аннотация:

В работе представлен метод детектирования изменений в XML-подобных структурах документов, в основу которого положен метод генетического локального поиска для детектирования изменений, что обеспечивает удовлетворительное время детектирования изменений при сохранении достоверности полученных результатов. Предложенный метод обеспечивает удовлетворительную временную сложность решения задачи БЛП: при детектировании изменений в деревьях среднего размера (10-100 элементов) удалось значительно сократить минимальное время детектирования изменений по сравнению с точными методами. 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.

Тип: Article