DocEng 2011: A Generic Calculus of XML Editing Deltas

Channel:
United States Google TechTalks
Subscribers:
348,000
Published on ● Video Link: https://www.youtube.com/watch?v=lET-Zj4B020


Duration: 28:51
444 views
3

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.



Other Videos By Google TechTalks


2011-09-29DocEng 2011: Interoperable Metadata Semantics
2011-09-292011 Frontiers of Engineering: Large Scale Visual Semantic Extraction
2011-09-292011 Frontiers of Engineering: Advancing Natural Language Understanding
2011-09-282011 Frontiers of Engineering: Research at Google Lightning Talks
2011-09-28DocEng 2011: An Efficient Language-Independent Method to Extract Content from News Webpages
2011-09-28DocEng 2011: Dynamic Assistance to Adding Dimensions to Multi-structured Documents
2011-09-28DocEng 2011: Component-based Hypervideo Model
2011-09-282011 U.S. Frontiers of Engineering: Welcome and Opening Remarks
2011-09-282011 U.S. Frontiers of Engineering: Overview of Additive Manufacturing
2011-09-27DocEng 2011: Timesheets - When SMIL Meets HTML5 and CSS3
2011-09-27DocEng 2011: A Generic Calculus of XML Editing Deltas
2011-09-272011 U.S. Frontiers of Engineering: Dinner Speech by Alfred Spector
2011-09-26DocEng 2011: Keynote Address - Google+ Internationalization
2011-09-26DocEng 2011: Optimal Automatic Table Layout
2011-09-26DocEng 2011: Building Table Formatting Tools
2011-09-26DocEng 2011: Probabilistic Document Model for Automated Document Composition
2011-09-23DocEng 2011: Keynote - The Evolving Form of Documents
2011-09-19What Engineers Don't Know We Don't Know About Online Marketing
2011-09-16Team Antipodes & FIRST Robotics: Lego League and Tech Challenge
2011-09-15Organizing the World's Scientific Information by Date and Author is Making Mother Earth Sick
2011-09-14Anthropogenic Global Warming: How Real Is It?


Tags:
google tech talk
doceng 2011
document engineering