Skip to main content
Log in

Determining topological relations of uncertain spatiotemporal data based on counter-clock-wisely directed triangle

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Determining topological relations has proved to be one of the most important operations on spatiotemporal data, which still merits further attention. In this paper, we propose a valid and efficient topological relationship mechanism that allows identification of topological relations of uncertain spatiotemporal data over time. Our approach adopts polygon approximation and triangulation to represent uncertain spatiotemporal data. The unique feature is that our approach not only considers the polygon approximation of a spatiotemporal region but also takes number of the salient points into account. Moreover, determining topological relations of uncertain spatiotemporal data is detailed investigated based on counter-clock-wisely directed triangle. Finally, we apply our approach to meteorological events and experiments are run to validate our approach and show its performance advantages.

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

Access this article

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

Similar content being viewed by others

References

  1. Abul O, Bonchi F, Nanni M (2008) Never walk alone: uncertainty for anonymity in moving objects databases. In: Proceedings of ICDE, pp 376–385

  2. Amato NM, Goodrich MT, Ramos EA (2001) A randomized algorithm for triangulating a simple polygon in linear time. Discret Comput Geom 26(2):245–265

    Article  MathSciNet  MATH  Google Scholar 

  3. Bai L, Yan L, Ma ZM (2013) Determining topological relationship of fuzzy spatiotemporal data integrated with XML twig pattern. Appl Intell 39(1):75–100

    Article  Google Scholar 

  4. Bai L, Yan L, Ma ZM (2012) Modeling topological relations between fuzzy spatiotemporal regions over time. In: Proceedings of IEEE International Conference on Fuzzy Systems, pp 1–8

  5. Bao L, Qin X, Zhang J et al (2006) Reasoning the spatiotemporal relations between time evolving indeterminate regions. In: Yeung DS, Liu ZQ, Wang XZ, Yan H (eds) Advances in Machine Learning and Cybernetics, Lecture Notes in Computer Science. Springer, Berlin

  6. Bennett B, Cohn AG, Wolter F et al (2002) Multi-dimensional modal logic as a framework for spatio-temporal reasoning. Appl Intell 17(3):239–251

    Article  MATH  Google Scholar 

  7. Chen J, Li C, Li Z et al (2001) A Voronoi-based 9-intersection model for spatial relations. Int J Geogr Inf Sci 15(3):201–220

    Article  Google Scholar 

  8. Cheng H (2016) Modeling and querying fuzzy spatiotemporal objects. J Intell Fuzzy Syst 31(6):2851–2858

    Article  Google Scholar 

  9. Cheung CK, Shi W, Zhou X (2004) A probability-based uncertainty model for point-in-polygon analysis in GIS. GeoInformatica 8(1):71–98

    Article  Google Scholar 

  10. Chirigati F, Doraiswamy H, Damoulas T et al (2016) Data polygamy: the many-many relationships among urban spatio-temporal data sets. In: Proceedings of SIGMOD, pp 1011–1025

  11. Cobb MA, Petry PE (1998) Modeling spatial relationships within a fuzzy framework. J Assoc Inf Sci Technol 49(3):253–266

    Google Scholar 

  12. Deng M, Cheng T, Chen X et al (2007) Topological relations between spatial regions based upon topological invariants. GeoInformatica 11(2):239–267

    Article  Google Scholar 

  13. Doraiswamy H, Ferreira N, Damoulas T (2014) Using topological analysis to support event-guided exploration in urban data. IEEE Trans Vis Comput Graph 20(12):2634–2643

    Article  Google Scholar 

  14. Erwig M, Schneider M (2002) Spatio-temporal predicates. IEEE Trans Knowl Data Eng 14(4):881–901

    Article  Google Scholar 

  15. Grumbach S, Rigaux P, Segoufin L (2001) Spatio-temporal data handling with constraints. GeoInformatica 5(1):95–115

    Article  MATH  Google Scholar 

  16. Guo P, Tao H, Luo Y (2003) Research on the relationship between 4-intersection and classifying invariant based on the simple regions. In: Proceedings of 2003 International Conference on Machine Learning and Cybernetics, pp 1642–1647

  17. Li Z, Hu F, Schnase JL et al (2017) A spatiotemporal indexing approach for efficient processing of big array-based climate data with MapReduce. Int J Geogr Inf Sci 31(1):17–35

    Article  Google Scholar 

  18. Le HH, Gabriel P, Gietzel J et al (2013) An object-relational spatio-temporal geoscience data model. Comput Geosci 57(4):104–115

    Article  Google Scholar 

  19. Liu Y, Ester M, Qian Y et al (2017) Microscopic and macroscopic spatio-temporal topic models for check-in data. IEEE Trans Knowl Data Eng 29(9):1957–1970

    Article  Google Scholar 

  20. Liu H, Schneider M (2011) Querying moving objects with uncertainty in spatio-temporal databases. In: Proceedings of the 2011 International Conference on Database Systems for Advanced Applications, pp 357–371

  21. Muller P (2002) Topological spatio-temporal reasoning and representation. Comput Intell 18(3):1–46

    Article  MathSciNet  Google Scholar 

  22. Pelekis N, Theodoulidis B, Kopanakis I et al (2004) Literature review of spatio-temporal database models. Knowl Eng Rev 19(3):235–274

    Article  Google Scholar 

  23. Pfoser D, Tryfona N, Jensen CS (2005) Indeterminacy and spatiotemporal data: basic definitions and case study. GeoInformatica 9(3):211–236

    Article  Google Scholar 

  24. Plewe B (2002) The nature of uncertainty in historical geographic information. Trans GIS 6(4):431–456

    Article  Google Scholar 

  25. Roy AJ, Stell JG (2001) Spatial relations between indeterminate regions. Int J Approx Reason 27(3):205–234

    Article  MathSciNet  MATH  Google Scholar 

  26. Sözer A, Yazici A, Oğuztüzün H (2015) Indexing fuzzy spatiotemporal data for efficient querying: A meteorological application. IEEE Trans Fuzzy Syst 23(5):1399–1413

    Article  Google Scholar 

  27. Sözer A, Yazici A, Oğuztüzün H et al (2008) Modeling and querying fuzzy spatiotemporal databases. Inf Sci 178(19):3665–3682

    Article  Google Scholar 

  28. Tang X, Kainz W, Wang H (2010) Topological relations between fuzzy regions in a fuzzy topological space. Int J Appl Earth Observ Geoinformation 12(S2):151–165

    Article  Google Scholar 

  29. Trajcevski G, Wolfson O, Hinrichs K et al (2004) Managing uncertainty in moving objects databases. Trans Database Syst 29(3):463–507

    Article  Google Scholar 

  30. Xie R, Shibasaki R (2005) A unified spatiotemporal schema for representing and querying moving features. ACM SIGMOD Rec 34(1):45–50

    Article  Google Scholar 

Download references

Acknowledgments

The work was supported by the National Natural Science Foundation of China (61402087), the Natural Science Foundation of Hebei Province (F2015501049), and the Scientific Research Fund of Hebei Education Department (QN2014339).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luyi Bai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bai, L., Zhu, L. & Jia, W. Determining topological relations of uncertain spatiotemporal data based on counter-clock-wisely directed triangle. Appl Intell 48, 2527–2545 (2018). https://doi.org/10.1007/s10489-017-1100-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-1100-3

Keywords

Navigation