Background Anatomy ontologies play an increasingly important role in developing integrated bioinformatics applications. One of the primary relationships between anatomical tissues represented in such ontologies is part-of. As there are a number of ways to divide up the anatomical structure of an organism, each may be represented by more than one valid partonomic (part-of) hierarchy. This raises the issue of how to represent and integrate multiple such hierarchies. Results In this paper we describe a solution that is based on our work on an anatomy ontology for mouse embryo development, which is part of the Edinburgh Mouse Atlas Project (EMAP). The paper describes the basic conceptual aspects of our approach and discusses strengths and limitations of the proposed solution. A prototype was implemented in Prolog for evaluation purposes. Conclusion With the proposed name set approach, rather than having to standardise hierarchies, it is sufficient to agree on a suitable set of basic tissu...