Measuring Complexity of Domain Standard Specifications Using XML Schema Entropy

Publisher:
CEUR
Publication Type:
Conference Proceeding
Citation:
Proceedings of Student Research Forum Papers and Posters at SOFSEM 2015,the 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015), 2015, Volume II pp. 124 - 131 (8)
Issue Date:
2015-01-25
Full metadata record
Files in This Item:
Filename Description Size
3F60CE0C-2BE6-4DEA-BA8F-CC8FAE7F3013.pdfPublished Version430.34 kB
Adobe PDF
XML schemas are used extensively in e-commerce standardization initiatives. Such XML-based standards define the structure and the semantics of messages that are used to implement business transactions in a particular industry domain (e.g. travel). The design of the document structures that form the message payloads is of key importance as once the specification is published it is difficult to re-design the documents without impacting on existing applications. Furthermore, such domain standards need to be maintained and evolved over long time periods, typically decades, without unduly increasing the complexity of the specification. The concept of software entropy has been used in the literature to estimate complexity and to express decline in quality, maintainability and understandability of software though its lifetime. In this paper we propose a Message Software Entropy (MSE) metric that estimates the complexity of XML message structures and we use this metric to study the complexity of a subset of the Open Travel Alliance Specification as it evolves over time.
Please use this identifier to cite or link to this item: