See this document in CiteSeerX!

A comparative study for XML change detection (2002)  (Make Corrections)  
Grégory Cobéna, Talel Abdessalem, Yassine Hinnach



  Home/Search   Context   Related

 
View or download:
inria.fr/INRIA/Pro...GemoReport221.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  siefkes.net/ie/eml/EML2004 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Change detection is an important part of version management for databases and document archives. The success of XML has recently renewed interest in change detection ontrees and semi-structured data, and various algorithms have been proposed. We study here different algorithms and representations of changes based on their formal definition and on experiments conducted over XML data from the Web. Our goal is to provide an evaluation of the quality of the results, the performance of the tools... (Update)

Active bibliography (related documents):   More   All
0.7:   Format-Independent Change Detection and Propagation .. - Lanham, Kang.. (2002)   (Correct)
0.6:   X-Diff: A Fast Change Detection Algorithm for XMLDocuments - Wang, DeWitt, Cai (2003)   (Correct)
0.6:   XML Diff and Patch Tool - Komvoteas (2003)   (Correct)

Similar documents based on text:   More   All
0.2:   Dynamic XML Documents with Distribution and Replication - Abiteboul, Bonifati.. (2003)   (Correct)
0.1:   A Robust A Posteriori Error Estimate for Elliptic.. - Araya, Le Tallec (1997)   (Correct)
0.1:   Coupling Boltzmann and Navier-Stokes Equations by Friction. - Bourgat, Le Tallec, Tidriri (1995)   (Correct)

BibTeX entry:   (Update)

@misc{ inria-comparative,
  author = "Grégory Cobéna, Talel Abdessalem, Yassine Hinnach",
  title = "A comparative study for XML change detection", 
  year = "2002",
  url = "citeseer.ist.psu.edu/696350.html" }
Citations (may not include all citations):
270   The string-to-string correction problem (context) - WAGNER, FISCHER - 1974
165   NiagaraCQ: a scalable continuous query system for Internet d.. - CHEN, DEWITT et al. - 2000
69   A faster algorithm for computing string edit distances (context) - MASEK, PATERSON - 1980
65   Representing and querying changes in semistructured data - CHAWATHE, ABITEBOUL et al. - 1998
63   Change detection in hierarchically structured information - CHAWATHE, RAJARAMAN et al. - 1996
57   The tree-to-tree correction problem (context) - TAI - 1979
51   Change-centric Management of Versions in an XML Warehouse - MARIAN, ABITEBOUL et al. - 2001
50   Meaningful Change Detection in Structured Data - CHAWATHE, GARCIA-MOLINA - 1997
49   Pattern Matching Algorithms (context) - APOSTOLICO, GALIL - 1997
31   the editing distance between undirected acyclic graphs and r.. - ZHANG, WANG et al. - 1995
29   Binary codes capable of correcting deletions, insertions, an.. (context) - LEVENSHTEIN - 1966
29   Managing Historical Semistructured Data - CHAWATHE, ABITEBOUL et al. - 1999
28   The tree-to-tree editing problem (context) - SELKOW - 1977
27   Version Management of XML Documents - TSOTRAS, ZANIOLO - 2000
26   Fast algorithms for the unit cost editing distance between t.. (context) - SHASHA, ZHANG - 1990
26   Monitoring XML Data on the Web - NGUYEN, ABITEBOUL et al. - 2001
25   the editing distance between unordered labeled trees (context) - ZHANG, STATMAN et al. - 1992
22   A Comparative Study of Version Management Schemes for XML Do.. - CHIEN, TSOTRAS et al. - 2000
17   Identifying syntactic differences between two programs - YANG - 1991
15   Labeling dynamic XML trees - COHEN, KAPLAN et al. - 2002
14   Comparing Hierarchical Data in External Memory - CHAWATHE - 1999
13   An O(ND) difference algorithm and its variations - MYERS - 1986
11   Querying XML Documents in Xyleme - AGUILRA, CLUET et al. - 2000
8   uni-trier (context) - LEY
7   A Constrained Edit Distance Between Unordered Labeled Trees (context) - ZHANG - 1996
4   An O(NP) sequence comparison algorithm (context) - WU, MANBER et al. - 1990
2   Detecting Changes in XML Documents (context) - COBNA, ABITEBOUL et al. - 2002
2   A Delta Format for XML: Identifying changes in XML and repre.. (context) - FONTAINE - 2001
2   Fast difference and update of XML documents (context) - CURBERA, EPSTEIN - 1999
1   Time warps, String Edits, and Macromolecules (context) - SANKOFF, KRUSKAL - 1983
www.gnu.org/software/diffutils/diffutils.html
www.alphaworks.ibm.com/
http://www.cs.wisc.edu/
www.deltaxml.com
www.dommitt.com
www.w3.org/RDF
http://www.xmldb.org/xupdate/
www.w3.org/TR/xquery
www.xyleme.com
http://www.sun.com/xml/developers/diffmk/

Documents on the same site (http://www.siefkes.net/ie/eml/EML2004.html):
XML Diff and Patch Tool - Komvoteas (2003)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC