Twenty Years of Progress in GIScience Michael F. Goodchild University of California Santa Barbara

  • View

  • Download

Embed Size (px)


Twenty Years of Progress: GIScience in 2010

Twenty Years of Progress in GIScienceMichael F. GoodchildUniversity of CaliforniaSanta Barbara

Michael F. Goodchild1OutlineThe beginnings: GISThe beginnings: GIScienceMajor accomplishmentsresearchinstitutionalThe future

--2A short history of GISMaps in computersfor decision-makingeach map representing one dimension of a decisionfor managing dataaggregating census returns to reporting zonesmanaging the multiple data types of transportation planningto support map-makingeditingprojection change

3A model for landscape architectureIan McHargs school at the University of Pennsylvania

Ian McHarg 1920-2001MeteorologyGeologyHydrologyPlant ecologyAnimal ecologyLimnologyComputationRemote sensingIan McHarg4

5For the first time, a department of landscape architecture could recruit a faculty of distinguished natural scientists sharing the ecological view and determined to integrate their perceptions into a holistic discipline applied to the solution of contemporary problems.I.L. McHarg, A Quest for Life (Wiley, 1996, p. 192) Integration of science into action Frequently emulated as a model for environmental science But with a weaker intervention component The social context is missing Computation and remote sensing do not fit the modelI.L. McHargWiley, 1996, p. 1926The Canada Geographic Information SystemRoger TomlinsonIBM contracts 1964-687 layers of land characteristicssoil capability for agriculturerecreation capabilitycurrent land use.To assess the current use of Canadian landto measure area, plan new usesRoger TomlinsonIBM1964-19687

Technical aspects of CGISManuscript maps at 1:50,0007 per tileHand-scribing of boundariesAn optical scanner creating a raster of boundariesVectorizationMerging with area attributesThe common boundary between two areas as the basic unitCGIS1500007

9Flat-file options (tape)By face/polygondouble recording of internal boundariesspurious differencesBy edge/archalf the data volumecompute area in O(vertices)simplify overlayattributes of adjacent polygonsno polygon records / / O


Technical aspectsStorage on magnetic tapevariable-length recordsleftpolyID, rightpolyID, #points, (x1,y1),Indexing in Morton ordera quad-tree indexNumerical output onlytabulations of areano visual displayMainframe technologylater leased land lines at 300 bpsIDID#(x1,y1),Morton300bps14The quadtreeRecursive subdivisionvariable depth depending on local detail303132331023- 15Other types of mapsTransportation linkslinear featuresnetworksU.S. Bureau of the Censusblocks = 2-cellsstreet segments = 1-cellsintersections = 0-cells

= 2 = 1 = 016

Topological data structures1977 conferencesponsored by Harvard UniversityA unifying structure across many application areasall three of: decision-making, managing data, editing mapsThe birth of Esri1977Esri18The relational modelThe map as a collection of arcs, nodes, and facesF-A+N = 2Stored in tables with keysGIS built on RDBMSINFOVertices left outa hybrid solutionARC/INFOthe ARC data structure still proprietaryF-A+N = 2RDBMSGISINFO/INFO19Square pegs in round holesCul-de-sacsallow 1-nodesProperties of parts of edgesdynamic segmentationlinear referencingNon-planarityoverpasses and underpassesturntables20A 1990s house of cardsStill no vertices in the RDBMSPointscoordinates stored in tablesno topological relationships with other featuresDoes it have to be this hard?simple CAD data modelpoints, lines, and areas in an empty spacepotentially overlappingno topological relationshipscompute on the fly1990RDBMSCAD21

Object-oriented data modelingAll features are instances of classesClasses inherit properties from more general classesFeatures can be aggregates of other featuresFeatures can be composed of other featuresFeatures can be associated





AddressAgricultureArchivingAtmosphericBasemapBiodiversityCensus-Administrative BoundariesDefense-IntelEnergy UtilitiesEnergy Utilities - MultiSpeak TMEnvironmental Regulated FacilitiesForestryGeologyGroundwaterHealthHistoric Preservation and ArchaeologyHydroInternational Hydrographic Organization (IHO) S-57 for ENCLand ParcelsLocal GovernmentMarine PetroleumPipelineRaster TelecommunicationsTransportationWater Utilities

-MultiSpeak TMIHOS-57,ENC

31A paradigm shiftAway from the map metaphorgeoreferenced events, transactionsobjects with no georeferencesphenomena that were never mappedNeogeographycustomized mapsuser-centrictransitoryInteractions, flows




0..1 Generic Flow Model

slide 19 / 22

slide 15 / 22SDH 4, Zrich 1990Spatial information scienceWhat, after all, is spatial data handling? It may describe what we do, but it gives no sense of why we do it. It suggests that spatial data is (sic) somehow difficult to handle, but will that always be so? It suggests a level of detachment from the data themselves, as if the USGS were to send out tapes labeled with the generic warning handle with difficultyWe are concerned with much more than the mere handling and processing of data. We are more than the UPS of GIS.(Proceedings p.3)SDH 4, Zrich 1990USGSGISUPS P342GIScienceSecond European GIS Conference 1991fleshes out the research agendareference to geographic information scienceRapid progress was made on algorithms and data structures in the 1970s and 1980s, but many of the hard problems of data modeling, error modeling, integration of spatial analysis, and institutional and managerial issues remain. Some of these may be unsolvable for example, there may simply be no generalities to be discovered (about) the process of adoption of GIS by government agencies, however easy it may be to pose the research question.(Proceedings pp. 342-350)GIS1991- 19701980GIS pp342-35043G or S?A play on the acronymsystems, science, services, studiesWould discoveries about geographic space apply to all spaces?(1992) Geographical information science. International Journal of Geographical Information Systems 6(1): 3145.G S19926(1): 314544The agenda in 1990The content of GIScience (IJGIS 1992)Data collection and measurementData captureSpatial statisticsData modeling and theories of spatial dataData structures, algorithms and processesDisplayAnalytical toolsInstitutional, managerial, and ethical issues1990IJGIS 199245Other listsNCGIA research agenda (IJGIS 1989)UCGIS research agendas (from 1997)Tests of inclusionproblem is not yet solvedtruths remain to be discoveredproblem is genericproblem is hardproblem would be recognized by a scientist skilled in the artThe Varenius frameworkthe humanthe computersociety

NCGIAIJGIS 1989UCGIS1997Varenius

46Definitions of GIScienceDavid Mark in Foundations of Geographic Information Science, Taylor and Francis, 2003the development and use of theories, methods, and data for understanding geographic processes, relationships and patterns (UCGIS, 2002)the basic research field that seeks to redefine geographic concepts and their use in the context of geographic information systems (Mark, 2000)David Mark, Taylor and Francis, 2003- (UCGIS, 2002)- (Mark, 2000)

47Major accomplishments in researchInternational Symposium on Geographic Information Science20th anniversary of the funding of NCGIASanta Barbara, Dec 11-12, 200849 participants most significant discoveries?can GIScience be empirical?NCGIA20Santa Barbara, Dec 11-12, 200849 48Kate Beard, University of MaineSpecification of spatial data types: object and object-relational databasesSpecification of spatial relationsConditional simulationLocal spatial statistics: local autocorrelation, GWRUser interfaceGeographic brushingStandardization: common formats, specificationsDorling cartogramsGeneralization as constrained optimizationGoogle EarthKate BeardGWRDorlingGoogle49Marc Armstrong, University of IowaGIScience is transformationalfrom map to machinebiggest discovery is GIScience itselfAbstraction/theoryTransformationTopological conceptsHierarchical data structuresOntologiesGeocodingOverlay and other manipulationsLocal spatial analysis

Marc Armstrong/50




/9- /VGILBS,/CA53



Classics from IJGIS ed. Fisher (2007)19 prominent articles based on citationall basic research, one per researchereven distribution over 20 years

IJGIS ed. Fisher20071920

57Openshaw, Charlton, Wymer, Craft: A Mark I Geographical Analysis Machine for the Automated Analysis of Point Data Sets (1987)Brassel and Weibel: A Review and Conceptual Framework of Automated Map Generalization (1988)Heuvelink, Burrough, Stein: Propagation of Errors in Spatial Modelling with GIS (1989)Skidmore: A Comparison of Techniques for Calculating Gradient and Aspect from a Gridded Digital Elevation Model (1989)Worboys, Hearnshaw, Maguire: Object-Oriented Data Modelling for Spatial Databases (1990)Egenhofer and Franzosa: Point-Set Topological Spatial Relations (1991)Miller: Modelling Accessibility Using Space-Time Prism Concepts within Geographical Information Systems (1991)Goodchild: Geographical Information Science (1992)Fisher: Algorithm and Implementation Uncertainty in Viewshed Analysis (1993)Raper and Livingstone: Development of a Geomorphological Spatial Model Using Object-Oriented Design (1995)Jankowski: Integrating Geographical Information Systems and Multiple Criteria Decision-Making Methods (1995)Fotheringham, Charlton, Brunsdon: The Geography of Parameter Space: An Investigation of Spatial Non-Stationarity (1996)Frank: Qualitativ