Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Metody Informatyki Stosowanej

1 2011

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

XML documents change detection system based on boolean linear programming task

Globa L., Alieksieiev M., Molchanov I.

Metody Informatyki Stosowanej

2011

nr 2

25-35

This paper describes the main ideas of XML change detection system which is based on developed linear programming algorithm for XML change detection. The linear programming algorithm for XML change detection is developed to compare the trees of old web page and modified web page to find the changes between them. The approach presented in this paper differs from the previously cited ones. The first main idea of proposed algorithm is in paying attention only to quantitative changes in the tracked documents, instead of searching the exact changes sequence that produces the new document. The second main idea is in comparison of two document versions as if they are different documents. Such approach doesn’t need the reference map between XML tags of two documet versions. The proposed technique represents the change detection problem as the Boolean linear programming task and proposes effective solution method.