Journal of Computer Science and Technology

, Volume 10, Issue 2, pp 175–187 | Cite as

Translational semantics for a conceptual level query language

  • Hock C. ChanEmail author
Regular Papers


A conceptual level database language for the entity relationship (ER) model implicitly contains integrities basic to ER concepts and special retrieval semantics for inheritances of attributes and relationships. Prolog, which belongs to the logical and physical level, cannot be used as a foundation to directly define the database language. It is shown how Prolog can be enhanced to understand the concepts of entities, relationships, attributes and is-a relationships. The enhanced Prolog is then used as a foundation to define the semantics of a database query language for the ER model. The three basic functions of model specification, updates and retrievals are defined.


Conceptual level query language semantics logic entityrelationship model abstraction level ER calculus 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Batini C, Ceri S, Navathe S B. Conceptual Database Design, An Entity Relationship Approach. The Benjamin/Cummings Publishing Co. Inc., USA, 1992.zbMATHGoogle Scholar
  2. [2]
    Vossen G. Data Models, Database Languages and DBMSs. Addison-Wesley, UK, 1991.Google Scholar
  3. [3]
    Elmasri R, Navathe S B. Fundamentals of Database Systems. Addison Wesley, 1989.Google Scholar
  4. [4]
    Olive Antoni. Analysis of conceptual and logical models in information systems design methodologies. InInformation Systems Design Methodologies, Olle T W, Sol H G, Tully C J (eds.), Elsevier Science Publishers, IFIP 1983.Google Scholar
  5. [5]
    Gray P M D, Kulkarni K G, Paton N W. Object-Oriented Databases, A Semantic Data Model Approach. Prentice-Hall, USA, 1992.zbMATHGoogle Scholar
  6. [6]
    Chen P P. A preliminary framework for entity-relationship models. InER Approach to Information modeling and analysis, Chen P P (ed.), North-Holland, 1981.Google Scholar
  7. [7]
    Hainaut J L. Entity relationship models: formal specification and comparison. InEntity Relationship Approach, The Core of Conceptual Modelling, Kangassalo H (ed.), Elsevier Science Pub. (North-Holland), pp. 433–444, 1991.Google Scholar
  8. [8]
    Chan H C. An entity-relationship enhanced logic system. InThe 2nd Int'l Symp. Database Systems for Advanced Applications, Tokyo, April 1991, pp. 401–410.Google Scholar
  9. [9]
    Chan H C, Wei K K, Siau K L. Conceptual level versus logical level user-database interaction. InProc. the 12th Int'l Conf. on Information Systems, DeGross J I, Benbasat I, DeSantis G, Beath C M (eds.), New York, USA, Dec 16–18, 1991, pp. 29–40.Google Scholar
  10. [10]
    Atzeni P, Chen P P. Completeness of query languages for the entity relationship model. InEntity-Relationship Approach to Information Modeling and Analysis, Chen P P (ed.), North-Holland, 1981. pp. 109–122.Google Scholar
  11. [11]
    Chen P P. An algebra for a directional binary entity relationship model. InThe First Int'l Conf. on Data Engineering, 1984, pp. 37–41.Google Scholar
  12. [12]
    Parent C, Spaccapietra S. An entity-relationship algebra. InThe First Int'l Conf. on Data Engineering, 1984, pp. 500–509.Google Scholar
  13. [13]
    Parent C, Rolins H, Yetongnon K, Spaccapietra S. An ER calculus for the entity-relationship complex model. InProc. of the 8th Int'l Conf. on Entity-Relationship Approach, Lochovsky F H (ed.), 1989, pp. 248–262.Google Scholar
  14. [14]
    Hohenstein U. Automatic transformation of an entity-relationship query language into SQL. InProc. of the 18th Int'l Conf. on Entity-Relationship Approach, 1989, pp. 309–327.Google Scholar
  15. [15]
    Subieta K, Missala M. Semantics of query languages for the entity relationship model. InEntity-Relationship Approach, Spaccapietra S (ed.), Elsevier Sciences Publishers, 1987, pp. 199–216.Google Scholar
  16. [16]
    Abiteboul S, Grumbach S. COL: A logic-based language for complex objects. InAdvances in Database Programming Languages, Bancilhon F, Buneman P (eds.), ACM Press, New York, 1990, pp. 347–374.Google Scholar
  17. [17]
    Bancilhon F, Khoshafian S. A calculus for complex objects. InProc. of ACM SIGACTS/SIGMOD Symp. on Principles of Database Systems, 1985.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1995

Authors and Affiliations

  1. 1.Department of Information Systems and Computer ScienceNational University of SingaporeSingapore

Personalised recommendations