@inproceedings{jiang:complexity,
    author = {Guofei Jiang and George Cybenko and Jim Hendler},
    title = {Semantic Depth and Markup Complexity},
    booktitle = {Proceedings of the IEEE Conference on System, Man and
Cybernetics},
    year = {2003},
    month = {October},
    pages = {2138--2143},
    publisher = {IEEE Computer Society Press},
    copyright = {IEEE},
    address = {Washington, DC},
    group = {agents,coabs},
    url = {http://agent.cs.dartmouth.edu/papers/jiang:complexity.pdf},
    abstract = {In order to achieve interoperability among heterogeneous systems,
markup languages such as XML and DAML are being used to describe distributed
systems and data. The ability to successfully interoperate based on semantic
markup depends on the ability to create, use and manage shared ontologies of
concepts and their interrelationships. Specifically, communicating systems in
a networked environment have to achieve a certain level of semantic agreement
for them to understand and process exchanged data. A challenging question is
how deep the semantic agreement has to be in order to satisfy the
communication needs in an environment. Additionally, what is the markup
complexity resulting from pursuing that depth of semantic agreement? This
paper introduces the concept of semantic depth and markup complexity and
proposes models to measure the markup complexity. Furthermore, it is shown
that markup complexity can be reduced by employing hierarchical ontologies
after partitioning the domain into smaller sub-domains.}
}