Consistencies in Fuzzy Spatiotemporal XML Updating

  • Zongmin MaEmail author
  • Luyi Bai
  • Li Yan
Part of the Studies in Computational Intelligence book series (SCI, volume 894)


Researches on spatiotemporal data based on XML has received increasing attention due to that XML has a lot of advantages such as extensibility and flexibility. Although XML has been employed to model and handle spatiotemporal data, relatively little work has been carried out to further investigate the consistencies of spatiotemporal data, especially fuzzy spatiotemporal data in XML documents. In this chapter, first a fuzzy spatiotemporal data model has been proposed, and then the structure of fuzzy spatiotemporal data in XML document is presented. After studying consistency conditions for fuzzy spatiotemporal data in XML documents, how updating operations, inserting operations, and deleting operations effect on consistencies of fuzzy spatiotemporal data in XML documents are demonstrated. Furthermore, the algorithm fixing these inconsistencies is presented. After investigating several characteristics of the three primitive changing operations on the fuzzy spatiotemporal data model, the performances of inconsistency fixing time are evaluated.


  1. Arenas, M., Fan, W., & Libkin, L. (2002). On verifying consistency of XML specifications. In Proceedings of the Twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (pp. 259–270). Madison, Wisconsin: ACM.Google Scholar
  2. Arenas, M., Fan, W., & Libkin, L. (2005). Consistency of XML specifications. In Inconsistency Tolerance (pp. 15–41). Berlin, Heidelberg: Springer.Google Scholar
  3. Arenas, M., Fan, W., & Libkin, L. (2008). On the complexity of verifying consistency of XML specifications. SIAM Journal on Computing, 38(3), 841–880.MathSciNetCrossRefGoogle Scholar
  4. Bravo, L., Cheney, J., Fundulaki, I., & Segovia, R. (2012). Consistency and repair for XML write-access control policies. The VLDB Journal, 21(6), 843–867.CrossRefGoogle Scholar
  5. Campo, M., & Vaisman, A. (2006). Consistency of temporal XML documents. In Proceedings of the 2006 International XML Database Symposium (pp. 31–45). Berlin, Heidelberg: Springer.Google Scholar
  6. Du, S., Guo, L., & Wang, Q. (2010). A scale-explicit model for checking directional consistency in multi-resolution spatial data. International Journal of Geographical Information Science, 24(3), 465–485.CrossRefGoogle Scholar
  7. Du, S., Qin, Q., Wang, Q., & Ma, H. (2008). Evaluating structural and topological consistency of complex regions with broad boundaries in multi-resolution spatial databases. Information Sciences, 178(1), 52–68.MathSciNetCrossRefGoogle Scholar
  8. Duckham, M., Lingham, J., Mason, K., & Worboys, M. (2006). Qualitative reasoning about consistency in geographic information. Information Sciences, 176(6), 601–627.CrossRefGoogle Scholar
  9. Fan, W., Kuper, G. M., & Siméon, J. (2002). A unified constraint model for XML. Computer Networks, 39(5), 489–505.CrossRefGoogle Scholar
  10. Flesca, S., Furfaro, F., Greco, S., & Zumpano, E. (2005). Querying and repairing inconsistent XML data. In Proceedings of the 2005 International Conference on Web Information Systems Engineering (pp. 175–188). Berlin, Heidelberg: Springer.Google Scholar
  11. Haw, S. C., & Rao, G. R. K. (2007). A comparative study and benchmarking on xml parsers. In Proceedings of the 9th International Conference on Advanced Communication Technology (pp. 321–325). Okamoto, Kobe, Japan: IEEE.Google Scholar
  12. Li, C. (2009). XML Parsing, SAX/DOM. In Encyclopedia of database systems (3598–3601). US: Springer.Google Scholar
  13. Lin, K., Chen, S. C., Chen, C. S., Lin, D. T., & Hung, Y. P. (2015). Abandoned object detection via temporal consistency modeling and back-tracing verification for visual surveillance. IEEE Transactions on Information Forensics and Security, 10(7), 1359–1370.CrossRefGoogle Scholar
  14. Megginson, D. (2010). Simple API for XML (SAX),
  15. Pinet, F., Duboisset, M., & Soulignac, V. (2007). Using UML and OCL to maintain the consistency of spatial data in environmental information systems. Environmental Modelling and Software, 22(8), 1217–1220.CrossRefGoogle Scholar
  16. Rizzolo, F., & Vaisman, A. A. (2008). Temporal XML: Modeling, indexing, and query processing. The VLDB Journal, 17(5), 1179–1212.CrossRefGoogle Scholar
  17. Servigne, S., Ubeda, T., Puricelli, A., & Laurini, R. (2000). A methodology for spatial consistency improvement of geographic databases. GeoInformatica, 4(1), 7–34.CrossRefGoogle Scholar
  18. Stefanakis, E. (2001). A unified framework for fuzzy spatio-temporal representation and reasoning. In Proceedings of the 20th International Cartographic Conference (pp. 2678–2687). Beijing, China.Google Scholar
  19. Suter, G. (2013). Structure and spatial consistency of network-based space layouts for building and product design. Computer-Aided Design, 45(8–9), 1108–1127.CrossRefGoogle Scholar
  20. Tan, Z., Wang, W., & Shi, B. (2006). Extending tree automata to obtain consistent query answer from inconsistent XML document. In Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences (pp. 488–495). Hanzhou, China: IEEE.Google Scholar
  21. Tan, Z., Zhang, Z., Wang, W., & Shi, B. (2007). Consistent data for inconsistent XML document. Information and Software Technology, 49(9–10), 947–959.CrossRefGoogle Scholar
  22. Xiong, M., Wang, Q., & Ramamritham, K. (2008). On earliest deadline first scheduling for temporal consistency maintenance. Real-Time Systems, 40(2), 208–237.CrossRefGoogle Scholar
  23. W3C Document Object Model (DOM). (2010).
  24. Wu, A., He, Q., Tan, Z., & Wang, W. (2008). A verifier for inconsistent XML document. In Proceedings of the 2008 International Symposium on Information Science and Engineering (Vol. 2, pp. 711–715). Shanghai, China: IEEE.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyNanjing University of Aeronautics and AstronauticsNanjingChina
  2. 2.College of Information Science and EngineeringNortheastern University (Qinhuangdao)QinhuangdaoChina
  3. 3.College of Computer Science and TechnologyNanjing University of Aeronautics and AstronauticsNanjingChina

Personalised recommendations