Samples for Understanding Data-semantics in Relations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2002

Samples for Understanding Data-semantics in Relations

Résumé

From statistics, sampling technics were proposed and some of them were proved to be very useful in many database applications. Rather surprisingly, it seems these works never consider the preservation of data semantics. Since functional dependencies (FDs) are known to convey most of data semantics, an interesting issue would be to construct samples preserving FDs satisfied in existing relations. To cope with this issue, we propose in this paper to define Informative Armstrong Relations (IARs); a relation s is an IAR for a relation r if s is a subset of r and if FDs satisfied in s are exactly the same as FDs satisfied in r. Such a relation always exists since r is obviously an IAR for itself; moreover we shall point out that small IARs with interesting bounded sizes exist. Experiments on relations available in the KDD archive were conducted and highlight the interest of IARs to sample existing relations.
Fichier non déposé

Dates et versions

hal-00286649 , version 1 (10-06-2008)

Identifiants

  • HAL Id : hal-00286649 , version 1

Citer

Fabien de Marchi, Stéphane Lopes, Jean-Marc Petit. Samples for Understanding Data-semantics in Relations. International Symposium on Methodologies for Intelligent Systems (ISMIS), 2002, Lyon, France. pp.565-573. ⟨hal-00286649⟩
136 Consultations
0 Téléchargements

Partager

More