An Algebraic Theory for Data Linkage - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

An Algebraic Theory for Data Linkage

Liang-Ting Chen
  • Fonction : Auteur
  • PersonId : 1058311
Markus Roggenbach
  • Fonction : Auteur
  • PersonId : 1030922
John V. Tucker
  • Fonction : Auteur
  • PersonId : 1030914

Résumé

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.
Fichier principal
Vignette du fichier
486157_1_En_3_Chapter.pdf (476.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02364574 , version 1 (15-11-2019)

Licence

Identifiants

Citer

Liang-Ting Chen, Markus Roggenbach, John V. Tucker. An Algebraic Theory for Data Linkage. 24th International Workshop on Algebraic Development Techniques (WADT), Jul 2018, Egham, United Kingdom. pp.47-66, ⟨10.1007/978-3-030-23220-7_3⟩. ⟨hal-02364574⟩
68 Consultations
27 Téléchargements

Altmetric

Partager

More