DocEng 2011: A Generic Calculus of XML Editing Deltas
468 views · Published 27 September 2011 · 28:51 · Indexed 8 November 2026
Channel: Google TechTalks · 2011 · Science & Technology
The 11th ACM Symposium on Document Engineering Mountain View, California, USA September 19-22, 2011 A Generic Calculus of XML Editing Deltas Presented by Jean-Yves Vion-Dury. We outlined a mathematical model of the so-called XML editing deltas and proposed a first study of their formal properties. We expected at least three outputs from this theoretical work: a common basis to compare performances of the various algorithms through a structural normalization of deltas, a universal and exible patch application model and a clearer separation of patch and merge engine performance from delta generation performance. This paper presents the full calculus and reports significant progresses with respect to formalizing a normalization procedure. Such method is key to defining an equivalence relation between editing scripts and eventually designing optimizers compiler back-ends, new patch specification languages and execution models.
More from this channel
-
34:17
Thinglink - A Free Product Code for Creative Work
-
32:48
Thinking Beyond Borders
-
44:29
Understanding Urban Environments Through the Use of...
-
46:05
Customer Centric Web Decision Making
-
46:04
Customizable Scalable Compute Intensive Stream Queries
-
51:26
All The Government's Information
-
41:35
Combining Discriminative Features to Infer Complex...
-
59:42
Dimensions of Reputation in Electronic Markets