RECHERCHE

La Godatabase sous ArcGIS, des fondements conceptuels limplmentation logicielle

Franoise PIROT Ingnieur de recherche CNRS CNRS-CEIAS-UMR8564 Centre de Comptence Thmatique CNRS Modlisation, Analyse spatiale, SIG ,UMR8564, Paris pirot@msh-paris.fr Thierry SAINT GERAND Professeur Universit de CAEN GEOSYSCOM UMR6063 IDEES -CNRS saint-gerand@mrsh.unicean.fr

Rendre intelligible la complexit spatiale

Parmi la gamme des systmes dinformation existants, les SIG sont probablement ceux qui sattaquent lun des problmes mthodologiques les plus ardus : comment apprhender le monde rel qui est la fois complexe et multidimensionnel ? Parmi ces dimensions, trois au moins concourent ensemble une certaine comprhension et une

sont lespace de la ralit observable (thmatique, smantique), lespace spatial ou gographique, lespace temporel. Il sagit des espaces dans lesquels sinscrivent les phnomnes

hension des phnomnes complexes exprimant une partie du monde rel tudi, dautre part raliser un modle conceptuel de donnes. Linitiateur de cette mthode connue sous le nom HBDS ( H y p e r g ra p h Based Data Structure) est F. Bouill. La mthode hypergraphiFigure 1 : Les diffrents niveaux de modlisation (F. Pirot, 2002) que permet qui participent la construction de dlaborer des MCD sous forme tout ou dune partie du monde rel de diagrammes de classes partir en fonction dune problmatique, desquels est construit le modle dune thmatique ou dune applica- logique puis physique. tion donne. Afin dexprimer et communiquer la structure interne des phnomnes ainsi que des liens existants entre et lintrieur de ceux-ci, une modlisation pralable est raliser. Au sein des mthodes proposes pour traiter les phnomnes spatiaux, celles dinspiration hypergraphique et ensembliste apparaissent aujourdhui comme des plus efficaces. Elles permettent de reprsenter sous forme de graphes et dhypergraghes, de classes et dhyperclasses, de liens et dhyperliens la structure interne des phnomnes simples. Les phnomnes simples lis entre eux vont contribuer dune part la compr-

Les tapes de la modlisation des donnes

Figure 2 : Dmarche mthodologique en vue de la conception et de la cration dun systme dinformation gographique (F. Pirot, 2002)

certaine identification des phnomnes qui composent celui-ci. Ces dimensions ou ensembles ou espaces

1. La modlisation gographique du monde rel ralise en fonction dune problmatique donne, dune thmatique donne, dune application donne laide de la mthode HBDS. Cette modlisation doit tre ralise par le thmaticien du domaine ; 2. Le modle conceptuel de donnes ; 3. Le modle logique ; 4. Le modle physique.

62

Gomatique Expert - N 41/42 - Fvrier-Mars 2005

 Premier niveau de modlisation spatiale :Analyse de la thmatique dont relve la problmatique rsoudre ; Dtermination de la structure des donnes spatiales et aspatiales (thmatiques) selon la mthode H.B.D.S. ; Conception et rdaction du modle conceptuel de donnes ; Cration de la geodatabase ; Cration des donnes spatiales et aspatiales.

mentation complte dans un logiciel, jusqu lintgration de la topologie aussi bien dans la structure interne de linformation spatiale que dans la structure externe des donnes constituant des bases de donnes spatiales et les systmes dinformation gographique. En effet, cest dj en 1977, que Franois Bouill, gologue et informaticien, proposait la modlisation HBDS. Il introduisait les concepts de la thorie des graphes et des ensembles pour apprhender dune part les structures internes de linformation spatiale et thmatique, dautre part pour manipuler, grer, organiser, archiver les donnes dans les banques de donnes . Les concepts dhypergraphe, de graphe furent alors utiliss dans la conception et la cration des bases de donnes spatialises qui vont tre alors structures topologiquement. lpoque, F. Bouill crivait propos du modle mathmatique de la structure des donnes : Un ensemble de graphes et hypergraphes constitue larmature. Cette armature est en quelque sorte un espace topologique supportant les donnes, sans le secours daucun espace mtrique. Dans le second chapitre de sa thse, Bouill traite dun point fondamental qui est la reconnaissance de la structure des phnomnes guidant la construction de la SD (Structure de Donnes). Il prsente une construction peu traditionnelle et lencontre des ides communment admises jusqualors : la SD est dduite des phnomnes non des problmes : il scarte ainsi rsolument des dmarches habituellement empiristes dans le domaine, pour se placer dans une optique beaucoup plus hypothtico-dductive. Dautre part, la structuration de linformation spatiale est pense selon un modle topologique cest dire quun objet gographique est assimil un graphe planaire particulier. Au dbut des annes 1980, est conu et cr le logiciel ArcInfo de type gorelationnel.

