Post on 23-Mar-2019
transcript
INTEROPERATINGGEOGRAPHIC
INFORMATION SYSTEMS
THE KLUWER INTERNATIONAL SERIESIN ENGINEERING AND COMPUTER SCIENCE
INTEROPERA TING GEOGRAPHIC
INFORMATION SYSTEMS
edited by
Michael Goodchild University of California, Santa Barbara
Max Egenhofer University of Maine
Robin Fegeas u. S. Geological Survey
Cliff Kottman Open GIS Consortium Inc.
~.
" Springer Science+Business Media, LLC
ISBN 978-1-4613-7363-6 ISBN 978-1-4615-5189-8 (eBook) DOI 10.1007/978-1-4615-5189-8
Library of Congress Cataloging-in-Publication Data
A C.I.P. Catalogue record for this book is available from the Library of Congress.
Copyright © 1999 by Springer Science+Business Media New York Originally published by Kluwer Academic Publishers in 1999 Softcover reprint of the hardcover 1 st edition 1999 AlI rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher, Springer Science+Business Media, LLC
Printed on acid-free paper.
List of Contributors
TABLE OF CONTENTS
ix
Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. xvii
About the Editors . . . . . . . . . . . . . . . . . . . . . . . . . . . xxi
Theory and Concepts
1. Introduction
Max J. Egenhofer . . . . . . . . . . . . . . . . . . . . . . . .. 1
2. Changing focus on interoperability in information systems: fromsystem, syntax, structure to semantics
Amit P. Sheth . . . . . . . . . . . . . . . . . . . . . . . . . .. 5
3. Interoperability and spatial information theory
Andrej Vckovski 31
4. The Open GIS Consortium and progress toward interoperability inGIS
Clifford A. Kottman. . . . . . . . . . . . . . . . . . . . . . . . . 39
5. Probing the concept of information communities-a first steptoward semantic interoperability
Yaser A. Bishr, H. Pundt, W. Kuhn, and M. Radwan . . . . . . . 55
6. Characterizing the semantic content of geographic data, models,and systems
Mark N. Gahegan 71
7. Designing for interoperability: Overcoming semantic differences
Francis Harvey. . . . . . . . . . . . . . . . . . . . . . . . . . . 85
8. Interoperability by exchanging executable content
Andrej Vckovski. . . . . . . . . . . . . . . . . . . . . . . . . . 99
9. Supporting interoperation of GIS objects
Silvia Nittel and Richard R. Muntz 107
vi Table ofContents
10. A specification language for interoperable GIS
Andrew U. Frank and Werner Kuhn 123
Modeling in Distributed Environments
11. Introduction
Michael F. Goodchild '.' 133
12.lnteroperability of geographic information: From the spreadsheetto virtual environments
Pedro Pereira Gonlfalves, Nelson Neves, Joao Pedro Silva, JoaquimMuchaxo, and Antonio Camara . . . . . . . . . . . . . 135
13. Geographical modeling in heterogeneous computingenvironments
David A. Bennett, Greg A. Wade, and Raja Sengupta. . . 149
14. Geospatial information extraction: Querying or quarrying?
Agnes Voisard and Marcus Jurgens . . . . . . . . . . .. . 165
15. Geospatial modeling: A case study for a statewide landinformation strategy .
David Pullar and Kristin Stock . . . . . . . . . . . . . . . . . . 181
16. Information brokers for a Web-based geographic informationsystem
Ian Finch and Eleanor Small . . . . . . . . . . . . . . . . . . . 195
17. Automated metadata interpretation to assist in the use ofunfamiliar GIS data sources
Brandon S. Plewe and Steven R. Johnson . . . . . . . . . . . . 203
Systems and Experiences
18. Introduction
Clifford A. Kottman . . . . . . . . . . . . . . . . . . . . . . . . 215
19. IRIS: A tool to support data analysis with maps
Gennady L. Andrienko and Natalia V. Andrienko . . . . . . . . 221
20. GeoToolKit: Opening access to object-oriented geodata stores
Oleg Balovnev, Martin Bruenig, and Armin B. Cremers ..... 235
Table ofContents vii
21. The geospatial interoperability problem: Lessons learned frombUilding the GeoLens prototype
Clifford Behrens, Leon Shklar, Chumki Basu, Nancy Yeager, andEdith Au . . . . . . . . . . . . . . . . . . . . . . . . . 249
22. A middleware architecture for transparent access to multiplespatial object databases
Sang Kyun Cha, Ki Hong Kim, Chang Bin Song, Joo Kwan Kim, andYong Sik Kwon . . . . . . . . . . . . . . . . . . . . . .267
23. Interoperating geographic information systems using the opengeospatial datastore interface (OGDI)
Gilles Clement, Christian Larouche, Paul Morin, and Denis Gouin283
24. DIAL: A Web-based interoperable scientific data distributionsystem
Liping Di, R. Suresh, K. Doan, D. IIg, and Ken McDonald . . . . 301
25. Using the Internet to access geographic information: An OpenGIS prototype
Frederico T. Fonseca and Clodoveu A. Davis Jr. . . . . . . . . 313
26. GEOLlB: A software component for making GIS toolsinteroperable
Donatas Kvedarauskas, Patrice Boursier, Xavier Culos, ThierryDeltheil, and Sylvie Iris . . . . . . . . . . . . . . . . . . 325
27. Software agent-oriented frameworks for the interoperability ofgeoreferenced digital libraries on the World Wide Web: TheSIGAL project
Zakaria Maamar, Bernard Moulin, and Yvan Bedard . . . . . . .335
28.lnteroperability with the Earth Science Remote Access Tool(ESRAT)
Robert G. Raskin and Elaine R. Dobinson 355
29. Multi-server Internet GIS: Standardization and practicalexperiences
Carel van den Berg, Frank Tuijnman, Tom Vijlbrief, Co Meijer, Petervan Oosterom, and Harry Uitermark . . . . . . . . . . . 365
30. A visual geospatial information server (VGIS) providingtransparent access to heterogeneous sources
Chuanchu Wang and Jiankang Wu 379
viii Table of Contents
Education, Institutions, and Markets
31. Introduction
Robin G. Fegeas . . . . . . . . . . . . . . . . . . . . . . . . . 399
32. Organizational and technological interoperability for geographicinformation infrastructures
John D. Evans . . . . . . . . . . . . . . . . . . . . . . . . . . 401
33. Spatial Internet marketplaces from a database perspective
Volker Gaede . . . . . . . . . . . . . . . . . . . . . . . .. . 415
34. From GISystems to GIServices: Spatial computing on theInternet marketplace
Oliver Gunther and Rudolf Muller . . . . . . . . . . . . . . . . .427
35. Interoperable education for interoperable GIS
D. Ian Heywood, Karen K. Kemp, and Derek E. Reeve. .. 443
36. Interoperability through organization: Digital libraries fordistributed geospatial information
Xavier R. Lopez . . . . . . . . . . . . . . . . . . . . . . . . . .459
Epilog " 471
Consolidated References. . . . . . . . . . . . . . . . . . . .. 475
Index 499
LIST OF CONTRIBUTORS
Gennady L. AndrienkoGMD - German National ResearchCenter for Information TechnologySchloss BirlinghovenSankt-Augustin0-53754 Germanygennady.andrienko@gmd.de
Natalia V. AndrienkoGMD - German National ResearchCenter for Information TechnologySchloss BirlinghovenSankt-Augustin0-53754 Germanygennady. andrienko@gmd.de
Edith AuPencomWeb Works40 Fulton StreetNew York, NY 10038, USAedith@pencom.com
Oleg BalovnevInstitute of Computer Science IIIUniversity of BonnRoemerstr. 16453117 Bonn, Germanyoleg@cs.uni-bonn.de
Chumki BasuBellcoreMCC 1E-322B445 South StreetMorristown, NJ 07960-6438, USAcbasu@bellcore.com
Yvan BedardCentre for Research in GeomaticsLaval UniversitySte-Foy, Quebec G1K 7P4, Canadayvan.bedard@scg.ulaval.ca
Clifford BehrensBellcoreMCC IJ314R445 South StreetMorristown, NJ 07960-6438, USAcliff@bellcore.com
David A. BennettDepartment ofGeographySouthern Illinois University,Carbondale, IL 62901-4514, USAdbennett@siu.edu
Yaser A. BishrInternational Institute for AerospaceSurvey and Earth Sciences (ITC)Hengelosestraat 99PO Box 67500 AA Enschede, The Netherlandsyaser@itc.nl
Patrice BoursierL3iUniversite de La RochelleAv. Norillae17042 La Rochelle, Francepatrice.boursier@univ-Ir.fr
x
Martin BruenigInstitute of Computer Science IIIUniversity of BonnRoemerstr. 16453117 Bonn, Germanymartin@cs.uni-bonn.de
Ant6nio CllmaraDepartamento de Ciencias eEngenharia do AmbienteCampus da Faculdade de Ciencias eTecnologiaUniversidade Nova de Lisboa2825 Monte de Caparica, Portugalasc@mail.fct.unl.pt
Sang Kyun ChaKnowledge and Data EngineeringLaboratorySchool ofElectrical EngineeringSeoul National UniversitySan 56-1 Shinrim-dong Kwanak-kuSeoul 151-742, Koreachask@kdb.snu.ac.kr
Gilles ClementLogiciels et ApplicationsScientifiques (L.A.S.) Inc.1600, Boul. St-Martin Est, Tour A,bureau 650Laval, Quebec H7G 4R8, Canadacl@las.com
Armin B. CremersInstitute of Computer Science IIIUniversity of BonnRoemerstr. 16453117 Bonn, Germanyabc@cs.uni-bonn.de
Xavier CulosSILOGIC Societe d'ingenierieinformatique78 chemin des Sept Derniers31200 Toulouse, Francexavier.culos@silogic.fr
List of Contributors
Clodoveu A. Davis Jr.PRODABEL Empresa de Informaticae Informa~ao do Municipo do BeloHorizonte SAAv Presidente Carlos Luz, 127531200-000 Belo Horizonte - MGBrazilclodoveu@pbh.gov.br
Thierry DeltheilDepartement Recherche etDeveloppementSILOGIC Societe d'ingenierieinformatique78 chemin des 7 deniers31200 Toulouse, Francetdeltheil@silogic.fr
Liping DiRaytheon STX Corporation7701 Greenbelt Road, Suite 400Greenbelt, MD 20770, USAlpd@rattler·gsfc.nasa.gov
KhoaDoanBest Software Corporation11413 Isaac Newton SquareReston, VA 20190, USAKhoa_Doan@bestsoftware.com
Elaine R. DobinsonPhysical Oceanography DistributedActive Archive Center (PODAAC)Jet Propulsion LaboratoryPasadena, CA 91109, USAelaine.dobinson@jpl.nasa.gov
John D. EvansMassachusetts Institute ofTechnology77 Massachusetts Ave., Room 9-514CambridgeMA 02139, USAjdevans@mit.edu
List of Contributors
Ian FinchConnect3, Brownlow StreetUniversity ofLiverpoolLiverpool L69 3GL, UKI.Finch@csc.liv.ac.uk
Frederico T. FonsecaPRODABELRua Contria 109830430-460 Belo Horizonte MGBrazilfred@pbh.gov.br
Andrew FrankTechnical University ViennaGusshaustr 27-29A-1050 Vienna, Austriafrank@geoinfo.tuwein.ac.at
Volker GaedeIC-Parc, Imperial CollegeLondon SW7 2AZ, UKv.gaede@icparc.ic.ac.uk
MarkN. GaheganDepartment of GeographicInformation ScienceCurtin University of TechnologyPO BoxU 1987Perth 6845, Australiamark@cs.curtin.edu.au
Pedro Pereira Gon~alvesGrupo de Analise de SistemasAmbientaisFaculdade de Ciencias e TecnologiaUniversidade Nova de Lisboa2825 Portugalpmg@uninova.pt
Denis GouinDefence Research EstablishmentValeartier (DREV)2459 Pie-XI Blvd. NorthVal-BelairQuebec G3J 1X5, Canadadenis.gouin@drev.dnd.ca
Oliver GUntherInstitut fur WirtschaftsinformatikHumboldt-Universitat zu BerlinSpandauer Str. 110178 Berlin, Germanyguenther@wiwi.hu-berlin.de
Francis HarveyDepartment of GeographyPatterson Office TowerUniversity of KentuckyLexington, KY 40506-0027, USAjharvl@pop.uky.edu
D Ian HeywoodThe Open and Distance LearningCentreRobert Gordon UniversitySchool HillAberdeen AB10 FR, UKian_heywood@compuserve.com
Doug IlgRaytheon STX Corporation7701 Greenbelt Road, Suite 400Greenbelt, MD 20770, USAdilg@rattler·gsfc.nasa.gov
Sylvie IrisSILOGIC78 chemin des Sept Deniers31200 Toulouse, Francesylvie.iris@silogic.fr
Steven R. JohnsonBrigham Young University1348 E 900 SouthProvo, Utah 84606-6307, USAsrj2@email.byu.edu
xi
xii
Marcus JUrgensInstitute of Statistics andEconometricsFreie UniversWit BerlinGarystr.21D-14195 Berlin, Germanyjuergens@inffu-berlin.de
Karen K. KempNational Center for GeographicInformation and AnalysisUniversity of CaliforniaSanta Barbara, CA 93106-4060, USAkemp@ncgia.ucsb.edu
Joo Kwan KimKnowledge and Data EngineeringLaboratorySchool of Electrical EngineeringSeoul National UniversitySan 56-1 Shinrim-dong Kwanak-kuSeoul 151-742, Koreajkkim@kdb.snu.ac.kr
Ki Hong KimKnowledge and Data EngineeringLaboratorySchool ofElectrical EngineeringSeoul National UniversitySan 56-1 Shinrim-dong Kwanak-kuSeoul 151-742, Koreanext@kdb.snu.ac.kr
Clifford A. KottmanVice President, TechnologyDevelopmentOpen GIS Consortium6614 Rockland DrClifton, VA 20124-2414, USAckottman@opengis.org
Werner KuhnInstitute for Geoinformatics (IFGI)University ofMuensterRobert-Koch-Str 2648149 Muenster, Germanykuhn@ifgi.uni-muenster.de
List of Contributors
Donatas KvedarauskasLRI, Batiment 490Universite Paris-Sud91405 Orsay Cedex, Francedkvedar@lrifr
Yong Sik KwonKnowledge and Data EngineeringLaboratorySchool of Electrical EngineeringSeoul National UniversitySan 56-1 Shinrim-dong Kwanak-kuSeoul 151-742, Koreayskwon@kdb.snu.ac.kr
Christian LaroucheLogiciels et ApplicationsScientifiques (L.A.S.) Inc.1600, Boul. St-Martin Est, Tour A,bureau 650Laval, Quebec H7G 4R8, Canadagc@las.com
Xavier LopezUniversity of California, Berkeley102 South Hall #4600Berkeley, CA 94720, USAxavier@sims.berkeley.edu
zakariaMaamarPatternAnalysis and MachineIntelligence LabDepartment of Systems DesignEngineeringUniversity ofWaterlooWaterloo, Ontario N2L 3G1, Canadamaamar@watfast.uwaterloo.ca
Ken McDonaldNASNGSFC Code 505Greenbelt, MD 20771, USAken.mcdonald@gsfc.nasa.gov
List of Contributors
Co MeijerCadastreP.O.Box 90467300 GH Apeldoorn, Netherlandsmeijer@kadaster.nl
Paul Morin12 Geomatics615 Booth StreetOttawa, Ontario KIA 0K2, Canadapmorin@ncs.dnd.ca
Bernard MoulinComputer Science Department, andCentre for Research in GeomaticsLaval UniversitySte-Foy, Quebec GIK 7P4, Canadamoulin@ift. ulaval.ca
JoaquimMuchaxoDepartamento de Ciencias eEngenharia do AmbienteCampus da Faculdade de Ci~ncias eTecnologiaUniversidade Nova de Lisboa2825 Monte de Caparica, Portugaljmlm@mail.fct.unl.pt
RudolfMtillerInstitut furWirtschaftsinformatikHumboldt-Universitat zu BerlinSpandauer Str. 110178 Berlin, Germanyrmueller@wiwi.hu-berlin.de
Nelson NevesDepartamento de Ciencias eEngenharia do AmbienteCampus da Faculdade de Ci~ncias eTecnologiaUniversidade Nova de Lisboa2825 Monte de Caparica, Portugaljnn@mail.fct.unl.pt
xiii
Silvia NittelUniversity of California, Los AngelesComputer Science Department4801 Boelter HallLos Angeles, CA 90095-1596, USAsilvia@cs.ucla.edu
Brandon S. PleweDepartment ofGeography690SWKTBrigham Young UniversityProvo, Utah 84602-5526, USAbrandon-plewe@byu.edu
David PullarUniversity ofQueenslandBrisbaneQueensland 4072, Australiad.pullar@mailbox.uq.edu.au
Hardy PundtInstitute for Geoinformatics (IFGI)University ofMuensterRobert-Koch-Str 2648149 Muenster, Germanypundt@ifgi.uni-muenster.de
M.RadwanInternational Institute for AerospaceSurvey and Earth Sciences (ITC)Hengelosestraat 99POBox67500 AA Enschede, Netherlandsradwan@itc.nl
Robert G. RaskinPhysical Oceanography DistributedActive Archive Center (PO.DAAC)Jet Propulsion LaboratoryPasadena, CA 91109, USArob. raskin@jpl.nasa.gov
xiv
Derek E. ReeveDepartment ofGeographical andEnvironmental SciencesThe University ofHuddersfieldQueens GateHuddersfield IIDI 3DH, UKd.e.reeve@hud.ac.uk
Raja SenguptaDepartment ofGeographySouthern Illinois UniversityCarbondale, IL 62901-4514, USAsarojsen@siu.edu
Amit P. ShethLarge Scale Distributed InformationSystems LabComputer Science DepartmentUniversity ofGeorgiaAthens, GA 30602-7404, USAamit@cs.uga.edu
Leon ShklarPencomWeb Works40 Fulton StNew York, NY 10038, USAleon@pencom.com
Joao Pedro SilvaDepartamento de Ciencias eEngenharia do AmbienteFaculdade de Ciencias e TecnologiaUniversidade Nova de Lisboa2825 Monte de Caparica, Portugaljps@mail.jct.unl.pt
Eleanor SmallConnect3, Brownlow StreetUniversity of LiverpoolLiverpool L69 3GL, UKeleanor.small@gs.com
List of Contributors
Chang Bin SongKnowledge and Data EngineeringLaboratorySchool ofElectrical EngineeringSeoul National UniversitySan 56-1 Shinrim-dong Kwanak-kuSeoul 151-742, Koreatsangbi@kdb.snu.ac.kr
Kristin StockQueensland University ofTechnologyBrisbaneQueensland 4001, Australiak.stock@qut.edu.au
R. SureshRaytheon STX Corporation7701 Greenbelt Road, Suite 400Greenbelt, MD 20770, USAsuresh@rattler·gsfc.nasa.gov
Frank TuijnmanProfessional GEO SystemsDamrak441012 LK Amsterdam, Netherlandstom@pgs.nl -
Harry UitermarkCadastreP.O.Box 90467300 GHApeldoorn, Netherlandsuitermark@kadaster.nl
Carel van den BergProfessional GEO SystemsDamrak441012 LK Amsterdam, Netherlandsjrank@pgs.nl
Peter van OosteromCadastreP.O.Box 90467300 GH Apeldoorn, Netherlandsoosterom@kadaster.nl
List of Contributors
Andrej VckovskiNetcetera AGZypressenstrasse 71PostfachCH-8040 Zurich, Switzerlandvckovski@netcetera.ch
Tom Vij1briefProfessional GEO SystemsDamrak441012 LK Amsterdam, Netherlandstom@pgs.nl
Agn~s VoisardInstitute of Computer ScienceFreie Universitiit BerlinTakustr.9D-14195 Berlin, Germanyvoisard@infJu-berlin.de
GregA. WadeDepartment of Computer ScienceSouthern Illinois UniversityCarbondale, IL 62901-4514, USAwade@cs.siu.edu
ChuanchuWangKent Ridge Digital Labs21 Heng Mui Keng TerraceSingapore 119613ccwang@krdl.org.sg
JiankangWuKent Ridge Digital Labs21 Heng Mui Keng TerraceSingapore 119613jiankiJng@krdl.org.sg
Nancy YeagerNational Computational ScienceAllianceUniversity of lllinoisUrbana-Champaign, IL 61820, USAnyeager@ncsa.uiuc.edu
xv
PREFACE
Since the ftrst commercial products became available around 1980, geographicinformation systems (GISs) have become a signiftcant area of application ofcomputing technology. They developed in response to practical needs, in thehandling and analysis of digital geographic information, and without any strongtheoretical framework. As a result, the GIS software industry that exists today isfragmented: each vendor has adopted a distinct terminology and approach; atechnician trained on one GIS has a difftcult time adapting to a different one; and adatabase built for one system is not necessarily usable in another. Just as the scienceof statistics provides a common mathematically-based language and framework formuch statistical software, so a strong theoretical framework in geographicinformation science can provide principles and terminology for an easier-to-use,more coherent, and more interoperable GIS industry. The research community hasmade great strides in recent years in developing that fundamental theory, building onwork in computer science, cognitive science, linguistics, information science, appliedmathematics, and statistics. At the same time data sharing, exchange, and integrationin GIS have become signiftcant issues, where progress offers substantial benefits inreduced costs, increased flexibility, and speedier projects. This book captures thestate of progress, places it in the context of fundamental theory, and expands on theinstitutional implications of greater interoperation among GISs.Interoperation means many things to people. It means openness in the software
industry, because open publication of internal data structures allows GIS users tobuild applications that integrate software components from different developers, andit allows new vendors to enter the market with competing products that areinterchangeable with existing components, just as the concept of interchangeableparts helps competition in the automobile industry. In the past few years the OpenGIS Consortium (OGC) has emerged as a major force in the trend to openness, as aconsortium of GIS vendors, agencies, and academic institutions(http://www.opengis.org). Interoperation also means the ability to exchange datafreely between systems, because each system would have knowledge of othersystems' formats. Exchange standards such as the Spatial Data Transfer Standard(also known as Federal Information Processing Standard 173; Arctur et al. 1998)have had a significant impact on the ease with which data can be transferred between
xviii Preface
systems. They allow a user of one vendor's products to make use of data preparedusing another vendor's products, because data can be transferred in a standardformat. Interoperability also means commonality in user interaction, as systemdesigners build interfaces that can be customized to a 'look and feel' familiar to theuser.
Simplification is a common theme in discussions of interoperabilitysimplification in the complex collections of formats and standards in the industry,simplification in the interaction between user and system, simplification in theknowledge a user requires to be effective. In an interoperable world the user wouldhave to know less in order to achieve the same outcome. Training on ARC/INFOwould not be wasted if the user transferred to an Intergraph platform, and therewould be no need to master the complex details of data formats in order to assemblea project database from different sources. From an educational perspective, progressin interoperability would be measured by what it was no longer necessary to teach.The term transparency is used when a user no longer needs to be aware of the
details of a computer implementation to use it effectively. A database managementsystem offers transparency to its users, who need to know nothing about the actualimplementation of a data model, or about the physical locations of data and software,but can work instead at a conceptual level. Transparency implies that certain thingsare no longer important to the user, and no longer intrude upon the user'sconceptualization of the problem. It implies a uniform view of multiple,heterogeneous, distributed, and autonomous participating systems.Another term with particular relevance to interoperation is similarity, a measure
of the degree to which two data sets, software systems, disciplines, or agencies usethe same vocabulary, follow the same conventions, and thus find it easy tointeroperate. Currently, interoperation is possible only over the narrowest ofdomains. The effort to achieve interoperation is thus an effort to extend domains, orto raise the threshold of similarity below which interoperation is possible.The current architecture of GISs requires its users to be specialists, who must
learn a terminology that is largely system-specific, a user interface that is similarlydominated by details of implementation, and a world of data that is riddled withconvention. In order to make use of today's GIS one must be a spatially-awareprofessional (SAP). The ability to decode acronyms is one of the tests of an SAP,who must know, for example, the meaning of all of the Dxx acronyms-DEM,DTM, DLO, DRO, DOQ, DCW (digital elevation model, digital terrain model,digital line graph, digital raster graphic, digital ortho-photo quadrangle, digital chartof the world respectively)-and their general characteristics. SAPs hold much of themetadata of the common data sets in their heads, and thus are able to locatenecessary data and assess their fitness for use without use of the apparatus normallyrequired to support information retrieval, such as directories, catalogs, and libraries.SAPs will have taken courses in GIS, or may have acquired their awareness throughthe use of software, attendance at conferences, or from the published literature.SAPs know the conventions of the geographic information community, and its
language. They know, for example, the conventions that allow the producers ofDOQs to assert that the representative fraction of their product is 1:12,000(Goodchild and Proctor 1997). This has no relationship to representative fraction asnormally defined for paper maps, since there is no distance in a digital database that
Preface xix
can be compared to distance on the ground. Rather, a DOQ has a scale of 1:12,000because its positional accuracy, which is well-defined, matches that of a map at thatscale, according to national map accuracy standards(http://mapping.usgs.gov/www/ti/DOQ/doqptl.html).Perhaps most importantly, SAPs know the conventions of GIS discretization,
which maps real-world objects and fields to their digital equivalents. The objectconceptualized by a user as a continuous line is discretized as a polyline, consistingof mathematically straight connections between discrete points. Similarly, byconvention an area is discretized as a polygon, and may even be referred to as suchby an SAP. A field is discretized in many different ways that are embedded withindistinct suites of software. Thus the same concept, a continuous surface of elevation,that is widely understood across many disciplines and professional cultures, may berepresented in GIS as a TIN (triangulated irregular network, or triangular mesh), thedigitized contours of a DLO, or the regular grid of a DEM. While the conceptualschema is the same, the implementations are entirely different, and are never hiddenfrom the GIS user, ensuring that GIS is essentially inaccessible as a tool to anyoneother than an SAP. Vckovski (1998a) has argued that an interoperable world wouldhave just one conceptualization of a continuous surface, and that many aspects of theactual implementation can be made transparent to the user.Interoperability conceived in this way is clearly relevant at many levels (see, for
example, the collection of papers edited by Vckovski 1998b), and in many differentaspects of GIS. Many different types of detail can be made transparent to the user,and many aspects of implementations can be hidden. Efforts are needed on manyfronts, and many conceptual and technical problems will have to be solved, beforemuch progress can be made towards the goal of interoperability. That progress mightbe measured by ease of use, represented by the amount of training needed toaccomplish a certain task, or by the number of user actions required. It might bemeasured less directly in terms of redundancy of instruction, as items in the GIScurriculum that now must be covered before students can make effective use of GISbecome redundant, or at least relegated to classes that focus on the technical detailsof GIS, rather than its applications. Other suitable metrics might be based on thetransferability of knowledge, measuring the effort required by someone trained onSystem A to achieve the same productivity on System B. Progress might also bemeasured by comparing across disciplines, or application domains.Many recent developments in information technology and GIS are immediately
and obviously relevant to interoperability, either by motivating interest in achievingits objectives, or by providing the technical means to do so. The Internet and itsapplications, particularly the World Wide Web (WWW), are driving much of theinterest in interoperability, because they make transfer of data and software possible,but fail to resolve many of the more difficult issues that transfer raises.Developments in distributed systems, client-server architectures, digital libraries,and other related areas are also high on the technical agenda at this time, as thecontents of this book make clear.The idea of a book on Interoperating GISs arose from an initiative of the U.S.
National Center for Oeographic Information and Analysis (NCOIA), a consortium ofthe University of California, Santa Barbara; the University at Buffalo; and theUniversity of Maine; and under the auspices of its Project Varenius, NCOIA's
xx Preface
project to advance geographic information science. Varenius is funded by the U.S.National Science Foundation through Cooperative Agreement SBR 9600465.NCGIA sponsored an international conference on interoperating GISs, Interop '97,in Santa Barbara in early December 1997, and held an invitational workshopimmediately following the conference to develop a research agenda in the field. Theresults of that workshop are available as a printed report and on the WWW(Goodchild et al. 1997). Following the conference, the authors of the papers judgedbest by the conference program committee were invited to submit expanded versionsfor this book.The book is divided into four major sections. In the first, Max Egenhofer
introduces the need for theory, and nine chapters that present various theoreticalframeworks. The second contains six chapters on modeling in distributedenvironments. In the third section, Cliff Kottman introduces a series of chapters onprototypes and functional systems, and on the lessons learned from them. In the finalsection, Robin Fegeas introduces a set of chapters on the institutional context ofinteroperation, issues of electronic commerce and GIS, and education.The editors hope that this book will lay a firm foundation for research on
interoperating GISs, and help push the field towards a more coherent, simpler, andmore integrated future. We thank all of the authors for their contributions, andespecially the National Science Foundation and the Open GIS Consortium for theircollaboration in making this effort possible. Many of the software, system, andcorporate names that appear throughout the book are registered as trade marks orotherwise protected.
References
Arctur D, Hair D, Timson G, Martin E P, Fegeas R 1998 Issues and prospects for the nextgeneration of the spatial data transfer standard (SDTS). International Journal ofGeographical Information Science 12(4): 403-426
Goodchild M F, Proctor J 1997 Scale in a digital geographic world. Geographical andEnvironmental Modelling 1(1): 5-23
Goodchild M F, Egenhofer M J, Fegeas R 1997 Interoperating GISs: Report of the SpecialistMeeting. National Center for Geographic Information and Analysis, Santa Barbara.www.ncgia.org
Vckovski A 1998a Interoperable and Distributed Processing in GIS. Taylor and Francis,London
Vckovski A 1998b Guest editorial: Special Issue, Interoperability in GIS. InternationalJournal ofGeographical Information Science 12(4): 297-298
ABOUT THE EDITORS
Dr. Michael F. Goodchild is Professor of Geography at the University of California,Santa Barbara; Chair of the Executive Committee, National Center for GeographicInformation and Analysis (NCGIA); Associate Director of th~ Alexandria DigitalLibrary Project; and Director of NCGIA's Varenius project. He received his BAdegree from Cambridge University in Physics in 1965 and his PhD in Geographyfrom McMaster University in 1969. After 19 years at the University of WesternOntario, he moved to Santa Barbara in 1988. He was Director of NCGIA from 1991to 1997. In 1990 he was given the Canadian Association of Geographers Award forScholarly Distinction, and in 1996 the Association of American Geographers awardfor Outstanding Scholarship; he has won the American Society of Photogrammetryand Remote Sensing Intergraph Award and twice won the Horwood Critique Prize ofthe Urban and Regional Information Systems Association. He was Editor ofGeographical Analysis between 1987 and 1990, and serves on the editorial boards often other journals and book series. His major publications include GeographicalInformation Systems: Principles and Applications (1991); Environmental Modelingwith GIS (1993); Accuracy of Spatial Databases (1989); GIS and EnvironmentalModeling: Progress and Research Issues (1996); and Scale in Remote Sensing andGIS (1997); in addition he is author of some 300 scientific papers. He is currentlyChair of the National Research Council's Mapping Science Committee. His researchinterests center on geographic information science, spatial analysis, the future of thelibrary, and uncertainty in geographic data.
Dr. Max J. Egenhofer is the director of the National Center for GeographicInformation and Analysis (NCGIA) at the University of Maine, the Libra Professorof the College of Engineering, an associate professor in Spatial Information Scienceand Engineering, and a cooperative associate professor in Computer Science. Hisresearch interests include reasoning in geographic space and formalizations of spatialrelations; user interface design for geographic information systems including spatialquery languages; and the design of database systems for GISs. He was the GeneralChair of the Fourth International Symposium on Large Spatial Databases, theProgram Chair of the 2nd ACM Workshop on Advances in Geographic InformationSystems, and program co-chair of Interop '97, and currently chairs the panel on
xxii About the Editors
Computational Implementations of Geographic Concepts under Varenius, NCGIA'sproject to advance geographic information science. He is a U.S. Delegate to theTechnical Committee of the International Organization for Standards on GeographicInformationiGeomatics (ISOrrC211), is a co-editor of GeoInformatica, and serveson the editorial boards of the International Journal of Geographical InformationScience, Transactions in GIS, Spatial Cognition and Computation, and theInternational Journal ofApplied Software Technology.
Dr. Robin G. Fegeas is a geographer with the National Mapping Division (NMD) ofthe U.S. Geological Survey (USGS) in Reston, Virginia. He has received degrees ingeography from the University ofMaryland and the State University of New York atBuffalo. Robin has been working with geographic information systems and spatialdata models at the USGS since 1973. In the 1970s he designed and developedGIRAS, an early GIS used to build the USGS national 1:250,000 and 1:100,000scale Land UselLand Cover data base. During the 1980s Robin served with variousgeographic and cartographic data standards groups including the National Committeefor Digital Cartographic Data Standards and the Federal Interagency CoordinatingCommittee on Digital Cartography. The work of these two committees eventuallyresulted in the Spatial Data Transfer Standard (SDTS). Robin was also instrumentalin the early development of NMD's Digital Line Graph-Feature based model.Currently Robin serves as co-chair of the Feature Special Interest Group of the OpenGIS Consortium Technical Committee and as a U.S. Expert to Work Group 2 ongeospatial data models and operators of the International Organization forStandardization (ISO) Technical Committee 211 on GeographicInformationiGeomatics.
Dr. Clifford A. Kottman is Vice President and Chief Scientist of the Open GISConsortium. Prior to OGC, Cliff has served as Director of Geospatial Programs forThe MITRE Corp., as Executive Manager for Intergraph Corp., as Senior Scientistfor Lockheed, as Mathematician, Cartographer, Physical Scientist, and ProgramManager for the Defense Mapping Agency, and as Associate Professor ofMathematics for Oregon State University. Dr. Kottman specializes in standards of alltypes that support automated cartography and geographic information systems. Hehas published numerous papers of original research in topology and functionalanalysis, and on the evolution of open GISs.