Granularity in relational formalisms with application to time and space representation

Abstract : Temporal and spatial phenomena can be seen at a more or less precise granularity, depending on the kind of perceivable details. As a consequence, the relationship between two objects may differ depending on the granularity considered. When merging representations of different granularity, this may raise problems. This paper presents general rules of granularity conversion in relation algebras. Granularity is considered independently of the specific relation algebra, by investigating operators for converting a representation from one granularity to another and presenting six constraints that they must satisfy. The constraints are shown to be independent and consistent and general results about the existence of such operators are provided. The constraints are used to generate the unique pairs of operators for converting qualitative temporal relationships (upward and downward) from one granularity to another. Then two fundamental constructors (product and weakening) are presented: they permit the generation of new qualitative systems (e.g. space algebra) from existing ones. They are shown to preserve most of the properties of granularity conversion operators.
Type de document :
Article dans une revue
Computational Intelligence, Wiley, 2001, 17 (4), pp.703-737. 〈10.1111/0824-7935.00170〉
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger
Contributeur : Jérôme Euzenat <>
Soumis le : mercredi 15 mai 2013 - 16:26:11
Dernière modification le : mercredi 11 avril 2018 - 01:59:28
Document(s) archivé(s) le : lundi 19 août 2013 - 16:26:01


Fichiers produits par l'(les) auteur(s)




Jérôme Euzenat. Granularity in relational formalisms with application to time and space representation. Computational Intelligence, Wiley, 2001, 17 (4), pp.703-737. 〈10.1111/0824-7935.00170〉. 〈hal-00822915〉



Consultations de la notice


Téléchargements de fichiers