XML Documents Change Detection Algorithm Based on Linear Programming Method

• Autorzy: Iurii Molchanov , Larisa Globa , Mykola Alieksieiev Et Al.

Warianty tytułu

Algorytm wykrywania zmian w dokumentach XML oparty na metodzie programowania linearnego

• Języki publikacji: EN

Abstrakty

EN

This paper deals with a new algorithm for detecting changes in XML documents which uses actual and the previous version of the monitored XML document to pro-duce difference. The technique can be effectively used to discover changes between text parts of the initial and new documents. The approach presented in this paper differs from the previously cited ones. The main idea of proposed algorithm is in paying attention only to quantitative changes in the tracked documents, instead of searching of the exact changes sequence that produces the new document. The proposed technique represents the document as a tree and considers only meaningful for end users parts of XML documents. (original abstract)

Artykuł opisuje nowy algorytm wykrywania zmian w dokumentach XML przy użyciu aktualnych i poprzednich wersji monitorowanego dokumentu XML. Technika ta może być efektywnie wykorzystana do wykrycia zmian pomiędzy częściami tekstu. Podejście zaprezentowane w artykule różni się od wcześniej stosowanych. Główną ideą algorytmu jest poświęcenie uwagi ilościowym zmianom w śledzonych dokumentach, zamiast przeprowadzania poszukiwania określonych sekwencji zmian. Zaproponowana technika reprezentuje dokument jako drzewo i rozważa tylko istotne dla końcowego użytkownika części dokumentu XML. (abstrakt oryginalny)

Słowa kluczowe

EN

XML language; Algorithms; Programing languages

PL

Język XML; Algorytmy; Języki programowania

• Czasopismo: Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą
• Rocznik: 2011
• Tom: 42
• Strony: 136--145

Twórcy

autor

Iurii Molchanov

• National Technical University of Ukraine "Kyiv Polytechnic Institute"

autor

Larisa Globa

• National Technical University of Ukraine "Kyiv Polytechnic Institute"

autor

Mykola Alieksieiev Et Al.

• National Technical University of Ukraine "Kyiv Polytechnic Institute"

Bibliografia

• Abiteboul S., Chawathe S., Widom J., Representing and querying changes in semistructured data, Proceedings of the International Conference on Data Engineering, Orlando, Florida, February 1998: p. 4-13.
• Abiteboul S., Cobena M., Marian A., Detecting Changes in XML Documents Gregory, SIG- MOD, 25(2): 2002, p. 493-504.
• Alieksieiev M.O., Alekseyev O.M., Molchanov Y.M., Publish/Subscribe System for R&D Information Resources, "Visnyk SumDU",