Skip to main content
SpringerLink
Log in

Analysis of XML Data Integrity Using Multiple Digest Schemes

  • Conference paper
  • First Online:
Information and Communication Technology for Competitive Strategies (ICTCS 2020)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 190))

  • 1615 Accesses

Abstract

The Internet is a vast collection of documents that are constantly evolving. Most of the data on the Internet is available through structured or semi-structured documents. XML is one of the semi-structured data exchange format used over the web. Therefore, understanding and detecting the changes occurring in XML documents becomes crucial. Due to the tree-structured and self-determined nature of the XML document, many change detection algorithms have been proposed. Most of these algorithms are based on comparing the entire XML trees of two versions of XML documents for identifying and locating the changes in them. We proposed an algorithm in this paper that uses the multiple digest scheme that helps in reducing the search space of locating the changes in the XML document. The approach used in this paper does not create any extra computation overhead for the processing of XML document which is justified by the results obtained.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  1. G. Kuper, F. Massacci, N. Rassadko, Generalized XML security views, in Proceedings of the Tenth ACM Symposium on Access Control Models and Technologies (2005), pp 77–84

    Google Scholar 

  2. H. Oh, L. Jalali, R. Jain, An intelligent notification system using context from real-time personal activity monitoring, in IEEE International Conference on Multimedia and Expo, vol. 1 (2015), pp. 1–6

    Google Scholar 

  3. M. Saudi, N.J. Zaizi, K.J. Sweese, A.A. Bakar, Spatial Signature Method (SSM) Against XML signature wrapping attacks, in MATEC Web of Conferences, vol. 255 (2019), pp. 2016

    Google Scholar 

  4. D. Boneh, X. Boyen, H. Shacham, Short group signatures, in Annual International Cryptology Conference (Springer, Berlin, 2004), pp. 41–55

    Google Scholar 

  5. J. Camenisch, Efficient and generalized group signatures, in International Conference on the Theory and Applications of Cryptographic Techniques (Springer, Berlin, 1997), pp. 465–479

    Google Scholar 

  6. J. Rubin, M. Chechik, N-way model merging, in Proceedings of the 2013 Joint Meeting on Foundations of Software Engineering, vol. 9 (2013), pp. 301–311

    Google Scholar 

  7. S. Chakravarthy, S.C.H. Hara, Automating change detection and notification of web pages, in International Workshop on Database and Expert Systems Applications, IEEE, vol. 17 (2006), pp. 465–469

    Google Scholar 

  8. S. Berlik, M. Fathi, Differences of structured documents-improving their quality, in IEEE International Conference on Information Reuse and Integration, vol. 5 (2007), pp. 486–49

    Google Scholar 

  9. V. Mallawaarachchi, L. Meegahapola, E. Alwis Nimalarathna, D. Meedeniya, S. Jayarathna, Change detection and notification of webpages: a survey. ACM Comput. Surv. 53(1), 1–35 (2020)

    Article  Google Scholar 

  10. S. Ronnau, G. Philipp, U.M. Borghoff, Efficient change control of XML documents, in Proceedings of 9th ACM Symposium on Document engineering, vol. 9 (2009) , pp. 3–12

    Google Scholar 

  11. F. Radlinski, P.N. Bennett, E. Yilmaz, Detecting duplicate web documents using clickthrough data, in Proceedings of the ACM international Conference on Web Search and Data Mining, vol. 4 (2011), pp. 147–156

    Google Scholar 

  12. D. Yadav, A.K. Sharma, J.P. Gupta, Change detection in web pages, in International Conference on Information Technology, IEEE, vol. 10 (2007), pp. 265–270

    Google Scholar 

  13. L. Peters, Change detection in XML trees: a survey, in Twenty Student Conference on IT, vol. 3 (2005), pp. 1–8

    Google Scholar 

  14. H. Dohrn, D. Riehle, Fine-grained change detection in structured text documents, in Proceedings of the 2014 ACM Symposium on Document Engineering, vol. 23 (2014), pp. 87–96

    Google Scholar 

  15. R. Al-Ekram, A. Adma, O. Baysal, diffX: an algorithm to detect changes in multi-version XML documents, in Proceedings of the 2005 Conference of the Centre for Advanced Studies on Collaborative Research, vol. 1, pp. 1–11 (2005)

    Google Scholar 

  16. M.T. Tchendji, L. Tadonfouet, T.T. Tchendji, A tree pattern matching algorithm for XML queries with structural preferences. J. Comput. Sci. Commun. 7(1), 61–83 (2019)

    Article  Google Scholar 

  17. A.A. Imem, Comparison and evaluation of digital signature schemes employed in NDN network. Int. J. Embed. Syst. Appl. 5(2), 15–29 (2015)

    Google Scholar 

  18. A. Oliveira, G. Tessarolli, G. Ghiotto, B. Pinto, F. Campello, M. Marques, C. Oliveira, I. Rodrigues, M. Kalinowski, U. Souza, L. Murta, An efficient similarity-based approach for comparing XML documents. Inf. Syst. 78(1), 40–57 (2018)

    Article  Google Scholar 

  19. K. Borgolte, C. Kruegel, G. Vigna, Relevant change detection: a framework for the precise extraction of modified and novel web-based content as a filtering technique for analysis engines, in Proceedings of the International Conference on World Wide Web, vol. 23 (2014), pp. 595–598

    Google Scholar 

  20. C.H. Lin, Y.S. Yeh, S.P. Chien, C.Y. Lee, H.S. Chien, Generalized secure hash algorithm: SHA-X, in IEEE EUROCON-International Conference on Computer as a Tool (2011), pp. 1–4

    Google Scholar 

  21. T.K. Chang, G.H. Hwang, The design and implementation of an application program interface for securing XML documents. J. Syst. Softw. 81(1), 1362–1374 (2007)

    Article  Google Scholar 

  22. S. Gueron, S. Johnson, J. Walker, SHA-512/256, in IEEE Eighth International Conference on Information Technology: New Generations (2011), pp. 354–358

    Google Scholar 

  23. R.A. Saravanaguru, G. Abraham, K. Ventakasubramanian, K. Borasia, Securing web services using XML signature and XML encryption. arXiv:1303.0910 (2013)

  24. C. Thao, E.V. Munson, Using versioned trees, change detection and node identity for three-way XML merging. SICS Softw. Intensive Cyber-Phys. Syst. 34(1), 3–16 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura, Punjab, India

    Jatin Arora & K. R. Ramkumar

Authors
  1. Jatin Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. R. Ramkumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jatin Arora .

Editor information

Editors and Affiliations

  1. Jahangirnagar University, Dhaka, Bangladesh

    M. Shamim Kaiser

  2. Shaanxi Normal University, Xi’an, China

    Juanying Xie

  3. IIS Deemed to be University, Jaipur, Rajasthan, India

    Vijay Singh Rathore

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Arora, J., Ramkumar, K.R. (2021). Analysis of XML Data Integrity Using Multiple Digest Schemes. In: Kaiser, M.S., Xie, J., Rathore, V.S. (eds) Information and Communication Technology for Competitive Strategies (ICTCS 2020). Lecture Notes in Networks and Systems, vol 190. Springer, Singapore. https://doi.org/10.1007/978-981-16-0882-7_16

Download citation

Publish with us

Policies and ethics

Search

Navigation