Entropy metric for XML DTD documents

  • Authors:
  • Dilek Basci;Sanjay Misra

  • Affiliations:
  • Atilim University, Ankara, Turkey;Atilim University, Ankara, Turkey

  • Venue:
  • ACM SIGSOFT Software Engineering Notes
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

The eXtensible Markup Language (XML) has been gaining extraordinary acceptance from many diverse enterprise software companies for their object repositories, data interchange, and development tools. Further, many different domains, organizations and content providers have been publishing and exchanging information via internet by the usage of XML and standard schemas. Efficient implementation of XML in these domains requires well designed XML schemas. In this point of view, design of XML schemas plays an extremely important role in software development process and needs to be quantified for ease of maintainability. In this paper, we propose a new metric based on the entropy concept from information theory for the assessment of the structural complexity of XML schema documents written in W3C Document Type Definition (DTD), language. The new metric has been demonstrated with examples and supported by comparison with the other well known structure metrics applied on XML schema documents.