This Article 
 Bibliographic References 
 Add to: 
Using OODB Modeling to Partition a Vocabulary in Structurally and Semantically Uniform Concept Groups
July/August 2002 (vol. 14 no. 4)
pp. 850-866

Controlled Vocabularies (CVs) are networks of concepts that unify disparate terminologies and facilitate the process of information sharing within an application domain. We describe a general methodology for representing an existing CV as an object-oriented database (OODB), called an Object-Oriented Vocabulary Repository (OOVR). A formal description of the OOVR methodology, which is based on a structural abstraction technique, is given, along with an algorithmic description and a number of theorems pertaining to some of the methodology's formal characteristics. An OOVR offers a two-level view of a CV, with the schema-level view serving as an important abstraction that can aid in orientation to the CV's contents. While an OOVR can also assist in traversals of the CV, we have identified certain special CV configurations where such traversals can be problematic. To address this, we introduce—based on the original methodology—an enhanced OOVR methodology that utilizes both structural and semantic features to partition and model a CV's constituent concepts. With its basis in the notions of area and the recursively defined articulation concept, an enhanced OOVR representation provides users with an improved CV view comprising groups of concepts uniform both in their structure and semantics. An algorithmic description of the singly rooted OOVR methodology and theorems describing some of its formal properties are given. The results of applying it to a large existing CV are discussed.

[1] Am. Medical Assoc., Physicians' Current Procedural Terminology: CPT, fourth ed. 1998.
[2] Building an Object-Oriented Database System: The Story of$\big. O_2\bigr.$, F. Bancilhon, C. Delobel, P. Kanellakis, eds., San Mateo, Cailf.: Morgan Kaufmann, 1992.
[3] E. Bertino and L. Martino,Object-Oriented Database Systems. Int’l Computer Science Series. Addison-Wesley, 1993.
[4] R.J. Brachman, “On the Epistemological Status of Semantic Networks,” Associative Networks: Representation and Use of Knowledge by Computers, N.V. Findler, ed., pp. 3-50, 1979.
[5] R.G.G. Cattell, D.K. Barry et al. , Object Database Standard—ODMG 2.0. Morgan Kaufmann, 1997.
[6] J.J. Cimino, P. Clayton, G. Hripcsak, and S. Johnson, “Knowledge-Based Approaches to the Maintenance of a Large Controlled Medical Terminology,” J. Am. Medical Informatics Assoc., vol. 1, no. 1, pp. 35-50, 1994.
[7] J.J. Cimino, G. Hripcsak, S.B. Johnson, and P.D. Clayton, “Designing an Introspective, Multipurpose, Controlled Medical Vocabulary,” Proc. 13th Ann. Symp. Computer Applications in Medical Care, pp. 513-517, Nov. 1989.
[8] SNOMED International: The Systematized Nomenclature of Human and Veterinary Medicine, R.A. CôtéD.J. Rothwell, J.L. Palotay, R.S. Beckett, and L. Brochu, eds. Northfield, Ill.: College of Am. Pathologists, 1993.
[9] S. Even,Graph Algorithms. Pitman Publishing, 1979.
[10] D.H. Fischer, “Consistency Rules and Triggers for Multilingual Terminology,” Proc. Third Int'l Congress Terminology and Knowledge Engineering (TKE '93), pp. 333-342, 1993.
[11] J. Geller, M. Halper, and Y. Perl, Hybrid Diagram/Form Interface: A Two-Layered Web-Based Interface to an OODB Vocabulary, in preparation.
[12] P.M.D. Gray, K.G. Kulkarni, and N.W. Paton, Object-Oriented Databases, A Semantic Data Model Approach. Prentice Hall 1992.
[13] H. Gu, J.J. Cimino, M. Halper, J. Geller, and Y. Perl, “Utilizing OODB Schema Modeling for Vocabulary Management,” Proc. 1996 AMIA Ann. Fall Symp., J.J. Cimino, ed., pp. 274-278, Oct. 1996.
[14] H. Gu, M. Halper, J. Geller, and Y. Perl, “Benefits of an OODB Representation for Controlled Medical Terminologies,” J. Am. Medical Informatics Assoc., vol. 6, pp. 283-303, 1999.
[15] H. Gu, Y. Perl, J. Geller, M. Halper, L. Liu, and J.J. Cimino, “Representing the UMLS as an OODB: Modeling Issues and Advantages,” J. Am. Medical Informatics Assoc., vol. 7, no. 1, pp. 66-80, Jan/Feb 2000.
[16] B.L. Humphreys, D.A.B. Lindberg, H.M. Schoolman, and G.O. Barnett, “The Unified Medical Language System: An Informatics Research Collaboration,” J. Am. Medical Informatics Assoc., vol. 5, no. 1, pp. 1-11, 1998.
[17] Object-Oriented Concepts, Databases, and Applications, W. Kim and F.H. Lochovsky, eds. New York: ACM Press, 1989.
[18] D.A.B. Lindberg, B.L. Humphreys, and A.T. McCray, “The Unified Medical Language System,” Methods of Information in Medicine, vol. 32, pp. 281-291, 1993.
[19] L. Liu, M. Halper, J. Geller, and Y. Perl, “Controlled Vocabularies in OODBs: Modeling Issues and Implementation,” Distributed and Parallel Databases, vol. 7, no. 1, pp. 37-65, Jan. 1999.
[20] L. Liu, M. Halper, H. Gu, J. Geller, and Y. Perl, “Modeling a Vocabulary in an Object-Oriented Database,” Proc. Fifth Int'l Conf. Information and Knowledge Management (CIKM '96), pp. 179-188, Nov. 1996.
[21] M.E.S. Loomis, Object Databases: The Essentials. Reading, Mass.: Addison-Wesley, 1995.
[22] E. Mays, C. Apte, J. Griesmer, and J. Kastner, “Experience with K-Rep: An Object-Centered Knowledge Representation Language,” Proc. IEEE AI Application Conf., Mar. 1988.
[23] Medical Subject Headings. Bethesda, Md.: Nat'l Library of Medicine, updated annually.
[24] N.F. Noy and C.D. Hafner, “The State of the Art in Ontology Design: A Survey and Comparative Review,” AI Magazine, vol. 18, no. 3, pp. 53-74, Fall 1997.
[25] D.E. Oliver, E.H. Shortliffe, and InterMed Collaboratory, “Collaborative Model Development for Vocabulary and Guidelines,” Proc. 1996 AMIA Ann. Fall Symp., J.J. Cimino, ed., p. 826, Oct. 1996.
[26] ONTOS DB/Explorer 4.0. Reference Manual. Lowell, Mass.: ONTOS, Inc., 1996.
[27] The OOVR Browser, com1921.htm ~newoohvr/JBI/INTERMEDindex.html, 2001.
[28] A.L. Rector, S. Bechhofer, C.A. Goble, I. Horrocks, W.A. Nowlan, and W.D. Solomon, “The GRAIL Concept Modelling Language for Medical Terminology,” Artifical Intelligence in Medicine, vol. 9, pp. 139-171, 1997.
[29] A.L. Rector, W.A. Nowlan, and A.J. Glowinski, “Goals for Concept Representation in the GALEN Project,” Proc. 17th Ann. Symp. Computer Applications in Medical Care (SCAMC '93), pp. 414-418, 1993.
[30] P.L. Schuyler, W.T. Hole, M.S. Tuttle, and D.D. Sherertz, “The UMLS Metathesaurus: Representing Different Views of Biomedical Concepts,” Bull. Medical Library Assoc., vol. 81, no. 2, pp. 217-222, 1993.
[31] V. Soloviev, “An Overview of Three Commercial Object-Oriented Database Management Systems: ONTOS, ObjectStore, and$\big. O_2\bigr.$,” SIGMOD Record, vol. 21, no. 1, pp. 93-104, Mar. 1992.
[32] M.S. Tuttle and S.J. Nelson, “The Role of the UMLS in‘Storing’and‘Sharing’Across Systems,” Int'l J. Bio-Medical Computing, vol. 34, pp. 207-237, 1994.
[33] International Classification of Diseases: Ninth Revision, with Clinical Modifications. Washington, D.C.: US Nat'l Center for Health Statistics, 1980.
[34] S.B. Zdonik and D. Maier, “Fundamentals of Object-Oriented Databases,” Readings in Object-Oriented Database Systems, S.B. Zdonik and D. Maier, eds., San Mateo, Cailf.: Morgan Kaufmann, pp. 1-32, 1990.

Index Terms:
Object-oriented databases, object-oriented models, object-oriented systems, knowledge representation, database models.
Li-min Liu, Michael Halper, James Geller, Yehoshua Perl, "Using OODB Modeling to Partition a Vocabulary in Structurally and Semantically Uniform Concept Groups," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 4, pp. 850-866, July-Aug. 2002, doi:10.1109/TKDE.2002.1019218
Usage of this product signifies your acceptance of the Terms of Use.