ABSTRACT
Previous chapters have introduced series of methods to capture and foster interoperability by analyzing transitive closures of mapping operations and modeling semantics as dynamic agreements between sets of heterogeneous parties. In this Chapter, we take a step back and explore the semantic mediation layer in a holistic way using graph theoretic tools. PDMSs are modeled as graphs, a necessary condition for the fostering of semantic interoperability in the large [CMA04] is derived and the heuristics are tested in the context of an existing bioinformatic portal with hundreds of schemas.
