Skip to main content
SpringerLink
Log in

Syntax and semantics of hybrid database languages

  • Conference paper
  • First Online:
Book cover Graph Transformations in Computer Science

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 776))

Abstract

We present the hybrid query language HQL/EER for an Extended Entity-Relationship model. As its main characteristic, this language allows a user to freely mix graphical and textual formulation of a query. We show how syntax and semantics of this hybrid language are formally defined by means of a slightly extended version of PROGRES, a specification formalism based on programmed and attributed graph rewriting systems.

Work supported by COMPUGRAPH II, ESPRIT BRWG 7183.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Proceedings of the Ninth ACM Symposium on Principles of Database Systems. ACM Press, 1990.

    Google Scholar 

  2. M. Andries and J. Paredaens. A Language for Generic Graph-Transformations. In Schmidt and Berghammer [28], pages 63–74.

    Google Scholar 

  3. M. Angelaccio, T. Catarci, and G. Santucci. QBD: A Graphical Query Language with Recursion. IEEE Trans. Softw. Eng., 16(10):1150–1163, 1990.

    Google Scholar 

  4. Brandenburg, F.J. Layout Graph Grammars: The Placement Approach. In Ehrig et al. [8],. Springer. pages 144–156.

    Google Scholar 

  5. P. Chen. The entity-relationship model—toward a unified view of data. ACM Trans. Database Syst., 1(1):9–36, 1976.

    Google Scholar 

  6. M. Consens and A. Mendelzon. GraphLog: a visual formalism for real life recursion. In ACM [1], pages 404–416.

    Google Scholar 

  7. H. Ehrig and H.-J. Kreowski. Applications of Graph Grammar Theory to Consistency, Synchronization, and Scheduling in Data Base Systems. Information Systems, 5:225–238, 1980.

    Google Scholar 

  8. H. Ehrig, H.-J. Kreowski, and G. Rozenberg, editors. Graph-Grammars and Their Application to Computer Science, International Workshop, volume 532 of Lecture Notes in Computer Science, Berlin, 1990. Springer.

    Google Scholar 

  9. G. Engels. Elementary actions on an extended entity-relationship database. In Ehrig et al. [8],, pages 344–362.

    Google Scholar 

  10. G. Engels, M. Gogolla, U. Hohenstein, K. Hülsmann, P. Löhr-Richter, G. Saake, and H.-D. Ehrich. Conceptual modelling of database applications using an extended ER model. Data & Knowledge Engineering, 9(2):157–204, Dec. 1992.

    Google Scholar 

  11. G. Engels, C. Lewerentz, and W. Schäfer. Graph Grammar Engineering — A Software Specification Method. In H. Ehrig, M. Nagl, and G. Rozenberg, editors, Graph-Grammars and Their Application to Computer Science, International Workshop, volume 291 of Lecture Notes in Computer Science, pages 186–201, Berlin, 1987. Springer.

    Google Scholar 

  12. G. Engels and W. Schäfer. Programmentwicklungsumgebungen, Konzepte und Realisierung. Leitfäden der Angewandten Informatik. B.G.Teubner, Stuttgart, 1989.

    Google Scholar 

  13. F. Fracchia and P. Prusinkiewicz. Physically-Based Graphical Interpretation of Marker Cellwork L-Systems. In Ehrig et al. [8], pages 363–377.

    Google Scholar 

  14. M. Gemis, J. Paredaens, and I. Thyssens. A visual database managment interface based on GOOD. In Proceedings of the International Workshop on Interfaces to Database Systems, 1992. To appear.

    Google Scholar 

  15. M. Gogolla and U. Hohenstein. Towards a semantic view of an extended entity-relationship model. ACM Trans. Database Syst., 16(3):369–416, 1991.

    Google Scholar 

  16. H. Göttler, J. Günther, and G. Nieskens. Use Graph Grammars to Design CAD-Systems! In Ehrig et al. [8], pages 396–410.

    Google Scholar 

  17. M. Gyssens, J. Paredaens, and D. Van Gucht. A graph-oriented object database model. In ACM [1], pages 417–424.

    Google Scholar 

  18. M. Gyssens, J. Paredaens, and D. Van Gucht. A graph-oriented object model for end-user interfaces. In H. Garcia-Molina and H. Jagadish, editors, Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, volume 1902 of SIGMOD Record, pages 24–33. ACM Press, 1990.

    Google Scholar 

  19. A. Habel and H.-J. Kreowski. Collage Grammars. In Ehrig et al. [8], pages 411–429.

    Google Scholar 

  20. U. Hohenstein and G. Engels. Formal Semantics of an Extended Entity-Relationship Query Language. In S. Spaccapietra, editor, Proceedings of the 9th International Conference on Entity-Relationship Approach, 1990.

    Google Scholar 

  21. U. Hohenstein and G. Engels. SQL/EER — Syntax and Semantics of an Entity-Relationship-Based Query Language. Information Systems, 17(3):209–242, 1992.

    Google Scholar 

  22. U. Hohenstein and M. Gogolla. A Calculus for an Extended Entity-Relationship Model Incorporating Arbitrary Data Operations and Aggregate Functions. In C. Batini, editor, Proceedings of the 7th International Conference on Entity-Relationship Approach, pages 129–148, 1988.

    Google Scholar 

  23. U. Hohenstein, L. Neugebauer, G. Saake, and H.-D. Ehrich. Three-level specification using an extended entity-relationship model. In R. R. Wagner, R. Traunmüller, and H. C. Mayr, editors, Informationsbedarfsermittlung und-analyse für den Entwurf von Informationssystemen, volume 143 of Informatik-Fachberichte, pages 58–88. Springer, 1987.

    Google Scholar 

  24. T. Houchin. Duo: Graph-based database graphical query expression. In Q. Chen, Y. Kambayashi, and R. Sacks-Davis, editors, Proceedings of The Second Far-East Workshop on Future Database Systems, volume 3 of Advanced Database Research and Development Series, pages 286–295, Singapore, Apr. 1992. World Scientific.

    Google Scholar 

  25. R. Hull and R. King. Semantic database modeling: Survey, applications, and research issues. ACM Comput. Surv., 19(3):201–260, 1987.

    Google Scholar 

  26. M. Nagl. Graph-Grammatiken: Theorie, Anwendungen, Implementierung. Vieweg, 1979.

    Google Scholar 

  27. P. Peelman, J. Paredaens, and L. Tanca. G-Log: A declarative graphical query language. In C. Delobel, M. Kifer, and Y. Masunaga, editors, Proceedings 2nd International Conference on Deductive and Object-Oriented Databases, number 566 in Lecture Notes in Computer Science, pages 108–128, Berlin, Dec. 1991. Springer.

    Google Scholar 

  28. G. Schmidt and R. Berghammer, editors. Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, volume 570 of Lecture Notes in Computer Science, Berlin, 1992. Springer.

    Google Scholar 

  29. A. Schürr. Private communication.

    Google Scholar 

  30. A. Schürr. Introduction to PROGRESS, an Attribute Grammar Based Specification Language. In M. Nagl, editor, Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science, volume 411 of Lecture Notes in Computer Science, pages 151–165, Berlin, 1989. Springer.

    Google Scholar 

  31. A. Schürr. Operationales Spezifizieren mit programmierten Graphersetzungssystemen. PhD thesis, RWTH Aachen, 1991. Deutsche Universitäts Verlag, Wiesbaden. (in German).

    Google Scholar 

  32. K.-Y. Whang, A. Malhotra, G. Sockut, L. Burns, and K.-S. Choi. Two-dimensional specification of universal quantification in a graphical database query language. IEEE Trans. Softw. Eng., 18(3):216–224, Mar. 1992.

    Google Scholar 

  33. A. Zündorf and A. Schürr. Nondeterministic Control Structures for Graph Rewriting Systems. In Schmidt and Berghammer [28],. pages 48–62.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Comp. Science, Leiden University, Niels Bohrweg 1, 2333, CA Leiden, The Netherlands

    Marc Andries & Gregor Engels

Authors
  1. Marc Andries
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gregor Engels
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans Jürgen Schneider Hartmut Ehrig

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Andries, M., Engels, G. (1994). Syntax and semantics of hybrid database languages. In: Schneider, H.J., Ehrig, H. (eds) Graph Transformations in Computer Science. Lecture Notes in Computer Science, vol 776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57787-4_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-57787-4_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57787-4

  • Online ISBN: 978-3-540-48333-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation