Consistent Updating of Geographical DataBase as Emergent Property over Influence System

Hakima Kadri-Dahmani (1) , Cyrille Bertelle (2) , Gérard H.E. Duchamp (1) , Aomar Osmani (1)

1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

Geographic Information Systems (GIS) will be expected in the future to evolve as to integrate social simulations or ecological processes inside complex systems of active and interactive entities. In a more practical aspect, GIS has now to evolve to manage updating. We will explain how the updating processes can be described as an evolution processes for GIS and make them transform from complicated systems to complex systems. This evolution processus is decomposed through an influence table which corresponds to elementary canonical operations. In addition to these updating elementary operations, we verify, during the processus, the maintenancy of the whole Geographical Database (GDB) using a constraint-based system. Our goal is to make the updating satisfying the global consistent property which emerges from the computation over the whole evolutive system. In this paper, we will give the whole processus description which leads to obtain this emergent property of consistence from a dynamic propagation processus which allows to obtain the global consistence from a local satisfaction property.

Mots clés: complex systems; geographical database updating; emergent property; consistent property; propagation algorithm; geographical information system evolution; complex systems.

Domaines: Complexité [cs.CC]

Hakima Kadri-Dahmani, Cyrille Bertelle, Gérard H.E. Duchamp, Aomar Osmani. Consistent Updating of Geographical DataBase as Emergent Property over Influence System. International Journal of Modelling, Identification and Control, 2008, 3 (1), pp.58-68. ⟨hal-00281516⟩