No Cover Image

Conference contribution 27 views

An algebraic theory for data linkage / Liang-Ting Chen; Markus Roggenbach; John V. Tucker

Selected Papers of WADT'18, LNCS, to appear

Swansea University Author: Roggenbach, Markus

Abstract

There are countless sources of data available to governments, companies, and citizens, which can be combined for good or evil. We analyse the concepts of combining data from common sources and linking data from different sources. We model the data and its information content to be found in a single...

Full description

Published in: Selected Papers of WADT'18, LNCS, to appear
Published: Springer
URI: https://cronfa.swan.ac.uk/Record/cronfa50298
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract: There are countless sources of data available to governments, companies, and citizens, which can be combined for good or evil. We analyse the concepts of combining data from common sources and linking data from different sources. We model the data and its information content to be found in a single source by an ordered partial monoid, and the transfer of information between sources by different types of morphisms. To capture the linkage between a family of sources, we use a form of Grothendieck construction to create an ordered partial monoid that brings together the global data of the family in a single structure. We apply our approach to database theory and axiomatic structures in approximate reasoning. Thus, ordered partial monoids provide a foundation for the algebraic study for information gathering in its most primitive form.
Keywords: Data Combination, Anonymity, Algebraic Modelling
College: College of Science