Conceptual Schemas are one of the most important
artifacts in the development cycle of information systems.
To understand the conceptual schema is essential
to get involved in the information system that is described
within it. As the information system increases
its size and complexity, the relative conceptual schema
will grow in the same proportion making di cult to understand
the main concepts of that schema/information
system.
The thesis comprises the investigation of the in
uence of
the whole schema in computing the relevance of schema
elements. It will include research and implementation
of algorithms for scoring elements in the literature, an
study of the di erent results obtained once applied to a
few example conceptual schemas, an extension of those
algorithms including new components in the computation
process like derivation rules, constraints and the
behavioural subschema speci cation, and an in-depth
comparison among the initial algorithms and the extended
ones studying the results in order to choose those
algorithms that give the most valuable output