Skip to main content
SpringerLink
Log in

Direction based method for representing and querying fuzzy regions

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Uncertainty management for geometric data is a fundamental issue for spatial databases, image databases, and spatial data systems, such as geographic information systems. Currently, spatial database systems can only handle geographical applications that interact with discrete spatial objects. In reality, many spatial objects do not have uniform interiors and sharp limits but rather have interiors and bounds that are partial, uncertain, or fuzzy. However, authors have numerous debates over the definition of the fuzzy region, fuzzy points, and lines. A method for modeling 2D fuzzy regions is introduced based on the proposed direction concept. The method, membership function, and fuzzy spatial set operations are formally defined and implemented using SQL Server 2014. The proposed method is compared with available methods of the grid (bitmap), vector-map, and extended triangulated irregular networks (ETIN) in terms of memory complexity, time complexity, and the accuracy of data storage (making noise), and its applicability. This proposed method outperforms the memory complexity of grid, vector-map, and ETIN methods, the time complexity of vector-map and ETIN methods, and the accuracy of the grid and vector-map methods. The image processing issues are not the subjects of this study.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35
Fig. 36
Fig. 37
Fig. 38
Fig. 39
Fig. 40
Fig. 41
Fig. 42
Fig. 43
Fig. 44

Similar content being viewed by others

Data availability

There is no datasets generated or analysed during the current study.

