A Difference Calculus for Structured Data

Lin, Jia and Horn, Christian and Lawless, Fiona (2014) A Difference Calculus for Structured Data. Irish Signals & Systems Conference 2014 and 2014 China-Ireland International Conference on Information and Communications Technologies (ISSC 2014/CIICT 2014).

Preview

PDF Download (175kB) | Preview

Abstract

Traditional software configuration management tools employ existing Diff tools to identify the difference between intermediate versions of a document such as a source code file. When any new data structure arises, developers have to create a version control tool for this specific structure. This paper introduces a universal approach to the creation of a version control tool for artifacts of any structured data. The approach taken is to develop a difference calculus for arbitrary objects based on their types. This calculus is built on a type system in which types are nested. By constructing types recursively, more structured data can be modelled and the difference between successive versions of objects can be identified.

Item Type:	Article
Uncontrolled Keywords:	Software Configuration Management; Version Control; Diff; Type System; Similarity Measure.
Subjects:	Computer Science Computer Science > Computer Software
Research Centres:	Other
Depositing User:	Sean McGreal
Date Deposited:	17 Oct 2016 08:19
Last Modified:	17 Oct 2016 08:19
License:	Creative Commons: Attribution-Noncommercial-Share Alike 4.0
URI:	https://eprints.dkit.ie/id/eprint/526

Actions (login required)

View Item

Downloads