A natural and multi-layered approach to detect changes in tree-based textual documents

Lecture Notes in Business Information Processing

Volumn 24 LNBIP, Issue , 2009, Pages 90-101

  Di Iorio, Angelo ^a   Schirinzi, Michele ^a   Vitali, Fabio ^a   Marchetti, Carlo ^b,c  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c Senato della Repubblica   (Italy)

Author keywords

Changes detection; Data management; Naturalness; XML diff ing

Indexed keywords

INFORMATION SYSTEMS; REVIEWS; XML;

CHANGES DETECTION; DATA MANAGEMENT; EXTENSIBLE SET; HUMAN USERS; MATCHINGS; MULTI-LAYERED APPROACH; NATURALNESS; TEXTUAL DOCUMENTS; TREE-BASED;

MARKUP LANGUAGES;

EID: 65949093531     PISSN: 18651348     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-01347-8_8     Document Type: Conference Paper

References (12)

1. Agnoloni, T., Francesconi, E., Spinosa, P.: xmLeges Editor, an OpenSource visual XML editor for supporting Legal National Standards. In: Proceedings of V Legislative XML Workshop, Florence, Italy (2007)
2. Eggert, P.: Free Software Foundation: GNU Diff (2006), http://www.gnu.org/software/diffutils/diffutils.html
3. Ball, T., Douglis, F.: Tracking and viewing changes on the web. In: 1996 USENIX Annual Technical Conference (1996)
4. Chen, Y.F., Douglis, F., Ball, T., Koutsofios, E.: The at&t internet difference engine: Tracking and viewing changes on the web. World Wide Web 1(1), 27-44 (1998)
5. Fontaine, R.L.: A delta format for xml: identifying changes in xml files and representing the changes in xml. In: XML Europe 2001 (May 2001)
6. Fontaine, R.L.: Xml files: a new approach providing intelligent merge of xml data sets. In: XML Europe 2002 (May 2002)
7. Marian, A., Cobena, G., Abiteboul, S.: Detecting changes in xml documents. In: The 18th International Conference on Data Engineering, February 2002, pp. 493-504 (2002)
8. Hirschberg, D.S.: Algorithm for the longest common subsequence problem. Journal of the ACM 24(4), 664-675 (1977)
9. Lupo, C., Aini, F.: Norme in rete (1999), http://www.normeinrete.it/
10. Myers, E.W.: An o(nd) difference algorithm and its variations. Algorithmica 1(2), 251-266 (1986)
11. Cai, J., Wang, Y., DeWitt, D.: X-diff: an effective change detection algorithm for xml documents. Technical Report, University of Wisconsin (2001)
12. Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal of Computing 18(6), 1245-1262 (1989)