Requirements and principles for the implementation and construction of large-scale geographic information systems

Abstract This paper provides a brief survey of the history, structure and functions of ‘traditional’ geographic information systems (GIS), and then suggests a set of requirements that large-scale GIS should satisfy, together with a set of principles for their satisfaction. These principles, which include the systematic application of techniques from several sub-fields of computer science to the design and implementation of GIS and the integration of techniques from computer vision and image processing into standard GIS technology, are discussed in some detail. In particular, the paper provides a detailed discussion of questions relating to appropriate data models, data structures and computational procedures for the efficient storage, retrieval and analysis of spatially-indexed data.

[1]  Leonidas J. Guibas,et al.  Optimal Point Location in a Monotone Subdivision , 1986, SIAM J. Comput..

[2]  L. Gibson,et al.  Vectorization of raster images using hierarchical methods , 1982, Comput. Graph. Image Process..

[3]  Terence R. Smith,et al.  An analysis of the efficacy and efficiency of hierarchical procedures for computing trajectories over complex surfaces , 1987 .

[4]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[5]  André Frank,et al.  MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation , 1982, SIGGRAPH.

[6]  I. Mcharg.  Design With Nature , 1969 .

[7]  M. Shneier.  Two hierarchical linear feature representations: Edge pyramids and edge quadtrees , 1981 .

[8]  David G. Kirkpatrick,et al.  Optimal Search in Planar Subdivisions , 1983, SIAM J. Comput..

[9]  Andreas Meier,et al.  Consistent Operations on a Spatial Data Structure , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Ryszard S. Michalski,et al.  INDUCE.3: A Program for Learning Structural Descriptions from Examples , 1983 .

[11]  Donna Peuquet.  A hybrid structure for the storage and manipulation of very large spatial data sets , 1983, Comput. Vis. Graph. Image Process..

[12]  M. M. Klepfer,et al.  Tenth International Symposium : Machine Processing of Remotely Sensed Data, with special emphasis on thermatic mapper data and geographic information systems June 12-14, 1984, Purdue University Laboratory for Applications of Remote Sensing, West Lafayette, Indiana , 1984 .

[13]  Terence R. Smith,et al.  KBGIS-II A knowledge-based geographical information system , 1986, Int. J. Geogr. Inf. Sci..

[14]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.

[15]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[16]  George S. Lueker,et al.  A data structure for orthogonal range queries , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).

[17]  Narendra Ahuja.  On approaches to polygonal decomposition for hierarchical image representation , 1983, Comput. Vis. Graph. Image Process..

[18]  Dana H. Ballard,et al.  Strip trees: a hierarchical representation for curves , 1981, CACM.

[19]  R. C. Cicone.  Remote sensing and geographically based information systems , 1977 .

[20]  D. Mason,et al.  The development of integrated geo-information systems† , 1986 .

[21]  Dan E. Willard.  Predicate-Oriented Database Search Algorithms , 1978, Outstanding Dissertations in the Computer Sciences.

[22]  J. L. Smith,et al.  A data structure and algorithm based on a linear key for a rectangle retrieval problem , 1983, Comput. Vis. Graph. Image Process..

[23]  Robert M. Haralick,et al.  A Spatial Data Structure , 1979 .

[24]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[25]  V.L. Peterson.  Impact of computers on aerodynamics research and development , 1984, Proceedings of the IEEE.

[26]  Keith Price,et al.  Review of "Principles of Artificial Intelligence by Nils J. Nilsson", Tioga Publishing Company, Palo Alto, CA, ISBN 0-935382-01-1. , 1980, SGAR.

[27]  Donna J. Peuquet,et al.  A Conceptual Framework and Comparison of Spatial Data Models , 1984 .

[28]  Nicholas Chrisman,et al.  Cartographic Data Structures , 1975 .

[29]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[30]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[31]  Hannan Samet,et al.  Region representation: Quadtrees from binary arrays , 1980 .

[32]  Hanan Samet,et al.  Region representation: quadtrees from boundary codes , 1980, CACM.

[33]  Franco P. Preparata,et al.  Location of a Point in a Planar Subdivision and Its Applications , 1977, SIAM J. Comput..