Des concepts topologiques dHBDS leur implmentation logicielle : 25 ans

la fin des annes 1970, en parallle avec le dveloppement de la pense systmique , sont apparues de nouvelles approches, de nouveaux concepts et principes de formalisation concernant dune part la structure des donnes, leur gestion, leur archivage, leur mise jour, et dautre part la structuration de linformation spatiale et aspatiale (thmatique). Cest Franois Bouill, gologue et informaticien, qui proposa dans le cadre de sa thse dtat lapplication et la mise en uvre de la thorie des graphes et des hypergraphes, de la topologie, de la thorie des ensembles pour crer un modle universel de banques de donnes, portable et simultanment partageable (titre de la thse de Bouill). Ces nouvelles approches sont apparues suite un constat que les mthodes de type relationnel mises au point et utilises dans le domaine de la gestion ne permettaient pas de prendre en compte dune faon satisfaisante laspect gographique des objets cest dire, entre autres, la rfrence spatiale (longitude, latitude, type demprise, forme, voisinage) comme composante intgrante de lobjet et non comme de simples attributs de lobjet. Mais il aura fallu 25 ans pour que ces concepts, ces rflexions, ces mthodes trouvent leur impl-

Les objets gographiques ont une structure interne possdant une topologie en terme de proximit, de contigut, de continuit. Ce sont des graphes planaires topologiques sans isthme auxquels sont associs des graphes duals. Durant la dcennie 1980-1990, sont dveloppes des mthodes algorithmiques prenant en compte le concept de topologie lors de la modlisation des objets, mthode quon va appeler oriente objet . De 1990 1995 surgissent plusieurs langages de modlisation qui vont donner naissance au langage de modlisation qui porte le nom de UML cest--dire Unified Modelling Language. En 1999-2000, apparat clairement la philosophie oriente objet dans une nouvelle gamme de produits ESRI savoir ArcGis8.0. Au fur et mesure des versions successives se dploie le concept de geodatabase et son expression travers le langage UML. En 2003, les principes de la topologie commandent la structuration interne de la geodatabase avec lavnement dArcGis 8.3. ArcGis/ArcEditor est le module de la gamme ArcGis qui est entirement ddi la cration de la geodatabase topologique. Le module ArcEditor ne travaille qu partir dun modle conceptuel de donnes cr partir dune modlisation gographique. Une fois le modle conceptuel rdig selon la mthode hypergraphique HBDS, on peut crer la geodatabase qui va tre une image physique du modle conceptuel de donnes. En dautres termes, la geodatabase sous sa forme concrte nest autre que le modle conceptuel de donnes (MCD) cr physiquement en dur mais vide dobjets. Par ailleurs, chaque case de la geodatabase cest dire du diagramme de classe correspond une classe (ou sous-classe) du MCD. On peut faire le parallle entre les concepts dvelopps dans la mthode hypergraphique HBDS de F. Bouill et les concepts dvelopps dans ArcGis et plus particulirement dans ArcGis/ArcEditor (ESRI). La correspondance est explicite dans le tableau suivant :

Gomatique Expert - N 41/42 - Fvrier-Mars 2005

63

RECHERCHE
Terminologie ArcGis (ESRI) Geodatabase Feature dataset Subtype Feature class Relationship class Objet Topology Domain Terminologie HBDS (F. Bouill) Hypergraphe, fort Remarques Dfinitions de la thories des graphes et des hypergraphes de C. Berge

