Skip to main content
SpringerLink
Log in

Fixing inconsistencies of fuzzy spatiotemporal XML data

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Fuzzy spatiotemporal data models have been used to support spatial and temporal knowledge representation and reasoning in the presence of fuzziness. In the meantime, XML is expected to become the next generation standard language for exchanging data over the Internet, which will become a trend to represent fuzzy spatiotemporal data based on XML. However, fuzzy spatiotemporal XML documents may contain inconsistencies violating predefined spatial and temporal constraints, which cause the data inconsistency problems. Although those consistency problems in XML documents have been widely studied, their studies only take the general data into account, and the studies on consistencies of fuzzy spatiotemporal data are still open issues. In this paper we put forward solutions to the problems of inconsistencies in fuzzy spatiotemporal XML documents. We also analyze inconsistent states which are named discontinuity overlap or cycle of the temporal labels of some incoming edges. Then, we put forward the corresponding approaches to checking and fixing fuzzy spatiotemporal XML documents according to the inconsistent states. Finally, the experimental results show that our proposed algorithms can fix inconsistencies of fuzzy spatiotemporal XML documents significantly.

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

Similar content being viewed by others

References

  1. Amagasa T, Yoshikawa M, Uemura S (2000) A data model for temporal XML documents. In: Proceedings of the 11th international conference on database and expert systems applications, pp 334–344

  2. Ahmed QN, Vrbsky SV (2000) Triggered updates for temporal consistency in real-time databases. Real-Time Systems 19(3):209–243

    Article  Google Scholar 

  3. Bai L, Yan L, Ma ZM (2015) Fuzzy spatiotemporal data modeling and operations in XML. Appl Artif Intell 29(3):259–282

    Article  Google Scholar 

  4. Bejaoui L, Bédard Y, Pinet F (2007) Logical consistency for vague spatiotemporal objects and relations. In: Proceedings the 5th international symposium on spatial dataquality

  5. Bertossi L, Chomicki J (2010) Query answering in inconsistent databases. Logics for Emerging Applications of Databases 3(1):393–424

    MATH  Google Scholar 

  6. Del MG, Rodríguez M A, Claramunt C (2013) Modeling consistency of spatio-temporal graphs. Data Knowl Eng 84(3):59–80

    Google Scholar 

  7. Falda M, Rossi F, Venable KB (2010) Dynamic consistency of fuzzy conditional temporal problems. J Intell Manuf 21(1):75–88

    Article  Google Scholar 

  8. Falda M, Rossi F, Venable KB (2008) Fuzzy conditional temporal problems: strong and weak consistency. Eng Appl Artif Intell 21(5):710–722

    Article  Google Scholar 

  9. Ferrari-Trecate G, Rovatti R (2006) Consistent Sobolev regression via fuzzy systems with overlapping concepts. Fuzzy Sets Syst 157(8):1075–1091

    Article  MathSciNet  MATH  Google Scholar 

  10. Gong J, Cheng R, Cheung DW (2012) Efficient management of uncertainty in XML schema matching. The International Journal on Very Large Data Bases 21(3):385–409

    Article  Google Scholar 

  11. Greco G, Greco S, Zumpano E (2003) A logical framework for querying and repairing inconsistent databases. Knowledge and Data Engineering 15(6):1389–1408

    Article  Google Scholar 

  12. Hamrouni H, Brahmia Z, Bouaziz R (2015) An efficient approach for detecting and repairing data inconsistencies resulting from retroactive updates in multi-temporal and multi-version XML databases. Springer International Publishing

  13. Ho SJ, Kuo TW, Mok AK (1997) Similarity-based load adjustment for real-time data-intensive applications. In: Proceedings of the 18th IEEE real-time systems symposium, pp 144–153

  14. Huang B, Yi S, Chan WT (2004) Spatio-temporal information integration in XML. Futur Gener Comput Syst 20(7):1157–1170

    Article  Google Scholar 

  15. Huisman JA, Breuer L, Eckhardt K (2003) Spatial consistency of automatically calibrated SWAT simulations in the Dill catchment and three of its sub-catchments. In: Proceedings of the 2003 international SWAT conference, pp 168–173

  16. Khoshabeh R, Chan SH, Nguy TQ (2011) Spatio-temporal consistency in video disparity estimation. In: Processings of IEEE international conference on acoustics, speech and signal processing, pp 885–888

  17. Liu J, Ma ZM, Qv Q (2014) Dynamically querying possibilistic XML data. Inf Sci 261(3):70–88

    MathSciNet  MATH  Google Scholar 

  18. Ma ZM (2005) Fuzzy database modeling with XML. Kluwer Academic Publishing

  19. Rizzolo F, Vaisman AA (2008) Temporal XML: modeling, indexing, and query processing. The International Journal on Very Large Data Bases 17(5):1179–1212

    Article  Google Scholar 

  20. Servigne S, Ubeda T, Puricelli A (2000) A methodology for spatial consistency improvement of geographic databases. GeoInformatica 4(1):7–34

    Article  MATH  Google Scholar 

  21. Shuhadah DMM (2007) Noraziah. Database consistency using update-ordering in distributed databases. Journal of Algorithms & Computational Technology 1(1):17–43

    Article  Google Scholar 

  22. Sözer A, Yazıcı A, Oğuztüzün H (2008) Modeling and querying fuzzy spatiotemporal databases. Inf Sci 178(19):3665–3682

    Article  Google Scholar 

  23. Summary of hurricane and tropical cyclones named ingrid in north atlantic in 2013. https://www.wunderground.com/hurricane/atlantic/2013/Remnants-of-Ingrid

  24. Sun J, Xing YJ (2010) An effective image retrieval mechanism using family-based spatial consistency filtration with object region. Int J Autom Comput 7(1):23–30

    Article  MathSciNet  Google Scholar 

  25. Wang J, Han S, Lam KY (2012) Maintaining data temporal consistency in distributed real-time systems. Real-Time Systems 48(4):387–429

    Article  MATH  Google Scholar 

  26. Wang TC, Chen YH (2008) Applying fuzzy linguistic preference relations to the improvement of consistency of fuzzy AHP. Inf Sci 178(19):3755–3765

    Article  MathSciNet  MATH  Google Scholar 

  27. Williams O, Isard M, MacCormick J (2005) Estimating disparity and occlusions in stereo video sequences. In: Proceedings of IEEE computer society conference on computer vision and pattern recognition, pp 250–257

  28. World Wide Web Consortium (1998) Extensible markup language (XML) 1.0. http://www.w3.org/TR/REC-xml. W3C recommendation 10 February

  29. Xie X, Cheng R, Yiu ML (2013) UV-Diagram: a voronoi diagram for uncertain spatial databases. The International Journal on Very Large Data Bases 22(3):319–344

    Article  Google Scholar 

  30. Xiong M, Ramamritham K (2004) Deriving deadlines and periods for real-time update transactions. Computers 53(5):567–583

    Google Scholar 

  31. Xiong M, Han S, Chen D (2006) Deferrable scheduling for temporal consistency: Schedulability analysis and overhead reduction. In: Proceedings of 12th IEEE international conference on embedded and real-time computing systems and applications, pp 117–124

  32. Xiong M, Wang Q, Ramamritham K (2008) On earliest deadline first scheduling for temporal consistency maintenance. Real-Time Systems 40(2):208–237

    Article  MATH  Google Scholar 

  33. Xu X, Liang X, Pan Y (2014) Spatiotemporal multiplexing and streaming of hologram data for full-color holographic video display. Opt Rev 21(3):220–225

    Article  Google Scholar 

  34. Xu C, Wang Y, Gu Y (2012) Efficient fuzzy ranking queries in uncertain databases. Appl Intell 37 (1):47–59

    Article  Google Scholar 

  35. Zadeh L (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MATH  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, China

    Luyi Bai, Zhulei Shao & Shaohui Cheng

  2. College of Mathematics and Information Technology, Hebei Normal University of Science & Technology, Qinhuangdao, 066004, China

    Zhuo Lin

Authors
  1. Luyi Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhulei Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhuo Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shaohui Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

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., Shao, Z., Lin, Z. et al. Fixing inconsistencies of fuzzy spatiotemporal XML data. Appl Intell 47, 257–275 (2017). https://doi.org/10.1007/s10489-016-0888-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-016-0888-6

Keywords

Search

Navigation