An OODB part-whole model: Semantics, notation and implementation

Data and Knowledge Engineering

Volumn 27, Issue 1, 1998, Pages 59-95

  Halper, Michael ^a   Geller, James ^b   Perl, Yehoshua ^b  

^a KEAN UNIVERSITY   (United States)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Derived attribute; Graphical schema representation; Metaclass; Object oriented database; Part relationship; Part semantics; Part Whole inheritance; Part Whole relationship

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; CONSTRAINT THEORY; DATA REDUCTION; DATA STRUCTURES; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING;

GRAPHICAL SCHEMA REPRESENTATIONS; OBJECT ORIENTED DATABASE (OODB) SYSTEMS; PART WHOLE RELATIONSHIPS;

DATABASE SYSTEMS;

EID: 0032143294     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(97)00055-4     Document Type: Article

References (62)

1. S. Abiteboul, R. Hull, IFO: A formal semantic database model, ACM Trans. Database Syst. 12(4) (1987) 525-565.
2. H. Aït-Kaci, R. Boyer, P. Lincoln, R. Nasr, Efficient implementation of lattice operations, ACM Trans. Prog. Lang. Syst. 11(1) (Jan. 1989) 115-146.
3. A. Albano, G. Ghelli, R. Orsini, A relationship mechanism for a strongly typed object-oriented database programming language, In Proc. VLDB '91 (1991) 565-575.
4. A. Artale, E. Franconi, N. Guarino, L. Pazzi, Part-whole relations in object-centered systems: An overview, Data and Knowledge Engineering 20(3) (Nov. 1996) 347-383.
5. T. Atwood, An object-oriented DBMS for design support applications, In Proc. IEEE COMPINT 85, Montreal, Canada, (1985), pp. 299-307.
6. J. Banerjee et al., Data model issues for object-oriented applications, ACM Trans. Office Inf. Syst. 5(1) (1987) 3-26.
7. P.J. Barclay, J.B. Kennedy, Regaining the conceptual level in object-oriented data modelling, In Proc. British Natl. Conf. on Databases, Wolverhampton, UK, June 1991.
8. D. Batory, W. Kim, Modeling concepts for VLSI CAD objects, ACM Trans. Database Syst. 10(3) (Sept. 1985) 322-346.
9. J. Bernauer, Analysis of part-whole relation and subsumption in the medical domain, Data and Knowledge Engineering 20(3) (Nov. 1996) 405-415.
10. D. Bryce, R. Hull, SNAP: A graphics-based schema manager, In Proc. Intl. Conf. on Data Engineering, 1986.
11. J.G. Carbonell, Default reasoning and inheritance mechanisms on type hierarchies, In M.L. Brodie, S.N. Zilles (eds.), Proc. Workshop on Data Abstraction, Databases and Conceptual Modelling (Pingree Park, CO, June 1980) pp. 107-109.
12. P.P.-S. Chen, The Entity-Relationship Model: Toward a unified view of data, ACM Trans. Database Syst. 1(1) (1976) 9-36.
13. J.J. Cimino, P.D. Clayton, G. Hripcsak, S.B. Johnson, Knowledge-based approaches to the maintenance of a large controlled medical terminology, JAMIA 1(1) (1994) 35-50.
14. P. Coad, E. Yourdon, Object-Oriented Analysis, Yourdon Press Computing Series, 2nd ed. (Prentice Hall, Englewood Cliffs, NJ, 1991).
15. C.J. Date, An Introduction to Database Systems, Vol. 1, 4th edn. (Addison-Wesley Publishing Co., Reading, MA, 1986).
16. O. Diaz, P.M. Gray, Semantic-rich user-defined relationships as a main constructor in object-oriented databases, In Proc. IFIP TC2 Conf. on DB Semantics (North Holland, 1990).
17. J.B. Fraleigh, A First Course in Abstract Algebra, 3rd edn. (Addison-Wesley Publishing Co., Reading, MA, 1982).
18. P. Gerstl, S. Pribbenow, A conceptual theory of part-whole relations and Its application, Data and Knowledge Engineering 20(3) (Nov. 1996) 305-322.
19. A. Goldberg, D. Robson, Smalltalk-80: The Language and Its Implementation (Addison-Wesley Publishing Co., Reading, MA, 1983).
20. H. Gu, J. Cimino, M. Halper, J. Geller, Y. Perl, Utilizing OODB schema modeling for vocabulary management, In J. Cimino (ed.), Proc. 1996 AMIA Annual Fall Symposium, Washington, DC, Oct. 1996, pp. 274-278.
21. R. Gupta, E. Horowitz (eds.), Object-Oriented Databases with Applications to CASE, Networks, and VLSI CAD (Prentice Hall, Englewood Cliffs, NJ, 1991).
22. M. Halper, A Comprehensive Part Model and Graphical Schema Representation for Object-Oriented Databases, Ph.D. thesis (NJIT, Oct. 1993).
23. M. Halper, J. Geller, Y. Perl, An OODB 'part' relationship model, in Y. Yesha (ed.), Proc. ISMM 1st Intl. Conf. on Information and Knowledge Management, Baltimore, MD, Nov. 1992, pp. 602-611.
24. M. Halper, J. Geller, Y. Perl, 'Part' relations for object-oriented databases, In G. Pernul, A. Tjoa (eds.) Proc. 11th Conf. on the Entity-Relationship Approach, Karlsruhe, Germany, Oct. 1992, pp. 406-422.
25. M. Halper, J. Geller, Y. Perl, Value propagation in OODB part hierarchies, In B. Bhargava, T. Finn, Y. Yesha (eds.), CIKM-93, Proc. 2nd Intl. Conf. on Information and Knowledge Management, Washington, DC, Nov. 1993, pp. 606-614.
26. M. Halper, J. Geller, Y. Perl, Report on the implementation of part relationships using VML metaclasses, Study 224, GMD, Sankt Augustin, Jan. 1994.
27. M. Halper, J. Geller, Y. Perl, W. Klas, Integrating a part relationship into an open OODB system using metaclasses, In N. Adam, B. Bhargava, Y. Yesha (eds.), CIKM-94, Proc. 3rd Intl. Conf. on Information and Knowledge Management, Gaithersburg, MD, 1994, pp. 10-17.
28. M. Halper, J. Geller, Y. Perl, E.J. Neuhold, A graphical schema representation for object-oriented databases, In R. Cooper (ed.), Interfaces to Database Systems (Springer-Verlag, London, 1993) pp. 282-307.
29. W. Horak, G. Krönert, An object-oriented office document architecture model for processing and interchange of documents, In Second ACM-SIGOA Conf. on Office Information Systems, Toronto, Canada, June 1984, pp. 152-160.
30. M.N. Huhns, L.M. Stephens, Plausible inferencing using extended composition, In Proc. IJCAI-89, Detroit, MI, 1989, pp. 1420-1425.
31. IEEE Computer Society, Proc. Second Intl. Conf. on Data and Knowledge Systems for Manufacturing and Engineering, Gaithersburg, MD, Oct. 1989.
32. S.E. Keene, Object-Oriented Programming in Common Lisp (Addison-Wesley Publishing Co., Reading, MA, 1989).
33. W. Kent, Data and Reality (North-Holland, Amsterdam, 1978).
34. W. Kim, E. Bertino, J.F. Garza, Composite objects revisited, In Proc. 1989 ACM SIGMOD Intl. Conf. on the Management of Data, Portland, OR (June 1989) pp. 337-347.
35. W. Kim, F.H. Lochovsky (eds.), Object-Oriented Concepts, Databases, and Applications (ACM Press, New York, NY, 1989).
36. W. Klas, Tailoring an object-oriented database system to integrate external multimedia devices, In Workshop on Heterogeneous DBs and Semantic Interoperability, Boulder, CO, 1992.
37. W. Klas et al., VODAK design specification document, VML 3.1. Technical report (GMD, Sankt Augustin, July 1993).
38. EX: A Document Preparation System (Addison-Wesley Publishing Co., Reading, MA, 1986).
39. L. Liu, M. Halper, H. Gu, J. Geller, Y. Perl, Modeling a vocabulary in an object-oriented database, In K. Barker, M.T. Özsu (eds.), CIKM-96, Proc. 5th Intl. Conf. on Information and Knowledge Management, Rockville, MD, Nov. 1996, pp. 179-188.
40. B. MacKellar, J. Peckham, Representing design objects in SORAC: A data model with semantic objects, relationships and constraints, In AI in Design '92, Pittsburgh, PA, 1992.
41. D. McLeod, A perspective on object-oriented and semantic database models and systems, R. Gupta, E. Horowitz (eds.), Object-Oriented Databases with Applications to CASE, Networks, and VLSI CAD (Prentice-Hall, Englewood Cliffs, NJ, 1991).
42. R. Motschnig, J. Kaasboll, Part-whole relationship categories and their application in object-oriented analysis, In Proc. 5th Intl. Conf. on Information System Development (ISD 96), Gdansk, Poland, Sept. 1996.
43. R. Motschnig-Pitrik, The semantics of parts versus aggregates in data/knowledge modelling. In Proc. CAiSE' 93, Lecture Notes in Computer Science, No. 685 (Springer, 1993) pp. 352-373.
44. R. Motschnig-Pitrik, Analyzing the notions of attribute, aggregate, part and member in data/knowledge modeling, Journal of Systems and Software 33(2) (May 1996) 113-122.
45. J. Mylopoulos, A. Borgida, M. Jarke, M. Koubarakis, Telos: Representing knowledge about information systems, TOIS 8(4) (1990) 325-362.
46. G.T. Nguyen, D. Rieu, Representing design objects, In J. Gero (ed.), AI in Design '91 (Butterworth-Heinemann, 1991).
47. N.F. Noy, C.D. Hafner, The state of the art in ontology design: A survey and comparative review, AI Magazine 18(3) (Fall 1997) 53-74.
48. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, W. Lorensen, Object-Oriented Modeling and Design (Prentice Hall, Englewood Cliffs, NJ, 1991).
49. M. Schrefl, E.J. Neuhold, A knowledge-based approach to overcome structural differences in object-oriented database integration, In Proc. IFIP Working Conf. on the Role of AI in Database and Information Systems, Guangzhou, China (North Holland, 1988).
50. D.W. Shipman, The Functional Data Model and the data language DAPLEX, ACM Trans. Database Syst. 6(1) (1981) 140-173.
51. P. Simons, Parts, A Study in Ontology (Clarendon Press, Oxford, 1987).
52. B. Smith, Mereotopology: A theory of parts and boundaries, Data and Knowledge Engineering 20(3) (Nov. 1996) 287-303.
53. A. Snyder, Encapsulation and inheritance in object-oriented programming languages, In Proc. OOPSLA-86, 1986, pp. 38-45.
54. M. Stonebraker, H. Stettner, N. Lynn, J. Kalash, A Guttman, Document processing in a relational database, ACM Trans. Office Inf. Syst. 1(2) (Apr. 1983) 143-158.
55. V.C. Storey, Understanding semantic relationships, VLDB Journal 2(4) (1993) 455-488.
56. B. Stroustrup, The C++ Programming Language, 2nd edn. (Addison-Wesley Publishing Co., Reading, MA, 1991).
57. A.C. Varzi, Parts, wholes, and part-whole relations: The prospects of meretopolgoy, Data and Knowledge Engineering 20(3) (Nov. 1996) 259-286.
58. J. Walters, N. Nielsen, Crafting Knowledge-Based Systems (J. Wiley & Sons, New York, NY, 1988).
59. M. White, J. Goldsmith (eds.), Standards and Review Manual for Certification in Knowledge Engineering (Systemsware Corp., Rockville, MD, 1990).
60. M.E. Winston, R. Chaffin, D.J. Herrmann, A taxonomy of part-whole relations, Cognitive Science 11(4) (1987) 417-444.
61. W.A. Woods, What's in a link: Foundations for semantic networks, In R.J. Brachman, H.J. Levesque (eds.), Readings in Knowledge Representation (Morgan Kaufmann Publishers, San Mateo, CA, 1985) pp. 218-241.
62. S.B. Zdonik, D. Maier, Fundamentals of object-oriented databases, In S.B. Zdonik, D. Maier (eds.) Readings in Object-Oriented Database Systems (Morgan Kaufmann Publishers, San Mateo, CA, 1990) pp. 1-32.