short-paper

diffi: diff improved; a preview

Author:

Gioele BarabucciAuthors Info & Claims

DocEng '18: Proceedings of the ACM Symposium on Document Engineering 2018

Article No.: 38, Pages 1 - 4

https://doi.org/10.1145/3209280.3229084

Published: 28 August 2018 Publication History

Get Access

Abstract

diffi (diff improved) is a comparison tool whose primary goal is to describe the differences between the content of two documents regardless of their formats.

diffi examines the stacks of abstraction levels of the two documents to be compared, finds which levels can be compared, selects one or more appropriate comparison algorithms and calculates the delta(s) between the two documents. Finally, the deltas are serialized using the extended unified patch format, an extension of the common unified patch format.

The produced deltas describe the differences between all the comparable levels of the inputs documents. Users and developers of patch visualization tools have, thus, the choice to focus on their preferred level of abstraction.

References

[1]

diffoscope: in-depth comparison of files, archives, and directories. https://diffoscope.org/.

Google Scholar

[2]

Barabucci, G. Introduction to the universal delta model. In Proceedings of the 2013 ACM Symposium on Document Engineering. Florence, Italy, September 10-13, 2013 (2013), S. Marinai and K. Marriott, Eds., ACM.

Digital Library

Google Scholar

[3]

Barabucci, G. A universal delta model. PhD thesis, Università di Bologna, 2013.

Google Scholar

[4]

Barabucci, G. The CMV+P document model, linear version. In Versioning cultural objects. IDE, 2018. (in print).

Google Scholar

[5]

Barabucci, G., Ciancarini, P., Di Iorio, A., and Vitali, F. Measuring the quality of diff algorithms: a formalization. Computer Standards & Interfaces 46 (2016).

Digital Library

Google Scholar

[6]

Di Iorio, A., Schirinzi, M., Vitali, F., and Marchetti, C. A natural and multi-layered approach to detect changes in tree-based textual documents. In ICEIS 2009 (London, UK, 2009), vol. 24 of LNBIP, Springer-Verlag, pp. 90--101.

Crossref

Google Scholar

[7]

Lindholm, T., Kangasharyu, J., and Tarkoma, S. Fast and simple XML tree differencing by sequence alignment. In Proceedings of the 2006 ACM Symposium on Document Engineering, Amsterdam, The Netherlands, October 10-13, 2006 (2006), D. C. A. Bulterman and D. F. Brailsford, Eds., ACM, pp. 75--84.

Digital Library

Google Scholar

[8]

Munson, E. V. Collaborative authoring requires advanced change management. In Proceedings of the International workshop on Document Changes: Modeling, Detection, Storage and Visualization, Florence, Italy, September 10, 2013 (2013), G. Barabucci, U. M. Borghoff, A. D. Iorio, and S. Maier, Eds.

Google Scholar

[9]

Myers, E. W. An O(ND) difference algorithm and its variations. Algorithmica 1, 2 (1986), 251--266.

Crossref

Google Scholar

[10]

Renear, A. H., and Wickett, K. M. Documents cannot be edited. In Proceedings of Balisage: The Markup Conference 2009 (2009).

Crossref

Google Scholar

Cited By

View all

Xie YLi WSun YBertino EGong B(2022)Subspace Embedding Based New Paper Recommendation2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00178(1767-1780)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00178
Beck MSchubotz MStange VMeuschke NGipp B(2021)Recognize, Annotate, and Visualize Parallel Content Structures in XML Documents2021 ACM/IEEE Joint Conference on Digital Libraries (JCDL)10.1109/JCDL52503.2021.00078(258-261)Online publication date: Sep-2021
https://doi.org/10.1109/JCDL52503.2021.00078
Di Iorio ASpinaci GVitali FBorghoff USchimmler S(2019)Multi-layered edits for meaningful interpretation of textual differencesProceedings of the ACM Symposium on Document Engineering 201910.1145/3342558.3345406(1-4)Online publication date: 23-Sep-2019
https://dl.acm.org/doi/10.1145/3342558.3345406

Index Terms

diffi: diff improved; a preview

Recommendations

Introduction to the universal delta model
DocEng '13: Proceedings of the 2013 ACM symposium on Document engineering

There are currently no shared formalization of the output of diff algorithms, the so called deltas. From a theoretical point of view, without such a formalization it is difficult to compare the output of different algorithms. In more practical terms, ...
Multi-layered edits for meaningful interpretation of textual differences
DocEng '19: Proceedings of the ACM Symposium on Document Engineering 2019

The way humans and algorithms look at and understand differences between versions and variants of the same text may be very different. While correctness and overall byte length are fundamental aspects of good outputs of diff algorithms, they do not ...
XCC: change control of XML documents

XML-based documents play a major role in modern information architectures and their corresponding workflows. In this context, the ability to identify and represent differences between two versions of a document is essential, as well as the merging of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DocEng '18: Proceedings of the ACM Symposium on Document Engineering 2018

August 2018

311 pages

ISBN:9781450357692

DOI:10.1145/3209280

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

SIGDOC: ACM Special Interest Group on Systems Documentation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 August 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Conference

DocEng '18

Sponsor:

SIGWEB

DocEng '18: ACM Symposium on Document Engineering 2018

August 28 - 31, 2018

NS, Halifax, Canada

Acceptance Rates

Overall Acceptance Rate 194 of 564 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
116
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xie YLi WSun YBertino EGong B(2022)Subspace Embedding Based New Paper Recommendation2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00178(1767-1780)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00178
Beck MSchubotz MStange VMeuschke NGipp B(2021)Recognize, Annotate, and Visualize Parallel Content Structures in XML Documents2021 ACM/IEEE Joint Conference on Digital Libraries (JCDL)10.1109/JCDL52503.2021.00078(258-261)Online publication date: Sep-2021
https://doi.org/10.1109/JCDL52503.2021.00078
Di Iorio ASpinaci GVitali FBorghoff USchimmler S(2019)Multi-layered edits for meaningful interpretation of textual differencesProceedings of the ACM Symposium on Document Engineering 201910.1145/3342558.3345406(1-4)Online publication date: 23-Sep-2019
https://dl.acm.org/doi/10.1145/3342558.3345406

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Introduction to the universal delta model

Multi-layered edits for meaningful interpretation of textual differences

XCC: change control of XML documents