Semantic data models

ABSTRACT

Semantic data models have emerged from a requirement for more expressive conceptual data models. Current generation data models lack direct support for relationships, data abstraction, inheritance, constraints, unstructured objects, and the dynamic properties of an application. Although the need for data models with richer semantics is widely recognized, no single approach has won general acceptance. This paper describes the generic properties of semantic data models and presents a representative selection of models that have been proposed since the mid-1970s. In addition to explaining the features of the individual models, guidelines are offered for the comparison of models. The paper concludes with a discussion of future directions in the area of conceptual data modeling.

REFERENCES

• 1: ABRIAL, J. R. 1974. Data semantics. In Data Base Management, J. W. Klimbie and K. L. Koffemen, Eds. North-Holland, Amsterdam, pp. 1-59.
• 2: Gad Ariav, A temporally oriented data model, ACM Transactions on Database Systems (TODS), v.11 n.4, p.499-527, Dec. 1986 [doi>10.1145/7239.7350]
• 3: AZMOODEH, M., LAVlNGTON, S. H., AND STANDRING, M. 1986. The semantic binary, relationship model of information. In Research and Development in Information Retrieval, Proceedings of the 3rd Joint BCS and ACM Symposium. Cambridge University Press, Cambridge, UK.
• 4: BACHMAN, C. W. 1983. The structuring capabilities of the molecular data model. In Entity-Relationship Approach to Software Engineering, Proceedings of the 3rd International Conference on Entity-Relationship Approach (Anaheim, Calif.), C. G. Davis et al., Eds. North-Holland, Amsterdam.
• 5: BORGIDA, A., MYLOPOULOS, J., WONG, H. K. T. 1984. Generalization/specialization as a basis for software specification. In On Conceptual Modelling, Perspectives from Artificial Intelligence, Databases, and Programming Languages, M. L. Brodie, J. Mylopoulos, and J. W. Schmidt, Eds. Springer-Verlag, New York, pp. 87-114.
• 6: BRACCI, G., PAOLINI, P., AND PELAGATTI, G. 1976. Binary logical associations in data modelling. In Modelling in Database Management Systems, Proceedings of IFIP TC2 Conference (Freudenstadt, W. Germany), G. M. Nijssen, Ed. North-Holland, Amsterdam, pp. 125-148.
• 7: BRAEGGER, R. P., DUD ZER, A., REBSAMEN, J., AND ZEHNDER, C. 1985. Gambit: An interactive database design tool for data structures, integrity constraints, and transactions. IEEE Trans. So{tw. Eng. SE-11, 7, 574-582.
• 8: BRODIE, M. L. 1984. On the development of data models. In On Conceptual Modelling, Perspectives from Artificial Intelligence, Databases, and Prograrnming Languages, M. L. Brodie, J. Mylopoulos, and J. W. Schmidt, Eds. Springer-Verlag, New York, pp. 19-48.
• 9: BRODIE, M. L., AND RiDJANOVIC, D. 1984. On the design and specification of database transactions. In On Conceptual Modelling, Perspectives from Artificial Intelligence, Databases, and Programruing Languages, M. L. Brodie, J. Mylopoulos, and J. W. Schmidt, Eds. Springer-Verlag, New York, pp. 277-32.
• 10: BRODIE, M. L., AND SILVA, E. O. 1983. Active and passive component modelling: ACM/PCM. In Proceedings of the IFIP WGS. 1 Working Conference, T. W. Olle, et al., Eds. North-Holland, Amsterdam, pp. 41-92.
• 11: Daniel Bryce , Richard Hull, SNAP: A Graphics-based Schema Manager, Proceedings of the Second International Conference on Data Engineering, p.151-164, February 05-07, 1986
• 12: BUNEMAN, O. P., AND NIKHIL, R. 1984. The functional data model and its uses for interaction with databases. In On Conceptual Modelling, Perspectives from Artificial Intelligence, Databases, and Programming Languages, M. L. Brodie, J. Mylopoulos, and J. W. Schmidt, Eds. Springer- Verlag, New York, pp. 359-380.
• 13: Reference model for DBMS standardization, ACM SIGMOD Record, v.15 n.1, p.19-58, March 1986 [doi>10.1145/16342.16343]
• 14: Michael J. Carey , David J. DeWitt , Daniel Frank , M. Muralikrishna , Goetz Graefe , Joel E. Richardson , Eugene J. Shekita, The architecture of the EXODUS extensible DBMS, Proceedings on the 1986 international workshop on Object-oriented database systems, p.52-65, September 23-26, 1986, Pacific Grove, California, United States
• 15: José Mauro V. de Castilho , Marco A. Casanova , Antonio L. Furtado, A Temporal Framework for Database Specifications, Proceedings of the 8th International Conference on Very Large Data Bases, p.280-291, September 08-10, 1982
• 16: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• 17: CXEN, P., Ed. 1985. Entity-Relationship Approach: The Use of the ER Concept in Knowledge Representation. North-Holland, Amsterdam.
• 18: S. Christodoulakis , F. Ho , M. Theodoridou, The multimedia object presentation manager of MINOS: a symmetric approach, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.295-310, May 28-30, 1986, Washington, D.C., United States
• 19: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 20: CODD, E. F. 1972. Further normalization of the database relational model. In Data Base Systems, R. Rustin, Ed. Prentice-Hall, Englewood Cliffs, N.J., pp. 33-64.
• 21: E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
• 22: George Copeland , David Maier, Making smalltalk a database system, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• 23: C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 24: DAYAL, U., AND DITTmCH, K., Eds. 1986. In Proceedings o/ International Workshop on Object- Oriented Database Systems (Pacific Grove, Calif.). IEEE, New York.
• 25: Klaus R. Dittrich, Object-oriented database systems (extended abstract): the notions and the issues, Proceedings on the 1986 international workshop on Object-oriented database systems, p.2-4, September 23-26, 1986, Pacific Grove, California, United States
• 26: Ronald Fagin, Multivalued dependencies and a new normal form for relational databases, ACM Transactions on Database Systems (TODS), v.2 n.3, p.262-278, Sept. 1977 [doi>10.1145/320557.320571]
• 27: Ronald Fagin, Normal forms and relational database operators, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582120]
• 28: David Farmer , Roger King , David Myers, A Tool for the Implementation of Databases, Proceedings of the First International Conference on Data Engineering, p.386-393, April 24-27, 1984
• 29: FARMER, D., KING, R., AND MYERS, D. 1985. The semantic database constructor. IEEE Trans. So{tw. Eng. SE-11, 7, 583-591.
• 30: Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981 [doi>10.1145/319587.319588]
• 31: Shuguang Hong , Fred Maryanski, Representation of object-oriented data models, Information Sciences: an International Journal, v.52 n.3, p.247-284, Dec. 1990 [doi>10.1016/0020-0255(90)90045-C]
• 32: Richard Hull , Roger King, Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys (CSUR), v.19 n.3, p.201-260, Sept. 1987 [doi>10.1145/45072.45073]
• 33: JARDINE, D. A., Ed. 1977. The ANSI/SPARC DBMS Model. North-Holland, The Netherlands.
• 34: Larry Kerschberg , Anthony C. Klug , Dennis Tsichritzis, A Taxonomy of Data Models, Systems for Large Data Bases, p.43-64, September 08-10, 1976
• 35: R King, A database management system based on an object-oriented model, Proceedings from the first international workshop on Expert database systems, p.443-468, January 1986, Kiawah Island, South Carolina, United States
• 36: KING, R., AND MCLEOD, D. 1986. The event database specification model. In Proceedings of the 2nd International Con{erence on Databases: Improving Usability and Responsiveness (Jerusalem, Israel). IIPA, pp. 299-322.
• 37: KING, R., ANO MCLEOI), D. 1984. A unified model and methodology for conceptual database design. In On Conceptual Modelling, Perspectives from Artificial Intelligence, Databases, and Programruing Languages, M. L. Brodie, J. Mylopoulos, and J. W. Schmidt, Eds. Springer-Verlag, New York, pp. 313-327.
• 38: KRISHNAMURTHY, V., Su, S., LAM, H., MITCHELL, Z., AND BANCMEYER, E. 1987. A distributed database architecture for an integrated manufacturing facility. In Proceedings o{ International Conference on Data and Knowledge Systems for Manu{acturing and Engineering (Hartford, Conn.). IEEE, New York, pp. 4-13.
• 39: David Chenho Kung, A Temporal Framework for Database Specification and Verification, Proceedings of the 10th International Conference on Very Large Data Bases, p.91-99, August 27-31, 1984
• 40: MARCH, S. T., Ed. 1988. In Proceedings of the 6th Entity-Relationship Conference. North-Holland, Amsterdam. Tobe published.
• 41: MARCH, S. W., RIDANOVIC, D., AND PRIETULA, F. 1984. On the effects of normalization on the quality of relational database designs or being normal is not enough. In Proceedings: Trends and Applications 1984, Making Databases Work (Gaithersburg, Md.). National Bureau of Standards, pp. 257-261.
• 42: Fred Maryanski , John Bedell , Sheilah Hoelscher , Shuguang Hong , LouAnne McDonald , Joan Peckham , Darrell Stock, The Data Model Compiler: a tool for generating object-oriented database systems, Proceedings on the 1986 international workshop on Object-oriented database systems, p.73-84, September 23-26, 1986, Pacific Grove, California, United States
• 43: MARYANSKI, F., FRANCIS, S., HONG, S., AND PECK- HAM, J. 1987. Generation of conceptual data models. Data and Knowledge Engineering. To be published.
• 44: John Mylopoulos , Philip A. Bernstein , Harry K. T. Wong, A language facility for designing database-intensive applications, ACM Transactions on Database Systems (TODS), v.5 n.2, p.185-207, June 1980 [doi>10.1145/320141.320150]
• 45: Brian Nixon , Lawrence Chung , John Mylopoulos , David Lauzon , Alex Borgida , M. Stanley, Implementation of a compiler for a semantic data model: Experiences with taxis, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.118-131, May 27-29, 1987, San Francisco, California, United States
• 46: O'BRIEN, P. 1983. An integrated interactive design environment for Taxis. In Proceedings o{ SOFT- FAIR: A Con{erence on Software Development Tools, Techniques, and Alternatives (Silver Spring, Md.). IEEE, New York, pp. 298-306.
• 47: OLLE, T. W. et al., Eds. 1982. Information systems design methodologies: A comparative review. In Proceedings of the IFIP WG 8.1 Working Conference. North-Holland, Amsterdam.
• 48: OLLE, T. W. et al., Eds. 1983. Information systems design methodologies: A feature analysis. In Proceedings of the IFIP WG 8.1 Working Conference. North-Holland, Amsterdam.
• 49: Proc. of the IFIP WG 8.1 working conference on Information systems design methodologies: improving the practice, July 1986
• 50: PIROTTE, A. 1977. The entity-association model: An information oriented data base model. In Proceedings of the International Computing Symposium. North-Holland, Amsterdam, pp. 581-597.
• 51: Joel E. Richardson , Michael J. Carey, Programming constructs for database system implementation in EXODUS, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.208-219, May 27-29, 1987, San Francisco, California, United States
• 52: Ulrich Schiel, An Abstract Introduction to the Temporal-Hierarchic Data Model (THM), Proceedings of the 9th International Conference on Very Large Data Bases, p.322-330, October 31-November 02, 1983
• 53: Hans Albrecht Schmid , J. Richard Swenson, On the semantics of the relational data model, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500110]
• 54: David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
• 55: Arie Shoshani , Kyoji Kawagoe, Temporal Data Management, Proceedings of the 12th International Conference on Very Large Data Bases, p.79-88, August 25-28, 1986
• 56: John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation and generalization, ACM Transactions on Database Systems (TODS), v.2 n.2, p.105-133, June 1977 [doi>10.1145/320544.320546]
• 57: Richard Snodgrass , Ilsoo Ahn, A taxonomy of time databases, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.236-246, May 1985, Austin, Texas, United States
• 58: Richard Snodgrass , Ilsoo Ahn, Temporal databases, Computer, v.19 n.9, p.35-41, Sept. 1986 [doi>10.1109/MC.1986.1663327]
• 59: SPACCAPIETRA, S., Ed. 1987. Entity-Relationship Approach: Ten Years of Experience. North- Holland, Amsterdam.
• 60: SU, S. Y. W. 1983. SAM*: A semantic association model for corporate and scientific-statistical databases. In{. Sc~ 29, 151-199.
• 61: SU, S. Y. W. 1986. Modeling integrated manufacturing data with SAM*. Computer 19, 1, 34-49.
• 62: Robert W. Taylor , Randall L. Frank, CODASYL Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.67-103, March 1976 [doi>10.1145/356662.356666]
• 63: Toby J. Teorey , Dongqing Yang , James P. Fry, A logical design methodology for relational databases using the extended entity-relationship model, ACM Computing Surveys (CSUR), v.18 n.2, p.197-222, June 1986 [doi>10.1145/7474.7475]
• 64: D. C. Tsichritzis , F. H. Lochovsky, Hierarchical Data-Base Management: A Survey, ACM Computing Surveys (CSUR), v.8 n.1, p.105-123, March 1976 [doi>10.1145/356662.356667]
• 65: Dionysios C. Tsichritzis , Frederick H. Lochovsky, Data Models, Prentice Hall Professional Technical Reference, 1982
• 66: Susan Darling Urban , Lois M. L. Delcambre, An Analysis of the Structural, Dynamic, and Temporal Aspects of Semantic Data Models, Proceedings of the Second International Conference on Data Engineering, p.382-389, February 05-07, 1986
• 67: VERHEIJEN, G. M. A., AND VAN BEKKUM, J. 1982. NIAM: An information analysis method. In Proceedings of the IFIP WG 8.1 Working Conference, T. W. Olle et al., Eds., North-Holland, Amsterdam.
• 68: Darrell Woelk , Won Kim , Willis Luther, An object-oriented approach to multimedia databases, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.311-325, May 28-30, 1986, Washington, D.C., United States

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.1 Requirements/Specifications
          Subjects: Methodologies (e.g., object-oriented, structured)

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications
          Subjects: Design languages

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.3 Languages
          Subjects: Data description languages (DDL)

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Semantic networks

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.3 Software Management
          Subjects: Software development

General Terms:
Design, Languages