Abstract
The notion of a map is a fundamental metaphor in spatial disciplines. However, there currently exist no adequate data models for maps that define a precise spatial data type for map geometries for use in spatial systems. In this paper, we consider a subclass of map geometries known as spatial partitions that are able to model maps containing region features. However, spatial partitions are defined using concepts such as infinite point sets that cannot be directly represented in computers. We define a graph theoretic model of spatial partitions, called spatial partition graphs, based on discrete concepts that can be directly implemented in spatial systems.
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
Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Trans. on Database Systems (TODS) 31(1), 39–81 (2006)
Güting, R.H.: Geo-relational algebra: A model and query language for geometric database systems. In: Schmidt, J.W., Missikoff, M., Ceri, S. (eds.) EDBT 1988. LNCS, vol. 303, pp. 506–527. Springer, Heidelberg (1988)
Güting, R.H., Schneider, M.: Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal 4, 100–143 (1995)
Huang, Z., Svensson, P., Hauska, H.: Solving spatial analysis problems with geosal, a spatial query language. In: Proceedings of the 6th Int. Working Conf. on Scientific and Statistical Database Management, Institut f. Wissenschaftliches Rechnen Eidgenoessische Technische Hochschule Zürich, pp. 1–17 (1992)
Voisard, A., David, B.: Mapping conceptual geographic models onto DBMS data models. Technical Report TR-97-005, Berkeley, CA (1997)
Ledoux, H., Gold, C.: A Voronoi-Based Map Algebra. Int. Symp. on Spatial Data Handling (July 2006)
Tomlin, C.D.: Geographic Information Systems and Cartographic Modelling. Prentice-Hall, Englewood Cliffs (1990)
Filho, W.C., de Figueiredo, L.H., Gattass, M., Carvalho, P.C.: A topological data structure for hierarchical planar subdivisions. In: 4th SIAM Conference on Geometric Design (1995)
De Floriani, L., Marzano, P., Puppo, E.: Spatial queries and data models. In: Frank, I.C.A.U., Formentini, U. (eds.) Information Theory: a Theoretical Basis for GIS. LNCS, vol. 716, pp. 113–138. Springer, Heidelberg (1992)
Viana, R., Magillo, P., Puppo, E., Ramos, P.A.: Multi-vmap: A multi-scale model for vector maps. Geoinformatica 10(3), 359–394 (2006)
Erwig, M., Schneider, M.: Partition and Conquer. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 389–408. Springer, Heidelberg (1997)
Dugundi, J.: Topology. Allyn and Bacon (1966)
Tilove, R.B.: Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Trans. on Computers C-29, 874–883 (1980)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
McKenney, M., Schneider, M. (2007). Spatial Partition Graphs: A Graph Theoretic Model of Maps. In: Papadias, D., Zhang, D., Kollios, G. (eds) Advances in Spatial and Temporal Databases. SSTD 2007. Lecture Notes in Computer Science, vol 4605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73540-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-73540-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73539-7
Online ISBN: 978-3-540-73540-3
eBook Packages: Computer ScienceComputer Science (R0)