References

  1. Clementini E (2004) Modeling spatial objects affected by uncertainty. Spatio-temporal databases flexible querying and reasoning. Springer, Berlin, pp 211–236

    Chapter  Google Scholar 

  2. Schneider M (2014) Spatial Plateau Algebra for implementing fuzzy spatial objects in databases and GIS: Spatial plateau data types and operations. Appl Soft Comput 16:148–170

    Article  Google Scholar 

  3. Sozer A, Yazici A, Oguztuzun H, Tas O (2008) Modeling and querying fuzzy spatio-temporal databases. Inf Sci 178:3665–3682

    Article  Google Scholar 

  4. Molenaar M (2000) Three conceptual uncertainty levels for spatial objects. International Arch Photogramm Remote Sens 33. Part B4:670–677

    Google Scholar 

  5. Dragicevic S (2004) Fuzzy sets for representing the spatial and temporal dimensions in gis databases. Spatio-Temporal Databases Flexible querying and reasoning. Springer, Berlin, Germany, pp 11–27

    Chapter  Google Scholar 

  6. Dilo A, By RA, Stein A (2007) A system of types and operators for handling vague spatial objects. Geographical Information Science 21(4):397–426

    Article  Google Scholar 

  7. Burrough PA (1996) Natural objects with indeterminate boundaries. In Burrough and Frank, pp 3–28

  8. Dutta S (1989) Qualitative spatial reasoning: a semi-quantitative approach using fuzzy logic. In: 1st International Symposium on the design and implementation of large spatial databases, LNCS 409, Springer-Verlag, pp 345–364

  9. Dutta S (1991) Topological constraints: a representational framework for approximate spatial and temporal reasoning. In: 2nd International Symposium on Advances in Spatial Databases, LNCS 525, Springer-Verlag, pp 161–180

  10. Kollias VJ, Voliotis A (1991) Fuzzy reasoning in the development of geographical information systems. Int J Geogr Inf Syst 5(2):209–223

    Article  Google Scholar 

  11. Edwards G (1994) Characterizing and maintaining polygons with fuzzy boundaries in GIS. In: 6th International Symposium on Spatial Data Handling, pp 223–239

  12. Wang F, Hall GB (1996) Fuzzy representation of geographical boundaries in GIS. Int J Geogr Inf Syst 10(5):573–590

    Article  Google Scholar 

  13. Usery EL (1996) A conceptual framework and fuzzy set implementation for geographic features. In Burrough and Frank, pp 71–85

  14. Wang F (1994) Towards a natural language user interface: an approach of fuzzy query. Int J Geogr Inf Syst 8(2):143–162

    Article  Google Scholar 

  15. Wang F, Hall GB (1990) Subaryono, Fuzzy information representation and processing in conventional GIS software: database design and application. International Journal of Geographical. Inf Syst 4(3):261–283

    Google Scholar 

  16. Buckley JJ, Eslami E (1997) Fuzzy plane geometry II: circles and polygons. Fuzzy Sets Syst 87:79–85

    Article  MathSciNet  Google Scholar 

  17. Zhan FB (1998) Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries. Soft Comput 2:28–34

    Article  Google Scholar 

  18. Morris A, Petry FE (1998) Design of fuzzy querying in object-oriented spatial data and geographic information systems, pp 165–169

  19. Du S, Qin Q, Wang Q, Li B (2005) Fuzzy description of topological relations I: a unified fuzzy 9-intersection model. In: 1st International Conference on Advances in Natural Computation, LNCS3612, Springer-Verlag, pp 1261–1273

  20. Somodevilla MJ, Petry F (2004) In: de Caluwe et al (eds) Fuzzy minimum bounding rectangles, pp 237–263

  21. Molenaar M, Cheng T (2000) Fuzzy spatial objects and their dynamics. J Photogramm Remote Sens 55:164–175

    Article  Google Scholar 

  22. Pauly A, Schneider M (2010) VASA: An algebra for vague spatial data in databases. Inf Syst 35:111–138

    Article  Google Scholar 

  23. AC Carniel, Schneider M (2018) Spatial Plateau algebra: an executable type system for fuzzy spatial data types. IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp 1–8

  24. Altman D (1994) Fuzzy set theoretic approaches for handling imprecision in spatial analysis. Geogr Inform Syst 8(3):271–289

    Google Scholar 

  25. Schneider M (2003) Design and implementation of finite resolution crisp and fuzzy spatial objects. Data Knowl Eng 44:81–108

    Article  Google Scholar 

  26. Verstraete J, Tre GD, Hallez A (2006) Bitmap based structures for the modeling of fuzzy entities. Control Cybern 35(1):147–164

    Google Scholar 

  27. Verstraete J, Tre G.D, Caluwe R, Hallez A (2005) Field based methods for the modeling of fuzzy spatial data. In: Fuzzy modeling with spatial information for geographic problems. Springer, pp 41–69

  28. Ma Z, Bai L, Yan L (2020) Fuzzy spatio-temporal data modeling and operations using XML. In: Modelling fuzzy spatio-temporal in XML. Springer Nature, Switzerland

    Book  Google Scholar 

  29. Bai L, Li Y, Liu J (2017) FSPTwigFast: Holistic twig query on fuzzy spatio-temporal XML data. Appl Intell 47:1224–1239

    Article  Google Scholar 

  30. Xu Ch, Li Y, Li W, Fu Z (2018) Fuzzy spatio-temporal data modeling based on XML schema. Filomat 32:1663–1677

    Article  Google Scholar 

  31. Pinet F, Runz C (2019) Representing diagrams of imperfect geographic objects. From theory to applications, Wiley, Geographic Data Imperfection

    Book  Google Scholar 

  32. Wang Y, Bai L (2019) Fuzzy Spatio-temporal data modeling based on UML. IEEE Access 7:45405–45416

  33. Chen X, Yan L, Li W, Ma Z (2017) Reengineering fuzzy spatio-temporal uml data model into fuzzy spatio-temporal XML model. IEEE Access 5:17975–17987

  34. Xu Ch et al (2017) Fuzzy spatio-temporal object modeling based on uml class diagram, pp 2727–2736

  35. Xu Ch, Li W, Li Y (2017) A UML-based representation of fuzzy spatio-temporal relations. In: 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, pp 1090–1098

  36. Slusarski M, Jurkiewicz M (2020) Visualization of spatial data uncertainty. Case stud database topographic objects, Geo-Inform 9(1):16

    Google Scholar 

  37. Cheng H, Yan L, Ma Z, Slobodan R (2019) Fuzzy spatio-temporal ontologies and formal construction based on fuzzy Petri nets. Comput Intell 35(1):204–239

    Article  MathSciNet  Google Scholar 

  38. Erwig M, Schneider M (1997) Vague Regions. In: Proceedings of the 5th International Symposium on Advances in Spatial Databases, LNCS, 1262:298–320

  39. Schneider M (2008) Fuzzy spatial data types for spatial uncertainty management in databases. Handbook of Research on fuzzy information processing in databases. Information Science Reference, London, pp 490–515

    Chapter  Google Scholar 

  40. Schneider M (2004) Fuzzy spatial data types and predicates: their definition and integration into query languages. In: Spatio-temporal databases flexible querying and reasoning. Springer, Berlin, pp 265–293

    Chapter  Google Scholar 

  41. Buckley JJ, Eslami E (1997) Fuzzy plane geometry I: Points and lines. Fuzzy Set Syst 86:179–187

    Article  MathSciNet  Google Scholar 

  42. Ghosh D, Chakraborty D (2012) Analytical fuzzy plane geometry I. Fuzzy Sets Syst 209:66–83

    Article  MathSciNet  Google Scholar 

  43. Tossebro E, Nygard M (2008) Representing uncertainty in spatial databases, high performance computing & simulation conference, Nicosia, pp 141–152

  44. Ghosh D, Chakraborty D (2014) Analytical fuzzy plane geometry II. Fuzzy Sets Syst 243:84–109

    Article  MathSciNet  Google Scholar 

  45. Aitchison A (2012) Pro Spatial SQL Server 2012. Apress

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Majid Saidi Mobarakeh & Amir Masoud Rahmani

  2. Department of Computer and Information Technology, Foulad Institute of Technology, Foulad Shahr, Isfahan, Iran

    Mohammad Davarpanah Jazi

Authors
  1. Majid Saidi Mobarakeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Davarpanah Jazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amir Masoud Rahmani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Davarpanah Jazi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mobarakeh, M.S., Jazi, M.D. & Rahmani, A.M. Direction based method for representing and querying fuzzy regions. Multimed Tools Appl (2024). https://doi.org/10.1007/s11042-023-17121-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11042-023-17121-y

Keywords

Search

Navigation