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).

[thumbnail of Lin.pdf]
Download (175kB) | Preview


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

Actions (login required)

View Item View Item


Downloads per month over past year