Advertisement

Syntax and semantics of hybrid database languages

  • Marc Andries
  • Gregor Engels
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Query Language Entity Type Graph Grammar Type Construction Input Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Proceedings of the Ninth ACM Symposium on Principles of Database Systems. ACM Press, 1990.Google Scholar
  2. 2.
    M. Andries and J. Paredaens. A Language for Generic Graph-Transformations. In Schmidt and Berghammer [28], pages 63–74.Google Scholar
  3. 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. 4.
    Brandenburg, F.J. Layout Graph Grammars: The Placement Approach. In Ehrig et al. [8],. Springer. pages 144–156.Google Scholar
  5. 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. 6.
    M. Consens and A. Mendelzon. GraphLog: a visual formalism for real life recursion. In ACM [1], pages 404–416.Google Scholar
  7. 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. 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. 9.
    G. Engels. Elementary actions on an extended entity-relationship database. In Ehrig et al. [8],, pages 344–362.Google Scholar
  10. 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. 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. 12.
    G. Engels and W. Schäfer. Programmentwicklungsumgebungen, Konzepte und Realisierung. Leitfäden der Angewandten Informatik. B.G.Teubner, Stuttgart, 1989.Google Scholar
  13. 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. 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. 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. 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. 17.
    M. Gyssens, J. Paredaens, and D. Van Gucht. A graph-oriented object database model. In ACM [1], pages 417–424.Google Scholar
  18. 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. 19.
    A. Habel and H.-J. Kreowski. Collage Grammars. In Ehrig et al. [8], pages 411–429.Google Scholar
  20. 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. 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. 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. 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. 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. 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. 26.
    M. Nagl. Graph-Grammatiken: Theorie, Anwendungen, Implementierung. Vieweg, 1979.Google Scholar
  27. 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. 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. 29.
    A. Schürr. Private communication.Google Scholar
  30. 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. 31.
    A. Schürr. Operationales Spezifizieren mit programmierten Graphersetzungssystemen. PhD thesis, RWTH Aachen, 1991. Deutsche Universitäts Verlag, Wiesbaden. (in German).Google Scholar
  32. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Marc Andries
    • 1
  • Gregor Engels
    • 1
  1. 1.Dept. of Comp. ScienceLeiden UniversityCA LeidenThe Netherlands

Personalised recommendations