Abstract
The need to access spatial data at multiple levels of detail is a fundamental requirement of many applications of geographical information, yet conventional spatial database access methods are based on single resolution spatial objects. In this paper we present a design for multi-scale spatial objects in which both spatial objects and the vertices of their component geometry are labelled with scale priority values. Alternative approaches to database implementation are considered in which vertices are organised into scale-bounded layers. Access times for spatially-indexed vertex block schemes (comparable to the PR-File) were superior to a BLOB scheme where only entire multi-scale objects were spatially indexed. The use of a 3D R-tree to integrate scale and space indexing was found to improve considerably on using either R-Tree indexing of space only or B-tree indexing of scale. Techniques are also presented for client-side reconstruction of cached multi-scale geometry. Implementations are compared in a client-server environment using the Informix object relational database system.
This research was funded by EPSRC Grant GR/L49314 in collaboration with the Ordnance Survey and ESRI(UK).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ballard, D., Strip trees: a hierarchical representation for curves. Communications of the ACM, 24, 1981, 310–321.
Gunther, O., Efficient Structures for Geometric data Management. Lecture Notes in Computer Science, Vol. 337, 1988, Berlin, Springer-Verlag.
van Oosterom, P., Reactive Data Structures for Geographic Information Systems, 1994, Oxford, OUP.
Cromley, R.G., Hierarchical methods of line simplification. Cartography and Geographic Information Systems, 18(2), 1991, 125–131.
Jones, C.B. and I.M. Abraham. Design considerations for a scale-independent database. In Second International Symposium on Spatial Data Handling, 1986, Seattle, 384–398.
Jones C.B., D.B. Kidner and J.M. Ware. The Implicit TIN and multiscale spatial databases, The Computer Journal 37(1), 1994, 43–57.
Becker, B., H.-W. Six, and P. Widmayer. Spatial priority search: an access technique for scaleless maps. In ACM SIGMOD, 1991, Denver, Colorado, 128–137.
van Putten, J. and P. van Oosterom. New results with generalised area partitionings. In 8th International Symposium on Spatial Data Handling, 1998, Vancouver, 485–495.
Bertolotto, M. and M.J. Egenhofer. Progressive vector transmission, in 7th ACM Symposium on Advances in Geographic Information Systems, 1999, Kansas City, ACM Press, 152–157.
de Berg, M., M. van Kreveld, and S. Schirra, Topologically correct subdivision simplification using the bandwidth criterion. Cartography and Geographic Information Systems, 25(4), 1998, 243–257.
van der Poorten, P. and C.B. Jones. Customisable line generalisation using Delaunay triangulation. In 19th Conf. of Int. Cartographic Association, 1999, Ottawa, CDROM.
Saalfield, A., Topologically consistent line simplification with the Douglas-Peucker algorithm. Cartography and Geographic Information Science, 26(1), 1999, 7–18.
Buttenfield, B.P. Sharing Vector Geospatial Data on the Internet. in 19th Conference of International Cartographic Association, 1999, Vancouver, CDROM.
Jones, C.B., et al. Multi-Scale Spatial Database Design for Online Generalisation, in 9th International Symposium on Spatial Data Handling, 2000, Beijing, IGU, 7b. 34–44.
Ware, J.M. and C.B. Jones Conflict Reduction in Map Generalisation Using Iterative Improvement. GeoInformatica, 2(4), 1998, 383–407.
Harrie L. and T. Sarjakoski. Simultaneous Graphic Generalisation of Vector Data Sets, submitted to GeoInformatica.
Horhammer, M. and M. Freeston. Spatial indexing with a scale dimension. In 6th International Symposium on Spatial Databases, SSD’99, 1999, Hong Kong, Springer, 52–71.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, S., Jones, C.B. (2001). Design and Implementation of Multi-scale Databases. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds) Advances in Spatial and Temporal Databases. SSTD 2001. Lecture Notes in Computer Science, vol 2121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47724-1_19
Download citation
DOI: https://doi.org/10.1007/3-540-47724-1_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42301-0
Online ISBN: 978-3-540-47724-2
eBook Packages: Springer Book Archive