Skip to main content
SpringerLink
Log in

Fuzzy Spatial Data Types and Predicates: Their Definition and Integration into Query Languages

  • Chapter
Spatio-Temporal Databases

  • 136 Accesses

Abstract

Representing, storing, quering, and manipulating spatial information is important for many non-standard database applications. Specialized systems like geographical information systems (GIS) and spatial database systems to a certain extent provide the needed technology to support these applications. So far, spatial data modeling has implicitly assumed that the extent and hence the borders of spatial phenomena are precisely determined, homogeneous, and universally recognized. From this perspective, spatial phenomena are typically represented by sharply described points (with exactly known coordinates), lines (linking a series of exactly known points), and regions (bounded by exactly defined lines which are called boundaries). Special data types called spatial data types (see [23] for a survey) have been designed for modeling these spatial data. We speak of spatial objects as instances of these data types. The properties of the space at the points, along the lines, or within the regions are given by attributes whose values are assumed to be constant over the total extent of the objects. Well known examples are especially manmade spatial objects representing engineered artifacts like highways, houses, or bridges and some predominantly immaterial spatial objects exerting social control like countries, districts, and land parcels with their political, administrative, and cadastral boundaries. We will denote this kind of entities as crisp or determinate spatial objects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Altman D. (1994) Fuzzy Set Theoretic Approaches for Handling Imprecision in Spatial Analysis. Int. Journal of Geographical Information Systems 8(3):271–289.

    Article  Google Scholar 

  2. Blakemore M. (1984) Generalization and Error in Spatial Databases. Cartographica, 21.

    Google Scholar 

  3. Burrough P.A. (1996) Natural Objects with Indeterminate Boundaries. In: Burrough P.A., Frank A.U. (Eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor &; Francis, pp. 3–28.

    Google Scholar 

  4. Burrough P.A., Frank A.U. (Eds.) (1996) Geographic Objects with Indeterminate Boundaries. GISDATA Series, vol. 2, Taylor &; Francis.

    Google Scholar 

  5. Chang C.L. (1968) Fuzzy Topological Spaces. Journal of Mathematical Analysis and Applications 24:182–190.

    Article  Google Scholar 

  6. Clementini E., Di Felice P., Califano G. (1995) Composite Regions in Topological Queries. Information Systems 20(7):579–594.

    Article  Google Scholar 

  7. Clementini E., Di Felice P. (1996) An Algebraic Model for Spatial Objects with Indeterminate Boundaries. In: Burrough P.A., Frank A.U. (Eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor &; Francis, pp. 153–169.

    Google Scholar 

  8. Cohn A.G., Gotts N.M. (1996) The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries. In: Burrough P.A., Frank A.U. (Eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor &; Francis, pp. 171–187.

    Google Scholar 

  9. Dubois D., Jaulent M.-C. (1987) A General Approach to Parameter Evaluation in Fuzzy Digital Pictures. Pattern Recognition Letters, pp. 251–259.

    Google Scholar 

  10. Dutta S. (1989) Qualitative Spatial Reasoning: A Semi-Quantitative Approach Using Fuzzy Logic. In: Proc. of the 1st Int. Symp. on the Design and Implementation of Large Spatial Databases. LNCS 409, Springer-Verlag, pp. 345–364.

    Google Scholar 

  11. Dutta S. (1991) Topological Constraints: A Representational Framework for Approximate Spatial and Temporal Reasoning. In: Proc. of the 2nd Int. Symp. on Advances in Spatial Databases, LNCS 525, Springer-Verlag, pp. 161–180.

    Chapter  Google Scholar 

  12. Egenhofer M.J. (1989) A Formal Definition of Binary Topological Relationships. In: Proc. of the Int. Conf. on Foundations of Data Organization and Algorithms, LNCS 367, Springer-Verlag, pp. 457–472.

    Chapter  Google Scholar 

  13. Egenhofer M.J., Clementini E., Di Felice P. (1994) Topological Relations between Regions with Holes. Int. Journal of Geographical Information Systems 8(2):128–142.

    Google Scholar 

  14. Erwig M., Schneider M. (1997) Partition and Conquer. In: Proc. of the 3rd Int. Conf. on Spatial Information Theory, LNCS 1329, Springer-Verlag, pp. 389–408.

    Google Scholar 

  15. Erwig M., Schneider M. (1997) Vague Regions. In: Proc. of the 5th Int. Symp. on Advances in Spatial Databases, LNCS 1262, Springer-Verlag, pp. 298–320.

    Chapter  Google Scholar 

  16. Finn J.T. (1993) Use of the Average Mutual Information Index in Evaluating Classification Error and Consistency. Int. Journal of Geographical Information Systems 7(4):349–366.

    Article  Google Scholar 

  17. Gaal S. (1964) Point Set Topology. Academic Press.

    Google Scholar 

  18. Güting R.H., Schneider M. (1995) Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal 4:100–143.

    Article  Google Scholar 

  19. Kollias V.J., Voliotis A. (1991) Fuzzy Reasoning in the Development of Geographical Information Systems. Int. Journal of Geographical Information Systems 5(2):209–223.

    Article  Google Scholar 

  20. Lagacherie P., Andrieux P., Bouzigues R. (1996) Fuzziness and Uncertainty of Soil Boundaries: From Reality to Coding in GIS. In: Burrough P.A., Frank A.U. (Eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor &; Francis, pp. 275–286.

    Google Scholar 

  21. Preparata F.P., Shamos M.I. (1985) Computational Geometry. Springer Verlag.

    Book  Google Scholar 

  22. Schneider M. (1996) Modelling Spatial Objects with Undetermined Boundaries Using the Realm/ROSE Approach. In: Burrough P.A., Frank A.U. (Eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor &; Francis, pp. 141–152.

    Google Scholar 

  23. Schneider M. (1997) Spatial Data Types for Database Systems — Finite Resolution Geometry for Geographic Information Systems. LNCS 1288, SpringerVerlag, Berlin Heidelberg.

    Book  Google Scholar 

  24. Shibasaki R. (1993) A Framework for Handling Geometric Data with Positional Uncertainty in a GIS Environment. GIS: Technology and Applications, 21–35.

    Google Scholar 

  25. Tilove R.B. (1980) Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Trans. on Computers C-29:874–883.

    Article  Google Scholar 

  26. Usery E.L. (1996) A Conceptual Framework and Fuzzy Set Implementation for Geographic Features. In: Burrough P.A., Frank A.U. (Eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor &; Francis, pp. 71–85.

    Google Scholar 

  27. Wang F. (1994) Towards a Natural Language User Interface: An Approach of Fuzzy Query. Int. Journal of Geographical Information Systems 8(2):143–162.

    Article  Google Scholar 

  28. Wang F., Hall G.B., Subaryono (1990) Fuzzy Information Representation and Processing in Conventional GIS Software: Database Design and Application. Int. Journal of Geographical Information Systems 4(3):261–283.

    Article  Google Scholar 

  29. Worboys M.F., Bofakos P. (1993) A Canonical Model for a Class of Areal Spatial Objects. In: Proc. of the 3rd Int. Symp. on Advances in Spatial Databases, LNCS 692, Springer-Verlag, pp. 36–52.

    Chapter  Google Scholar 

  30. Zadeh L.A. (1965) Fuzzy Sets. Information and Control 8:338–353.

    Article  Google Scholar 

  31. Zhan F.B. (1997) Topological Relations between Fuzzy Regions. In: Proc. of the ACM Symp. for Applied Computing, pp. 192–196.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer & Information Science & Engineering, University of Florida, E450 CSE Building, PO Box 116120, Gainesville, FL, 32611-6120, USA

    Markus Schneider

Authors
  1. Markus Schneider
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Telecommunications and Information Processing, Computer Science Laboratory, Ghent University, Sint-Pietersnieuwstraat 41, 9000, Ghent, Belgium

    Rita de Caluwe  & Guy de Tré  & 

  2. CNR IDPA — Institute for Environmental Process Dynamics, Italian National Research Council, Via Pasubio 5, 24044, Dalmine (BG), Italy

    Gloria Bordogna

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Schneider, M. (2004). Fuzzy Spatial Data Types and Predicates: Their Definition and Integration into Query Languages. In: de Caluwe, R., de Tré, G., Bordogna, G. (eds) Spatio-Temporal Databases. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-09968-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-09968-1_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-06070-0

  • Online ISBN: 978-3-662-09968-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation