Logical properties of foundational relations in bio-ontologies

Objective: We compare the advantages of specifying the semantics of foundational relations in bio-medical terminology systems using different types of formal deductive systems: first-order logic (FOL) and description logics (DLs). Method: As our focus example, we use a terminology whose basic terms are supposed to designate proper parthood relations, subdivision relations, and surrounded-by relations. Each type of relation captures an important and distinct aspect of the spatial organization of anatomical structures: the general part-whole structure (proper parthood), the division of salient anatomical objects into discrete, tree-like structures (subdivision-of), and the nesting of anatomical objects into containers (surrounded-by). We show that all three types of relations are strict partial orderings (i.e., asymmetric and transitive). Ontologies whose purpose is to specify the semantics of terms referring to these types of relations must include axioms strong enough to formally distinguish among them. We compare the extent to which axioms characterizing proper parthood, subdivision, and surrounded-by relations can be represented in first-order logic and various description logics. Conclusions: The development of bio-medical ontologies requires a rigorous formal analysis of foundational relations. Different kinds of formal tools may be used in this process. Ideally, an analysis in a highly expressive language, such as first-order logic, should be worked out in conjunction with analyses in less expressive but computationally tractable deductive systems such as description logics. (c) 2007 Elsevier B.V. All rights reserved.