A Hybrid Query Language for an Extended Entity-Relationship Model

We present the hybrid query language HQL/EER for an Extended Entity-Relationship model. As its main characteristic, this language allows a user to usebothgraphical and textual elements in the formulation of one and the same query. We demonstrate the look-and-feel of this query language by means of examples, and show how syntax and semantics of this language are formally defined using programmed graph rewriting systems. Although we present the language in the context of the EER model, the concept of hybrid languages is applicable in the context of other database models as well. We illustrate this claim by discussing a prototype implementation of a Hybrid Query Tool based on an object-oriented approach, namely the Object Modeling Technique (OMT).

[1]  Manfred Nagl,et al.  A Specification Environment for Graph Grammars , 1990, Graph-Grammars and Their Application to Computer Science.

[2]  Moshé M. Zloof.  Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[3]  Gregor Engels,et al.  Elementary Actions on an Extended Entity-Relationship Database , 1990, Graph-Grammars and Their Application to Computer Science.

[4]  Daniel Bryce,et al.  SNAP: A graphics-based schema manager , 1986, 1986 IEEE Second International Conference on Data Engineering.

[5]  Marc Gyssens,et al.  A graph-oriented object model for database end-user interfaces , 1990, SIGMOD '90.

[6]  Andy Schürr,et al.  Presentation of the PROGRESS-Editor: A text-oriented hybrid editor for PROgrammed Graph REwriting SyStems , 1990, Graph-Grammars and Their Application to Computer Science.

[7]  Jan Paredaens,et al.  A Visual Database Management Interface Based on GOOD , 1992, IDS.

[8]  Martin Gogolla,et al.  Conceptual modelling of database applications using extended ER model , 1992, Data Knowl. Eng..

[9]  Michel Kuntz,et al.  Pasta-3's Graphical Query Language: Direct Manipulation, Cooperative Queries, Full Expressive Power , 1989, VLDB.

[10]  Alberto O. Mendelzon,et al.  GraphLog: a visual formalism for real life recursion , 1990, PODS '90.

[11]  Gregor Engels,et al.  Graph Grammar Engineering: A Software Specification Method , 1986, Graph-Grammars and Their Application to Computer Science.

[12]  Key-Sun Choi,et al.  Two-Dimensional Specification of Universal Quantification in a Graphical Database Query Language , 1992, IEEE Trans. Software Eng..

[13]  Marc Gyssens,et al.  A graph-oriented object database model , 1990, IEEE Trans. Knowl. Data Eng..

[14]  Manfred Nagl,et al.  Graph-Grammars and Their Application to Computer Science , 1982, Lecture Notes in Computer Science.

[15]  Marc Andries,et al.  A Language for Generic Graph-Transformations , 1991, WG.

[16]  David W. Embley,et al.  A Relationally Complete Query Language for an Entity-Relationship Model , 1985, ER.

[17]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[18]  Gregor Engels,et al.  Formal Semantics of an Entity-Relationship Query Language , 1990 .

[19]  Letizia Tanca,et al.  G-Log: A Declarative Graphical Query Language , 1991, DOOD.

[20]  Jan Van den Bussche,et al.  Concepts for Graph-Oriented Object Manipulation , 1992, EDBT.

[21]  Martin Gogolla,et al.  A Calculus for an Extended Entity-Relationship Model Incorporating Arbitrary Data Operations and Aggregate Functions , 1988, International Conference on Conceptual Modeling.

[22]  Gunter Saake,et al.  Three-Level-Specification of Databases using an extended Entity-Relationship Model , 1987, EMISA.

[23]  Won Kim,et al.  Object-Oriented Concepts, Databases, and Applications , 1989 .

[24]  Andy Schürr.  PROGRESS: A VHL-Language Based on Graph Grammars , 1990, Graph-Grammars and Their Application to Computer Science.

[25]  Martin Gogolla,et al.  Towards a semantic view of an extended entity-relationship model , 1991, TODS.

[26]  Kevin Wilkinson,et al.  Overview of the Iris DBMS , 1989, Research Foundations in Object-Oriented and Semantic Database Systems.

[27]  Teruhisa Houchin,et al.  DUO: Graph-Based Database Graphical Query Expression , 1992, Future Databases.

[28]  Jan van Leeuwen,et al.  Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science , 1988 .

[29]  Michel Kuntz,et al.  The gist of GIUKU: graphical interactive intelligent utilities for knowledgeable users of data base systems , 1992, SGMD.

[30]  Andy Schürr,et al.  Nondeterministic Control Structures for Graph Rewriting Systems , 1991, WG.

[31]  Tiziana Catarci,et al.  QBD*: A Graphical Query Language with Recursion , 1989, IEEE Trans. Software Eng..

[32]  Ramez Elmasri,et al.  GORDAS: A Formal High-Level Query Language for the Entity-Relationship Model , 1981, ER.

[33]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[34]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[35]  Henry F. Korth,et al.  SQL/NF: a query language for ¬1 NF relational databases , 1987, Inf. Syst..

[36]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[37]  Gregor Engels,et al.  SQL/EER - syntax and semantics of an Entity-Relationship-based query language , 1992, Inf. Syst..

[38]  Manfred Nagl,et al.  Building integrated software development environments. Part I: tool specification , 1992, TSEM.

[39]  David J. DeWitt,et al.  The Object-Oriented Database System Manifesto , 1994, Building an Object-Oriented Database System, The Story of O2.

[40]  Andreas Schürr,et al.  Operationales Spezifizieren mit programmierten Graphersetzungssystemen , 1991 .