skip to main content
article
Free Access

Semantic data models

Published:01 September 1988Publication History
Skip Abstract Section

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.Google ScholarGoogle Scholar
  2. ARIAV, G. 1986. Temporally oriented data models. ACM Trans. Database Syst. 11, 4 (Dec.), 499-527. Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  11. BRYCE, D., AND HULL, R. 1986. SNAP: A graphicsbased schema manager. In Proceedings of the International Conference on Data Engineering (Los Angeles, Calif.). IEEE, New York, pp. 151-164. Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  13. BURNS, T., FONG, E., JEFFERSON, E., KNOX, R., MARK, L., REEDY, C., REICH, L., ROUSSOPOU- LOS, N., AND TRUSZOWSKI, N. 1986. Reference Model for DBMS Standardization. Database Architecture Framework Task Group (DAFTG) of the ANSI/X3/SPARC Database System Study Group. ACM Sigmod Rec. 15, 1, 19-58. Google ScholarGoogle Scholar
  14. CAREY, M., DE WITT, D., FRANK, D., GRAEFE, G., MURAZIKRISHRA, H., RICHARDSON, J., AND SHEKITA, E. 1986. The architecture of the EXODUS extensible database system. In Proceedings of the International Workshop on Object-Oriented Database Systems (Pacific Grove, Calif.). IEEE, New York, pp. 52-65. Google ScholarGoogle Scholar
  15. CASTILHO, J. M. V., CASANOVA, M. A., AND FURTADO, M. L. 1982. A temporal framework for database specifications. In Proceedings of the 8th international Conference on Very Large Data Bases (Mexico City). Very Large Data Base Endowment, Saratoga, Calif., pp. 280-291. Google ScholarGoogle Scholar
  16. CHEN, P. 1976. The entity-relationship model: Toward a unified view of data. ACM Trans. Database Syst. 1, 1 (Mar.), 9-36. Google ScholarGoogle Scholar
  17. CXEN, P., Ed. 1985. Entity-Relationship Approach: The Use of the ER Concept in Knowledge Representation. North-Holland, Amsterdam.Google ScholarGoogle Scholar
  18. CHRISTODOULAKIS, S., HO, F., AND THEODORIDOU, M. 1986. The multimedia object presentation manager of MINOS: A symmetric approach. In Proceedings of the A CM SIGMOD Conference (Washington, D.C.). ACM, New York, pp. 295-310. Google ScholarGoogle Scholar
  19. CODD, E. F. 1970. A relational model of data for large shared data banks. Commun. A CM 13, 6 (June), 377-387. Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  21. CODD, E. F. 1979. Extending the database relational model to capture more meaning. A CM Trans. Database Syst. 4, 4 (Dec.), 397-434. Google ScholarGoogle Scholar
  22. COPELAND, G., AND MAIER, D. 1984. Making Smalltalk a database system. In Proceedings of the ACM SIGMOD Conference (Boston, Mass.). ACM, New York, pp. 316-325. Google ScholarGoogle Scholar
  23. DATE, C. 1983. Introduction to Database Systems, vol. 2. Addison-Wesley, Reading, Mass. Google ScholarGoogle Scholar
  24. DAYAL, U., AND DITTmCH, K., Eds. 1986. In Proceedings o/ International Workshop on Object- Oriented Database Systems (Pacific Grove, Calif.). IEEE, New York.Google ScholarGoogle Scholar
  25. DITTRICH, K. 1986. Object-oriented database systems: The notions and the issues. In Proceedings of the International Workshop on Object-Oriented Database Systems (Pacific Grove, Calif.). IEEE, New York, pp. 2-4. Google ScholarGoogle Scholar
  26. FAGIN, R. 1977. Multivalued dependencies and a new normal form for relational databases. A CM Trans. Database Syst. 2, 3 (Sept.), 262-278. Google ScholarGoogle Scholar
  27. FAGIN, R. 1979. Normal forms and relational database operators. In Proceedings of the A CM SIGMOD Con{erence (Boston, Mass.). ACM, New York, pp. 153-160. Google ScholarGoogle Scholar
  28. FARMER, D., KING, R., AND MYERS, D. 1984. A tool for the implementation of databases. In Proceedings of the International Conference on Data Engineering (Los Angeles, Calif.). IEEE, New York, pp. 386-393. Google ScholarGoogle Scholar
  29. FARMER, D., KING, R., AND MYERS, D. 1985. The semantic database constructor. IEEE Trans. So{tw. Eng. SE-11, 7, 583-591.Google ScholarGoogle Scholar
  30. HAMMER, M., AND McLEOo, D. 1981. Database description with SDM: A semantic database model. ACM Trans. Database Syst. 6, 3 (Sept.), 351-386. Google ScholarGoogle Scholar
  31. HONG, S., ANO MARYANSKI, F. 1988. Representation of object-oriented data models. In{. Sci. To be published. Google ScholarGoogle Scholar
  32. HULL, R., AND KING, R. 1987. Semantic database modeling: Survey, applications, and research issues. ACM Comput. Surv. 19, 3 (Sept.), 201-260. Google ScholarGoogle Scholar
  33. JARDINE, D. A., Ed. 1977. The ANSI/SPARC DBMS Model. North-Holland, The Netherlands.Google ScholarGoogle Scholar
  34. KERSCHBERG, L., KLUG, A., AND TSICHRiTZIS, D. 1976. A taxonomy of data models. In Systems for Large Data Bases, P. C. Lockemann and E. J. Neuhold., Eds. North-Holland, Amsterdam, pp. 43-64. Google ScholarGoogle Scholar
  35. KING, R. 1986. A database management system based on an object oriented model. In Proceedings of the International Workshop on Expert Database Systems (Charleston, S.C.). University of South Carolina, pp. 443-468. Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  39. KUNG, H. 1984. A temporal framework for database specification and verification. In Proceedings o{ the l Oth International Conference on Very Large Data Bases (Singapore). Very Large Database Endowment, Saratoga, Calif., pp. 91-99. Google ScholarGoogle Scholar
  40. MARCH, S. T., Ed. 1988. In Proceedings of the 6th Entity-Relationship Conference. North-Holland, Amsterdam. Tobe published.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  42. MARYANSKI, F. 1986. The data model compiler: A tool for generating object-oriented database systems. In Proceedings o{ the Workshop on Object-Oriented Database Systems (Pacific Grove, Calif.). IEEE, New York, pp. 73-84. Google ScholarGoogle Scholar
  43. MARYANSKI, F., FRANCIS, S., HONG, S., AND PECK- HAM, J. 1987. Generation of conceptual data models. Data and Knowledge Engineering. To be published.Google ScholarGoogle Scholar
  44. MYLOPOULOS, J., BERNSTEIN, P. A., WONG, H. K. T. 1980. A language facility for designing databaseintensive applications. A CM Trans. Database Syst. 5, 2 (June), 185-207. Google ScholarGoogle Scholar
  45. NIXON, B., CHUNG, L., LAUZEN, I., BORGIDA, A., MYLOPOULOS, J., AND STANLEY, M. 1987. Implementation of a compiler for a semantic data model: Experience with Taxis. In Proceedings o{ the A CM SIGMOD Conference (San Francisco, Calif.). ACM, New York, pp. 118-131. Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  49. OLLE, T. W. et al., Eds. 1986. Information systems design methodologies: Improving the practice. In Proceedings of the IFIP WG 8.1 Working Conference. North-Holland, Amsterdam. Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  51. RICHAROSON, J. E., AND CAREY, M. J. 1987. Programming constructs for database system implementation in EXODUS Databases. in Proceedings of the SIGMOD Conference (San Francisco, Calif.). ACM, New York, pp. 208-219. Google ScholarGoogle Scholar
  52. SCHIEL, U. 1983. An abstract introduction to the temporal-hierarchic data model (THM). In Proceedings of the 9th International Conference on Very Large Data Bases (Florence Italy). Very Large Database Endowment, Saratoga, Calif., pp. 322-33O. Google ScholarGoogle Scholar
  53. SCHMIO, H. A., AND SWENSON, J. R. 1975. On the semantics of the relational data model. In Proceedings of the A CM SIGMOD Conference (San Jose, Calif.). ACM, New York, pp. 211-223. Google ScholarGoogle Scholar
  54. SHIPMAN, D. W. 1981. The functional data model and the data language DAPLEX. ACM Trans. Database Syst. 6, 1 (Mar.), 140-173. Google ScholarGoogle Scholar
  55. SHOSHANI, A., AND KAWAOOE, K. 1986. Temporal data management. In Proceedings of the 12th International Conference on Very Large Data Bases (Kyoto, Japan). Morgan Kaufman, Los Altos, Calif., pp. 79-88. Google ScholarGoogle Scholar
  56. SMITH, J. M., AND SMITH, D. C. P. 1977. Database abstractions: Aggregation and generalization. ACM Trans. Database Syst. 2, 2 (Mar.), 105-133. Google ScholarGoogle Scholar
  57. SNODGRASS, R., ANO AHN, I. 1985. A taxonomy of time in databases. In Proceedings of the A CM SIGMOD Conference (Austin, Tex.). ACM, New York, pp. 236-246. Google ScholarGoogle Scholar
  58. SNODGRASS, R., AND AHN, I. 1986. Temporal databases. Computer 19, 9, 35-46. Google ScholarGoogle Scholar
  59. SPACCAPIETRA, S., Ed. 1987. Entity-Relationship Approach: Ten Years of Experience. North- Holland, Amsterdam.Google ScholarGoogle Scholar
  60. SU, S. Y. W. 1983. SAM*: A semantic association model for corporate and scientific-statistical databases. In{. Sc~ 29, 151-199.Google ScholarGoogle Scholar
  61. SU, S. Y. W. 1986. Modeling integrated manufacturing data with SAM*. Computer 19, 1, 34-49.Google ScholarGoogle Scholar
  62. TAYLOR, R. W., AND FRANK, R. L. 1976. CODASYL data-base management systems. A CM Comput. Surv. 8, 1 (Mar.), 67-103. Google ScholarGoogle Scholar
  63. TEOREY, T. J., YANG, D., AND FRY, J. P. 1986. A logical design methodology for relational databases using the extended entity relationship model. ACM Comput. Surv. 18, 2 (June), 197-222. Google ScholarGoogle Scholar
  64. TSICHRITZIS, D., ANO LOCHOVSKY, F. 1976. Hierarchical database management: A survey. ACM Comput. Surv. 8, i (Mar.), 105-123. Google ScholarGoogle Scholar
  65. TSICHRITZIS, D., AND LOCHOVSKY, F. 1982. Data Models. Prentice-Hall, Englewood Cliffs, N.J. Google ScholarGoogle Scholar
  66. URBAN, S. D., AND DELCAMBRE, L. M. L. 1986. An analysis of the structural, dynamic and temporal aspects of semantic data models. In Proceedings of the international Conference on Data Engineering (Los Angeles, Calif.). IEEE, New York, pp. 382-389. Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  68. WOELK, D., KIM, W., AND LUTHER, W. 1986. An object-oriented approach to multimedia databases. In Proceedings of the A CM SIGMOD Conference (Washington, D.C.). ACM, New York, pp. 311-325. Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM Computing Surveys
    ACM Computing Surveys  Volume 20, Issue 3
    Sept. 1988
    68 pages
    ISSN:0360-0300
    EISSN:1557-7341
    DOI:10.1145/62061
    Issue’s Table of Contents

    Copyright © 1988 ACM

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 September 1988
    Published in csur Volume 20, Issue 3

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader