Partitioning an Object-Oriented Terminology Schema

Abstract:

Controlled medical terminologies are increasingly becoming strategic components of various healthcare enterprises. However, the typical medical terminology can be difficult to exploit due to its extensive size and high density. The schema of a medical terminology offered by an object-oriented representation is a valuable tool in providing an abstract view of the terminology, enhancing comprehensibility and making it more usable. However, schemas themselves can be large and unwieldy. We present a methodology for partitioning a medical terminology schema into manageably sized fragments that promote increased comprehension. Our methodology has a refinement process for the subclass hierarchy of the terminology schema. The methodology is carried out by a medical domain expert in conjunction with a computer. The expert is guided by a set of three modeling rules, which guarantee that the resulting partitioned schema consists of a forest of trees. This makes it easier to understand and consequently use the medical terminology. The application of our methodology to the schema of the Medical Entities Dictionary (MED) is presented.

Keywords:

Medical Terminology - Partitioning - Object-oriented Schema - Forest Hierarchy - Comprehension

• REFERENCES

• 1 Liu L, Halper M, Geller J, Perl Y. Controlled vocabularies in OODBs: Modeling issues and implementation. Distributed and Parallel Databases 1999; 7 (Suppl. 01) 37-65.
• 2 Gu H, Perl Y, Geller J, Halper M, Liu L, Cimino JJ. Repesenting the UMLS as an OODB: Modeling issues and advantages. JAMIA 2000; 7 (Suppl. 01) 66-80.
• 3 Gu H, Halper M, Geller J, Perl Y. Benefits of an OODB representation for controlled medical terminologies. JAMIA 1999; 6 (Suppl. 04) 283-303.
• 4 Camion JJ, Clayton PD, Hripcsak G, Johnson S. Knowledge-based approaches to the maintenance of a large controlled medical terminology. JAMIA 1994; 1 (Suppl. 01) 35-50.
• 5 US Dept. of Health and Human Services, NIH, National Library of Medicine.. Unified Medical Language System. 1998
• 6 Liu L, Halper M, Geller J, Perl Y. Using OODB modeling to partition a vocabulary into structurally and semantically uniform concept groups. To appear in: Transactions on Knowledge and Data Engineering.
• 7 Perl Y, Geller J, Gu H. Identifying a forest hierarchy in an OODB specialization hierarchy satisfying disciplined modeling. In: Proc. CoopIS’96. Brussels, Belgium: 1996: 182-95.
• 8 Gu H, Perl Y, Geller J, Halper M, Singh M. A methodology for partitioning a vocabulary hierarchy into trees. Artificial Intelligence in Medicine 1999; 15 (Suppl. 01) 77-98.
• 9 Gary MR, Johnson DS. Computers and Intractability. New York: Freeman; 1979
• 10 Becker RI, Perl Y. Shifting algorithms for tree partitioning with general weighting functions. J Algorithms 1983; 4: 101-20.
• 11 Becker RI, Perl Y. The shifting algorithm technique for the partitioning of trees. Discrete Applied Mathematics 1995; 62: 15-34.
• 12 Becker RI, Perl Y, Schach S. A shifting algorithm for min-max tree-partitioning. J ACM 1982; 29: 56-67.
• 13 Perl Y, Schach S. Max-min tree-partitioning. J ACM 1981; 28: 5-15.
• 14 Kuno HK, Ra YG, Rundensteiner EA. The object-slicing technique: A flexible object representation and its evaluation. Technical Report CSE-TR-241-95, Univ. of Michigan; 1995
• 15 Bertino E, Martino L. Object-Oriented Database Systems: Concepts and Architectures. New York: Addison-Wesley Publishing Company; 1993
• 16 Geller J, Perl Y, Neuhold E. Structure and semantics in OODB class specifications. SIGMOD Record 1991; 20 (Suppl. 04) 40-3.
• 17 Buvac S, Fikes R. A declarative formalization of knowledge translation. In CIKM-95, Proc. 4th Int’l Conference on Information and Knowledge Management. Baltimore, MD: 1995: 340-7.
• 18 Buvac S, Mason IM. Propositional logic of context. In: Proceedings of the 11th National Conference on Artificial Intelligence (AAAI-93). Washington, DC: 1993: 412-9.
• 19 Iwanska L. Context in natural language processing. In: Working Notes of Workshop W13, IJCAI. Montreal, Canada: 1995
• 20 McCarthy J. Notes on formalizing context. In: 13th International Joint Conference on Artificial Intelligence. Chambery, France: 1993: 555-60.
• 21 Miller GA. Wordnet: A lexical database for English. Communications of the ACM 1995; 38 (Suppl. 11) 39-41.
• 22 Lenat DB, Guha RV. Building Large Knowledge-Based Systems: Representation and Inference in the CYC project. Reading, MA: Addison-Wesley; 1990
• 23 Ringold EM, Nievergelt J, Deo N. Combinational Algorithms: Theory and Practice. Prentice Hall; 1997