ADBIS 2004: Advances in Databases and Information Systems pp 379-392 | Cite as
Vague Spatial Data Types, Set Operations, and Predicates
Abstract
Many geographical applications deal with spatial objects that cannot be adequately described by determinate, crisp concepts because of their intrinsically indeterminate and vague nature. Current geographical information systems and spatial database systems are unable to cope with this kind of data. To support such data and applications, we introduce vague spatial data types for vague points, vague lines, and vague regions. These data types cover and extend previous approaches and are part of a data model called VASA (Vague Spatial Algebra). Their formal framework is based on already existing, general exact models of crisp spatial data types, which simplifies the definition of the vague spatial model. In addition, we obtain executable specifications for the operations which can be immediately used as implementations. This paper gives a formal definition of the three vague spatial data types as well as some basic operations and predicates. A few example queries illustrate the embedding and expressiveness of these new data types in query languages.
Keywords
Convex Hull Spatial Object Region Object Common Border Vague ObjectPreview
Unable to display preview. Download preview PDF.
References
- 1.Altman, D.: Fuzzy Set Theoretic Approaches for Handling Imprecision in Spatial Analysis. Int. Journal of Geographical Information Systems 8(3), 271–289 (1994)CrossRefGoogle Scholar
- 2.Burrough, P.A., Frank, A.U. (eds.): Geographic Objects with Indeterminate Boundaries. GISDATA Series, vol. 2. Taylor & Francis, Abington (1996)Google Scholar
- 3.Clementini, E., Di Felice, P.: An Algebraic Model for Spatial Objects with Indeterminate Boundaries. In: Burrough and Frank [2], pp. 153–169 (1996)Google Scholar
- 4.Cohn, G., Gotts, N.M.: The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries. In: Burrough and Frank [2], pp. 171–187 (1996)Google Scholar
- 5.Egenhofer, M.J., Frank, A., Jackson, J.P.: ATopological Data Model for Spatial Databases. In: Buchmann, A., Smith, T.R., Wang, Y.-F., Günther, O. (eds.) SSD 1989. LNCS, vol. 409, pp. 271–286. Springer, Heidelberg (1990)Google Scholar
- 6.Erwig, M., Schneider, M.: Vague Regions. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol. 1262, pp. 298–320. Springer, Heidelberg (1997)Google Scholar
- 7.Güting, R.H., Schneider, M.: Realm-Based Spatial Data Types: The ROSEAlgebra. VLDB Journal 4, 100–143 (1995)CrossRefGoogle Scholar
- 8.Güting, R.H., de Ridder, T., Schneider, M.: Implementation of the ROSEAlgebra: Efficient Algorithms for Realm-Based Spatial DataTypes. In: Int. Symp. on Advances in Spatial Databases (1995)Google Scholar
- 9.OGC Abstract Specification. OpenGIS Consortium (OGC) (1999), http://www.opengis.org/techno/specs.htm
- 10.Schneider, M.: Modelling Spatial Objects with Undetermined Boundaries Using the Realm/ROSE Approach. In: Burrough and Frank [2], pp. 141–152 (1996)Google Scholar
- 11.Schneider, M.: Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 330–351. Springer, Heidelberg (1999)CrossRefGoogle Scholar
- 12.Schneider, M.: A Design of Topological Predicates for Complex Crisp and Fuzzy Regions. In: Int. Conf. on Conceptual Modeling, pp. 103–116 (2001)Google Scholar
- 13.Worboys, M.: Computation with Imprecise Geospatial Data. Computational. Environmental and Urban Systems 22(2), 85–106 (1998)CrossRefGoogle Scholar