Hyperclasse, Jeu de classe dentits La feature dataset doit avoir en thorie les mmes (traduction franaise ESRI France) rfrentiels spatiaux mais ce nest pas obligatoire Hyperclasse Classe Lien (HBDS), Relation topologique Objet HBDS Topologie Domaine Entre et lintrieur de donnes Intervalle des valeurs prises par les attributs

tude de cas : Projet Chanderi (Inde)

Le projet Chanderi , relevant du domaine de la sociologie urbaine historique, a t initi par le Professeur G. Fussman du Collge de France, spcialiste de la civilisation indienne. Chanderi est une ville moyenne de 20 000 habitants situe au sud-ouest de Delhi, dans ltat du MadhyaPradesh, en bordure du plateau du Malwa (cf. carte n1). Le projet sappuyait sur un SIG pour tudier la ville du 11me au 20me sicle et comprendre globalement les interrelations entre les diffrents phnomnes historiques, sociologiques, culturels, spatiaux, naturels, conomiques, etc Un modle conceptuel a t conu

et cr selon la mthode HBDS en 1994. Dans un premier temps, les informations spatiales et/ou thmatiques ont t cres intgralement (rien nexistant alors) partir de sources trs varies, htrognes, de qualit et de

prcision diffrentes comme les photographies ariennes, linformation satellitaire, les cartes topographiques, gologiques, les plans cadastraux, les enqutes sociologiques, le suivi des parcours des processions religieuses, etc.

Carte de localisation de la ville de Chanderi (Madhya Pradesh Inde) mise en relation avec le phnomne gologique et le phnomne topographique.

Prsentation du passage direct du Modle Conceptuel de Donnes (MCD) de Chanderi (Inde) selon la mthode hypergraphique HBDS et la cration de la geodatabase Chanderi avec ArcGis/ArcEditor.

64

Gomatique Expert - N 41/42 - Fvrier-Mars 2005

Modlisation de la ralit observable sous forme de Modle Conceptuel de Donnes (MCD) selon la mthode hypergraphique HBDS pour le projet CHANDERI

Cration de la geodatabase ou hypergraphe Chanderi partir du modle conceptuel prcdent compos de classes, dhyperclasses et de lien : cration des hyperclasses (feature dataset) : agriculture, gologie, hydrographie, perception de lespace, sociologie, topographie. Cration des liens entre les classes avec relationship class.

Classe (featureclass) professions

Cration du lien castes_religions (relationship class) entre la classe castes et la classe religions

Interrogation de linformation spatiale et aspatiale contenue dans lhyperclasse (featuredataset) gologie

classes (featureclass) re, systme, groupe, sous_groupe, type_de_roche de lhyperclasse (featuredataset) gologie

Gomatique Expert - N 41/42 - Fvrier-Mars 2005

65

RECHERCHE
Conclusion
Ces quelques dveloppements ont permis de rsumer lhistorique de lapparition de la modlisation hypergraphique, son dveloppement logiciel, et de les illustrer via lexemple thmatique dapplication fourni par le cas de la ville de Chanderi. Lavance mthodologique majeure en retenir est que , sous rserve dun MCD suffisamment approfondi, la philosophie HBDS, telle que le concept de geodatabase lintroduit dans lencapsulage objet permet de rendre informatiquement oprable sur la base dune formalisation universelle, lunivers des requtes de tous types (logiques, spatiales, temporelles, fonctionnelles...) ncessaires la comprhension globale (lments constitutifs, structure et processus volutif ventuellement) dun phnomne gographique. Elle constitue ainsi le socle conceptuel le plus oprationnel ce jour pour tayer lusage des SIG comme langages dinterrogation de lespace.

