Skip to main content

Consistencies in Fuzzy Spatiotemporal XML Updating

  • Chapter
  • First Online:
Modeling Fuzzy Spatiotemporal Data with XML

Part of the book series: Studies in Computational Intelligence ((SCI,volume 894))

  • 229 Accesses

Abstract

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.

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

Access this chapter

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 EPUB and 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

References

  • 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 

  • Arenas, M., Fan, W., & Libkin, L. (2005). Consistency of XML specifications. In Inconsistency Tolerance (pp. 15–41). Berlin, Heidelberg: Springer.

    Google Scholar 

  • Arenas, M., Fan, W., & Libkin, L. (2008). On the complexity of verifying consistency of XML specifications. SIAM Journal on Computing, 38(3), 841–880.

    Article  MathSciNet  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • Duckham, M., Lingham, J., Mason, K., & Worboys, M. (2006). Qualitative reasoning about consistency in geographic information. Information Sciences, 176(6), 601–627.

    Article  Google Scholar 

  • Fan, W., Kuper, G. M., & Siméon, J. (2002). A unified constraint model for XML. Computer Networks, 39(5), 489–505.

    Article  Google Scholar 

  • 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 

  • 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 

  • Li, C. (2009). XML Parsing, SAX/DOM. In Encyclopedia of database systems (3598–3601). US: Springer.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Megginson, D. (2010). Simple API for XML (SAX), http://www.megginson.com/downloads/SAX/.

  • 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.

    Article  Google Scholar 

  • Rizzolo, F., & Vaisman, A. A. (2008). Temporal XML: Modeling, indexing, and query processing. The VLDB Journal, 17(5), 1179–1212.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • Tan, Z., Zhang, Z., Wang, W., & Shi, B. (2007). Consistent data for inconsistent XML document. Information and Software Technology, 49(9–10), 947–959.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • W3C Document Object Model (DOM). (2010). http://www.w3.org/DOM/.

  • 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zongmin Ma .

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ma, Z., Bai, L., Yan, L. (2020). Consistencies in Fuzzy Spatiotemporal XML Updating. In: Modeling Fuzzy Spatiotemporal Data with XML. Studies in Computational Intelligence, vol 894. Springer, Cham. https://doi.org/10.1007/978-3-030-41999-8_8

Download citation

Publish with us

Policies and ethics