Abstract
Geographical variation is infinitely complex, so the information coded in a spatial database can only approximate reality. The information will always be inadequate, in spatial resolution, thematic or geographical coverage. "Large" can be usefully defined as exceeding our current capacity to deliver. We provide examples of large geographical databases. Traditional stores partition geographical data by theme and geographically. We assume that digital geographical databases will be largely archival, and will be similarly partitioned. A general model of a large archival store is presented. We analyze the properties of a generalized Morton key as a means of indexing tiles, and illustrate its role in traditional systems of tile indexing. For global databases, we propose a tiling based on recursive subdivisions of the triangular faces of an octahedron using a rule of four.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
9. References
Dutton, G., 1984. Geodesic modeling of planetary relief. Cartographica 21:188–207.
Dutton, G., 1988. Computational aspects of quaternary triangular meshes. Unpublished.
Dutton, G., 1989. Modeling locational uncertainty via hierarchical tesselation. In M.F. Goodchild and S. Gopal, editors, The Accuracy of Spatial Databases. Taylor and Francis, Basingstoke.
Goodchild, M.F. and A.W. Grandfield, 1983. Optimizing raster storage: an examination of four alternatives. Proceedings, AutoCarto 6. Ottawa, 1:400-7.
Goodchild, M.F. and S. Yang, 1989a. On average distance in Morton and generalized digit interleave tiling. Unpublished.
Goodchild, M.F. and S. Yang, 1989b. A hierarchical spatial data structure for global geographic information systems. Technical Paper 89-5, National Center for Geographic Information and Analysis, University of California, Santa Barbara.
Koopmans, T.C. and M. Beckmann, 1957. Assignment problems and the location of economic activity. Econometrica 25:53–76.
Mandelbrot, B.B., 1965. How long is the coast of Britain? Statistical self-similarity and fractional dimension. Science 156:636–8.
Mark, D.M., 1989. Neighbor-based properties of some orderings of two-dimensional space. Geographical Analysis (in press).
Whitson, J. and M. Sety, 1987. GEOLOC geographic location system. Fire Management Notes 46:30–2.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goodchild, M.F. (1990). Tiling large geographical databases. In: Buchmann, A.P., Günther, O., Smith, T.R., Wang, YF. (eds) Design and Implementation of Large Spatial Databases. SSD 1989. Lecture Notes in Computer Science, vol 409. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52208-5_25
Download citation
DOI: https://doi.org/10.1007/3-540-52208-5_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52208-9
Online ISBN: 978-3-540-46924-7
eBook Packages: Springer Book Archive