Title: Emergent property of consistent updated geographical database

Authors: Hakima Kadri-Dahmani, Cyrille Bertelle, Gerard H.E. Duchamp, Aomar Osmani

Addresses: LIPN – University of Paris 13, 99, Avenue Jean-Baptiste Clement, Villetaneuse 93430, France. ' LITIS – University of Le Havre, 25 rue Ph. Lebon – BP 540, Le Havre Cedex 76058, France. ' LIPN – University of Paris 13, 99, Avenue Jean-Baptiste Clement, Villetaneuse 93430, France. ' LIPN – University of Paris 13, 99, Avenue Jean-Baptiste Clement, Villetaneuse 93430, France

Abstract: 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 process is decomposed through an influence table which corresponds to elementary canonical operations. In addition to these updating elementary operations, we verify, during the process, the maintenance 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 process description which leads to obtain this emergent property of consistence from a dynamic propagation process which allows to obtain the global consistency from a local satisfaction property.

Keywords: geographical database updating; emergent property; global consistency; propagation algorithms; geographical information systems; GIS evolution; complex systems.

DOI: 10.1504/IJMIC.2008.018185

International Journal of Modelling, Identification and Control, 2008 Vol.3 No.1, pp.58 - 68

Published online: 10 May 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article