Barabucci, Gioele, Ciancarini, Paolo ORCID: 0000-0002-7958-9924, Di Iorio, Angelo and Vitali, Fabio (2016). Measuring the quality of diff algorithms: a formalization. Comput. Stand. Interfaces, 46. S. 52 - 66. AMSTERDAM: ELSEVIER. ISSN 1872-7018

Full text not available from this repository.

Abstract

The automatic detection of differences between documents is a very common task in several domains. This paper introduces a formal way to compare diff algorithms and to analyze the deltas they produce. There is no one-fits all definition for the quality of a delta, because it is strongly related to the application domain and the final use of the detected changes. Researchers have historically focused on minimality: reducing the size of the produced edit scripts and/or taming the computational complexity of the algorithms. Recently they started giving more relevance to the human interpretability of the deltas, designing tools that produce more readable, usable and domain-oriented results. We propose a universal delta model and a set of metrics to characterize and compare effectively deltas produced by different algorithms, in order to highlight what are the most suitable ones for use in a given task and domain. (C) 2016 Elsevier B.V. All rights reserved.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Barabucci, GioeleUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Ciancarini, PaoloUNSPECIFIEDorcid.org/0000-0002-7958-9924UNSPECIFIED
Di Iorio, AngeloUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Vitali, FabioUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-278154
DOI: 10.1016/j.csi.2015.12.005
Journal or Publication Title: Comput. Stand. Interfaces
Volume: 46
Page Range: S. 52 - 66
Date: 2016
Publisher: ELSEVIER
Place of Publication: AMSTERDAM
ISSN: 1872-7018
Language: English
Faculty: Unspecified
Divisions: Unspecified
Subjects: no entry
Uncontrolled Keywords:
KeywordsLanguage
XML DOCUMENTS; EVOLUTIONMultiple languages
Computer Science, Hardware & Architecture; Computer Science, Software EngineeringMultiple languages
Refereed: Yes
URI: http://kups.ub.uni-koeln.de/id/eprint/27815

Downloads

Downloads per month over past year

Altmetric

Export

Actions (login required)

View Item View Item