The EGG/YOLK reliability hierarchy

Abstract

Integration of disparate heterogeneous databases requires translation of types. Because a type in one system often has no exact counterpart in the others, fully reliable integration requires deep understanding of the subject domain, with conceptual analysis of type meanings. So far, reliable translation has had to be done by hand. In practice, few types are so crucial as to require full reliability. The EGG/YOLK hierarchy ranks types by the tolerable rashness in translation, based on prototypes in each type. Each defined class (EGG) has a subclass of typical members (YOLK) defined. We exploit Cui, Cohn and Randell's Qualitative Spatial Simulation program to create the hierarchy of all possible relations between source and target EGG/YOLK types, ranked by reliability. Our eventual ranking is based on a poset combining four different preference criteria.