Rfrences Bibliographiques
Berge C., 1970 : Thorie des graphes et des hypergraphes . Dunod. Bouill Franois, 1975 : Structuration et saisie des donnes cartographiques. Journe dtude: Acquisition et structuration de linformation graphique, Comit Franais de Cartographie (CFC), Paris. Bouill Franois, 1977 : Un modle universel de banque de donnes simultanment portable, rpartie, Thse dtat s sciences (spcialit : mathmatiques, mention : informatique) Paris : Universit Pierre et Marie Curie-Paris VI. Bouill Franois, 1978 : Structuring car tographic data and spatial processes with the hypergraph-based data structure. In Geoffrey Dutton (ed.) First International Symposium on Topological Data Structures for GIS. Cambridge, Massachusetts: Laboratory for Computer Graphics and Spatial Analysis , Harvard University. Dengre J. et Salg F., 1997 : Systme dinformation gographique. Que sais-je n3122 PUF Gabay J., 2001 : Merise et UML pour la modlisation des systmes dinformation. Editeur : Dunod Longley Paul A., Goodchild Michael F., Maguire David J., Rhind David W., 1999 : Geographical Information Systems (2 volumes), Second Edition. John Wiley and sons. Longley Paul A., Goodchild Michael F., Maguire David J., Rhind David W, 2001 : Geographic Information Systems and Science. John Wiley and sons. Longley Paul A., Brooks Sue M., MCDonnell Rachael, MacMillan Bill, 1998 : Geocomputation, A primer. John Wiley and sons. Molenaar Martien, 1998 : An introduction to the theory of spatial objetc modelling for GIS.Taylor and Francis. Raper J. 2000 : Multidimensional geographic information science . Taylor and Francis. Fotheringham S. and Rogerson P., 1994 : Spatial Analysis and GIS. Taylor and Francis. Fussman G., Sharma K., 1996 : Chanderi 1993-1996. Collge de France, publications de lInstitut de civilisation indienne, ditiondiffusion de Boccard. Fussman G; Matringe D., E. Ollivier, Pirot F., 2003 : Naissance et dclin dune qasba: Chanderi du Xe au XVIIIe sicle. Collge de France, publications de lInstitut de civilisation indienne, dition-diffusion de Boccard. Keith C. Clarke, 1990 : Analytical and computer cartography. Hunter College - City University of New York. Prentice Hall, Englewood Cliff, New Jersey. Haggett P., 1970 : Analyse spatiale en gographie humaine.Traduction de langlais. Collection U2Dunod. Matringe D., Pirot F., Saint Grand Th., Fussman G., Ollivier E., 1996 : Un systme dinformation gographique sous ArcInfo appliqu la recherche en sciences humaines : le programme Chanderi de morphologie urbaine historique. Mmoire Vive, Bulletin de lassociation franaise pour lhistoire et linformatique, n15-16. Pirot F., Ernould J.C., Fournet F., 2002 : Les disparits spatiales de sant dans la ville de Ouagadougou (Burkina Faso), Une modlisation dune gense despaces risques sanitaires selon la mthode hypergraphique H.B.D.S. , Colloque francophone ESRI 2002, Issy-lesMoulineaux, 0ctobre 2002. Pirot F., Saint-grand Th., 2003 ArcInfo : un logiciel pour thmaticiens. Bilan de 10 ans de formation par la recherche dans le secteur des Sciences de lhomme et de la socit , Colloque francophone ESRI 2003, Issy-les-Moulineaux, 0ctobre 2003. Saint-Grand T., 2002, SIG : Structures conceptuelles pour lanalyse spatiale . Thse dHDR, Univ. De Rouen. Pirot F., Saint-grand Th., 2003 : ArcInfo : un logiciel pour thmaticiens. Bilan de 10 ans de formation par la recherche dans le secteur des Sciences de lhomme et de la socit , Colloque francophone ESRI 2003, Issy-les-Moulineaux, 0ctobre 2003. Zeiler Michael, 1999 : Modelling our World, The ESRI Guide to Geodatabase Design, ESRI Press. Zeiler Michael, David Arctur, 2004 : Designing Geodatabases, Case Studies in GIS Data Modeling, ESRI Press. MacDonald A. 1999 : Building a geodatabase, Arcinfo8, ESRI Press.

66

Gomatique Expert - N 41/42 - Fvrier-Mars 2005