Document type definition (DTD) metrics

Abstract

In this paper, we present two complexity metrics for the assessment of schema quality written in Document Type Definition (DTD) language. Both \Entropy (E) metric: E(DTD)" and \Distinct Structured Element Repetition Scale (DSERS) metric: DSERS(DTD)" are intended to measure the structural complexity of schemas in DTD language. These metrics exploit a directed graph representation of schema document and consider the complexity of schema due to its similar structured elements and the occurrences of these elements. The empirical and theoretical validations of these metrics prove the robustness of the metrics.